In-depth Analysis of Densest Subgraph Discovery in a Unified Framework

Yingli Zhou, Qingshuo Guo, Yi Yang +3

As a fundamental topic in graph mining, Densest Subgraph Discovery (DSD) has found a wide spectrum of real applications. Several DSD algorithms, including exact and approximation a…