Experiments on Density-Constrained Graph Clustering

Robert Görke, Andrea Schumm, Dorothea Wagner

Clustering a graph means identifying internally dense subgraphs which are only sparsely interconnected. Formalizations of this notion lead to measures that quantify the quality of…