The power of local information in PageRank - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

The power of local information in PageRank

(1) , (2) , (3)
1
2
3

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

Dates and versions

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

Identifiers

Cite

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

Altmetric

Share

Gmail Facebook Twitter LinkedIn More