Fast Searching The Densest Subgraph And Decomposition With Local Optimality

Yugao Zhu, Shenghua Liu, Wenjie Feng +1

Densest Subgraph Problem (DSP) is an important primitive problem with a wide range of applications, including fraud detection, community detection and DNA motif discovery. Edge-bas…