2 papers
cs.SI2018
Mean Field Analysis of Personalized PageRank with Implications for Local Graph Clustering
Konstantin Avrachenkov, Arun Kadavankandy, Nelly Litvak
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…
math.PR2017
PageRank in Undirected Random Graphs
Konstantin Avrachenkov, Arun Kadavankandy, Liudmila Ostroumova Prokhorenkova +1
PageRank has numerous applications in information retrieval, reputation systems, machine learning, and graph partitioning. In this paper, we study PageRank in undirected random gra…