Measuring the stability of spectral clustering

Eleonora Andreotti, Dominik Edelmann, Nicola Guglielmi +1

As an indicator of the stability of spectral clustering of an undirected weighted graph into $k$ clusters, the $k$th spectral gap of the graph Laplacian is often considered. The $k…