J. L. Moreno, Who shall survive?: a new approach to the problem of Human interrelations, Nervous and Mental Disease Publishing, 1934.

A. L. Barabási and Z. N. Oltvai, Network biology: understanding the cell's functional organization, Nature Reviews Genetics, vol.5, issue.2, pp.101-113, 2004.
DOI : 10.1038/nrg1272

G. Palla, A. Barabási, and T. Vicsek, Quantifying social group evolution, Nature, vol.21, issue.7136, pp.664-667, 2007.
DOI : 10.1038/nature05670
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.119.7541

S. Fienberg and S. Wasserman, Categorical Data Analysis of Single Sociometric Relations, Sociological Methodology, vol.12, pp.156-192, 1981.
DOI : 10.2307/270741

J. Holland, K. Laskey, and S. Leinhard, Stochastic blockmodels: First steps, Social Networks, vol.5, issue.2, pp.109-137, 1993.
DOI : 10.1016/0378-8733(83)90021-7

R. Boulet, B. Jouve, F. Rossi, and N. Villa, Batch kernel SOM and related Laplacian methods for social network analysis, Neurocomputing, vol.71, issue.7-9, pp.7-9, 2008.
DOI : 10.1016/j.neucom.2007.12.026
URL : https://hal.archives-ouvertes.fr/hal-00202339

J. G. White, E. Southgate, J. N. Thompson, and S. Benner, The structure of the nervous system of the nematode caenorhabditis elegans, Philosophical Transactions, Royal Society London B, pp.314-315, 1986.

D. J. Watts and S. H. Strogatz, Collective dynamics of small-world networks, Nature, vol.393, issue.6684, pp.440-442, 1998.
DOI : 10.1038/30918

L. Adamic and N. Glance, The political blogosphere and the 2004 us election, WWW Workshop on the Weblogging Ecosystem, 2005.

H. Zanghi, C. Ambroise, and V. Miele, Fast online graph clustering via Erd??s???R??nyi mixture, Pattern Recognition, vol.41, issue.12, pp.3592-3599, 2008.
DOI : 10.1016/j.patcog.2008.06.019
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.118.2195

R. Milo, S. Shen-orr, S. Itzkovitz, D. Kashtan, D. Chklovskii et al., Network Motifs: Simple Building Blocks of Complex Networks, Science, vol.298, issue.5594, pp.824-827, 2002.
DOI : 10.1126/science.298.5594.824

V. Lacroix, C. Fernandes, and M. Sagot, Motif Search in Graphs: Application to Metabolic Networks, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.3, issue.4, pp.360-368, 2006.
DOI : 10.1109/TCBB.2006.55
URL : https://hal.archives-ouvertes.fr/hal-00427984

A. Goldenberg, A. Zheng, S. Fienberg, and E. Airoldi, A Survey of Statistical Network Models, Foundations and Trends?? in Machine Learning, vol.2, issue.2, pp.129-233, 2010.
DOI : 10.1561/2200000005

M. E. Newman, Fast algorithm for detecting community structure in networks, Physical Review E, vol.69, issue.6, p.66133, 2004.
DOI : 10.1103/PhysRevE.69.066133

M. E. Newman, Modularity and community structure in networks, Proceedings of the National Academy of Sciences, vol.103, issue.23, pp.8577-8582, 2006.
DOI : 10.1073/pnas.0601602103

M. Girvan and M. E. Newman, Community structure in social and biological networks, Proceedings of the National Academy of Sciences, pp.7821-7826, 2002.
DOI : 10.1073/pnas.122653799

P. J. Bickel and A. Chen, A nonparametric view of network models and Newman???Girvan and other modularities, Proceedings of the National Academy of Sciences, vol.106, issue.50, pp.21068-21073, 2009.
DOI : 10.1073/pnas.0907096106

P. N. Krivitsky, M. S. Handcock, A. E. Raftery, and P. D. Hoff, Representing degree distributions, clustering, and homophily in social networks with latent cluster random effects models, Social Networks, vol.31, issue.3, pp.31-204, 2009.
DOI : 10.1016/j.socnet.2009.04.001

M. S. Handcock, A. E. Raftery, and J. M. , Tantrum, Model-based clustering for social networks, Journal of the Royal Statistical Society, vol.170, pp.1-22, 2007.

P. Hoff, A. Raftery, and M. Handcock, Latent Space Approaches to Social Network Analysis, Journal of the American Statistical Association, vol.97, issue.460, pp.1090-1098, 2002.
DOI : 10.1198/016214502388618906
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.6390

M. Newman and E. Leicht, Mixture models and exploratory analysis in networks, Proceedings of the National Academy of Sciences, vol.104, issue.23, pp.9564-9569, 2007.
DOI : 10.1073/pnas.0610537104

E. Estrada, J. A. Rodriguez, and . Velazquez, Spectral measures of bipartivity in complex networks, Physical Review E, vol.72, issue.4, p.46105, 2005.
DOI : 10.1103/PhysRevE.72.046105

K. Nowicki and T. A. Snijders, Estimation and Prediction for Stochastic Blockstructures, Journal of the American Statistical Association, vol.96, issue.455, pp.1077-1087, 2001.
DOI : 10.1198/016214501753208735

H. White, S. Boorman, and R. Breiger, Social Structure from Multiple Networks. I. Blockmodels of Roles and Positions, American Journal of Sociology, vol.81, issue.4, pp.730-780, 1976.
DOI : 10.1086/226141

J. Daudin, F. Picard, and S. Robin, A mixture model for random graphs, Statistics and Computing, vol.4, issue.2, pp.1-36, 2008.
DOI : 10.1007/s11222-007-9046-7
URL : https://hal.archives-ouvertes.fr/inria-00070186

P. Latouche, E. Birmelé, and C. Ambroise, Advances in Data Analysis Data Handling and Business Intelligence, Ch. Bayesian methods for graph clustering, pp.229-239, 2009.

M. Mariadassou, S. Robin, and C. Vacher, Uncovering latent structure in valued graphs: A variational approach, The Annals of Applied Statistics, vol.4, issue.2, pp.715-742, 2010.
DOI : 10.1214/07-AOAS361SUPP
URL : https://hal.archives-ouvertes.fr/hal-01197514

P. Latouche, E. Birmelé, and C. Ambroise, Overlapping stochastic block models with application to the French political blogosphere, Mixed-membership stochastic blockmodels, pp.1981-2014, 2008.
DOI : 10.1214/10-AOAS382SUPP
URL : https://hal.archives-ouvertes.fr/hal-00624538

E. Airoldi, D. Blei, E. Xing, and S. Fienberg, Mixed membership stochastic block models for relational data with application to protein-protein interactions, Proceedings of the International Biometrics Society Annual Meeting, 2006.

E. Airoldi, D. Blei, S. Fienberg, and E. Xing, Mixed membership analysis of high-throughput interaction studies: relational data, 2007.

B. Karrer and M. E. Newman, Stochastic blockmodels and community structure in networks, Stochastic blockmodels and community structure in networks, p.16107, 2011.
DOI : 10.1103/PhysRevE.83.016107

Y. Zhu, X. Yan, and C. Moore, Oriented and degree-generated block models: generating and inferring communities with inhomogeneous degree distributions, Journal of Complex Networks, vol.2, issue.1, 2012.
DOI : 10.1093/comnet/cnt011

X. Yan, J. E. Jensen, F. Krzakala, C. Moore, L. Shalizi et al., Zhu, Model selection for degree-corrected block models, pp.1207-3994, 2012.

H. Zanghi, F. Picard, V. Miele, and C. Ambroise, Strategies for online inference of model-based clustering in large and growing networks, The Annals of Applied Statistics, vol.4, issue.2, pp.687-714, 2010.
DOI : 10.1214/10-AOAS359
URL : https://hal.archives-ouvertes.fr/hal-00539318

P. Latouche, E. Birmelé, and C. Ambroise, Variational Bayesian inference and complexity control for stochastic block models, Statistical Modelling, vol.12, issue.1, pp.93-115, 2012.
DOI : 10.1177/1471082X1001200105
URL : https://hal.archives-ouvertes.fr/hal-00624536

C. Biernacki, G. Celeux, and G. Govaert, Assessing a mixture model for clustering with the integrated completed likelihood, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.22, issue.7, pp.719-725, 2000.
DOI : 10.1109/34.865189

C. Biernacki, G. Celeux, and G. Govaert, Exact and Monte Carlo calculations of integrated likelihoods for the latent class model, Journal of Statistical Planning and Inference, vol.140, issue.11, pp.2991-3002, 2010.
DOI : 10.1016/j.jspi.2010.03.042
URL : https://hal.archives-ouvertes.fr/inria-00310137

J. S. Liu, The Collapsed Gibbs Sampler in Bayesian Computations with Applications to a Gene Regulation Problem, Journal of the American Statistical Association, vol.55, issue.427, pp.958-966, 1994.
DOI : 10.1080/01621459.1987.10478458

H. Jeffreys, An Invariant Form for the Prior Probability in Estimation Problems, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, vol.186, issue.1007, pp.453-461, 1946.
DOI : 10.1098/rspa.1946.0056

V. D. Blondel, J. Guillaume, R. Lambiotte, and E. Lefebvre, Fast unfolding of communities in large networks, Journal of Statistical Mechanics: Theory and Experiment, vol.2008, issue.10, pp.10008-10020, 2008.
DOI : 10.1088/1742-5468/2008/10/P10008
URL : https://hal.archives-ouvertes.fr/hal-01146070

J. Besag, On the statistical analysis of dirty pictures (with discussions), Journal of the Royal Statistical Society, Series B, pp.48-259, 1986.

J. Hofman and C. Wiggins, Bayesian Approach to Network Modularity, Physical Review Letters, vol.100, issue.25, pp.258701-259900, 2008.
DOI : 10.1103/PhysRevLett.100.258701

A. Mc-daid, T. Murphy, F. N. , and N. Hurley, Improved Bayesian inference for the stochastic block model with application to large networks, Computational Statistics & Data Analysis, vol.60, pp.12-31, 2013.
DOI : 10.1016/j.csda.2012.10.021

N. X. Vinh and J. Epps, Information theoretic measures for clusterings comparison, Proceedings of the 26th Annual International Conference on Machine Learning, ICML '09, pp.2837-2854, 2010.
DOI : 10.1145/1553374.1553511

E. Côme and E. Diemert, The noise cluster model, a greedy solution to the network community extraction problem, Information -Intelligence -Interaction, vol.11, issue.1, pp.40-59, 2010.

S. Fortunato and M. Barthélemy, Resolution limit in community detection, Proceedings of the National Academy of Sciences, vol.104, issue.1, pp.36-41, 2007.
DOI : 10.1073/pnas.0605965104