Database Paper Browser

Back to papers

Local Algorithms for Hierarchical Dense Subgraph Discovery

Summary: Local, parallel algorithms for core, truss, and nucleus decompositions enable hierarchical dense-subgraph discovery without synchronization. Extends h-index to higher-order decompositions with convergence bounds, enabling local, scalable approximations. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11977
Venue
VLDB
Year
2019
Pagerank
9.6970812e-05
Overall Rank
2,043 | 85.81%
DOI
10.14778/3275536.3275540

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
2,852 Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs 2019 SIGMOD 8.0158741e-05
2,913 Efficient Algorithms for Densest Subgraph Discovery 2019 VLDB 7.9229304e-05
3,034 RapidMatch: A Holistic Approach to Subgraph Query Processing 2021 VLDB 7.6737281e-05
3,976 Accelerating Truss Decomposition on Heterogeneous Processors 2020 VLDB 6.5694893e-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
6,145 Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs 2021 VLDB 5.1853422e-05
6,185 Efficient Core Maintenance in Large Bipartite Graphs 2023 SIGMOD 5.1618114e-05
6,509 Efficient Parallel D-core Decomposition at Scale 2024 VLDB 5.0273291e-05
6,882 Theoretically and Practically Efficient Parallel Nucleus Decomposition 2022 VLDB 4.8923998e-05
7,789 Towards Distributed Bitruss Decomposition on Bipartite Graphs 2022 VLDB 4.6465475e-05
7,806 RECEIPT: REfine CoarsE-grained IndePendent Tasks for Parallel Tip decomposition of Bipartite Graphs 2021 VLDB 4.6421951e-05
8,017 Efficient Star-based Truss Maintenance on Dynamic Graphs 2023 SIGMOD 4.6014683e-05
9,409 A Counting-based Approach for Efficient k-Clique Densest Subgraph Discovery 2024 SIGMOD 4.3399748e-05
9,484 MCR-Tree: An Efficient Index for Multi-dimensional Core Search 2024 SIGMOD 4.3300131e-05
9,861 Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs 2020 VLDB 4.2642656e-05
10,950 Parallel Algorithms for Hierarchical Nucleus Decomposition 2024 SIGMOD 4.1905499e-05
11,051 Efficient Algorithms for Density Decomposition on Large Static and Dynamic Graphs 2024 VLDB 4.1905499e-05
11,634 Parallel Graph Algorithms in Constant Adaptive Rounds: Theory meets Practice 2020 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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
280 3-HOP: A High-Compression Indexing Scheme for Reachability Query 2009 SIGMOD 0.00029092277
284 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD 0.00029014359
1,029 Dense Subgraph Maintenance under Streaming Edge Weight Updates for Real-time Story Identification 2012 VLDB 0.00014568714
1,150 K-Core Decomposition of Large Networks on a Single PC 2016 VLDB 0.00013647447
3,406 Piggybacking on Social Networks 2013 VLDB 7.1298853e-05
4,927 Efficient Cohesive Subgraphs Detection in Parallel 2014 SIGMOD 5.8181623e-05
5,733 Ego-net Community Mining Applied to Friend Suggestion 2016 VLDB 5.347324e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,146 Accelerating Core Decomposition in Billion-Scale Hypergraphs 2025 SIGMOD 4.380727e-05
3,323 Hierarchical Core Maintenance on Large Dynamic Graphs 2021 VLDB 7.2170169e-05
5,599 Neighborhood-based Hypergraph Core Decomposition 2023 VLDB 5.4164926e-05
9,950 Parallel Colorful h-star Core Maintenance in Dynamic Graphs 2023 VLDB 4.236537e-05
106 Truss Decomposition in Massive Networks 2012 VLDB 0.00048373761
11,051 Efficient Algorithms for Density Decomposition on Large Static and Dynamic Graphs 2024 VLDB 4.1905499e-05
10,604 Truss Decomposition in Hypergraphs 2025 VLDB 4.1905499e-05
2,516 Fast Hierarchy Construction for Dense Subgraphs 2017 VLDB 8.6114467e-05
10,950 Parallel Algorithms for Hierarchical Nucleus Decomposition 2024 SIGMOD 4.1905499e-05
6,145 Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs 2021 VLDB 5.1853422e-05