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.9793485e-05
Overall Rank
10,485 | 29.51%
DOI
10.1145/3802092

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.00033977856
184 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD 0.00026100147
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
1,092 Truss-based Community Search: a Truss-equivalence Based Indexing Approach 2017 VLDB 0.00012072382
1,443 Local Algorithms for Hierarchical Dense Subgraph Discovery 2019 VLDB 0.00010635542
2,119 Fast Hierarchy Construction for Dense Subgraphs 2017 VLDB 9.0102885e-05
3,249 On Querying Historical K-Cores 2021 VLDB 7.4939212e-05
3,495 Accelerating Truss Decomposition on Heterogeneous Processors 2020 VLDB 7.2562279e-05
3,880 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 6.9510799e-05
4,123 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 6.7927568e-05
5,976 Theoretically and Practically Efficient Parallel Nucleus Decomposition 2022 VLDB 5.9300103e-05
6,061 Maximal D-truss Search in Dynamic Directed Graphs 2023 VLDB 5.8988316e-05
7,281 Towards Distributed Bitruss Decomposition on Bipartite Graphs 2022 VLDB 5.5666074e-05
7,547 Efficient Triangle-Connected Truss Community Search In Dynamic Graphs 2023 VLDB 5.4981692e-05
8,318 Efficient Index for Temporal Core Queries over Bipartite Graphs 2024 VLDB 5.3555659e-05
9,474 Accelerating Core Decomposition in Billion-Scale Hypergraphs 2025 SIGMOD 5.1708619e-05
9,868 A Flexible Framework for Query-oriented Interactive Community Search 2025 VLDB 5.1176637e-05
9,871 Parallel Algorithms for Hierarchical Nucleus Decomposition 2024 SIGMOD 5.1176637e-05
Previous Page 1 / 1 Next

Semantically Similar Papers