120 citations · 222 across the 8 of their papers we have counts for
4 papers · 1 filter
Efficient Algorithms for Personalized PageRank
Peter Lofgren
We present new, more efficient algorithms for estimating random walk scores such as Personalized PageRank from a given source node to one or several target nodes. These scores are…
Bidirectional PageRank Estimation: From Average-Case to Worst-Case
Peter Lofgren, Siddhartha Banerjee, Ashish Goel
We present a new algorithm for estimating the Personalized PageRank (PPR) between a source and target node on undirected graphs, with sublinear running-time guarantees over the wor…
Personalized PageRank Estimation and Search: A Bidirectional Approach
Peter Lofgren, Siddhartha Banerjee, Ashish Goel
We present new algorithms for Personalized PageRank estimation and Personalized PageRank search. First, for the problem of estimating Personalized PageRank (PPR) from a source dist…
Fast Bidirectional Probability Estimation in Markov Models
Siddhartha Banerjee, Peter Lofgren
We develop a new bidirectional algorithm for estimating Markov chain multi-step transition probabilities: given a Markov chain, we want to estimate the probability of hitting a giv…