8 citations · 14 across the 3 of their papers we have counts for
3 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…
Quick Detection of Nodes with Large Degrees
Konstantin Avrachenkov, Nelly Litvak, Marina Sokol +1
Our goal is to quickly find top lists of nodes with the largest degrees in large complex networks. If the adjacency list of the network is known (not often the case in complex…
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…