J. Alander, On optimal population size of genetic algorithms, CompEuro 1992 Proceedings Computer Systems and Software Engineering, 1992.
DOI : 10.1109/CMPEUR.1992.218485

A. Allouche, C. Cierco-ayrolles, S. De-givry, G. Guillermin, B. Mangin et al., A Panel of Learning Methods for the Reconstruction of Gene Regulatory Networks in a Systems Genetics Context, Gene Network Inference, Verification of Methods for Systems Genetics Data, pp.9-32, 2013.
DOI : 10.1007/978-3-642-45161-4_2

B. Aragam, A. Amini, and Q. Zhou, Learning directed acyclic graphs with penalized neighbourhood regression. Preprint on arxiv at https, 2015.

F. Bach, Bolasso, Proceedings of the 25th international conference on Machine learning, ICML '08, 2008.
DOI : 10.1145/1390156.1390161
URL : https://hal.archives-ouvertes.fr/hal-00271289

O. Banerjee, L. Ghaoui, and A. Aspremont, Model selection through sparse maximum likelihood estimation for multivariate Gaussian or binary data, J Mach Learn Res, vol.9, pp.485-516, 2008.

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

P. Bickel and B. Li, Regularization in statistics, Test, vol.67, issue.2, pp.271-344, 2006.
DOI : 10.2307/1970079

P. J. Bickel, Y. Ritov, and A. B. Tsybakov, Simultaneous analysis of Lasso and Dantzig selector, The Annals of Statistics, vol.37, issue.4, pp.1705-1732, 2009.
DOI : 10.1214/08-AOS620
URL : https://hal.archives-ouvertes.fr/hal-00401585

L. Breiman, Random forests, Mach Learn, vol.45, p.532, 2001.

P. Bühlmann, Causal statistical inference in high dimensions, Mathematical Methods of Operations Research, vol.67, issue.3, pp.357-370, 2013.
DOI : 10.1111/j.1467-9868.2005.00503.x

P. Bühlmann and S. Van-de-geer, Statistics for high-dimensional data, 2011.
DOI : 10.1007/978-3-642-20192-9

R. Cerf, Asymptotic convergence of genetic algorithms, Advances in Applied Probability, vol.32, issue.02, pp.521-550, 1998.
DOI : 10.1007/BF01295225

M. Champion, V. Picheny, and M. Vignes, GADAG: A Genetic Algorithm for learning Directed Acyclic Graphs, 2017.

J. Chen and Z. Chen, Extended Bayesian information criteria for model selection with large model spaces, Biometrika, vol.95, issue.3, pp.759-771, 2008.
DOI : 10.1093/biomet/asn034
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.505.2456

D. M. Chickering, Learning Bayesian Networks is NP-Complete, Learning from data, pp.121-130, 1995.
DOI : 10.1007/978-1-4612-2404-4_12
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.1322

D. M. Chickering, Optimal structure identification with greedy search, J Mach Learn Res, vol.3, pp.507-554, 2002.

S. Cook, A taxonomy of problems with fast parallel algorithms, Information and Control, vol.64, issue.1-3, pp.2-22, 1985.
DOI : 10.1016/S0019-9958(85)80041-3

T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to algorithms, 2001.

I. Csiszár and G. Tusnády, Information geometry and alternating minimization procedures, Statist. Decisions, vol.205, 1984.

L. Davis, Handbook of Genetic Algorithms, 1991.

D. Smet, R. Marchal, and K. , Advantages and limitations of current network inference methods, Nature Reviews Microbiology, vol.35, pp.717-729, 2010.
DOI : 10.1038/msb.2008.4

