The power of local information in 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 : 2013

The power of local information in PageRank

Résumé

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 et versions

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

Identifiants

Citer

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⟩
106 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More