Scoring documents in a linked database
First Claim
Patent Images
1. A method performed by a computer, the method comprising:
- identifying, by the computer, links from linking documents to linked documents in a network;
determining, by the computer, a measure of importance of the identified links;
assigning, by the computer, a weight value to each of the identified links based on the determined measure of importance of the identified link;
assigning, by the computer, a score to one of the linked documents based on the weight value assigned to one or more of the identified links that point to the one of the linked documents; and
storing, by the computer, the score for the one of the linked documents.
2 Assignments
0 Petitions
Accused Products
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.
-
Citations
20 Claims
-
1. A method performed by a computer, the method comprising:
-
identifying, by the computer, links from linking documents to linked documents in a network; determining, by the computer, a measure of importance of the identified links; assigning, by the computer, a weight value to each of the identified links based on the determined measure of importance of the identified link; assigning, by the computer, a score to one of the linked documents based on the weight value assigned to one or more of the identified links that point to the one of the linked documents; and storing, by the computer, the score for the one of the linked documents. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method performed by a computer, the method comprising:
-
identifying documents in a network; scoring the identified documents based on scores of documents pointing to the identified documents and a damping factor used to avoid loops when scoring the identified documents; and storing scores for the identified documents. - View Dependent Claims (12)
-
-
13. A method performed by a computer, the method comprising:
-
identifying, by the computer, documents in a network; scoring, by the computer, the identified documents based on scores of documents pointing to the identified documents and a component representing a random jump between documents in the network; and storing, by the computer, scores for the identified documents. - View Dependent Claims (14)
-
-
15. A method performed by a computer, the method comprising:
-
identifying, by the computer, at least a million documents on the world wide web; generating, by the computer, scores for the identified documents, the score, for one of the identified documents, being based on a respective score of each of a plurality of the identified documents that includes a link to the one of the identified documents and a respective quality of links originating from each of the plurality of the identified documents; and storing, by the computer, the scores for the identified documents. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification