Approximate Personalized PageRank on Dynamic Graphs
Published on 2016-09-271276 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