Updating a PageRank model

User 3017 | 1/13/2016, 12:39:36 PM

Hi

I have a smal question regarding the PageRank graph analytics tool:

Assuming that I have already calculated the scores for a graph and I change the graph a little bit by adding or removing a few nodes and links, is there a way to "ipdate" the model based on the previous scores ? Or do I need to create and calculate new pagerank model every time ?

Intuitively, I'd expect that starting with the old weights for the old graph could greatly reduce the number of iterations required for the "updated" graph...

Comments

User 1190 | 1/13/2016, 7:04:56 PM

Hi Nicolas,

Pagerank current do not support incremental updates. If the graph has changed, the pagerank should be recomputed. The incremental versions is an interesting but non-trivial problem. http://mahdian.org/evolvingPR

-jay