An adaptive reordered method for computing PageRank

DOI10.1155/2013/507915MaRDI QIDQ364413zbMATH OpenOpenAlexWikidataFDO

Authors Yi-Ming Bu, Ting-Zhu Huang

Publication date 9 September 2013

Published in Journal of Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2013/507915

Mathematics Subject Classification ID

Stochastic matrices (15B51) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Internet topics (68M11)

Review text

Summary: 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.

Recommendations

• Adaptive methods for the computation of PageRank
• An adaptive Power-GArnoldi algorithm for computing PageRank
• A Reordering for the PageRank Problem
• An adaptive improvement on PageRank algorithm
• On adaptively accelerated Arnoldi method for computing PageRank.
• Several relaxed iteration methods for computing PageRank
• scientific article; zbMATH DE number 2086529
• An improved approach to the PageRank problems
• Acceleration of an adaptive generalized Arnoldi method for computing PageRank

Cites work

• A Power–Arnoldi algorithm for computing PageRank
• A preconditioned conjugate gradient algorithm for GeneRank with application to microarray data mining
• A Reordering for the PageRank Problem
• Adaptive methods for the computation of PageRank
• An Arnoldi-extrapolation algorithm for computing pagerank
• On computing PageRank via lumping the Google matrix

Cited in

(1)

• A Reordering for the PageRank Problem

This page was built for publication: An adaptive reordered method for computing PageRank

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q364413)