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
- 2. Zhengyi Yang
- 3. Dong Wen
- 4. Wentao Li
- 5. Wenjie Zhang
- 6. Xuemin Lin
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,311 | Efficient Temporal Edge-Core Maintenance in Streaming Graphs | 2026 | VLDB | 4.1945683e-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 |
|---|---|---|---|---|
| 353 | Local Search of Communities in Large Graphs | 2014 | SIGMOD | 0.00026277992 |
| 738 | Large Scale Cohesive Subgraphs Discovery for Social Network Visual Analysis | 2013 | VLDB | 0.00017435236 |
| 966 | Streaming Algorithms for k-core Decomposition | 2013 | VLDB | 0.00014960672 |
| 1,150 | K-Core Decomposition of Large Networks on a Single PC | 2016 | VLDB | 0.00013657353 |
| 4,139 | On Querying Historical K-Cores | 2021 | VLDB | 6.415046e-05 |
| 5,589 | Neighborhood-based Hypergraph Core Decomposition | 2023 | VLDB | 5.4216989e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,513 | Efficient Parallel D-core Decomposition at Scale | 2024 | VLDB | 5.0321577e-05 |
| 1,836 | Distance-generalized Core Decomposition | 2019 | SIGMOD | 0.00010365753 |
| 7,850 | Efficient and Effective Attributed Hypergraph Clustering via K-Nearest Neighbor Augmentation | 2023 | SIGMOD | 4.6362484e-05 |
| 6,141 | Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs | 2021 | VLDB | 5.1903263e-05 |
| 10,495 | Parallel k-Core Decomposition: Theory and Practice | 2025 | SIGMOD | 4.1945683e-05 |
| 10,871 | Efficient Computation of Hyper-triangles on Hypergraphs | 2025 | VLDB | 4.1945683e-05 |
| 10,596 | Truss Decomposition in Hypergraphs | 2025 | VLDB | 4.1945683e-05 |
| 966 | Streaming Algorithms for k-core Decomposition | 2013 | VLDB | 0.00014960672 |
| 3,321 | Hierarchical Core Maintenance on Large Dynamic Graphs | 2021 | VLDB | 7.223972e-05 |
| 5,589 | Neighborhood-based Hypergraph Core Decomposition | 2023 | VLDB | 5.4216989e-05 |