An Improved and Generalised Analysis for Spectral Clustering

George Tyler, Luca Zanetti

We revisit the theoretical performances of Spectral Clustering, a classical algorithm for graph partitioning that relies on the eigenvectors of a matrix representation of the graph…