Open Access
Translator Disclaimer
2013 An Improved Approach to the PageRank Problems
Yue Xie, Ting-Zhu Huang, Chun Wen, De-An Wu
J. Appl. Math. 2013: 1-8 (2013). DOI: 10.1155/2013/438987


We introduce a partition of the web pages particularly suited to the PageRank problems in which the web link graph has a nested block structure. Based on the partition of the web pages, dangling nodes, common nodes, and general nodes, the hyperlink matrix can be reordered to be a more simple block structure. Then based on the parallel computation method, we propose an algorithm for the PageRank problems. In this algorithm, the dimension of the linear system becomes smaller, and the vector for general nodes in each block can be calculated separately in every iteration. Numerical experiments show that this approach speeds up the computation of PageRank.


Download Citation

Yue Xie. Ting-Zhu Huang. Chun Wen. De-An Wu. "An Improved Approach to the PageRank Problems." J. Appl. Math. 2013 1 - 8, 2013.


Published: 2013
First available in Project Euclid: 14 March 2014

zbMATH: 06950680
MathSciNet: MR3147877
Digital Object Identifier: 10.1155/2013/438987

Rights: Copyright © 2013 Hindawi


Vol.2013 • 2013
Back to Top