F. Dondelinger, S. L-`-ebre, and D. Husmeier, Non-homogeneous dynamic Bayesian networks with Bayesian regularization for inferring gene regulatory networks with gradually time-varying structure, Machine Learning, vol.22, issue.17, pp.191-230, 2013.
DOI : 10.1093/bioinformatics/btl364

J. Dréo, A. Pétrowski, P. Siarry, and E. Taillard, Metaheuristics for hard optimization, Methods and case studies, Translated from the 2003 French original by Amitava Chatterjee, 2006.

J. Duchi, S. Gould, and D. Koller, Projected subgradient methods for learning sparse gaussians, Proceedings of the 24th Conference on Uncertainty in Artificial Intelligence, 2008.

B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani, Least angle regression, Ann Stat, vol.32, pp.407-499, 2004.

E. Karoui and N. , Spectrum estimation for large dimensional covariance matrices using random matrix theory, The Annals of Statistics, vol.36, issue.6, pp.2757-2790, 2008.
DOI : 10.1214/07-AOS581

B. Ellis and W. Wong, Learning Causal Bayesian Network Structures From Experimental Data, Journal of the American Statistical Association, vol.103, issue.482, pp.778-789, 2008.
DOI : 10.1198/016214508000000193

Y. Evtushenko, V. Malkova, and A. Stanevichyus, Parallel global optimization of functions of several variables, Computational Mathematics and Mathematical Physics, vol.49, issue.2, pp.246-260, 2009.
DOI : 10.1134/S0965542509020055

J. Friedman, T. Hastie, and R. Tibshirani, Sparse inverse covariance estimation with the graphical lasso, Biostatistics, vol.9, issue.3, pp.432-441, 2007.
DOI : 10.1093/biostatistics/kxm045
URL : https://academic.oup.com/biostatistics/article-pdf/9/3/432/17742149/kxm045.pdf

N. Friedman and D. Koller, Being Bayesian about network structure: a Bayesian approach to structure discovery in Bayesian networks, Machine Learning, vol.50, issue.1/2, pp.95-125, 2003.
DOI : 10.1023/A:1020249912095

F. Fu and Q. Zhou, Learning Sparse Causal Gaussian Networks With Experimental Intervention: Regularization and Coordinate Descent, Journal of the American Statistical Association, vol.94, issue.501, pp.288-300, 2013.
DOI : 10.1198/016214506000000735
URL : http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.296.6956&rep=rep1&type=pdf

C. Giraud, Introduction to highdimensional statistics, of Monographs on Statistics and Applied Probability, 2015.

V. Granville, M. Krivanek, and J. Rasson, Simulated annealing: a proof of convergence, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.16, issue.6, pp.652-656, 1994.
DOI : 10.1109/34.295910

J. Grefenstette, R. Gopal, B. Rosmaita, and D. Van-gucht, Genetic algorithms for the traveling salesman problem, Proceedings of the first International Conference on Genetic Algorithms and their Applications, 1985.

M. Grzegorczyk and D. Husmeier, Improving the structure MCMC sampler for Bayesian networks by introducing a new edge reversal move, Machine Learning, vol.22, issue.4, 2008.
DOI : 10.1093/oxfordjournals.molbev.a026160

A. Hauser and P. Bühlmann, Characterization and greedy learning of interventional Markov equivalence classes of directed acyclic graphs, J Mach Learn Res, vol.13, pp.2409-2464, 2012.

A. Hauser and P. Bühlmann, Jointly interventional and observational data: estimation of interventional Markov equivalence classes of directed acyclic graphs, Journal of the Royal Statistical Society: Series B (Statistical Methodology), vol.65, issue.1, pp.291-318, 2015.
DOI : 10.1007/s10994-006-6889-7

L. Hogben, Handbook of linear algebra. Discrete Mathematics and its Applications (Boca Raton), 2007.

J. H. Holland, Adaptation in natural and artificial systems An introductory analysis with applications to biology, control, and artificial in- telligence, 1975.

R. Horst and P. M. Pardalos, Handbook of global optimization. Nonconvex optimization and its applications, 1995.

R. Hoyle, Structural equation modeling . Thousand Oaks, 1995.

D. Husmeier and A. Werhli, BAYESIAN INTEGRATION OF BIOLOGICAL PRIOR KNOWLEDGE INTO THE RECONSTRUCTION OF GENE REGULATORY NETWORKS WITH BAYESIAN NETWORKS, Computational Systems Bioinformatics, pp.85-95, 2007.
DOI : 10.1142/9781860948732_0013

V. A. Huynh-thu, A. Irrthum, L. Wehenkel, and P. Geurts, Inferring Regulatory Networks from Expression Data Using Tree-Based Methods, PLoS ONE, vol.6, issue.9, 2010.
DOI : 10.1371/journal.pone.0012776.s003
URL : http://doi.org/10.1371/journal.pone.0012776

D. R. Jones, C. D. Perttunen, and B. E. Stuckman, Lipschitzian optimization without the Lipschitz constant, Journal of Optimization Theory and Applications, vol.20, issue.1, pp.157-181, 1993.
DOI : 10.1007/BF00941892

A. B. Kahn, Topological sorting of large networks, Communications of the ACM, vol.5, issue.11, pp.558-562, 1962.
DOI : 10.1145/368996.369025

M. Kalisch and P. Bühlmann, Estimating high-dimensional directed acyclic graphs with the PC-algorithm, J Mach Learn Res, vol.8, pp.613-636, 2007.

M. Koivisto and K. Sood, Exact bayesian structure discovery in Bayesian networks, J Mach Learn Res, vol.5, pp.549-573, 2004.

O. Ledoit and M. Wolf, Spectrum estimation: A unified framework for covariance matrix estimation and pca in large dimensions, J Multivariate Anal, vol.139, p.360384, 2015.

A. Liaw and M. Wiener, Classification and regression by randomforest, pp.18-22, 2002.

H. Liu, L. Wang, and T. Zhao, Sparse Covariance Matrix Estimation With Eigenvalue Constraints, Journal of Computational and Graphical Statistics, vol.40, issue.2, pp.439-459, 2014.
DOI : 10.1198/016214506000000735
URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4303596

K. Lounici, M. Pontil, A. Tsybakov, and S. Van-de-geer, Taking advantage of sparsity in multi-task learning, Proceedings of the 22nd Conference on Learning Theory, 2009.

M. Maathuis, D. Colombo, M. Kalisch, and P. Bühlmann, Predicting causal effects in large-scale systems from observational data, Nature Methods, vol.16, issue.4, pp.247-248, 2010.
DOI : 10.1038/nmeth0410-247

D. Marbach, T. Schaffter, C. Mattiussi, and D. Floreano, Gene Networks for Performance Assessment of Reverse Engineering Methods, Journal of Computational Biology, vol.16, issue.2, pp.229-239, 2009.
DOI : 10.1089/cmb.2008.09TT

A. Margolin, I. Nemenman, K. Basso, C. Wiggins, G. Stolovitzky et al., ARACNE: An Algorithm for the Reconstruction of Gene Regulatory Networks in a Mammalian Cellular Context, BMC Bioinformatics, vol.7, issue.Suppl 1, p.7, 2006.
DOI : 10.1186/1471-2105-7-S1-S7

N. Meinshausen and P. Bühlmann, High-dimensional graphs and variable selection with the Lasso, The Annals of Statistics, vol.34, issue.3, pp.1436-1462, 2006.
DOI : 10.1214/009053606000000281
URL : http://doi.org/10.1214/009053606000000281

X. Mestre, Improved Estimation of Eigenvalues and Eigenvectors of Covariance Matrices Using Their Sample Estimates, IEEE Transactions on Information Theory, vol.54, issue.11, pp.5113-5129, 2008.
DOI : 10.1109/TIT.2008.929938

Z. Michalewicz, Genetic algorithms + data structures = evolution programs, 1994.

F. Mordelet and J. Vert, SIRENE: supervised inference of regulatory networks, Bioinformatics, vol.24, issue.16, pp.76-82, 2008.
DOI : 10.1093/bioinformatics/btn273
URL : https://hal.archives-ouvertes.fr/hal-00259119

M. Newman, The Structure and Function of Complex Networks, SIAM Review, vol.45, issue.2, pp.157-256, 2003.
DOI : 10.1137/S003614450342480

J. Pearl, Causality, 2009.
DOI : 10.1017/CBO9780511803161

B. Perrin, L. Ralaivola, A. Mazurie, S. Bottani, J. Mallet et al., Gene networks inference using dynamic Bayesian networks, Bioinformatics, vol.19, issue.Suppl 2, pp.138-148, 2003.
DOI : 10.1093/bioinformatics/btg1071
URL : https://hal.archives-ouvertes.fr/hal-01176902

J. Peters, J. Mooij, D. Janzing, and B. Schölkopf, Causal discovery with continuous additive noise models, J Mach Learn Res, vol.15, pp.2009-2053, 2014.

J. Peters, J. M. Mooij, D. Janzing, and B. Schölkopf, Identifiability of causal graphs using functional models, 27th Conference on Uncertainty in Artificial Intelligence, 2011.

A. Piszcz and T. Soule, Genetic programming, Proceedings of the 8th annual conference on Genetic and evolutionary computation , GECCO '06, 2006.
DOI : 10.1145/1143997.1144166

R. Team, R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, 2017.

A. Rau, F. Jaffrézic, and G. Nuel, Joint estimation of causal effects from observational and intervention gene expression data, BMC Systems Biology, vol.7, issue.1, p.111, 2013.
DOI : 10.1080/01621459.2012.754359
URL : https://hal.archives-ouvertes.fr/hal-01064786

T. Richardson, A characterization of Markov equivalence for directed cyclic graphs, International Journal of Approximate Reasoning, vol.17, issue.2-3, pp.107-162, 1997.
DOI : 10.1016/S0888-613X(97)00020-0

E. Ridge, Design of Experiments for the Tuning of Optimisation Algorithm, 2007.

R. W. Robinson, Counting labeled acyclic digraphs, pp.239-273, 1973.
DOI : 10.1007/bfb0069178

K. Sachs, S. Itani, J. Fitzegerald, L. Wille, B. Schoeberl et al., LEARNING CYCLIC SIGNALING PATHWAY STRUCTURES WHILE MINIMIZING DATA REQUIREMENTS, Biocomputing 2009, 2009.
DOI : 10.1142/9789812836939_0007

J. D. Schaffer, R. Caruana, L. J. Eshelman, and R. Das, A study of control parameters affecting online performance of genetic algorithms for function optimization, Proceedings of the Third International Conference on Genetic Algorithms, 1989.

G. E. Schwarz, Estimating the Dimension of a Model, The Annals of Statistics, vol.6, issue.2, pp.461-464, 1978.
DOI : 10.1214/aos/1176344136

Y. Sergeyev, An Information Global Optimization Algorithm with Local Tuning, SIAM Journal on Optimization, vol.5, issue.4, pp.858-870, 1995.
DOI : 10.1137/0805041

Y. Sergeyev and D. Kvasov, Global Search Based on Efficient Diagonal Partitions and a Set of Lipschitz Constants, SIAM Journal on Optimization, vol.16, issue.3, pp.910-937, 2006.
DOI : 10.1137/040621132

A. Shojaie, A. Jauhiainen, M. Kallitsis, and G. Michailidis, Inferring Regulatory Networks by Combining Perturbation Screens and Steady State Gene Expression Profiles, PLoS ONE, vol.25, issue.2, 2014.
DOI : 10.1371/journal.pone.0082393.s012
URL : http://doi.org/10.1371/journal.pone.0082393

A. Shojaie and G. Michailidis, Penalized likelihood methods for estimation of sparse high-dimensional directed acyclic graphs, Biometrika, vol.97, issue.3, pp.519-538, 2010.
DOI : 10.1093/biomet/asq038

T. Silander and T. Myllymäki, A simple approach for finding the globally optimal bayesian network structure, Proceedings of the Twentysecond Conference on Uncertainty in Artificial In- telligence, 2006.

W. Souma, Y. Fujiwara, and H. Aoyama, Heterogeneous Economic Networks, The complex networks of economic interactions, pp.79-92, 2006.
DOI : 10.1007/3-540-28727-2_5

P. Spirtes, Directed cyclic graphical representations of feedback models, Proceedings of the 11th Annual Conference on Uncertainty in Artificial Intelligence, 1995.

P. Spirtes, C. Glymour, and R. Scheines, Causation, prediction, and search. Adaptive Computation and Machine Learning, 2000.

R. Tibshirani, Regression shrinkage and selection via the lasso, J R Stat Soc Series. B, vol.58, pp.267-288, 1996.
DOI : 10.1111/j.1467-9868.2011.00771.x

I. Tsamardinos, L. Brown, and C. Aliferis, The max-min hill-climbing Bayesian network structure learning algorithm, Machine Learning, vol.9, issue.2/3, pp.31-78, 2006.
DOI : 10.1091/mbc.9.12.3273
URL : https://link.springer.com/content/pdf/10.1007%2Fs10994-006-6889-7.pdf

S. Van-de-geer and P. Bühlmann, $\ell_{0}$-penalized maximum likelihood for sparse directed acyclic graphs, The Annals of Statistics, vol.41, issue.2, pp.536-567, 2013.
DOI : 10.1214/13-AOS1085

T. Verma, N. Araújo, and H. Herrmann, Revealing the structure of the world airline network, Scientific Reports, vol.102, issue.1, 2014.
DOI : 10.1103/PhysRevLett.102.018701

T. Verma and J. Pearl, Equivalence and synthesis of causal models, Proceedings of the 6th Annual Conference on Uncertainty in Artificial Intelligence, 1991.

N. Verzelen, Minimax risks for sparse regressions: Ultra-high dimensional phenomenons, Electronic Journal of Statistics, vol.6, issue.0, pp.38-90, 2012.
DOI : 10.1214/12-EJS666SUPP
URL : https://hal.archives-ouvertes.fr/hal-00508339

M. Wainwright, Information-Theoretic Limits on Sparsity Recovery in the High-Dimensional and Noisy Setting, IEEE Transactions on Information Theory, vol.55, issue.12, pp.5728-5741, 2009.
DOI : 10.1109/TIT.2009.2032816

D. Witten, J. Freidman, and N. Simon, New Insights and Faster Computations for the Graphical Lasso, Journal of Computational and Graphical Statistics, vol.20, issue.4, pp.892-900, 2011.
DOI : 10.1198/jcgs.2011.11051a

S. Wright, Corelation and causation, J Agric Res, pp.558-585, 1921.

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

Q. Zhou, Multi-Domain Sampling With Applications to Structural Inference of Bayesian Networks, Journal of the American Statistical Association, vol.106, issue.496, pp.1317-1330, 2011.
DOI : 10.1198/jasa.2011.ap10346