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
5772
Venue
SIGMOD
Year
2019
Pagerank
0.00010355705
Overall Rank
1,837 | 87.24%
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,230 Efficient Exact Algorithms for Maximum Balanced Biclique Search in Bipartite Graphs 2021 SIGMOD 9.2389629e-05
2,291 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 9.0894835e-05
3,274 Global Reinforcement of Social Networks: The Anchored Coreness Problem 2020 SIGMOD 7.2886717e-05
4,209 Mining Bursting Core in Large Temporal Graphs 2022 VLDB 6.3511029e-05
5,302 Distributed D-core Decomposition over Large Directed Graphs 2022 VLDB 5.5746393e-05
5,525 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB 5.4589218e-05
5,599 Neighborhood-based Hypergraph Core Decomposition 2023 VLDB 5.4164926e-05
5,620 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 5.4066581e-05
6,145 Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs 2021 VLDB 5.1853422e-05
7,339 Scalable Time-Range k-Core Query on Temporal Graphs 2023 VLDB 4.7530782e-05
7,806 RECEIPT: REfine CoarsE-grained IndePendent Tasks for Parallel Tip decomposition of Bipartite Graphs 2021 VLDB 4.6421951e-05
9,484 MCR-Tree: An Efficient Index for Multi-dimensional Core Search 2024 SIGMOD 4.3300131e-05
9,552 Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs 2025 SIGMOD 4.3212967e-05
9,861 Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs 2020 VLDB 4.2642656e-05
9,950 Parallel Colorful h-star Core Maintenance in Dynamic Graphs 2023 VLDB 4.236537e-05
10,159 Efficient Influential Community Search over Dynamic Graphs 2026 SIGMOD 4.1905499e-05
10,240 Effective Durable Community Search in Large Temporal Graph 2026 VLDB 4.1905499e-05
10,562 Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks 2025 VLDB 4.1905499e-05
10,604 Truss Decomposition in Hypergraphs 2025 VLDB 4.1905499e-05
10,656 A Comprehensive Survey and Experimental Study of Learning-based Community Search 2025 VLDB 4.1905499e-05
11,051 Efficient Algorithms for Density Decomposition on Large Static and Dynamic Graphs 2024 VLDB 4.1905499e-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.00065421423
106 Truss Decomposition in Massive Networks 2012 VLDB 0.00048373761
260 Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling 2013 SIGMOD 0.00030020929
284 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD 0.00029014359
354 Local Search of Communities in Large Graphs 2014 SIGMOD 0.00026253833
734 Large Scale Cohesive Subgraphs Discovery for Social Network Visual Analysis 2013 VLDB 0.00017419528
966 Streaming Algorithms for k-core Decomposition 2013 VLDB 0.00014947141
1,150 K-Core Decomposition of Large Networks on a Single PC 2016 VLDB 0.00013647447
1,645 Attribute-Driven Community Search 2017 VLDB 0.00011027616
2,516 Fast Hierarchy Construction for Dense Subgraphs 2017 VLDB 8.6114467e-05
4,391 When Engagement Meets Similarity: Efficient (k,r)-Core Computation on Social Networks 2017 VLDB 6.2190075e-05
7,156 The Minimum Wiener Connector Problem 2015 SIGMOD 4.8098527e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,505 Parallel k-Core Decomposition: Theory and Practice 2025 SIGMOD 4.1905499e-05
966 Streaming Algorithms for k-core Decomposition 2013 VLDB 0.00014947141
3,323 Hierarchical Core Maintenance on Large Dynamic Graphs 2021 VLDB 7.2170169e-05
1,150 K-Core Decomposition of Large Networks on a Single PC 2016 VLDB 0.00013647447
6,206 Efficiently Computing k-Edge Connected Components via Graph Decomposition 2013 SIGMOD 5.1522897e-05
6,509 Efficient Parallel D-core Decomposition at Scale 2024 VLDB 5.0273291e-05
9,146 Accelerating Core Decomposition in Billion-Scale Hypergraphs 2025 SIGMOD 4.380727e-05
9,950 Parallel Colorful h-star Core Maintenance in Dynamic Graphs 2023 VLDB 4.236537e-05
5,302 Distributed D-core Decomposition over Large Directed Graphs 2022 VLDB 5.5746393e-05
6,145 Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs 2021 VLDB 5.1853422e-05