A New Spectral Clustering Algorithm

W. R. Casper, Balu Nadiga

We present a new clustering algorithm that is based on searching for natural gaps in the components of the lowest energy eigenvectors of the Laplacian of a graph. In comparing the…