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
h7354547a517ea585
Venue
SIGMOD
Year
2025
Pagerank
5.1708619e-05
Overall Rank
9,474 | 36.31%
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,485 Nucleus Decomposition Revisited: An Efficient Counting-Based Approach 2026 SIGMOD 4.9793485e-05
11,056 Efficient Temporal Edge-Core Maintenance in Streaming Graphs 2026 VLDB 4.9793485e-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
285 Local Search of Communities in Large Graphs 2014 SIGMOD 0.00022150572
589 Large Scale Cohesive Subgraphs Discovery for Social Network Visual Analysis 2013 VLDB 0.00015905948
758 Streaming Algorithms for k-core Decomposition 2013 VLDB 0.00014188163
834 K-Core Decomposition of Large Networks on a Single PC 2016 VLDB 0.00013583208
3,249 On Querying Historical K-Cores 2021 VLDB 7.4939212e-05
4,314 Neighborhood-based Hypergraph Core Decomposition 2023 VLDB 6.6695257e-05
Previous Page 1 / 1 Next

Semantically Similar Papers