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
| CREATOR | Xiang Wu, Rong-Hua Li, Xunkai Li, Kangfei Zhao, Hongchao Qin, Guoren Wang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 57 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-22943