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)
Incoming Non-self Citations Over Time
Authors
- 1. Francesco Bonchi (Eurecat; ISI Foundation)
- 2. Arijit Khan (Nanyang Technological University)
- 3. Lorenzo Severini (ISI Foundation)
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.
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.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 793 | Streaming Algorithms for k-core Decomposition | 2013 | VLDB |
| 2 | 2,826 | Hierarchical Core Maintenance on Large Dynamic Graphs | 2021 | VLDB |
| 3 | 825 | K-Core Decomposition of Large Networks on a Single PC | 2016 | VLDB |
| 4 | 5,540 | Efficiently Computing k-Edge Connected Components via Graph Decomposition | 2013 | SIGMOD |
| 5 | 6,617 | Efficient Parallel D-core Decomposition at Scale | 2024 | VLDB |
| 6 | 9,301 | Accelerating Core Decomposition in Billion-Scale Hypergraphs | 2025 | SIGMOD |
| 7 | 10,100 | Parallel Colorful h-star Core Maintenance in Dynamic Graphs | 2023 | VLDB |
| 8 | 10,273 | Nucleus Decomposition Revisited: An Efficient Counting-Based Approach | 2026 | SIGMOD |
| 9 | 3,855 | Distributed D-core Decomposition over Large Directed Graphs | 2022 | VLDB |
| 10 | 5,697 | Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs | 2021 | VLDB |