A. Decelle, F. Krzakala, C. Moore, and L. Zdeborová, Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications, Physical Review E, vol.84, issue.6, p.66106, 2011.
DOI : 10.1103/PhysRevE.84.066106
URL : https://hal.archives-ouvertes.fr/hal-00661643

E. Mossel, J. Neeman, and A. Sly, Reconstruction and estimation in the planted partition model, Probability Theory and Related Fields, vol.410, issue.6825, 2012.
DOI : 10.1007/s00440-014-0576-6

P. W. Holland, K. B. Laskey, and S. Leinhardt, Stochastic blockmodels: First steps, Social Networks, vol.5, issue.2, pp.109-137, 1983.
DOI : 10.1016/0378-8733(83)90021-7

S. Heimlicher, M. Lelarge, and L. Massoulié, Community detection in the labelled stochastic block model, NIPS Workshop on Algorithmic and Statistical Approaches for Large Social Networks, 2012.

W. Evans, C. Kenyon, Y. Peres, and L. Schulman, Broadcasting on trees and the Ising model, The Annals of Applied Probability, vol.10, issue.2, pp.410-433, 2000.
DOI : 10.1214/aoap/1019487349
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.133.4930

A. Coja-oghlan, Graph Partitioning via Adaptive Spectral Techniques, Combinatorics, Probability and Computing, vol.51, issue.02, pp.227-284, 2010.
DOI : 10.1137/S0097539794270248

J. Friedman, A proof of Alon???s second eigenvalue conjecture and related problems, Memoirs of the American Mathematical Society, vol.195, issue.910, 2008.
DOI : 10.1090/memo/0910

U. Feige and E. Ofek, Spectral techniques applied to sparse random graphs Random Struct, Algorithms, vol.27, issue.272, pp.251-275, 2005.
DOI : 10.1002/rsa.20089
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.3.4465

F. Krzakala, C. Moore, E. Mossel, J. Neeman, A. Sly et al., Spectral redemption in clustering sparse networks, Proceedings of the National Academy of Sciences, vol.110, issue.52, pp.20-935, 2013.
DOI : 10.1073/pnas.1312486110
URL : https://hal.archives-ouvertes.fr/cea-01223434

R. R. Nadakuditi and M. E. Newman, Graph Spectra and the Detectability of Community Structure in Networks, Physical Review Letters, vol.108, issue.18, 2012.
DOI : 10.1103/PhysRevLett.108.188701

E. Mossel, J. Neeman, and A. Sly, Belief propagation, robust reconstruction and optimal recovery of block models, The Annals of Applied Probability, vol.26, issue.4, 2013.
DOI : 10.1214/15-AAP1145

Z. Füredi and J. Komlós, The eigenvalues of random symmetric matrices, Combinatorica, vol.67, issue.3, pp.233-241, 1981.
DOI : 10.1007/BF02579329

L. Massoulié, Community detection thresholds and the weak Ramanujan property, Proceedings of the 46th Annual ACM Symposium on Theory of Computing, STOC '14, 2013.
DOI : 10.1145/2591796.2591857

H. Kesten and B. P. Stigum, Additional Limit Theorems for Indecomposable Multidimensional Galton-Watson Processes, The Annals of Mathematical Statistics, vol.37, issue.6, pp.1463-1481, 1966.
DOI : 10.1214/aoms/1177699139