Performance analysis of spectral community detection in realistic graph models

@article{Ali2016PerformanceAO,
  title={Performance analysis of spectral community detection in realistic graph models},
  author={Hafiz Tiomoko Ali and Romain Couillet},
  journal={2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)},
  year={2016},
  pages={4548-4552}
}
This article proposes a spectral analysis of dense random graphs generated by (a modified version of) the degree-corrected stochastic block model, for a setting where the inter block probabilities differ by O(n-) with n the number of nodes. We study a normalized version of the graph modularity matrix which is shown to be asymptotically well approximated by… CONTINUE READING