Approximate Personalized PageRank on Dynamic Graphs thumbnail
Pause
Mute
Subtitles
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

Approximate Personalized PageRank on Dynamic Graphs

Published on Sep 27, 20161273 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

Related categories