Database Paper Browser

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
5771
Venue
SIGMOD
Year
2019
Pagerank
0.00010365753
Overall Rank
1,836 | 87.23%
DOI
10.1145/3299869.3324962

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank Citing Paper Year Venue Pagerank
2,225 Efficient Exact Algorithms for Maximum Balanced Biclique Search in Bipartite Graphs 2021 SIGMOD 9.2479064e-05
2,286 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 9.0982591e-05
3,273 Global Reinforcement of Social Networks: The Anchored Coreness Problem 2020 SIGMOD 7.2956944e-05
4,208 Mining Bursting Core in Large Temporal Graphs 2022 VLDB 6.357214e-05
5,298 Distributed D-core Decomposition over Large Directed Graphs 2022 VLDB 5.5799987e-05
5,513 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB 5.4641695e-05
5,589 Neighborhood-based Hypergraph Core Decomposition 2023 VLDB 5.4216989e-05
5,610 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 5.4118541e-05
6,141 Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs 2021 VLDB 5.1903263e-05
7,341 Scalable Time-Range k-Core Query on Temporal Graphs 2023 VLDB 4.7576413e-05
7,804 RECEIPT: REfine CoarsE-grained IndePendent Tasks for Parallel Tip decomposition of Bipartite Graphs 2021 VLDB 4.6466513e-05
9,482 MCR-Tree: An Efficient Index for Multi-dimensional Core Search 2024 SIGMOD 4.3341665e-05
9,552 Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs 2025 SIGMOD 4.3254416e-05
9,862 Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs 2020 VLDB 4.2683554e-05
9,951 Parallel Colorful h-star Core Maintenance in Dynamic Graphs 2023 VLDB 4.2405999e-05
10,159 Efficient Influential Community Search over Dynamic Graphs 2026 SIGMOD 4.1945683e-05
10,240 Effective Durable Community Search in Large Temporal Graph 2026 VLDB 4.1945683e-05
10,553 Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks 2025 VLDB 4.1945683e-05
10,596 Truss Decomposition in Hypergraphs 2025 VLDB 4.1945683e-05
10,648 A Comprehensive Survey and Experimental Study of Learning-based Community Search 2025 VLDB 4.1945683e-05
11,048 Efficient Algorithms for Density Decomposition on Large Static and Dynamic Graphs 2024 VLDB 4.1945683e-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
57 Discovering Large Dense Subgraphs in Massive Graphs 2005 VLDB 0.00065491112
108 Truss Decomposition in Massive Networks 2012 VLDB 0.00048300163
260 Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling 2013 SIGMOD 0.00030040036
283 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD 0.00029041257
353 Local Search of Communities in Large Graphs 2014 SIGMOD 0.00026277992
738 Large Scale Cohesive Subgraphs Discovery for Social Network Visual Analysis 2013 VLDB 0.00017435236
966 Streaming Algorithms for k-core Decomposition 2013 VLDB 0.00014960672
1,150 K-Core Decomposition of Large Networks on a Single PC 2016 VLDB 0.00013657353
1,645 Attribute-Driven Community Search 2017 VLDB 0.00011037459
2,512 Fast Hierarchy Construction for Dense Subgraphs 2017 VLDB 8.6196023e-05
4,394 When Engagement Meets Similarity: Efficient (k,r)-Core Computation on Social Networks 2017 VLDB 6.224902e-05
7,157 The Minimum Wiener Connector Problem 2015 SIGMOD 4.8144713e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,495 Parallel k-Core Decomposition: Theory and Practice 2025 SIGMOD 4.1945683e-05
966 Streaming Algorithms for k-core Decomposition 2013 VLDB 0.00014960672
3,321 Hierarchical Core Maintenance on Large Dynamic Graphs 2021 VLDB 7.223972e-05
1,150 K-Core Decomposition of Large Networks on a Single PC 2016 VLDB 0.00013657353
6,207 Efficiently Computing k-Edge Connected Components via Graph Decomposition 2013 SIGMOD 5.1572428e-05
6,513 Efficient Parallel D-core Decomposition at Scale 2024 VLDB 5.0321577e-05
9,146 Accelerating Core Decomposition in Billion-Scale Hypergraphs 2025 SIGMOD 4.3849295e-05
9,951 Parallel Colorful h-star Core Maintenance in Dynamic Graphs 2023 VLDB 4.2405999e-05
5,298 Distributed D-core Decomposition over Large Directed Graphs 2022 VLDB 5.5799987e-05
6,141 Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs 2021 VLDB 5.1903263e-05