Accelerating Core Decomposition in Billion-Scale Hypergraphs
Summary: Efficient k-core decomposition for billion-scale hypergraphs. Introduces novel core-value computation and redundancy-elimination to reduce memory 36x and deliver 7x speedup, enabling single-thread processing of billion-edge hypergraphs. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Wenqian Zhang (University of New South Wales)
- 2. Zhengyi Yang (University of New South Wales)
- 3. Dong Wen (University of New South Wales)
- 4. Wentao Li (Hong Kong University of Science and Technology; University of Leicester)
- 5. Wenjie Zhang (University of New South Wales)
- 6. Xuemin Lin (Shanghai Jiao Tong University)
BibTeX Citation
@inproceedings{zhang_sigmod25,
title = {{Accelerating Core Decomposition in Billion-Scale Hypergraphs}},
author = {Zhang, Wenqian and Yang, Zhengyi and Wen, Dong and Li, Wentao and Zhang, Wenjie and Lin, Xuemin},
series = {{SIGMOD} '25},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3709656},
url = {https://dl.acm.org/doi/10.1145/3709656},
year = {2025}
}
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,273 | Nucleus Decomposition Revisited: An Efficient Counting-Based Approach | 2026 | SIGMOD | 5.093636e-05 |
| 10,609 | Efficient Temporal Edge-Core Maintenance in Streaming Graphs | 2026 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 276 | Local Search of Communities in Large Graphs | 2014 | SIGMOD | 0.00022620623 |
| 590 | Large Scale Cohesive Subgraphs Discovery for Social Network Visual Analysis | 2013 | VLDB | 0.0001605572 |
| 793 | Streaming Algorithms for k-core Decomposition | 2013 | VLDB | 0.00013978774 |
| 825 | K-Core Decomposition of Large Networks on a Single PC | 2016 | VLDB | 0.00013779895 |
| 3,312 | On Querying Historical K-Cores | 2021 | VLDB | 7.5309892e-05 |
| 4,916 | Neighborhood-based Hypergraph Core Decomposition | 2023 | VLDB | 6.4474058e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 6,617 | Efficient Parallel D-core Decomposition at Scale | 2024 | VLDB |
| 2 | 1,640 | Distance-generalized Core Decomposition | 2019 | SIGMOD |
| 3 | 8,188 | Efficient and Effective Attributed Hypergraph Clustering via K-Nearest Neighbor Augmentation | 2023 | SIGMOD |
| 4 | 5,697 | Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs | 2021 | VLDB |
| 5 | 10,772 | Parallel k-Core Decomposition: Theory and Practice | 2025 | SIGMOD |
| 6 | 11,094 | Efficient Computation of Hyper-triangles on Hypergraphs | 2025 | VLDB |
| 7 | 10,857 | Truss Decomposition in Hypergraphs | 2025 | VLDB |
| 8 | 793 | Streaming Algorithms for k-core Decomposition | 2013 | VLDB |
| 9 | 2,826 | Hierarchical Core Maintenance on Large Dynamic Graphs | 2021 | VLDB |
| 10 | 4,916 | Neighborhood-based Hypergraph Core Decomposition | 2023 | VLDB |