Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications
Aurelien Decelle 1, Florent Krzakala 2, Cristopher Moore 3, 4, Lenka Zdeborová 5 Physical Review E 84 (2011) 066106 In this paper we extend our previous work on the stochastic block model, a commonly used generative model for social and biological networks, and the problem of inferring functional groups or communities from the topology of the network. We use the cavity method of statistical […]
