PowerWalk: Scalable Personalized PageRank via Random Walks with Vertex-Centric Decomposition

Qin Liu, Zhenguo Li, John C. S. Lui +1

Most methods for Personalized PageRank (PPR) precompute and store all accurate PPR vectors, and at query time, return the ones of interest directly. However, the storage and comput…