System and method for ranking
US6792419 Patents
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
32 claims. 36,180 characters of text.