PageRank 是网络信息检索和搜索引擎中的一种重要的排序算法. 设计了2 种改进的方法加速计算PageRank, 即一种基于超链接的网页重要性评估, 并详细介绍了改进算法的过程及算法的执行. 数值实验结果说明了改进算法的有效性.
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.
[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
