The effect of the back button in a random walk: application for pagerank - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2004

The effect of the back button in a random walk: application for pagerank

Résumé

Theoretical analysis of the Web graph is often used to improve the efficiency of search engines. The PageRank algorithm, proposed by Page, Brin et al., is used by the Google search engine to improve the results of the queries. The purpose of this article is to describe an enhanced version of the algorithm using a realistic model for the back button. We introduce a limited history stack model (you cannot click more than m times in a row), and show that when m = 1, the computation of this Back PageRank can be as fast as that of a standard PageRank.
Fichier principal
Vignette du fichier
2p370.pdf (43.78 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00668339 , version 1 (09-02-2012)

Identifiants

Citer

Fabien Mathieu, Mohamed Bouklit. The effect of the back button in a random walk: application for pagerank. WWW '04 - Special interest tracks and posters of the 13th international conference on World Wide Web, May 2004, New York, United States. pp.370-371, ⟨10.1145/1013367.1013480⟩. ⟨hal-00668339⟩
199 Consultations
284 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More