O. Banerjee, L. Ghaoui, A. Aspremont, C. Biernacki, G. Celeux et al., Model selection through sparse maximum likelihood estimation for multivariate Gaussian or binary data Assessing a mixture model for clustering with the integrated completed likelihood, J. Mach. Learn. Res. IEEE Trans. Pattern Anal. Mach. Intell, vol.9, issue.227, pp.485-516719, 2000.

R. Castelo and A. Roverato, A robust procedure for Gaussian graphical model search from microarray data with p larger than n, J. Mach. Learn. Res, vol.7, pp.2621-2650, 2006.

S. S. Chen, D. L. Donoho, M. A. Saunders, A. Smith, G. Grasseau et al., Atomic Decomposition by Basis Pursuit, SIAM Review, vol.43, issue.1, pp.129-159417, 2001.
DOI : 10.1137/S003614450037906X

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

A. P. Dempster, Covariance Selection, Biometrics, vol.28, issue.1, pp.157-175, 1972.
DOI : 10.2307/2528966

A. P. Dempster, N. M. Laird, R. , D. B. Dobra, A. Hans et al., Maximum likelihood from incomplete data via the EM algorithm Sparse graphical models for exploring gene expression data Adapting to unknown smoothness via wavelet shrinkage, J. Roy. Statist. Soc. Ser. B J. Multivariate Anal. J. Amer. Statist. Assoc, vol.39, issue.901432, pp.1-38196, 1977.

M. Drton, M. D. Perlman, M. Drton, M. D. Perlman, B. Efron et al., A SINful approach to Gaussian graphical model selection Least angle regression MR2060166 Frank, O. and Harary, F. Cluster inference by using transitivity indices in empirical graphs Pathwise coordinate optimization, Multiple testing and error control in Gaussian graphical model selection Sparse inverse covariance estimation with the graphical lasso, pp.4301179-1200407, 1982.

W. J. Fu, Penalized regressions: the bridge versus the lasso, J. Comput. Graph. Statist, vol.7, issue.3, pp.397-416, 1998.

K. R. Hess, K. Anderson, W. F. Symmans, V. Valero, N. Ibrahim et al., Pharmacogenomic Predictor of Sensitivity to Preoperative Chemotherapy With Paclitaxel and Fluorouracil, Doxorubicin, and Cyclophosphamide in Breast Cancer, Journal of Clinical Oncology, vol.24, issue.26, pp.244236-4244, 2006.
DOI : 10.1200/JCO.2006.05.6861

J. Ihmels, G. Friedlander, S. Bergmann, O. Sarig, Y. Ziv et al., Revealing modular organization in the yeast transcriptional network, Nature Genetics, pp.370-377, 2002.
DOI : 10.1038/ng941

T. Jaakkola, Advanced mean field methods: theory and practice, chapter Tutorial on variational approximation methods. Neural Information Processing Series, p.1863214, 2001.

B. Jones, C. Carvalho, A. Dobra, C. Hans, C. Carter et al., Experiments in Stochastic Computation for High-Dimensional Graphical Models, Statistical Science, vol.20, issue.4, pp.388-400, 2005.
DOI : 10.1214/088342305000000304

S. L. Lauritzen, Graphical models, volume 17 of Oxford Statistical Science Series, p.1419991, 1996.

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

N. Meinshausen, P. Bühlmann, R. Natowicz, R. Incitti, E. G. Horta et al., High-dimensional graphs and variable selection with the lasso Prediction of the outcome of a preoperative chemotherapy in breast cancer using dna probes that provide information on both complete and incomplete response, Ann. Statist. BMC Bioinformatics, vol.34, issue.9149, pp.1436-1462, 2006.

A. Y. Ng, M. Jordan, and Y. Weiss, On spectral clustering: Analysis and an algorithm, NIPS 14, 2002.

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

M. R. Osborne, B. Presnell, and B. A. Turlach, On the LASSO and its dual A shrinkage approach to large-scale covariance matrix estimation and implications for functional genomics, J. Comput. Graph. Statist. Statistical Applications in Genetics and Molecular Biology, vol.9, issue.41, pp.319-337, 2000.

T. A. Snijders and K. Nowicki, Estimation and Prediction for Stochastic Blockmodels for Graphs with Latent Block Structure, Journal of Classification, vol.14, issue.1, pp.75-1001, 1997.
DOI : 10.1007/s003579900004

R. Tibshirani, Regression shrinkage and selection via the lasso, J. Roy. Statist. Soc. Ser. B, vol.58, issue.1, pp.267-288, 1996.

P. Tseng, Convergence of a Block Coordinate Descent Method for Nondifferentiable Minimization, Journal of Optimization Theory and Applications, vol.109, issue.3, pp.475-494, 2001.
DOI : 10.1023/A:1017501703105

A. Wille and P. Bühlmann, Low-Order Conditional Independence Graphs for Inferring Genetic Networks, Statistical Applications in Genetics and Molecular Biology, vol.5, issue.1, 2006.
DOI : 10.2202/1544-6115.1170

T. T. Wu and K. Lange, Coordinate descent algorithms for lasso penalized regression, The Annals of Applied Statistics, vol.2, issue.1, pp.224-244, 2008.
DOI : 10.1214/07-AOAS147SUPP

M. Yuan and Y. Lin, Model selection and estimation in the Gaussian graphical model, Biometrika, vol.94, issue.1, pp.19-35, 2007.
DOI : 10.1093/biomet/asm018

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

H. Zou, The Adaptive Lasso and Its Oracle Properties, Journal of the American Statistical Association, vol.101, issue.476, pp.1418-1429, 2006.
DOI : 10.1198/016214506000000735