M. Edoardo, D. M. Airoldi, S. E. Blei, E. P. Fienberg, and . Xing, Mixed membership stochastic blockmodels, Journal of Machine Learning Research, vol.9, pp.1981-2014, 2008.

M. Edoardo, . Airoldi, B. Thiago, . Costa, H. Stanley et al., Stochastic blockmodel approximation of a graphon: Theory and consistent estimation, Advances in Neural Information Processing Systems 26, pp.692-700, 2013.

A. Anandkumar, R. Ge, D. Hsu, and S. Kakade, A tensor spectral approach to learning mixed membership community models, COLT, pp.867-881, 2013.

J. Peter, A. Bickel, and . Chen, A nonparametric view of network models and Newman-Girvan and other modularities, Proceedings of the National Academy of Sciences, 2009.

B. Bollobás, S. Janson, and O. Riordan, The phase transition in inhomogeneous random graphs. Random Struct, Algorithms, vol.31, issue.1, pp.3-122, 2007.

S. Chatterjee, Matrix estimation by universal singular value thresholding. arxiv:1212, 1247.

K. Chaudhuri, F. C. Graham, and A. Tsiatas, Spectral clustering of graphs with general degrees in the extended planted partition model, Journal of Machine Learning Research, vol.2323, pp.35-36, 2012.

Y. Chen and J. Xu, Statistical-computational tradeoffs in planted problems and submatrix localization with a growing number of clusters and submatrices, pp.1402-1267, 2014.

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

C. Davis and W. M. Kahan, The Rotation of Eigenvectors by a Perturbation. III, SIAM Journal on Numerical Analysis, vol.7, issue.1, pp.1-46, 1970.
DOI : 10.1137/0707001

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

W. Evans, C. Kenyon, Y. Peres, and L. J. 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

U. Feige and E. Ofek, Spectral techniques applied to sparse random graphs. Random Struct, Algorithms, vol.27, issue.2, pp.251-275, 2005.

S. Fortunato, Community detection in graphs, Physics Reports, vol.486, issue.3-5, 2010.
DOI : 10.1016/j.physrep.2009.11.002

S. Mark, A. E. Handcock, J. M. Raftery, and . Tantrum, Model-based clustering for social networks, Journal of the Royal Statistical Society: Series A (Statistics in Society), vol.170, issue.2, pp.301-354, 2007.

S. Heimlicher, M. Lelarge, and L. Massoulié, Community detection in the labelled stochastic block model, 2012.

D. Peter, A. E. Hoff, M. S. Raftery, and . Handcock, Latent space approaches to social network analysis, Journal of the American Statistical Association, vol.97, p.1090, 2002.

T. Kato, Perturbation Theory for Linear Operators, 1966.

I. Vladimir and . Koltchinskii, Asymptotics of spectral projections of some random matrices approximating integral operators, 1998.

M. Lelarge, L. Massoulié, and J. Xu, Reconstruction in the labeled stochastic block model, 2013 IEEE Information Theory Workshop (ITW), 2013.
DOI : 10.1109/ITW.2013.6691264

URL : https://hal.archives-ouvertes.fr/hal-00917425

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

F. Mcsherry, Spectral partitioning of random graphs, Proceedings 2001 IEEE International Conference on Cluster Computing, pp.529-537, 2001.
DOI : 10.1109/SFCS.2001.959929

E. Mossel, Survey -information flows on trees. DIMACS series in discrete mathematics and theoretical computer science, pp.155-170, 2004.

E. Mossel, J. Neeman, and A. Sly, Stochastic block models and reconstruction, 2012.

E. Mossel, J. Neeman, and A. Sly, A proof of the block model threshold conjecture, 2013.

K. Rohe, S. Chatterjee, and B. Yu, Spectral clustering and the high-dimensional stochastic blockmodel. The Annals of Statistics, pp.1878-1915, 2011.

D. Tomozei and L. Massoulié, Distributed user profiling via spectral methods, ACM SIGMETRICS Performance Evaluation Review, vol.38, issue.1, pp.383-384, 2010.
DOI : 10.1145/1811099.1811098

URL : https://hal.archives-ouvertes.fr/hal-00976912

O. Ulrike-von-luxburg, M. Bousquet, and . Belkin, On the Convergence of Spectral Clustering on Random Samples: The Normalized Case, NIPS, 2005.
DOI : 10.1007/978-3-540-27819-1_32