Incremental page rank computation on evolving graphs

Prasanna Desikan, Nishith Pathak, Jaideep Srivastava, Vipin Kumar
2005 Special interest tracks and posters of the 14th international conference on World Wide Web - WWW '05  
In this paper, we propose a method to incrementally compute PageRank for a large graph that is evolving. Our approach is quite general, and can be used to incrementally compute (on evolving graphs) any metric that satisfies the first order Markov property.
doi:10.1145/1062745.1062885 dblp:conf/www/DesikanPSK05 fatcat:a5ybrg3ehfayznsxqck7bnzmiq