The extrapolation-accelerated multilevel aggregation method in PageRank computation
DOI10.1155/2013/525313zbMATH Open1299.68008OpenAlexW1984887486WikidataQ59026136 ScholiaQ59026136MaRDI QIDQ473754FDOQ473754
Bing-Yuan Pu, Chun Wen, Yiqin Lin, Ting-Zhu Huang
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
Recommendations
- Multilevel Adaptive Aggregation for Markov Chains, with Application to Web Ranking
- A new extrapolation method for PageRank computations
- The PageRank Vector: Properties, Computation, Approximation, and Acceleration
- Extrapolation methods for PageRank computations
- The finest level acceleration of multilevel aggregation for Markov chains
Numerical linear algebra (65F99) Fuzzy matrices (15B15) Internet topics (68M11) Software, source code, etc. for problems pertaining to linear algebra (15-04)
Cites Work
- Extrapolation Methods for Vector Sequences
- Title not available (Why is that?)
- Numerical Methods for Structured Markov Chains
- PageRank Computation, with Special Attention to Dangling Nodes
- Title not available (Why is that?)
- Deeper Inside PageRank
- Adaptive methods for the computation of PageRank
- Acceleration Techniques for Iterated Vector and Matrix Problems
- A Polynomial Extrapolation Method for Finding Limits and Antilimits of Vector Sequences
- Google's PageRank and beyond. The science of search engine rankings
- A Survey on PageRank Computing
- Title not available (Why is that?)
- On computing PageRank via lumping the Google matrix
- Multilevel Adaptive Aggregation for Markov Chains, with Application to Web Ranking
- Convergence Analysis of a PageRank Updating Algorithm by Langville and Meyer
- An Arnoldi-type algorithm for computing Page Rank
- An Arnoldi-extrapolation algorithm for computing pagerank
- The PageRank Vector: Properties, Computation, Approximation, and Acceleration
- Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations
- A Reordering for the PageRank Problem
- Adaptive Smoothed Aggregation ($\alpha$SA) Multigrid
- Rational extrapolation for the PageRank vector
- Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods
- 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
- An Algebraic Multigrid Preconditioner for a Class of Singular M-Matrices
- Adaptive Algebraic Multigrid
- Top-level acceleration of adaptive algebraic multilevel methods for steady-state solution to Markov chains
Cited In (6)
- Block-accelerated aggregation multigrid for Markov chains with application to PageRank problems
- An efficient elimination strategy for solving PageRank problems
- FOM accelerated by an extrapolation method for solving PageRank problems
- A cost-effective smoothed multigrid with modified neighborhood-based aggregation for Markov chains
- Vector Aitken extrapolation method for multilinear PageRank computations
- Extrapolation methods for PageRank computations
This page was built for publication: The extrapolation-accelerated multilevel aggregation method in PageRank computation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q473754)