PageRank is an important ranking algorithm in the web information retrieval and search engines.This paper presents two modified methods for speeding up the computation of PageRank, which is a hyperlinkbased estimate of the webpage importance. The improved algorithm is described in detail and implemented. Numerical tests show effectiveness of the modified algorithms.
GU Chuan-qing, WANG Lei
. A Class of Modified Power-Extrapolation Methods for Speeding up PageRank Computation[J]. Journal of Shanghai University, 2013
, 19(2)
: 150
-153
.
DOI: 10.3969/j.issn.1007-2861.2013.02.008
[1] Page L, Brin S, Motwani R, et al. The PageRank citation ranking: bring order to the web [R]. Stanford: Stanford University, 1998.
[2] Kamvar S D, Haveliwala T H, Manning C D, et al. Extrapolation methods for accelerating PageRank computation [C]// Proceedings of the 12th International World Wide Web Conference. 2003: 1-10.
[3] Elden L. A note on the eigenvalues of the Google matrix [R]. Link¨oping: Link¨oping University, 2003.
[4] Langville A N, Meyer C D. Fiddling with Page-Rank [R]. Raleigh: North Carolina State University, 2003.
[5] Kamvar S D, Haveliwala T H, Golue G H. Adaptive methods for the computation of the Page-Rank [J]. Linear Algebra Appl, 2004, 386: 51-65.
[6] Kamvar S D, Haveliwala T H, Mainning C D, et al. Exploiting the block structure of the web for computing PageRank [R]. Stanford: Stanford University, 2003.
[7] Wu G, Wei Y M. A Power-Arnoldi algorithm for computing PageRank [J]. Numer Linear Algebra Appl, 2007, 14(7): 521-546.
[8] Wu G, Wei Y M. An Arnoldi-extrapolation algorithm for computing PageRank [J]. J Comput Appl Math, 2010, 234(11): 3196-3212.
[9] Haveliwala T H, Kamvar S D. The second eigenvalue of the Google matrix [R]. Stanford: Stanford University, 2003.
[10] Haveliwala T H, Kamvar S D, Klein D, et al. Computing PageRank using power extrapolation [R]. Stanford: Stanford University, 2003.
[11] Golub G H, Van Loan C F. Matrix computations [M]. London: The Johns Hopkins University Press, 1996.
[12] Kristen T. Modeling the web and the computation of PageRank [D]. Roanoke: Hollins University, 2004
