U. Luxburg, A tutorial on spectral clustering, Statistics and Computing, vol.21, issue.1, p.395, 2007.
DOI : 10.1007/s11222-007-9033-z

D. Achlioptas and F. Mcsherry, Fast computation of low rank matrix approximations, Proceedings of the thirty-third annual ACM symposium on Theory of computing, pp.611-618, 2001.

V. Jog and P. Loh, Information-theoretic bounds for exact recovery in weighted stochastic block models using the renyi divergence, 2015.

Y. Chen, C. Suh, and A. Goldsmith, Information recovery from pairwise measurements: A shannon-theoretic approach, 2015 IEEE International Symposium on Information Theory (ISIT), p.2336, 2015.
DOI : 10.1109/ISIT.2015.7282873

M. Mézard and A. Montanari, Reconstruction on Trees and Spin Glass Transition, Journal of Statistical Physics, vol.37, issue.6, pp.1317-1350, 2006.
DOI : 10.1007/s10955-006-9162-3

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

M. Lelarge, L. Massoulie, and J. Xu, Reconstruction in the labeled stochastic block model, 2013 IEEE Information Theory Workshop (ITW), pp.1-5, 2013.
DOI : 10.1109/ITW.2013.6691264
URL : https://hal.archives-ouvertes.fr/hal-00917425

E. Abbe, A. S. Bandeira, A. Bracher, and A. Singer, Decoding Binary Node Labels from Censored Edge Measurements: Phase Transition and Efficient Recovery, IEEE Transactions on Network Science and Engineering, vol.1, issue.1, 2014.
DOI : 10.1109/TNSE.2014.2368716
URL : http://arxiv.org/abs/1404.4749

A. Saade, M. Lelarge, F. Krzakala, and L. Zdeborova, Spectral detection in the censored block model, 2015 IEEE International Symposium on Information Theory (ISIT), pp.1184-1188, 2015.
DOI : 10.1109/ISIT.2015.7282642
URL : https://hal.archives-ouvertes.fr/cea-01140716

R. G. Gomes, P. Welinder, A. Krause, and P. Perona, Crowdclustering, Advances in neural information processing systems, p.558, 2011.

J. Yi, R. Jin, A. K. Jain, and S. Jain, Crowdclustering with sparse pairwise labels: A matrix completion approach, AAAI Workshop on Human Computation, 2012.

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, Stochastic block models and reconstruction, 2012.

L. Massoulie, 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
URL : https://hal.archives-ouvertes.fr/hal-00969235

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

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

A. Saade, F. Krzakala, and L. Zdeborová, Spectral clustering of graphs with the bethe hessian, Advances in Neural Information Processing Systems, pp.406-414, 2014.
URL : https://hal.archives-ouvertes.fr/cea-01140852

J. S. Yedidia, W. T. Freeman, and Y. Weiss, Bethe free energy, kikuchi approximations, and belief propagation algorithms Advances in neural information processing systems, 2001.

A. Saade, F. Krzakala, and L. Zdeborová, Matrix completion from fewer entries: Spectral detectability and rank estimation, Advances in Neural Information Processing Systems, pp.1261-1269, 2015.
URL : https://hal.archives-ouvertes.fr/cea-01222302

C. Bordenave, M. Lelarge, and L. Massoulié, Non-backtracking Spectrum of Random Graphs: Community Detection and Non-regular Ramanujan Graphs, 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 2015.
DOI : 10.1109/FOCS.2015.86
URL : https://hal.archives-ouvertes.fr/hal-01226796

H. Kesten and B. P. Stigum, A Limit Theorem for Multidimensional Galton-Watson Processes, The Annals of Mathematical Statistics, vol.37, issue.5, pp.1211-1223, 1966.
DOI : 10.1214/aoms/1177699266