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,323 | Efficient Temporal Edge-Core Maintenance in Streaming Graphs | 2026 | VLDB | 4.1905499e-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 |
|---|---|---|---|---|
| 354 | Local Search of Communities in Large Graphs | 2014 | SIGMOD | 0.00026253833 |
| 734 | Large Scale Cohesive Subgraphs Discovery for Social Network Visual Analysis | 2013 | VLDB | 0.00017419528 |
| 966 | Streaming Algorithms for k-core Decomposition | 2013 | VLDB | 0.00014947141 |
| 1,150 | K-Core Decomposition of Large Networks on a Single PC | 2016 | VLDB | 0.00013647447 |
| 4,133 | On Querying Historical K-Cores | 2021 | VLDB | 6.4185206e-05 |
| 5,599 | Neighborhood-based Hypergraph Core Decomposition | 2023 | VLDB | 5.4164926e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,509 | Efficient Parallel D-core Decomposition at Scale | 2024 | VLDB | 5.0273291e-05 |
| 1,837 | Distance-generalized Core Decomposition | 2019 | SIGMOD | 0.00010355705 |
| 7,815 | Efficient and Effective Attributed Hypergraph Clustering via K-Nearest Neighbor Augmentation | 2023 | SIGMOD | 4.640481e-05 |
| 6,145 | Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs | 2021 | VLDB | 5.1853422e-05 |
| 10,505 | Parallel k-Core Decomposition: Theory and Practice | 2025 | SIGMOD | 4.1905499e-05 |
| 10,875 | Efficient Computation of Hyper-triangles on Hypergraphs | 2025 | VLDB | 4.1905499e-05 |
| 10,604 | Truss Decomposition in Hypergraphs | 2025 | VLDB | 4.1905499e-05 |
| 966 | Streaming Algorithms for k-core Decomposition | 2013 | VLDB | 0.00014947141 |
| 3,323 | Hierarchical Core Maintenance on Large Dynamic Graphs | 2021 | VLDB | 7.2170169e-05 |
| 5,599 | Neighborhood-based Hypergraph Core Decomposition | 2023 | VLDB | 5.4164926e-05 |