Multilevel Adaptive Aggregation for Markov Chains, with Application to Web Ranking

No abstract is available for this paper.

• Publication year

  2008

• Venue

  SIAM Journal on Scientific Computing

• Publication date

  2008-06-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1137/070685142
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Algebraic Multigrid

  2007cited by this paper
• A Survey of Eigenvector Methods for Web Information Retrieval

  2005cited by this paper
• Adaptive Algebraic Multigrid

  2005cited by this paper
• Updating Markov Chains with an Eye on Google's PageRank

  2005influential reference
• Distributed PageRank computation based on iterative aggregation-disaggregation methods

  2005cited by this paper
• Adaptive Smoothed Aggregation (AlphaSA) Multigrid

  2005cited by this paper
• Adaptive Smoothed Aggregation ( α SA ) Multigrid ∗

  2005cited by this paper
• A Multi-Level Method for the Steady State Solution of Markov Chains

  2004cited by this paper
• Deeper Inside PageRank

  2004cited by this paper
• Reducing Complexity in Parallel Algebraic Multigrid Preconditioners

  2004cited by this paper
• The Second Eigenvalue of the Google Matrix

  2003cited by this paper
• Convergence theory of some classes of iterative aggregation/disaggregation methods for computing stationary probability vectors of stochastic matrices

  2003influential reference
• Updating the stationary vector of an irreducible Markov chain

  2002cited by this paper
• Robustness and Scalability of Algebraic Multigrid

  1999cited by this paper
• The PageRank Citation Ranking : Bringing Order to the Web

  1999cited by this paper
• Comparison of Partitioning Techniques for Two-Level Iterative Solvers on Large, Sparse Markov Chains

  1999cited by this paper
• The Anatomy of a Large-Scale Hypertextual Web Search Engine

  1998cited by this paper
• Convergence analysis of an iterative aggregation/disaggregation method for computing stationary probability vectors of stochastic matrices

  1998influential reference
• Numerical Solution of Large Finite Markov Chains by Algebraic Multigrid Techniques

  1995cited by this paper
• On a two-level multigrid solution method for finite Markov chains

  1995cited by this paper
• ON THE UTILITY OF THE MULTI-LEVEL ALGORITHM FOR THE SOLUTION OF NEARLY COMPLETELY DECOMPOSABLE MARKOV CHAINS

  1994cited by this paper
• A multi-level solution algorithm for steady-state Markov chains

  1994cited by this paper
• Introduction to the numerical solution of Markov Chains

  1994influential reference
• Modeling and Analysis of Communication Systems Based on Computational Methods for Markov Chains

  1990influential reference
• 4. Algebraic Multigrid

  1987cited by this paper
• Algebraic multigrid theory: The symmetric case

  1986influential reference
• An iterative aggregation-disaggregation algorithm for solving linear equations

  1986influential reference
• Iterative aggregation/disaggregation techniques for nearly uncoupled markov chains

  1985influential reference
• ITERATIVE METHODS FOR COMPUTING STATIONARY DISTRIBUTIONS OF NEARLY COMPLETELY DECOMPOSABLE MARKOV CHAINS

  1984influential reference
• Aggregation of Variables in Dynamic Systems

  1961cited by this paper

• Aggregation Methods for Computing Steady States in Statistical Physics

  2023cites this paper
• Recursive reordering and elimination method for efficient computation of PageRank problems

  2023cites this paper
• Preconditioned weighted full orthogonalization method for solving singular linear systems from PageRank problems

  2023cites this paper
• Aggregation Methods for Computing Steady-States in Statistical Physics

  2022cites this paper
• Acceleration of the generalized FOM algorithm for computing PageRank

  2022cites this paper
• A probabilistic algorithm for aggregating vastly undersampled large Markov chains

  2021cites this paper
• Shifted power-GMRES method accelerated by extrapolation for solving PageRank with multiple damping factors

  2021cites this paper
• Algebraic Multigrid - Adaptivity and Structure-Preservation

  2021cites this paper
• A Preconditioned Variant of the Refined Arnoldi Method for Computing PageRank Eigenvectors

  2021cites this paper
• Optimization-Based Algebraic Multigrid Coarsening Using Reinforcement Learning

  2021cites this paper
• GL-Coarsener: A Graph representation learning framework to construct coarse grid hierarchy for AMG solvers

  2020cites this paper
• Learning Algebraic Multigrid Using Graph Neural Networks

  2020cites this paper
• A multi-power and multi-splitting inner-outer iteration for PageRank computation

  2020cites this paper
• MGIC: Multigrid-in-Channels Neural Network Architectures

  2020cites this paper
• A Probabilistic HARQ Protocol for Demodulate-and-Forward Relaying Networks

  2019cites this paper
• A multi-cluster time aggregation approach for Markov chains

  2019cites this paper
• Algebraic multigrid for directed graph Laplacian linear systems (NS‐LAMG)

  2018cites this paper
• Block-accelerated aggregation multigrid for Markov chains with application to PageRank problems

  2018cites this paper
• Convergence in Norm of Nonsymmetric Algebraic Multigrid

  2018cites this paper
• Efficiency and Detectability of Random Reactive Jamming in Carrier Sense Wireless Networks

  2018cites this paper
• On the interaction of cooperation techniques with channel coding and ARQ in wireless communications

  2017cites this paper
• Numerical Methods for Gremban's Expansion of Signed Graphs

  2017cites this paper
• Extrapolation-accelerated aggregation multigrid with block relaxations for GeneRank problems

  2017influential citation
• Simplified analysis of HARQ cooperative networks using finite-state Markov chains

  2017cites this paper
• An iterative aggregation and disaggregation approach to the calculation of steady state distributions of continuous processes

  2017cites this paper
• Algebraic Multilevel Methods for Markov Chains

  2017cites this paper
• Algebraic Multigrid(amg) for Graph Laplacian Linear Systems: Extensions of Amg for Signed, Undirected and Unsigned, Directed Graphs

  2017cites this paper
• Nested Multistate Design for Maximizing Probabilistic Performance in Persistent Observation Campaigns

  2016cites this paper
• Accelerated multigrid for graph Laplacian operators

  2015influential citation
• An iterative aggregation and disaggregation method for the steady state solution of large scale continuous systems

  2015cites this paper
• An Accelerated Two-level Multigrid Method for Markov Chains

  2015influential citation
• A Cost-Effective Smoothed Multigrid with Modified Neighborhood-Based Aggregation for Markov Chains

  2015cites this paper
• Aggregation-based adaptive algebraic multigrid for sparse linear systems

  2014influential citation
• Multigrid Methods for Tensor Structured Markov Chains with Low Rank Approximation

  2014cites this paper
• An Adaptively Constructed Algebraic Multigrid Preconditioner for Irreducible Markov Chains

  2014cites this paper
• Computational evaluation of multi-iterative approaches for solving graph-structured large linear systems

  2014cites this paper
• Mathematical Modelling and Analysis of Several Diffusive Processes

  2014cites this paper
• A New GMRES() Method for Markov Chains

  2013cites this paper
• The Extrapolation-Accelerated Multilevel Aggregation Method in PageRank Computation

  2013cites this paper
• Algebraic Multigrid for Markov Chains and Tensor Decomposition

  2013influential citation
• Algebraic Multilevel Preconditioners for the Graph Laplacian Based on Matching in Graphs

  2012cites this paper
• Approaches for stochastic safety analysis arising in ATM application

  2012cites this paper
• On adaptively accelerated Arnoldi method for computing PageRank

  2012cites this paper
• Multigrid methods for zero-sum two player stochastic games

  2012cites this paper
• Robust and adaptive multigrid methods: comparing structured and algebraic approaches

  2012cites this paper
• Modification and Compensation Strategies for Threshold-based Incomplete Factorizations

  2012cites this paper
• Physiology and pathology of iterative aggregation–disaggregation methods

  2011cites this paper
• On-the-Fly Adaptive Smoothed Aggregation Multigrid for Markov Chains

  2011cites this paper
• Convergence of multi-level iterative aggregation-disaggregation methods

  2011cites this paper
• THE FINEST LEVEL ACCELERATION OF MULTILEVEL AGGREGATION FOR MARKOV CHAINS

  2011cites this paper
• Multilevel Aggregation Methods for Small-World Graphs with Application to Random-Walk Ranking

  2011cites this paper
• Iterant recombination with one-norm minimization for multilevel Markov chain algorithms via the ellipsoid method

  2011cites this paper
• Fast multilevel methods for Markov chains

  2011cites this paper
• Top-level acceleration of adaptive algebraic multilevel methods for steady-state solution to Markov chains

  2011influential citation
• A Bootstrap Algebraic Multilevel Method for Markov Chains

  2010cites this paper
• Square and stretch multigrid for stochastic matrix eigenproblems

  2010influential citation
• Efficient Multilevel Eigensolvers with Applications to Data Analysis Tasks

  2010influential citation
• Recursively Accelerated Multilevel Aggregation for Markov Chains

  2010influential citation
• Probability of conflict analysis of 3D aircraft flight based on two-level Markov chain approximation approach

  2010cites this paper
• Algebraic Multigrid for Markov Chains

  2010cites this paper
• Smoothed Aggregation Multigrid for Markov Chains

  2010cites this paper
• Square & Stretch Multigrid for Stochastic Matrix Eigenproblems ∗∗

  2009influential citation
• Aggregation Algorithms for K-cycle Aggregation Multigrid for Markov Chains

  2009influential citation
• A Bibliography of Publications about the Google PageRank Algorithm

  year unknowncites this paper