Method for node ranking in a linked database
AssigneeThe Board of Trustees of the Leland Stanford Junior University
InventorLawrence Page
Life of this patent
Estimating the term…
Abstract
A method assigns importance ranks to nodes in a linked database, such as any database of documents containing citations, the world wide web or any other hypermedia database. The rank assigned to a document is calculated from the ranks of documents citing it. In addition, the rank of a document is calculated from a constant representing the probability that a browser through the database will randomly jump to the document. The method is particularly useful in enhancing the performance of search engine results for hypermedia databases, such as the world wide web, whose documents have a large variation in quality.
Claims29
A computer implemented method of scoring a plurality of linked documents, comprising:
- obtaining a plurality of documents, at least some of the documents being linked documents, at least some of the documents being linking documents, and at least some of the documents being both linked documents and linking documents, each of the linked documents being pointed to by a link in one or more of the linking documents;
- assigning a score to each of the linked documents based on scores of the one or more linking documents and
- processing the linked documents according to their scores.
A computer implemented method of determining a score for a plurality of linked documents, comprising:
- obtaining a plurality of linked documents;
- selecting one of the linked documents;
- assigning a score to the selected document that is dependent on scores of documents that link to the selected document;
- and
- processing the linked documents according to their scores.
A computer implemented method of ranking a plurality of linked documents, comprising:
- obtaining a plurality of documents, at least some of the documents being linked documents and at least some of the documents being linking documents, at least some of the linking documents also being linked documents, each of the linked documents being pointed to by a link in one or more of the linking documents;
- generating an initial estimate of a rank for each of the linked documents;
- updating the estimate of the rank for each of the linked documents using ranks for the one or more linking documents;
- and
- processing the linked documents according to their updated ranks.
A computer implemented method of ranking a plurality of linked documents, comprising:
- automatically performing a random traversal of a plurality of linked documents, the random traversal including selecting a random link to traverse in a current linked document;
- for each linked document that is traversed, assigning a rank to the linked document that is dependent on the number of times the linked document has been traversed;
- and
- processing the plurality of linked documents according to their rank.
A computer-readable medium that stores instructions executable by one or more processing devices to perform a method for determining scores for a plurality of linked documents, comprising:
- instructions for obtaining a plurality of documents, at least some of the documents being linked documents, at least some of the documents being linking documents, and at least some of the documents being both linked documents and linking documents, each of the linked documents being pointed to by a link in one or more of the linking documents;
- instructions for determining a score for each of the linked documents based on scores for the one or more linking documents;
- and
- instructions for processing the linked documents according to their scores.
A computer-readable medium that stores instructions executable by one or more processors to perform a method for scoring documents, comprising:
- instructions for searching a plurality of documents, at least some of the documents being linked documents and at least some of the documents being linking documents, at least some of the linking documents also being linked documents, each of the linked documents being pointed to by a link in one or more of the linking documents;
- instructions for scoring each of the linked documents based on scores for the one or more linking documents;
- and
- instructions for providing the linked documents based on their scores.
Dependencies are inferred from the claim text.