Skip to Main content Skip to Navigation
Conference papers

The power of local information in PageRank

Marco Bressan 1 Enoch Peserico 2 Luca Pretto 3
1 TAO - Machine Learning and Optimisation
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
Abstract : Can one assess, by visiting only a small portion of a graph, if a given node has a significantly higher PageRank score than another? We show that the answer strongly depends on the interplay between the required correctness guarantees (is one willing to accept a small probability of error?) and the graph exploration model (can one only visit parents and children of already visited nodes?).
Document type :
Conference papers
Complete list of metadatas
Contributor : Marco Bressan <>
Submitted on : Tuesday, September 17, 2013 - 3:22:39 PM
Last modification on : Wednesday, September 16, 2020 - 5:07:06 PM

Links full text




Marco Bressan, Enoch Peserico, Luca Pretto. The power of local information in PageRank. WWW 2013 - 22nd International World Wide Web Conference, May 2013, Rio de Janeiro, Brazil. pp.179-180, ⟨10.1145/2487788.2487878⟩. ⟨hal-00862816⟩



Record views