8 citations · 9 across the 4 of their papers we have counts for
4 papers
Personalized PageRank with Node-dependent Restart
Konstantin Avrachenkov, Remco W. Van Der Hofstad, Marina Sokol
Personalized PageRank is an algorithm to classify the improtance of web pages on a user-dependent basis. We introduce two generalizations of Personalized PageRank with node-depende…
Alpha current flow betweenness centrality
Konstantin Avrachenkov, Nelly Litvak, Vasily Medyanikov +1
A class of centrality measures called betweenness centralities reflects degree of participation of edges or nodes in communication between different parts of the network. The origi…
Generalized Optimization Framework for Graph-based Semi-supervised Learning
Konstantin Avrachenkov, Paulo Gonçalves, Alexey Mishenin +1
We develop a generalized optimization framework for graph-based semi-supervised learning. The framework gives as particular cases the Standard Laplacian, Normalized Laplacian and P…
Monte Carlo Methods for Top-k Personalized PageRank Lists and Name Disambiguation
Konstantin Avrachenkov, Nelly Litvak, Danil A. Nemirovsky +2
We study a problem of quick detection of top-k Personalized PageRank lists. This problem has a number of important applications such as finding local cuts in large graphs, estimati…