Scalable Topology-Preserving Graph Coarsening with Graph Collapse

Xiang Wu, Rong-Hua Li, Xunkai Li, Kangfei Zhao, Hongchao Qin, Guoren Wang · 2026

Read Scalable Topology-Preserving Graph Coarsening with Graph Collapse by Xiang Wu, Rong-Hua Li, Xunkai Li, Kangfei Zhao, Hongchao Qin, Guoren Wang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-22943.txt.

Description

Xiang Wu and five co-authors shrink large graphs while keeping their shape. Graph coarsening merges nodes to make a smaller graph that acts like the big one. Most methods keep either spectral or spatial traits, and keeping the topology helps neural networks trained on the small graph stay accurate.

Older topology-keeping methods can take exponential time, far too slow for big graphs. Their collapse-based method aims to keep the shape at a scalable cost. Smaller, faithful graphs help analyze social, road, and molecule networks faster. Preserving topology is the priority because it keeps the predictive strength of networks trained on the coarsened graph.

Catalog record

CREATORXiang Wu, Rong-Hua Li, Xunkai Li, Kangfei Zhao, Hongchao Qin, Guoren Wang
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE57 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-22943

Browse the full library · About the Tower of Babel