Criteria-specific authority ranking

• US 9,984,162 B1
• Filed: 12/06/2016
• Issued: 05/29/2018
• Est. Priority Date: 04/30/2007
• Status: Active Grant

• Current Assignee: Resource Consortium Limited, LLC
• Original Assignee: Resource Consortium Limited
• Inventors: Ward, David W., Volkmer Ward, Sabine
• Primary Examiner(s): Pham, Tuan A
• Application Number:
  US15/370,753
• Time in Patent Office: 539 Days
• Field of Search: None
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

Disclosed is a method of ranking linkable nodes based on intrinsic scores assigned to the nodes. In one embodiment, a computer-implemented method includes the steps of analyzing each document with respect to at least one criterion comprising the frequency of occurrence of a search token, and assigning an intrinsic score to each document based on the analysis, the intrinsic score measuring at least one intrinsic property of the respective document and not its relations to other documents; identifying links between the documents; and using a processor, generating a ranking score for each document based at least in part on the intrinsic scores of nodes linked therewith.

Claims

1. A computer-implemented method of ranking a plurality of linkable documents accessible via a computer network, the method comprising the steps of:

analyzing, by a server on the network, each document so as to measure one or more criteria of the document, each criterion being independent of links between the document and other documents accessible via the computer network and at least one criterion including the frequency of occurrence of a search token;

assigning, by the server, an intrinsic score to each document based on the analysis, the intrinsic score being independent of links between the document and other documents accessible via the computer network;

identifying for each document, by the server, all links between the respective document and one or more other documents accessible via the computer network, where links are hyperlinks or citations; and

generating, by the server, a ranking score for each document based at least in part on the intrinsic scores of each of the one or more other documents accessible via the computer network with one or more links to the respective document and iteratively updating the ranking score of each document based on previous ranking scores and the intrinsic scores of documents linked therewith.

2. The method of claim 1 wherein ranking scores are updated until a convergence criterion is satisfied.

3. The method of claim 1 wherein identifying links further comprises defining each document as linking to itself.

4. The method of claim 1 wherein each link is assigned a weighting factor, and the weighting factors are incorporated into the ranking scores.

5. The method of claim 4 wherein the weighting factor of a link comprises the intrinsic score of at least one of the documents associated with the link.

6. The method of claim 4 wherein the weighting factor of a link comprises a factor other than the intrinsic scores of the documents associated with the link.

7. The method of claim 6 wherein the weighting factor comprises a normalization factor.

8. The method of claim 4 wherein a link between a document and itself has a different weighting factor than a link between a document and another document.

9. The method of claim 1 wherein the links are directed.

10. The method of claim 1 wherein the links are undirected.

11. The method of claim 1 wherein the at least one criterion is based on a user input.

12. The method of claim 1 wherein a link represents a reference in one document to another document.

13. The method of claim 12 wherein the documents are web sites and the links represent hyperlinks.

14. The method of claim 1 wherein the at least one criterion is at least in part based on responsiveness of the documents to one or more user-specified topics.