Title: Adaptive Methods for the Computation of PageRank
Description: This paper by Sepandar Kamvar, Taher Haveliwala, and Gene Golub describes an algorithm to speed up the computation of PageRank using the fact that pages converge at different rates.