Mean field analysis of Personalized PageRank with implications for local graph clustering

Konstantin Avrachenkov, Arun Kadavankandy, Nelly Litvak

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

3 Citaten (Scopus)


We analyse a mean-field model of Personalized PageRank (PPR) on the Erdős–Rényi (ER) random graph containing a denser planted ER subgraph. We investigate the regimes where the values of PPR concentrate around the mean-field value. We also study the optimization of the damping factor, the only parameter in PPR. Our theoretical results help to understand the applicability of PPR and its limitations for local graph clustering.

Originele taal-2Engels
Pagina's (van-tot)895-916
Aantal pagina's22
TijdschriftJournal of Statistical Physics
Nummer van het tijdschrift3-4
StatusGepubliceerd - 1 nov 2018


Citeer dit