Community detection and the stochastic block model: recent developments

@inproceedings{Abbe2016CommunityDA,
  title={Community detection and the stochastic block model: recent developments},
  author={Emmanuel Abbe},
  year={2016}
}
The stochastic block model (SBM) is a random graph model with planted clusters. It is widely employed as a canonical model for clustering and community detection, and provides generally a fertile ground to study the statistical and computational tradeoffs occurring in network and data sciences. This note surveys the recent developments that establish the fundamental limits for community detection in the SBM, both with respect to statistical and computational tradeoffs, and for various recovery… CONTINUE READING