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

08/07/2015
by   Sharmodeep Bhattacharyya, et al.
0

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 models. We also present a new algorithm which appears to perform optimally both theoretically using asymptotic theory and empirically.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset