DBScholar

Back to papers

Distance-generalized Core Decomposition

Summary: Introduces the (k,h)-core, a distance-based generalization of the k-core: subgraph where each vertex has at least k others within distance h. Bounds-driven partitioning yields independent subproblems and multithreading, preserving core properties and enabling efficient approximations of distance-based dense structures (e.g., h-club). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h4d9cbca1d14501d7
Venue
SIGMOD
Year
2019
Pagerank
9.9816501e-05
Overall Rank
1,648 | 88.93%
DOI
10.1145/3299869.3324962

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{bonchi_sigmod19,
        title = {{Distance-generalized Core Decomposition}},
        author = {Bonchi, Francesco and Khan, Arijit and Severini, Lorenzo},
        series = {{SIGMOD} '19},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3299869.3324962},
        url = {https://dl.acm.org/doi/10.1145/3299869.3324962},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank Citing Paper Year Venue Pagerank
1,664 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 9.9394611e-05
1,789 Efficient Exact Algorithms for Maximum Balanced Biclique Search in Bipartite Graphs 2021 SIGMOD 9.6271968e-05
3,376 Mining Bursting Core in Large Temporal Graphs 2022 VLDB 7.3556068e-05
3,868 Distributed D-core Decomposition over Large Directed Graphs 2022 VLDB 6.9548387e-05
4,315 Neighborhood-based Hypergraph Core Decomposition 2023 VLDB 6.6663685e-05
4,424 Global Reinforcement of Social Networks: The Anchored Coreness Problem 2020 SIGMOD 6.6029248e-05
4,780 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 6.4161407e-05
4,956 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB 6.3381425e-05
5,721 Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs 2021 VLDB 6.0157099e-05
6,772 Scalable Time-Range k-Core Query on Temporal Graphs 2023 VLDB 5.6842741e-05
7,753 RECEIPT: REfine CoarsE-grained IndePendent Tasks for Parallel Tip decomposition of Bipartite Graphs 2021 VLDB 5.4575542e-05
8,428 Truss Decomposition in Hypergraphs 2025 VLDB 5.3324907e-05
8,651 Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs 2025 SIGMOD 5.2929907e-05
8,863 MCR-Tree: An Efficient Index for Multi-dimensional Core Search 2024 SIGMOD 5.2616231e-05
9,874 Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks 2025 VLDB 5.115241e-05
9,922 Efficient Algorithms for Density Decomposition on Large Static and Dynamic Graphs 2024 VLDB 5.1079647e-05
10,208 Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs 2020 VLDB 5.0586451e-05
10,334 Parallel Colorful h-star Core Maintenance in Dynamic Graphs 2023 VLDB 5.0309635e-05
10,647 Efficient Influential Community Search over Dynamic Graphs 2026 SIGMOD 4.9769913e-05
10,722 Effective Durable Community Search in Large Temporal Graph 2026 VLDB 4.9769913e-05
11,305 A Comprehensive Survey and Experimental Study of Learning-based Community Search 2025 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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
131 Discovering Large Dense Subgraphs in Massive Graphs 2005 VLDB 0.00030236369
184 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD 0.00026097449
197 Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling 2013 SIGMOD 0.00025572265
285 Local Search of Communities in Large Graphs 2014 SIGMOD 0.00022140086
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,262 Attribute-Driven Community Search 2017 VLDB 0.00011284364
2,121 Fast Hierarchy Construction for Dense Subgraphs 2017 VLDB 9.0060232e-05
4,095 When Engagement Meets Similarity: Efficient (k,r)-Core Computation on Social Networks 2017 VLDB 6.8091843e-05
6,257 The Minimum Wiener Connector Problem 2015 SIGMOD 5.8310166e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 758 Streaming Algorithms for k-core Decomposition 2013 VLDB
2 2,869 Hierarchical Core Maintenance on Large Dynamic Graphs 2021 VLDB
3 834 K-Core Decomposition of Large Networks on a Single PC 2016 VLDB
4 5,664 Efficiently Computing k-Edge Connected Components via Graph Decomposition 2013 SIGMOD
5 6,655 Efficient Parallel D-core Decomposition at Scale 2024 VLDB
6 9,485 Accelerating Core Decomposition in Billion-Scale Hypergraphs 2025 SIGMOD
7 10,334 Parallel Colorful h-star Core Maintenance in Dynamic Graphs 2023 VLDB
8 10,496 Nucleus Decomposition Revisited: An Efficient Counting-Based Approach 2026 SIGMOD
9 3,868 Distributed D-core Decomposition over Large Directed Graphs 2022 VLDB
10 5,721 Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs 2021 VLDB