System and method for ranking hyperlinked documents based on a stochastic backoff processes
US6792419B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Oct 30, 2000 |
| Grant date | Sep 14, 2004 |
| Priority date | — |
| Expiry date | May 14, 2021 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99933
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for ranking hyperlinked documents, such as web pages, is provided wherein a stochastic backoff process is used to rank those hyperlinked documents. In more detail, the stochastic process is derived from a random walk through the pages of the web. First, a directed graph may be generated from a crawl wherein the nodes are documents in the crawl and a directed edge from one node A to another node B indicates the presence of a hyperlink from the corresponding document docA to document docB. Using a stochastic backoff process on this graph, a weight between 0 and 1 is assigned to each document so that the documents may be ranked according to the weights.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.