The extrapolation-accelerated multilevel aggregation method in PageRank computation

DOI10.1155/2013/525313zbMath1299.68008WikidataQ59026136 ScholiaQ59026136MaRDI QIDQ473754

Bing-Yuan Pu, Chun Wen, Ting-Zhu Huang, Yi-Qin Lin

Publication date: 24 November 2014

Published in: Mathematical Problems in Engineering (Search for Journal in Brave)

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

Mathematics Subject Classification ID

15-04: Software, source code, etc. for problems pertaining to linear algebra

65F99: Numerical linear algebra

68M11: Internet topics

15B15: Fuzzy matrices

Related Items

FOM accelerated by an extrapolation method for solving PageRank problems, A cost-effective smoothed multigrid with modified neighborhood-based aggregation for Markov chains, An efficient elimination strategy for solving PageRank problems, Block-accelerated aggregation multigrid for Markov chains with application to PageRank problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Top-level acceleration of adaptive algebraic multilevel methods for steady-state solution to Markov chains
• An Arnoldi-type algorithm for computing Page Rank
• Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations
• An Arnoldi-extrapolation algorithm for computing pagerank
• On computing PageRank via lumping the Google matrix
• Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods
• Adaptive methods for the computation of PageRank
• Extrapolation methods for PageRank computations
• Convergence theory of some classes of iterative aggregation/disaggregation methods for computing stationary probability vectors of stochastic matrices
• A hybrid algorithm for queueing systems
• Smoothed Aggregation Multigrid for Markov Chains
• Recursively Accelerated Multilevel Aggregation for Markov Chains
• Acceleration Techniques for Iterated Vector and Matrix Problems
• Multilevel Adaptive Aggregation for Markov Chains, with Application to Web Ranking
• The PageRank Vector: Properties, Computation, Approximation, and Acceleration
• An Algebraic Multigrid Preconditioner for a Class of Singular M-Matrices
• PageRank Computation, with Special Attention to Dangling Nodes
• Rational extrapolation for the PageRank vector
• Extrapolation Methods for Vector Sequences
• A Polynomial Extrapolation Method for Finding Limits and Antilimits of Vector Sequences
• Deeper Inside PageRank
• Adaptive Smoothed Aggregation ($\alpha$SA) Multigrid
• Numerical Methods for Structured Markov Chains
• Adaptive Algebraic Multigrid
• A Reordering for the PageRank Problem
• Convergence Analysis of a PageRank Updating Algorithm by Langville and Meyer
• A Survey on PageRank Computing