Approximate Personalized PageRank on Dynamic Graphs
Published on Sep 27, 20161274 Views
We propose and analyze two algorithms for maintaining approximate Personalized PageRank (PPR) vectors on a dynamic graph, where edges are added or deleted. Our algorithms are natural dynamic versions