Sciweavers

2 search results - page 1 / 1
» Monte Carlo Methods for Top-k Personalized PageRank Lists an...
Sort
View
CORR
2010
Springer
165views Education» more  CORR 2010»
13 years 3 months ago
Monte Carlo Methods for Top-k Personalized PageRank Lists and Name Disambiguation
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, estima...
Konstantin Avrachenkov, Nelly Litvak, Danil Nemiro...
PVLDB
2010
220views more  PVLDB 2010»
12 years 11 months ago
Fast Incremental and Personalized PageRank
In this paper, we analyze the efficiency of Monte Carlo methods for incremental computation of PageRank, personalized PageRank, and similar random walk based methods (with focus o...
Bahman Bahmani, Abdur Chowdhury, Ashish Goel