Mixed membership stochastic blockmodels, Journal of Machine Learning Research, vol.9, pp.1981-2014, 2008. ,
Stochastic blockmodel approximation of a graphon: Theory and consistent estimation, Advances in Neural Information Processing Systems 26, pp.692-700, 2013. ,
A tensor spectral approach to learning mixed membership community models, COLT, pp.867-881, 2013. ,
A nonparametric view of network models and Newman-Girvan and other modularities, Proceedings of the National Academy of Sciences, 2009. ,
The phase transition in inhomogeneous random graphs. Random Struct, Algorithms, vol.31, issue.1, pp.3-122, 2007. ,
Matrix estimation by universal singular value thresholding. arxiv:1212, 1247. ,
Spectral clustering of graphs with general degrees in the extended planted partition model, Journal of Machine Learning Research, vol.2323, pp.35-36, 2012. ,
Statistical-computational tradeoffs in planted problems and submatrix localization with a growing number of clusters and submatrices, pp.1402-1267, 2014. ,
Graph Partitioning via Adaptive Spectral Techniques, Combinatorics, Probability and Computing, vol.51, issue.02, pp.227-284, 2010. ,
DOI : 10.1137/S0097539794270248
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
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
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
Spectral techniques applied to sparse random graphs. Random Struct, Algorithms, vol.27, issue.2, pp.251-275, 2005. ,
Community detection in graphs, Physics Reports, vol.486, issue.3-5, 2010. ,
DOI : 10.1016/j.physrep.2009.11.002
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. ,
Community detection in the labelled stochastic block model, 2012. ,
Latent space approaches to social network analysis, Journal of the American Statistical Association, vol.97, p.1090, 2002. ,
Perturbation Theory for Linear Operators, 1966. ,
Asymptotics of spectral projections of some random matrices approximating integral operators, 1998. ,
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
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
Spectral partitioning of random graphs, Proceedings 2001 IEEE International Conference on Cluster Computing, pp.529-537, 2001. ,
DOI : 10.1109/SFCS.2001.959929
Survey -information flows on trees. DIMACS series in discrete mathematics and theoretical computer science, pp.155-170, 2004. ,
Stochastic block models and reconstruction, 2012. ,
A proof of the block model threshold conjecture, 2013. ,
Spectral clustering and the high-dimensional stochastic blockmodel. The Annals of Statistics, pp.1878-1915, 2011. ,
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
On the Convergence of Spectral Clustering on Random Samples: The Normalized Case, NIPS, 2005. ,
DOI : 10.1007/978-3-540-27819-1_32