The power of local information in PageRank - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

The power of local information in PageRank


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?).

Dates and versions

hal-00862816 , version 1 (17-09-2013)



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⟩
107 View
0 Download



Gmail Mastodon Facebook X LinkedIn More