On a 'Two Truths' Phenomenon in Spectral Graph Clustering

Carey E. Priebe, Youngser Park, Joshua T. Vogelstein +6

Clustering is concerned with coherently grouping observations without any explicit concept of true groupings. Spectral graph clustering - clustering the vertices of a graph based o…