Spectral Clustering

A clustering method that builds a similarity matrix from pairwise affinities, computes a low-dimensional embedding from the low-frequency orthogonal modes of that matrix, and then applies a standard partitioning algorithm in the embedded space.