System and method for ranking search results using click distance
First Claim
Patent Images
1. A method for ranking search results, the method comprising:
- storing document and link information for documents on a network;
generating a representation of the network from the document and link information, wherein the representation of the network includes nodes that represent the documents, the nodes including at least two high authority nodes and other nodes;
assigning to each high authority node a click distance value set by an administrator;
setting initial click distance values of the other nodes to a predetermined value;
computing click distance values for the other nodes with a computing device, the click distance values for each of the other nodes being a number of the links traversed on a shortest path to a closest of the high authority nodes; and
ranking search results using the click distance values of the high authority nodes and the other nodes as a query-independent relevance measure.
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.
243 Citations
18 Claims
-
1. A method for ranking search results, the method comprising:
-
storing document and link information for documents on a network; generating a representation of the network from the document and link information, wherein the representation of the network includes nodes that represent the documents, the nodes including at least two high authority nodes and other nodes; assigning to each high authority node a click distance value set by an administrator; setting initial click distance values of the other nodes to a predetermined value; computing click distance values for the other nodes with a computing device, the click distance values for each of the other nodes being a number of the links traversed on a shortest path to a closest of the high authority nodes; and ranking search results using the click distance values of the high authority nodes and the other nodes as a query-independent relevance measure. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A system for ranking search results, the system comprising a computing device operating a search engine thereon, the search engine including computer-executable instructions, which when executed by the computing device cause the computing device to:
-
record document and link information for documents on a network; generate a representation of the network from the document and link information, wherein the representation of the network includes nodes that represent the documents, the nodes including at least two high authority nodes and other nodes; assign to each high authority node a click distance value set by an administrator; set initial click distance values of the other nodes to a predetermined value; compute click distance values for the other nodes, the click distance values for each of the other nodes being a number of the links traversed on a shortest path to a closest of the high authority nodes; and rank search results using the click distance values of the high authority nodes and the other nodes as a query-independent relevance measure. - View Dependent Claims (14, 15, 16, 17)
-
-
18. A computer-readable storage medium comprising computer-executable instructions, which when executed by a computing device cause the computing device to:
-
record document and link information for documents on a network; generate a representation of the network from the document and link information, wherein the representation of the network includes nodes that represent the documents, the nodes including at least two high authority nodes and other nodes; assign to each high authority node a click distance value set by an administrator; set initial click distance values of the other nodes to a predetermined value; compute click distance values for the other nodes with a computing device, the click distance values for each of the other nodes being a number of the links traversed on a shortest path to a closest of the high authority nodes; and rank search results using the click distance values of the high authority nodes and the other nodes as a query-independent relevance measure.
-
Specification