The extrapolation-accelerated multilevel aggregation method in PageRank computation
From MaRDI portal
Publication:473754
DOI10.1155/2013/525313zbMath1299.68008OpenAlexW1984887486WikidataQ59026136 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
Software, source code, etc. for problems pertaining to linear algebra (15-04) Numerical linear algebra (65F99) Internet topics (68M11) Fuzzy matrices (15B15)
Related Items (4)
A cost-effective smoothed multigrid with modified neighborhood-based aggregation for Markov chains ⋮ FOM accelerated by an extrapolation method for solving PageRank problems ⋮ Block-accelerated aggregation multigrid for Markov chains with application to PageRank problems ⋮ An efficient elimination strategy for solving 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
This page was built for publication: The extrapolation-accelerated multilevel aggregation method in PageRank computation
