DBScholar

Back to papers

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)

Paper ID
7067
Venue
SIGMOD
Year
2025
Pagerank
5.289545e-05
Overall Rank
9,301 | 36.19%
DOI
10.1145/3709656

Incoming Non-self Citations Over Time

Authors

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