System and method for ranking search results using click distance
First Claim
Patent Images
1. A computer-implemented method for ranking search results, comprising:
- storing document and link information for documents on a network;
generating a representation of the network from the recorded document and link information, wherein the representation of the network includes nodes that represent the documents;
computing the click distance for each of the nodes in the representation of the network, wherein the click distance is measured from a first node designated as a highest authority node to second node associated with the computed click distance; and
using the computed click distance associated with each of the documents as a query-independent relevance measure in ranking the documents for producing the ranked search results.
2 Assignments
0 Petitions
Accused Products
Abstract
Search results of a search query on a network are ranked according to an additional click distance property associated with each of the documents on the network. The click distance is measurement of the number clicks or user navigations from a page or pages on the network designated as highest authority or root pages on the network. The precision of the results is increased by the addition of the click distance term when the site or intranet where the search query takes place is hierarchically structured.
-
Citations
29 Claims
-
1. A computer-implemented method for ranking search results, comprising:
-
storing document and link information for documents on a network;
generating a representation of the network from the recorded document and link information, wherein the representation of the network includes nodes that represent the documents;
computing the click distance for each of the nodes in the representation of the network, wherein the click distance is measured from a first node designated as a highest authority node to second node associated with the computed click distance; and
using the computed click distance associated with each of the documents as a query-independent relevance measure in ranking the documents for producing the ranked search results. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A system for ranking search results, comprising:
a search engine include on a computing device, the search engine configured to execute computer-executable instructions, the computer-executable instructions comprising;
discovering documents on a network;
recording document and link information for each of the documents on the network;
generating a representation of the network from the recorded document and link information, wherein the representation of the network includes nodes that represent the documents;
computing the click distance to each node in the representation of the network from a highest authority node;
associating the computed click distance to each node with the document that corresponds to that node; and
using the computed click distance associated with each of the documents as a query-independent relevance measure in ranking the documents for producing the ranked search results. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24, 25)
-
26. A computer-readable medium that includes computer-executable instructions for ranking search results, the instructions comprising:
-
storing document and link information for documents on a network such that a network graph representing the network is generated in memory;
storing each document represented in the network graph in a queue when the document has a click distance value that is different from a first click distance value;
when the queue is not empty;
removing a document from the queue, calculating a click distance for each of the target documents associated with the removed document, wherein each target document is updated with a new click distance value other than the first click distance value when each target document'"'"'s click distance is greater than the click distance associated with the removed document plus a variable, and adding each of the target documents to the queue that have been updated; and
using the computed click distance associated with each of the documents as a query-independent relevance measure in ranking the documents for producing the ranked search results. - View Dependent Claims (27, 28, 29)
-
Specification