DBScholar

Back to papers

Nucleus Decomposition Revisited: An Efficient Counting-Based Approach

Summary: Replaces explicit enumeration of combinatorially many s-cliques in (r,s)-nucleus decomposition with a counting-based Clique Path Index encoding clique-search paths. Supports direct computation, dynamic updates, and connectivity maintenance, scaling to larger s and denser graphs. (summarized by gpt-5.6-luna on Jul 26 2026)

Paper ID
h1f843e056cce383e
Venue
SIGMOD
Year
2026
Pagerank
4.9769913e-05
Overall Rank
10,496 | 29.46%
DOI
10.1145/3802092
PDF
Download (CC BY 4.0)

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@inproceedings{zhang_sigmod26,
        title = {{Nucleus Decomposition Revisited: An Efficient Counting-Based Approach}},
        author = {Zhang, Wenqian and Yang, Zhengyi and Wen, Dong and Ding, Yi and Zhang, Wenjie and Lin, Xuemin},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3802092},
        url = {https://dl.acm.org/doi/10.1145/3802092},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
100 Truss Decomposition in Massive Networks 2012 VLDB 0.0003396253
184 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD 0.00026097449
589 Large Scale Cohesive Subgraphs Discovery for Social Network Visual Analysis 2013 VLDB 0.00015898419
758 Streaming Algorithms for k-core Decomposition 2013 VLDB 0.00014182137
834 K-Core Decomposition of Large Networks on a Single PC 2016 VLDB 0.00013576778
1,092 Truss-based Community Search: a Truss-equivalence Based Indexing Approach 2017 VLDB 0.00012066667
1,444 Local Algorithms for Hierarchical Dense Subgraph Discovery 2019 VLDB 0.00010630508
2,121 Fast Hierarchy Construction for Dense Subgraphs 2017 VLDB 9.0060232e-05
3,251 On Querying Historical K-Cores 2021 VLDB 7.4903737e-05
3,495 Accelerating Truss Decomposition on Heterogeneous Processors 2020 VLDB 7.2527929e-05
3,881 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 6.9477894e-05
4,124 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 6.7895411e-05
5,976 Theoretically and Practically Efficient Parallel Nucleus Decomposition 2022 VLDB 5.9272031e-05
6,062 Maximal D-truss Search in Dynamic Directed Graphs 2023 VLDB 5.8960391e-05
7,284 Towards Distributed Bitruss Decomposition on Bipartite Graphs 2022 VLDB 5.5639722e-05
7,553 Efficient Triangle-Connected Truss Community Search In Dynamic Graphs 2023 VLDB 5.4955664e-05
8,324 Efficient Index for Temporal Core Queries over Bipartite Graphs 2024 VLDB 5.3530306e-05
9,485 Accelerating Core Decomposition in Billion-Scale Hypergraphs 2025 SIGMOD 5.168414e-05
9,875 A Flexible Framework for Query-oriented Interactive Community Search 2025 VLDB 5.115241e-05
9,878 Parallel Algorithms for Hierarchical Nucleus Decomposition 2024 SIGMOD 5.115241e-05
Previous Page 1 / 1 Next

Semantically Similar Papers