Mean Field Analysis of Personalized PageRank with Implications for Local Graph Clustering - Archive ouverte HAL Access content directly
Journal Articles Journal of Statistical Physics Year : 2018

Mean Field Analysis of Personalized PageRank with Implications for Local Graph Clustering

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

Abstract

We analyse a mean-field model of Personalized PageRank on the Erdos-Renyi random graph containing a denser planted Erdos-Renyi subgraph. We investigate the regimes where the values of Personalized PageRank concentrate around the mean-field value. We also study the optimization of the damping factor, the only parameter in Personalized PageRank. Our theoretical results help to understand the applicability of Personalized PageRank and its limitations for local graph clustering.
Fichier principal
Vignette du fichier
MeanFieldPPR_arxiv.pdf (431.08 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01936016 , version 1 (27-11-2018)

Identifiers

Cite

Konstantin Avrachenkov, Arun Kadavankandy, Nelly Litvak. Mean Field Analysis of Personalized PageRank with Implications for Local Graph Clustering. Journal of Statistical Physics, 2018, 173 (3-4), pp.895 - 916. ⟨10.1007/s10955-018-2099-5⟩. ⟨hal-01936016⟩
99 View
274 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More