Topology-preserving Graph Coarsening: An Elementary Collapse-based Approach
Summary: Proposes Graph Elementary Collapse (GEC): extends elementary collapse from algebraic topology to graph coarsening to guarantee homotopy-equivalence, preserving connectivity, cycles and higher-order topological features. Adds scalable optimizations and shows improved topology-preserving coarsening for GNN prediction tasks versus cut/spectral methods. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Yuchen Meng
- 2. Rong-Hua Li
- 3. Longlong Lin
- 4. Xunkai Li
- 5. Guoren Wang
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,137 | QTCS: Efficient Query-Centered Temporal Community Search | 2024 | VLDB | 5.7486676e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,059 | Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding | 2024 | VLDB | 6.0534485e-05 |
| 8,528 | gCore: Exploring Cross-layer Cohesiveness in Multi-layer Graphs | 2023 | VLDB | 5.4783001e-05 |
| 7,029 | I/O Efficient ECC Graph Decomposition via Graph Reduction | 2016 | VLDB | 5.7754385e-05 |
| 5,353 | Making Graphs Compact by Lossless Contraction | 2021 | SIGMOD | 6.3219746e-05 |
| 10,612 | GraphSparseNet: a Novel Method for Large Scale Traffic Flow Prediction | 2025 | VLDB | 5.1725247e-05 |
| 8,944 | Time-Topology Analysis | 2021 | VLDB | 5.4076395e-05 |
| 11,141 | Neighborhood-Preserving Graph Sparsification | 2024 | VLDB | 5.1725247e-05 |
| 1,160 | Local Graph Sparsification for Scalable Clustering | 2011 | SIGMOD | 0.00011990481 |
| 10,671 | Inference-friendly Graph Compression for Graph Neural Networks | 2025 | VLDB | 5.1725247e-05 |
| 8,058 | Demystifying Graph Sparsification Algorithms in Graph Properties Preservation | 2024 | VLDB | 5.555076e-05 |