Phase transition in the detection of modules in sparse networks

Aurelien Decelle, Florent Krzakala, Cristopher Moore +1

We present an asymptotically exact analysis of the problem of detecting communities in sparse random networks. Our results are also applicable to detection of functional modules, p…