DBScholar

Back to papers

Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs

Summary: Introduces the [x, y]-core, a dense-subgraph primitive for directed graphs, enabling DDS discovery with guarantees. Exact and approximation DDS algorithms on the core yield up to six orders of magnitude speedups on real data, addressing scalability for fraud detection and community mining. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5974
Venue
SIGMOD
Year
2020
Pagerank
7.1609645e-05
Overall Rank
3,737 | 74.37%
DOI
10.1145/3318464.3389697

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{ma_sigmod20,
        title = {{Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs}},
        author = {Ma, Chenhao and Fang, Yixiang and Cheng, Reynold and Lakshmanan, Laks V.S. and Zhang, Wenjie and Lin, Xuemin},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3389697},
        url = {https://dl.acm.org/doi/10.1145/3318464.3389697},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 25 of 25 citing papers.

Rank Citing Paper Year Venue Pagerank
1,647 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 0.00010125633
2,024 Efficient Algorithms for Densest Subgraph Discovery 2019 VLDB 9.2907829e-05
3,148 Finding Locally Densest Subgraphs: A Convex Programming Approach 2022 VLDB 7.707548e-05
3,613 Scaling Up k-Clique Densest Subgraph Detection 2023 SIGMOD 7.2572837e-05
4,554 Anchored Densest Subgraph 2022 SIGMOD 6.6345929e-05
4,579 Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions 2021 SIGMOD 6.6203846e-05
4,903 A Convex-Programming Approach for Efficient Directed Densest Subgraph Discovery 2022 SIGMOD 6.4520708e-05
4,921 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB 6.4448544e-05
5,453 Querying in the Age of Graph Databases and Knowledge Graphs 2021 SIGMOD 6.2137771e-05
6,617 Efficient Parallel D-core Decomposition at Scale 2024 VLDB 5.8212982e-05
6,635 Scalable Time-Range k-Core Query on Temporal Graphs 2023 VLDB 5.8174952e-05
7,354 DeepTEA: Effective and Efficient Online Time-dependent Trajectory Outlier Detection 2022 VLDB 5.6348348e-05
8,718 Evolution Forest Index: Towards Optimal Temporal k-Core Component Search via Time-Topology Isomorphic Computation 2024 VLDB 5.3774243e-05
8,822 Efficient and Effective Algorithms for Generalized Densest Subgraph Discovery 2023 SIGMOD 5.3624668e-05
9,519 A Counting-based Approach for Efficient k-Clique Densest Subgraph Discovery 2024 SIGMOD 5.2562724e-05
9,553 Approximate Anchored Densest Subgraph Search on Large Static and Dynamic Graphs 2025 VLDB 5.2528121e-05
10,226 Efficient Anchored Densest Subgraph Discovery: Improved Time Complexity and Practical Performance 2026 SIGMOD 5.093636e-05
10,363 Efficient and Scalable Directed Densest Subgraph Discovery 2026 SIGMOD 5.093636e-05
10,754 Community Detection in Heterogeneous Information Networks Without Materialization 2025 SIGMOD 5.093636e-05
10,767 Integral Densest Subgraph Search on Directed Graphs 2025 SIGMOD 5.093636e-05
10,790 Faster and Efficient Density Decomposition via Proportional Response with Exponential Momentum 2025 SIGMOD 5.093636e-05
10,807 In-depth Analysis of Densest Subgraph Discovery in a Unified Framework 2025 VLDB 5.093636e-05
10,930 Efficient k-Clique Densest Subgraph Discovery: Towards Bridging Practice and Theory 2025 VLDB 5.093636e-05
11,502 Density Personalized Group Query 2023 VLDB 5.093636e-05
11,608 Densest Subgraph Discovery on Large Graphs: Applications, Challenges, and Techniques 2022 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

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