An Adaptive Reordered Method for Computing PageRank
Joint Authors
Source
Journal of Applied Mathematics
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-6, 6 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-07-28
Country of Publication
Egypt
No. of Pages
6
Main Subjects
Abstract EN
We propose an adaptive reordered method to deal with the PageRank problem.
It has been shown that one can reorder the hyperlink matrix of PageRank problem to calculate a reduced system and get the full PageRank vector through forward substitutions.
This method can provide a speedup for calculating the PageRank vector.
We observe that in the existing reordered method, the cost of the recursively reordering procedure could offset the computational reduction brought by minimizing the dimension of linear system.
With this observation, we introduce an adaptive reordered method to accelerate the total calculation, in which we terminate the reordering procedure appropriately instead of reordering to the end.
Numerical experiments show the effectiveness of this adaptive reordered method.
American Psychological Association (APA)
Bu, Yi-Ming& Huang, Ting-Zhu. 2013. An Adaptive Reordered Method for Computing PageRank. Journal of Applied Mathematics،Vol. 2013, no. 2013, pp.1-6.
https://search.emarefa.net/detail/BIM-477186
Modern Language Association (MLA)
Bu, Yi-Ming& Huang, Ting-Zhu. An Adaptive Reordered Method for Computing PageRank. Journal of Applied Mathematics No. 2013 (2013), pp.1-6.
https://search.emarefa.net/detail/BIM-477186
American Medical Association (AMA)
Bu, Yi-Ming& Huang, Ting-Zhu. An Adaptive Reordered Method for Computing PageRank. Journal of Applied Mathematics. 2013. Vol. 2013, no. 2013, pp.1-6.
https://search.emarefa.net/detail/BIM-477186
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-477186