For the PageRank part, I'd expect the previous solution to make a great seed to iteratively solve on the updated dataset. I've seen some ideas about incrementa

For the PageRank part, I'd expect the previous solution to make a great seed to iteratively solve on the updated dataset. I've seen some ideas about incremental mapreduce batted around and apparently implemented: http://www.google.com/search?q=incremental+mapreduce http://www.google.com/search?q=incremental+mapreduce