A Statistical Density-Based Analysis of Graph Clustering Algorithm Performance

Pierre Miasnikof, Alexander Y. Shestopaloff, Anthony J. Bonner +2

Measuring graph clustering quality remains an open problem. To address it, we introduce quality measures based on comparisons of intra- and inter-cluster densities, an accompanying…