Numerical Methods for Gremban's Expansion of Signed Graphs

DOI10.1137/16M1082433zbMath1372.05096OpenAlexW2766727362MaRDI QIDQ5372661

Alyson L. Fox, Geoffrey Sanders, Thomas A. Manteuffel

Publication date: 27 October 2017

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/16m1082433

zbMATH Keywords

signed graphsgraph LaplacianGremban expansionLAMG

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Computational methods for sparse matrices (65F50) Theoretical approximation of solutions to ordinary differential equations (34A45) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Iterative numerical methods for linear systems (65F10) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Signed and weighted graphs (05C22)

Uses Software

• SNAP
• LAMG
• Julia
• lobpcg.m

Cites Work

• Unnamed Item
• Correlation clustering
• An efficient multigrid method for graph Laplacian systems
• Ranking hubs and authorities using matrix functions
• Toward the Optimal Preconditioned Eigensolver: Locally Optimal Block Preconditioned Conjugate Gradient Method
• Julia: A Fresh Approach to Numerical Computing
• Smoothed Aggregation Multigrid for Markov Chains
• Lean Algebraic Multigrid (LAMG): Fast Graph Laplacian Linear Solver
• Multilevel Adaptive Aggregation for Markov Chains, with Application to Web Ranking
• An Efficient Multigrid Method for Graph Laplacian Systems II: Robust Aggregation
• Electrical flows, laplacian systems, and faster approximation of maximum flow in undirected graphs

This page was built for publication: Numerical Methods for Gremban's Expansion of Signed Graphs