An Improved Approach to the PageRank Problems
Joint Authors
Wen, Chun
Huang, Ting-Zhu
Wu, De-An
Xie, Yue
Source
Journal of Applied Mathematics
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-12-24
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Xie, Yue& Huang, Ting-Zhu& Wen, Chun& Wu, De-An. 2013. An Improved Approach to the PageRank Problems. Journal of Applied Mathematics،Vol. 2013, no. 2013, pp.1-8.
https://search.emarefa.net/detail/BIM-472394
Modern Language Association (MLA)
Xie, Yue…[et al.]. An Improved Approach to the PageRank Problems. Journal of Applied Mathematics No. 2013 (2013), pp.1-8.
https://search.emarefa.net/detail/BIM-472394
American Medical Association (AMA)
Xie, Yue& Huang, Ting-Zhu& Wen, Chun& Wu, De-An. An Improved Approach to the PageRank Problems. Journal of Applied Mathematics. 2013. Vol. 2013, no. 2013, pp.1-8.
https://search.emarefa.net/detail/BIM-472394
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-472394