Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme

Guanhao Hou, Qintian Guo, Fangyuan Zhang +2

{\em Personalized PageRank (PPR)} stands as a fundamental proximity measure in graph mining. Since computing an exact SSPPR query answer is prohibitive, most existing solutions tur…