S. Fortunato, Community detection in graphs, Physics Reports, vol.486, issue.3-5, 2010.
DOI : 10.1016/j.physrep.2009.11.002
URL : http://arxiv.org/pdf/0906.0612v1.pdf

A. Decelle, F. Krzakala, C. Moore, and L. Zdeborova, Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications, Physical Review E, statistical, non linear and soft matter physics, p.66106, 2011.
DOI : 10.1103/PhysRevE.78.046110
URL : https://hal.archives-ouvertes.fr/hal-00661643

C. Ohlan, Graph partitioning via adaptive spectral techniques, Combinatorics, Probabilities and Computing, vol.19, issue.02, pp.227-284, 2010.

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.84, issue.3 Pt 2, p.2093520940, 2013.
DOI : 10.1103/PhysRevE.84.036103
URL : https://hal.archives-ouvertes.fr/cea-01223434

P. Erdos and A. Rényi, On random graphs, Bull.Inst.Internat.Statist, vol.38, issue.4, pp.343-347, 1961.

B. Karrer and M. E. Newmann, Stochastic block models and community structure in networks, Phy.Rev, vol.83, issue.016107, 2011.

L. Gulikers, M. Lelarge, and L. Massoulie, A spectral method for community detction in moderately-sparse degree corrected stochastic block models
DOI : 10.1017/apr.2017.18
URL : http://arxiv.org/pdf/1506.08621

F. Benaych-georges and R. R. Nadakuditi, The singular values and vectors of low rank perturbations of large rectangular random matrices, Journal of Multivariate Analysis, vol.111, pp.120-135, 2012.
DOI : 10.1016/j.jmva.2012.04.019
URL : https://hal.archives-ouvertes.fr/hal-00575203

F. Chapon, R. Couillet, W. Hachem, and X. Mestre, The ouliers among the singular values of large rectangular random matrices with additive fixed rank deformation, 2013.

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