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.

R. Albert and A. Barabási, Statistical mechanics of complex networks, Reviews of Modern Physics, vol.74, issue.1, pp.47-97, 2002.
DOI : 10.1103/RevModPhys.74.47

N. William, T. D. Anderson, and . Morley, Eigenvalues of the Laplacian of a graph. Linear and Multilinear Algebra, pp.141-145, 1985.

E. Kendall and . Atkinson, An Introduction to Numerical Analysis, 1989.

Z. Bai, J. Demmel, and J. Dongarra, Axel Ruhe, and Henk van der Vorst, editors. Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide, SIAM, 2000.

A. L. Barabási, H. Jeong, Z. Néda, E. Ravasz, A. Schubert et al., Evolution of the social network of scientific collaborations, Physica A: Statistical Mechanics and its Applications, vol.311, issue.3-4, pp.590-614, 2002.
DOI : 10.1016/S0378-4371(02)00736-7

A. Barabási and R. Albert, Emergence of scaling in random networks, Science, vol.286, pp.509-512, 1999.

A. Barrat and M. Weigt, On the properties of small-world network models, The European Physical Journal B, vol.13, issue.3, pp.547-560, 2000.
DOI : 10.1007/s100510050067

J. Besag, Spatial Interaction and the Statistical Analysis of Lattice Systems, Journal of the Royal Statistical Society. Series B, vol.36, pp.192-236, 1974.

A. Clauset, C. R. Shalizi, and M. E. Newman, Power-Law Distributions in Empirical Data, SIAM Review, vol.51, issue.4, pp.661-703, 2009.
DOI : 10.1137/070710111

M. Drago?, M. Cvetkovi´ccvetkovi´c, H. Doob, and . Sachs, Spectra of Graphs: Theory and Application, 1979.

G. Cybenko, Approximation by superpositions of a sigmoidal function, Mathematics of Control, Signals, and Systems, vol.27, issue.4, pp.303-314, 1989.
DOI : 10.1007/BF02551274

V. A. Epanechnikov, Nonparametric Estimation of a Multidimensional Probability Density. Theory of Probability and its Applications, pp.153-158, 1969.

P. Erd?-os and A. Rényi, On Random Graphs, I, Publicationes Mathematicae Debrecen, vol.6, pp.290-297, 1959.

M. Fiedler, Algebraic connectivity of graphs, Czechoslovak Mathematical Journal, vol.23, pp.298-305, 1973.

O. Frank and D. Strauss, Markov Graphs, Journal of the American Statistical Association, vol.75, issue.395, pp.832-842, 1986.
DOI : 10.1080/01621459.1986.10478342

A. Freno, M. Keller, G. C. Garriga, and M. Tommasi, Spectral Estimation of Conditional Random Graph Models for Large-Scale Network Data, Proceedings of the 28th Conference on Uncertainty in Artificial Intelligence, pp.265-274, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00714446

A. Goldenberg, A. X. Zheng, S. E. Fienberg, and E. M. Airoldi, A Survey of Statistical Network Models, Machine Learning, pp.129-233, 2009.

G. E. Hinton, Training Products of Experts by Minimizing Contrastive Divergence, Neural Computation, vol.22, issue.8, pp.1771-1800, 2002.
DOI : 10.1162/089976600300015385

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, issue.460, pp.1090-1098, 2002.

K. Hornik, Approximation capabilities of multilayer feedforward networks, Neural Networks, vol.4, issue.2, pp.251-257, 1991.
DOI : 10.1016/0893-6080(91)90009-T

C. Hübler, H. Kriegel, K. M. Borgwardt, and Z. Ghahramani, Metropolis Algorithms for Representative Subgraph Sampling, Proceedings of the 8th IEEE International Conference on Data Mining (ICDM), pp.283-292, 2008.

E. D. Kolaczyk, Statistical Analysis of Network Data. Methods and Models, 2009.

J. Leskovec and C. Faloutsos, Sampling from large graphs, Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining , KDD '06, pp.631-636, 2006.
DOI : 10.1145/1150402.1150479

J. Leskovec, J. M. Kleinberg, and C. Faloutsos, Graphs over time, Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining , KDD '05, 2005.
DOI : 10.1145/1081870.1081893

J. Leskovec, J. M. Kleinberg, and C. Faloutsos, Graph evolution, ACM Transactions on Knowledge Discovery from Data, vol.1, issue.1, 2007.
DOI : 10.1145/1217299.1217301

J. Leskovec, D. Chakrabarti, J. Kleinberg, C. Faloutsos, and Z. Ghahramani, Kronecker graphs: An approach to modeling networks, Journal of Machine Learning Research, vol.11, pp.985-1042, 2010.

B. Mohar, The Laplacian Spectrum of Graphs, Graph Theory, Combinatorics, and Applications, pp.871-898, 1991.

E. J. Mark and . Newman, Clustering and preferential attachment in growing networks, Physical Review E, vol.64, p.25102, 2001.

E. J. Mark and . Newman, Networks. An Introduction, 2010.

Y. Andrew, M. I. Ng, Y. Jordan, and . Weiss, On Spectral Clustering: Analysis and an algorithm, Advances in Neural Information Processing Systems (NIPS), pp.849-856, 2001.

E. Parzen, On Estimation of a Probability Density Function and Mode, The Annals of Mathematical Statistics, vol.33, issue.3, pp.1065-1076, 1962.
DOI : 10.1214/aoms/1177704472

L. Garry, T. Robins, P. Snijders, M. S. Wang, P. E. Handcock et al., Recent developments in exponential random graph (p * ) models for social networks, Social Networks, vol.29, pp.192-215, 2007.

M. Rosenblatt, Remarks on Some Nonparametric Estimates of a Density Function, The Annals of Mathematical Statistics, vol.27, issue.3, pp.832-837, 1956.
DOI : 10.1214/aoms/1177728190

A. B. Tom, P. E. Snijders, G. L. Pattison, M. S. Robins, and . Handcock, New Specifications for Exponential Random Graph Models, Sociological Methodology, vol.36, pp.99-153, 2006.

L. Ulrike-von, A tutorial on spectral clustering, Statistics and Computing, vol.17, pp.395-416, 2007.

J. Duncan, S. H. Watts, and . Strogatz, Collective dynamics of 'small-world' networks, Nature, vol.393, pp.440-442, 1998.