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.
Een systeem en een methode om te rangschikken hyperlinked documenten, zoals Web-pagina's, worden bepaald waarin een stochastisch backoffproces wordt gebruikt om die te rangschikken hyperlinked documenten. Meer in detail, wordt het stochastische proces afgeleid uit een willekeurige gang door de pagina's van het Web. Eerst, kan een geleide grafiek van worden geproduceerd kruipt waarin de knopen documenten in zijn kruipen en een geleide rand van één knoop A aan een andere knoop B op de aanwezigheid van een hyperlink van het overeenkomstige document docA aan document docB wijst. Gebruikend een stochastisch backoffproces op deze grafiek, wordt een gewicht tussen 0 en 1 toegewezen aan elk document zodat de documenten volgens de gewichten kunnen worden gerangschikt.
