System for user driven ranking of web pages

• US 7,873,623 B1
• Filed: 04/13/2010
• Issued: 01/18/2011
• Est. Priority Date: 10/29/2009
• Status: Expired due to Fees

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: WOWD Incorporated
• Inventors: Agapiev, Borislav
• Primary Examiner(s): Yen, SyLing
• Application Number:
  US12/759,231
• Time in Patent Office: 280 Days
• Field of Search: 707/707, 707/706, 707/722, 707/736, 707/713, 707/758, 707/781, 707/640, 707/610, 707/674, 707/999.002, 707/999.003, 707/999.007, 707/999.008, 707/999.01, 370/328, 370/395.3, 370/395.72, 370/255, 370/252, 709/238
• US Class Current: 707/707
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

Linked documents are ranked by observing link selections for referred documents from referring documents and counting such selections. The counts for each of the link selections are stored at various computer systems of a distributed network, a centralized collection of computers connected through a local network, or a hybrid system (collectively, the “system”) consisting of combinations of distributed and centralized systems, and processed (e.g., using a discrete probability distribution defined by the counts of the link selections) to obtain page ranks for the referred documents. The link selections may be observed by a browser extension running on individual ones of the computer systems of the distributed network and the counts of the link selections may be stored at locations within the system determined by a distributed hash table. Search request results may be displayed in a ranked order as determined by the page ranks.

Claims

1. A computer-implemented method of ranking a plurality of linked documents, comprising:

observing, at computer-based platforms of a system, link selections for referred documents from referring documents and counting such selections;

storing, at storage locations associated with one or more of the computer-based platforms of the system, counts of the link selections; and

processing, at various ones of the computer-based platforms of the system, the counts of the link selections to obtain page ranks (PR) for the referred documents,

wherein

the system comprises one of;

a distributed network, an individual computer system, a centralized network of computer systems communicatively coupled to one another through a local network, or a hybrid system consisting of combinations of any of the foregoing;

the storage locations are arranged within the system such that a time to find any one storage location is a logarithmic function of a size of the system; and

the page ranks are determined according to a discrete probability distribution defined by

2. The method of claim 1, wherein the link selections are observed via a browser extension running on one or more respective ones of the computer-based platforms of the system.

3. The method of claim 1, further comprising displaying search request results in a ranked order as determined by the page ranks.