E. Abbe, Community detection and stochastic block models, Foundations and Trends R in Communications and Information Theory, vol.14, issue.1-2, pp.1-162, 2018.

K. Avrachenkov, P. Gonçalves, A. Mishenin, and M. Sokol, Generalized optimization framework for graph-based semi-supervised learning, SIAM International Conference on Data Mining (SDM'12, 2012.
URL : https://hal.archives-ouvertes.fr/inria-00633818

K. Avrachenkov, A. Kadavankandy, and N. Litvak, Mean field analysis of personalized pagerank with implications for local graph clustering, Journal of Statistical Physics, vol.173, issue.3-4, pp.895-916, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01936016

K. E. Avrachenkov, J. A. Filar, and P. G. Howlett, Analytic perturbation theory and its applications, vol.135, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00926397

O. Chapelle, B. Schölkopf, and A. Zien, Semi-supervised Learning. Adaptive computation and machine learning, 2006.

A. Condon and R. M. Karp, Algorithms for graph partitioning on the planted partition model

, Approximation, and Combinatorial Optimization, pp.221-232, 1999.

P. Erd?s and A. Rényi, On random graphs, Publicationes Mathematicae (Debrecen), vol.6, pp.290-297, 1959.

E. N. Gilbert, Random graphs, Ann. Math. Statist, vol.30, issue.4, pp.1141-1144, 1959.

P. W. Holland, K. B. Laskey, and S. Leinhardt, Stochastic blockmodels: First steps, Social Networks, vol.5, issue.2, pp.109-137, 1983.

R. A. Horn and C. R. Johnson, Matrix Analysis, vol.2, 2012.

R. Johnson and T. Zhang, On the effectiveness of laplacian normalization for graph semi-supervised learning, Journal of Machine Learning Research, vol.8, pp.1489-1517, 2007.

C. M. Le, E. Levina, and R. Vershynin, Concentration and regularization of random graphs, Random Structures & Algorithms, vol.51, issue.3, pp.538-561, 2017.

X. Mai and R. Couillet, A random matrix analysis and improvement of semisupervised learning for large dimensional data, Journal of Machine Learning Research, vol.19, issue.1, pp.3074-3100, 2018.

D. Zhou, O. Bousquet, T. N. Lal, J. Weston, and B. Schölkopf, Learning with local and global consistency, Advances in neural information processing systems, pp.321-328, 2004.

X. Zhu, Semi-supervised learning literature survey, Computer Science Department Technical Report, 2006.

X. Zhu, Z. Ghahramani, and J. D. Lafferty, Semi-supervised learning using gaussian fields and harmonic functions, p.ICML, 2003.