output
20052011
most citedPhase transition in the detection of modules in sparse networks

403 citations

researchers with a paper here
collaborating institutions
Showing 2011Show all

2 papers · 1 filter

cond-mat.stat-mech2011★ 403 cited

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…

cond-mat.dis-nn2011★ 10 cited

Random-field p-spin glass model on regular random graphs

Yoshiki Matsuda, Hidetoshi Nishimori, Lenka Zdeborová +1

We investigate in detail the phase diagrams of the p-body +/-J Ising model with and without random fields on random graphs with fixed connectivity. One of our most interesting find…