In Search of Dense Subgraphs: How Good is Greedy Peeling?

Naga V. C. Gudapati, Enrico Malaguti, Michele Monaci

The problem of finding the densest subgraph in a given graph has several applications in graph mining, particularly in areas like social network analysis, protein and gene analyses…