Back to results
US 7,599,917 B2Granted
Ranking search results using biased click distance
AssigneeMicrosoft Corporation
InventorsDmitriy Meyerzon, Hugo Zaragoza
Life of this patent
Estimating the term…
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.
Claims14
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.
6 more elements
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.
4 more elements
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.
5 more elements
Dependencies are inferred from the claim text.