Accelerating PageRank computations
Sławomir T. Wierzchoń, Mieczysław A. Kłopotek, Krzysztof Ciesielski, Dariusz Czerski, Michał Dramiński · Control and Cybernetics · 2011
Different methods for computing PageRank vectors are analysed. Particularly, we note the opposite behavior of the power method and the Monte Carlo method. Further, a method of reducing the number of iterations of the power method is suggested.