Spectral Clustering and Block Models: A Review And A New Algorithm

Sharmodeep Bhattacharyya, Peter J. Bickel

We focus on spectral clustering of unlabeled graphs and review some results on clustering methods which achieve weak or strong consistent identification in data generated by such m…