This chapter looks at a slightly different but equally important problem, namely how to improve the calculation of PageRank in a changing network where PageRank of an earlier stage of the network is available. In particular, it considers two types of changes in the graph, the change in rank...