New Parallel and Streaming Algorithms for Directed Densest Subgraph

Slobodan Mitrović, Theodore Pan, Mahdi Qaempanah +1

Finding dense subgraphs is a fundamental problem with applications to community detection, clustering, and data mining. Our work focuses on finding approximate densest subgraphs in…