Ranking search results using biased click distance
First Claim
1. A computer readable storage medium having stored thereon computer-executable instructions for ranking a plurality of documents in a network, wherein said computer-executable instructions when executed by the computer perform a method of generating search results in response to a search query, the method comprising:
- storing document information in memory, the document information identifying the plurality of documents in the network, the plurality of documents including authoritative documents and non-authoritative documents, the authoritative documents including at least a first authoritative document and a second authoritative document, and the non-authoritative documents including at least a first non-authoritative document;
storing link information in the memory, the link information identifying links among the plurality of documents;
computing click distance values for each of the non-authoritative documents to the authoritative documents, the click distance values including at least a first click distance value that is a function of a number of links that need to be followed to create a path from the first non-authoritative document to the first authoritative document and a second click distance value that is a function of a number of links that need to be followed to create a path from the first non-authoritative document to the second authoritative document;
computing biased click distance values for each of the non-authoritative documents in the network to the authoritative documents, wherein the biased click distance values include at least a first biased click distance value that is a function of a lesser of the first and second click distances;
receiving the search query including at least one search term;
executing the search query to generate a list of the plurality of documents that include the at least one search term, the list of the plurality of documents including an identifier of the first non-authoritative document;
ranking the list of the plurality of documents that include the at least one search term using a ranking function that comprises one or more query-independent components, wherein at least one query-independent component includes a biased click distance parameter that takes into account the biased click distance values, including the first biased click distance value; and
outputting the ranked search results according to the ranking.
3 Assignments
0 Petitions
Accused Products
Abstract
Methods of providing a document relevance score to a document on a network are disclosed. Computer readable medium having stored thereon computer-executable instructions for performing a method of providing a document relevance score to a document on a network are also disclosed. Further, computing systems containing at least one application module, wherein the at least one application module comprises application code for performing methods of providing a document relevance score to a document on a network are disclosed.
-
Citations
14 Claims
-
1. A computer readable storage medium having stored thereon computer-executable instructions for ranking a plurality of documents in a network, wherein said computer-executable instructions when executed by the computer perform a method of generating search results in response to a search query, the method comprising:
-
storing document information in memory, the document information identifying the plurality of documents in the network, the plurality of documents including authoritative documents and non-authoritative documents, the authoritative documents including at least a first authoritative document and a second authoritative document, and the non-authoritative documents including at least a first non-authoritative document; storing link information in the memory, the link information identifying links among the plurality of documents; computing click distance values for each of the non-authoritative documents to the authoritative documents, the click distance values including at least a first click distance value that is a function of a number of links that need to be followed to create a path from the first non-authoritative document to the first authoritative document and a second click distance value that is a function of a number of links that need to be followed to create a path from the first non-authoritative document to the second authoritative document; computing biased click distance values for each of the non-authoritative documents in the network to the authoritative documents, wherein the biased click distance values include at least a first biased click distance value that is a function of a lesser of the first and second click distances; receiving the search query including at least one search term; executing the search query to generate a list of the plurality of documents that include the at least one search term, the list of the plurality of documents including an identifier of the first non-authoritative document; ranking the list of the plurality of documents that include the at least one search term using a ranking function that comprises one or more query-independent components, wherein at least one query-independent component includes a biased click distance parameter that takes into account the biased click distance values, including the first biased click distance value; and outputting the ranked search results according to the ranking. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method of determining document relevance scores for documents in a network, said method comprising the steps of:
-
storing document and link information for the documents in the 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 and edges that represent the links; assigning a biased click distance value to at least two authoritative nodes in the network, wherein the at least two authoritative nodes include at least a first authoritative node having a first assigned biased click distance and a second authoritative node having a second assigned biased click distance; computing click distances for each non-authoritative node in the representation of the network to at least two of the authoritative nodes, wherein the click distances include a first click distance and a second click distance, the first click distance being a function of a number of the links that need to be followed to create a path from a first non-authoritative node to the first authoritative node, and the second click distance being a function of a number of the links that need to be followed to create a path from the first non-authoritative node to the second authoritative node; computing biased click distance values for each of the non-authoritative documents, wherein the biased click distance values include at least a first biased click distance value that is a function of a lesser of the first and second click distances; and using the biased click distance values to determine document relevance scores for each of the documents in the network. - View Dependent Claims (10, 11, 12, 13)
-
-
14. A computing system comprising:
-
a processor; and a memory, the memory storing computer-executable instructions which when executed by the processor perform a method of determining document relevance scores for nodes in a network, said method comprising the steps of; assigning biased click distance values to at least two authoritative nodes in a representation of the network, wherein the at least two authoritative nodes include at least a first authoritative node having a first assigned biased click distance and a second authoritative node having a second assigned click distance; computing click distances for each non-authoritative node in the representation of the network to at least two of the authoritative nodes, wherein the click distances include a first click distance and a second click distance, the first click distance being a function of a number of links that need to be followed to create a path from a first non-authoritative node to the first authoritative node, and the second click distance being a function of a number of the links that need to be followed to create a path from the first non-authoritative node to the second authoritative node; computing biased click distance values for the non-authoritative nodes, wherein the biased click distance values include at least a first biased click distance value that is a function of a lesser of the first and second click distances; and using the biased click distance values to determine document relevance scores for each of the nodes in the network.
-
Specification