14 citations · 25 across the 3 of their papers we have counts for
4 papers
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…
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…
The Power of Side-information in Subgraph Detection
Arun Kadavankandy, Konstantin Avrachenkov, Laura Cottatellucci +1
In this work, we tackle the problem of hidden community detection. We consider Belief Propagation (BP) applied to the problem of detecting a hidden Erdős-Rényi (ER) graph embedded…
PageRank in undirected random graphs
Konstantin Avrachenkov, Arun Kadavankandy, Liudmila Ostroumova +1
PageRank has numerous applications in information retrieval, reputation systems, machine learning, and graph partitioning.In this paper, we study PageRank in undirected random grap…