Berkhin, Pavel. A survey on pagerank computing. In Internet Mathematics, (2) 73--120, Year 2005.