System for user driven ranking of web pages

• US 7,716,205 B1
• Filed: 10/29/2009
• Issued: 05/11/2010
• Est. Priority Date: 10/29/2009
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: WOWD Incorporated
• Inventors: Agapiev, Borislav
• Primary Examiner(s): Pham, Khanh B.
• Assistant Examiner(s): Yen, SyLing
• Application Number:
  US12/608,966
• Time in Patent Office: 194 Days
• Field of Search: 707/706, 707/722, 707/736, 707/713, 707/758, 707/640, 707/610, 707/674, 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 method for ranking Web pages, comprising:

tracking actual Web surfer behavior at one or more computer systems of a distributed system through monitoring and counting of user selections of links on Web pages;

storing counts of the user selections at nodes of the distributed system, said nodes defining a peer-to-peer network wherein a name space of uniform resource locators (URLs) for Web pages is divided among the nodes of the distributed system according to keys of a distributed hash table (DHT) and each respective count for a given one of the URLs is stored at a location determined by the DHT; and

assigning a page rank (PR) to each of the Web pages according to each Web page'"'"'s respective count, wherein the page ranks are determined according to a discrete probability distribution defined by the counts of the selections of the links as follows;

2. The method of claim 1, wherein the monitoring is performed by respective browser extensions executing at the one or more computer systems.

3. The method of claim 1, wherein the monitoring comprises, at each respective computer system and in response to a browser executing on the respective computer system loading a respective one of the Web pages, recording an identity of the respective Web page loaded by the respective browser, and, responsive to user selection of a link on the respective Web page, incrementing a respective one of the counts associated with that link.

4. The method of claim 1, wherein in response to a search request, a rank of each Web page associated with a result for the search request is read and respective URLs for Web pages satisfying the search request are returned and listed in an order determined by said ranks.