Patent US7058628B1 successfully refreshed from Google Patents.
← Back to Patent Explorer
US7058628B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Method for node ranking in a linked database

Assignee: Google LLC
•
Filing: 2001-07-02
•
Granted: 2006-06-06
•
Expires: 2021-07-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

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.

Inventors

  • 👤 Lawrence Page

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-30 08:32
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/951; G06F16/30; G06F16/38; G06F16/382; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99935; Y10S707/99937

Claims Analysis

Total Claims: 4
Claim 1
Independent Claim 98 words
A computer implemented method of scoring a plurality of linked documents, comprising: identifying 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 associated with the one or more linking documents; and processing the linked documents according to the assigned scores.
Claim 2
Dependent Claim 98 words
A computer implemented method of scoring a plurality of linked documents, comprising: identifying 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 associated with the one or more linking documents; and processing the linked documents according to the assigned scores.
Claim 3
Dependent Claim 58 words
A computer implemented method of scoring a plurality of documents, comprising: identifying a plurality of linked documents; identifying linking documents that link to the linked documents; determining a score for each of the linked documents based on scores of the linking documents that link to the linked document; and processing the linked document according to the determined scores.
Claim 4
Dependent Claim 58 words
A computer implemented method of scoring a plurality of documents, comprising: identifying a plurality of linked documents; identifying linking documents that link to the linked documents; determining a score for each of the linked documents based on scores of the linking documents that link to the linked document; and processing the linked document according to the determined scores.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2009-06-05 2009-12-05 2010-06-06 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2013-06-05 2013-12-05 2014-06-06 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2017-06-05 2017-12-05 2018-06-06 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag