Graph coarsening: from scientific computing to machine learning
Publication:2128866
DOI10.1007/s40324-021-00282-xzbMath1484.65322arXiv2106.11863OpenAlexW3175521565MaRDI QIDQ2128866
Jie Chen, Zechen Zhang, Yousef Saad
Publication date: 22 April 2022
Published in: S\(\vec{\text{e}}\)MA Journal (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2106.11863
coarseningmultilevel methodsgraphs and networksgraph coarseninghierarchical methods. graph neural networks
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Learning and adaptive systems in artificial intelligence (68T05) Iterative numerical methods for linear systems (65F10) Graph algorithms (graph-theoretic aspects) (05C85) Applications of graph theory to circuits and networks (94C15)
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Effective graph resistance
- An aggregation-based algebraic multigrid method
- A survey of multilevel preconditioned iterative methods
- Algebraic multilevel preconditioning methods. I
- On the eigenvectors belonging to the minimum eigenvalue of an essentially nonnegative symmetric matrix with bipartite graph
- On sparse spanners of weighted graphs
- Numerical experiments with parallel orderings for ILU preconditioners
- Experimental study of ILU preconditioners for indefinite matrices
- The electrical resistance of a graph captures its commute and cover times
- An algebraic multilevel iteration method for finite element matrices
- Geometry of complex networks and topological centrality
- Multilevel ILU decomposition
- Weighted graph based ordering techniques for preconditioned conjugate gradient methods
- Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
- A Structural Diagnosis of Some IC Orderings
- Random sampling in cut, flow, and network design problems
- Modification and Compensation Strategies for Threshold-based Incomplete Factorizations
- Single Pass Spectral Sparsification in Dynamic Streams
- Numerical Methods for Large Eigenvalue Problems
- Relaxation-Based Coarsening and Multiscale Graph Organization
- Spectral Sparsification of Graphs
- Algebraic Distance on Graphs
- Algebraic Multilevel Preconditioner for the Helmholtz Equation in Heterogeneous Media
- Algebraic Multilevel Preconditioning Methods, II
- Modification Methods for Inverting Matrices and Solving Systems of Linear Algebraic Equations
- Graph Coloring Using Eigenvalue Decomposition
- A multilevel Crout ILU preconditioner with pivoting and row permutation
- Partitioning Sparse Matrices with Eigenvectors of Graphs
- A Greedy Strategy for Coarse-Grid Selection
- Greedy Coarsening Strategies for Nonsymmetric Problems
- Analysis of Aggregation-Based Multigrid
- Ordering Methods for Preconditioned Conjugate Gradient Methods Applied to Unstructured Grid Problems
- An Efficient Heuristic Procedure for Partitioning Graphs
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Orderings for Incomplete Factorization Preconditioning of Nonsymmetric Problems
- A Multigrid Tutorial, Second Edition
- Orderings for Factorized Sparse Approximate Inverse Preconditioners
- A Multiscale Pyramid Transform for Graph Signals
- Matrix Preconditioning Techniques and Applications
- Matrix Renumbering ILU: An Effective Algebraic Multilevel ILU Preconditioner for Sparse Matrices
- Ordering, Anisotropy, and Factored Sparse Approximate Inverses
- Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
- Algebraic multilevel iteration method for Stieltjes matrices
- IMF: An Incomplete Multifrontal $LU$-Factorization for Element-Structured Sparse Linear Systems
- Multilevel graph embedding
- Kron Reduction of Graphs With Applications to Electrical Networks
- Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning
- ARMS: an algebraic recursive multilevel solver for general sparse linear systems
- Multilevel ILU With Reorderings for Diagonal Dominance
- Electronic Structure
- Convergence of algebraic multigrid based on smoothed aggregation
- A robust ILU with pivoting based on monitoring the growth of the inverse factors
- Graph Sparsification by Effective Resistances