DBScholar

Back to papers

A Convex-Programming Approach for Efficient Directed Densest Subgraph Discovery

Summary: Convex-programming recasts directed densest subgraph into LPs, enabling exact and parameterized approximation via LP duality. Empirical results on eight large datasets show up to five orders of magnitude speedups over state-of-the-art. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h648aea21993ed948
Venue
SIGMOD
Year
2022
Pagerank
6.3522796e-05
Overall Rank
4,923 | 66.91%
DOI
10.1145/3514221.3517837

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{ma_sigmod22,
        title = {{A Convex-Programming Approach for Efficient Directed Densest Subgraph Discovery}},
        author = {Ma, Chenhao and Fang, Yixiang and Cheng, Reynold and Lakshmanan, Laks V.S. and Han, Xiaolin},
        series = {{SIGMOD} '22},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3514221.3517837},
        url = {https://dl.acm.org/doi/10.1145/3514221.3517837},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank Citing Paper Year Venue Pagerank
3,064 Finding Locally Densest Subgraphs: A Convex Programming Approach 2022 VLDB 7.6898682e-05
3,412 Scaling Up k-Clique Densest Subgraph Detection 2023 SIGMOD 7.3251247e-05
4,776 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 6.4191794e-05
4,954 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB 6.3411444e-05
7,457 DeepTEA: Effective and Efficient Online Time-dependent Trajectory Outlier Detection 2022 VLDB 5.5223267e-05
7,807 A Counting-based Approach for Efficient k-Clique Densest Subgraph Discovery 2024 SIGMOD 5.4495451e-05
7,830 Densest Multipartite Subgraph Search in Heterogeneous Information Networks 2024 VLDB 5.4438225e-05
8,374 Dupin: A Parallel Framework for Densest Subgraph Discovery in Fraud Detection on Massive Graphs 2025 SIGMOD 5.3439977e-05
8,671 Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries 2024 VLDB 5.2917782e-05
8,974 Efficient and Effective Algorithms for Generalized Densest Subgraph Discovery 2023 SIGMOD 5.2454233e-05
9,915 Efficient Algorithms for Density Decomposition on Large Static and Dynamic Graphs 2024 VLDB 5.1103839e-05
10,255 Accelerating Skyline Path Enumeration with a Core Attribute Index on Multi-attribute Graphs 2025 SIGMOD 5.050482e-05
10,256 Integral Densest Subgraph Search on Directed Graphs 2025 SIGMOD 5.050482e-05
10,442 Efficient Anchored Densest Subgraph Discovery: Improved Time Complexity and Practical Performance 2026 SIGMOD 4.9793485e-05
10,562 Efficient and Scalable Directed Densest Subgraph Discovery 2026 SIGMOD 4.9793485e-05
10,808 Efficient Locally h-Clique Densest Subgraph Discovery via Divide-and-Conquer 2026 VLDB 4.9793485e-05
11,220 In-depth Analysis of Densest Subgraph Discovery in a Unified Framework 2025 VLDB 4.9793485e-05
11,251 Efficient Maintenance of 2-Hop Labeling Index on Dynamic Small-World Graphs 2025 VLDB 4.9793485e-05
11,321 Efficient k-Clique Densest Subgraph Discovery: Towards Bridging Practice and Theory 2025 VLDB 4.9793485e-05
11,580 Distributed Shortest Distance Labeling on Large-Scale Graphs 2024 VLDB 4.9793485e-05
11,916 Densest Subgraph Discovery on Large Graphs: Applications, Challenges, and Techniques 2022 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 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