P. M. Brakefield, Evo-devo and accounting for Darwin's endless forms, Philosophical Transactions of the Royal Society B: Biological Sciences, vol.366, issue.1574, pp.2069-2075, 2011.

S. B. Carroll, Endless forms most beautiful: the new science of Evo Devo and the making of the animal kingdom. London: Weidenfeld & Nicolson, p.365, 2006.

C. R. Darwin, The origin of species by means of natural selection : or The preservation of favored races in the struggle for life / by Charles Darwin., 1872.

S. J. Gould and R. C. Lewontin, The spandrels of San Marco and the Panglossian paradigm: a critique of the adaptationist programme, Proceedings of the Royal Society of London. Series B. Biological Sciences, vol.205, issue.1161, pp.581-598, 1979.

M. Lynch, The evolution of genetic networks by non-adaptive processes, Nature Reviews Genetics, vol.8, issue.10, pp.803-813, 2007.

A. B. Paaby and M. V. Rockman, The many faces of pleiotropy, Trends in Genetics, vol.29, issue.2, pp.66-73, 2013.

M. Hartfield and S. P. Otto, RECOMBINATION AND HITCHHIKING OF DELETERIOUS ALLELES, Evolution, vol.65, issue.9, pp.2421-2434, 2011.

W. Stephan, Genetic hitchhiking versus background selection: the controversy and its implications, Philosophical Transactions of the Royal Society B: Biological Sciences, vol.365, issue.1544, pp.1245-1253, 2010.

C. K. Griswold and M. C. Whitlock, The genetics of adaptation: the roles of pleiotropy, stabilizing selection and drift in shaping the distribution of bidirectional fixed mutational effects, Genetics, vol.165, issue.4, pp.2181-92, 2003.

A. B. Paaby and M. V. Rockman, Cryptic genetic variation: evolution's hidden substrate, Nature Reviews Genetics, vol.15, issue.4, pp.247-258, 2014.

S. W. Buskirk, R. E. Peace, and G. I. Lang, Hitchhiking and epistasis give rise to cohort dynamics in adapting populations, Proceedings of the National Academy of Sciences, vol.114, issue.31, pp.8330-8335, 2017.

S. F. Elena and R. E. Lenski, Evolution experiments with microorganisms: the dynamics and genetic bases of adaptation, Nature Reviews Genetics, vol.4, issue.6, pp.457-469, 2003.

M. Travisano, F. Vasi, and R. E. Lenski, Long-Term Experimental Evolution in Escherichia coli. III. Variation Among Replicate Populations in Correlated Responses to Novel Environments, Evolution, vol.49, issue.1, p.189, 1995.

M. A. Ebbert, The Interaction Phenotype in the Drosophila willistoni-Spiroplasma Symbiosis, Evolution, vol.45, issue.4, p.971, 1991.

M. Urban, PHI-base: the pathogen-host interactions database, Nucleic Acids Res, vol.48, issue.D1, pp.613-633, 2020.

J. A. Coyne, H. A. Orr, . Speciation, and . Sunderland, , 2004.

P. R. Grant and B. R. Grant, The secondary contact phase of allopatric speciation in Darwin's finches, Proceedings of the National Academy of Sciences, vol.106, issue.48, pp.20141-20148, 2009.

J. Podos, Correlated evolution of morphology and vocal signal structure in Darwin's finches, Nature, vol.409, issue.6817, pp.185-188, 2001.

W. R. Rice and E. E. Hostert, LABORATORY EXPERIMENTS ON SPECIATION: WHAT HAVE WE LEARNED IN 40 YEARS?, Evolution, vol.47, issue.6, pp.1637-1653, 1993.

Z. D. Blount, R. E. Lenski, and J. B. Losos, Contingency and determinism in evolution: Replaying life?s tape, Science, vol.362, issue.6415, p.eaam5979, 2018.

M. Travisano, J. Mongold, A. Bennett, and R. Lenski, Experimental tests of the roles of adaptation, chance, and history in evolution, Science, vol.267, issue.5194, pp.87-90, 1995.

V. S. Cooper and R. E. Lenski, The population genetics of ecological specialization in evolving Escherichia coli populations, Nature, vol.407, issue.6805, pp.736-739, 2000.

N. Solovieff, C. Cotsapas, P. H. Lee, S. M. Purcell, and J. W. Smoller, Pleiotropy in complex traits: challenges and strategies, Nature Reviews Genetics, vol.14, issue.7, pp.483-495, 2013.

Z. Wang, B. Y. Liao, and J. Zhang, Genomic patterns of pleiotropy and the evolution of complexity, Proceedings of the National Academy of Sciences, vol.107, issue.42, pp.18034-18039, 2010.

H. Le-nagard, L. Chao, and O. Tenaillon, The emergence of complexity and restricted pleiotropy in adapting networks, BMC Evolutionary Biology, vol.11, issue.1, p.326, 2011.
URL : https://hal.archives-ouvertes.fr/inserm-00643376

G. P. Wagner, J. P. Kenney-hunt, M. Pavlicev, J. R. Peck, D. Waxman et al., Pleiotropic scaling of gene effects and the ?cost of complexity?, Nature, vol.452, issue.7186, pp.470-472, 2008.

J. J. Welch and D. Waxman, MODULARITY AND THE COST OF COMPLEXITY, Evolution, vol.57, issue.8, p.1723, 2003.

L. M. Bono, L. B. Smith, D. W. Pfennig, and C. L. Burch, The emergence of performance trade-offs during local adaptation: insights from experimental evolution, Molecular Ecology, vol.26, issue.7, pp.1720-1733, 2017.

D. J. Futuyma and G. Moreno, The Evolution of Ecological Specialization, Annual Review of Ecology and Systematics, vol.19, issue.1, pp.207-233, 1988.

G. C. Williams, PLEIOTROPY, NATURAL SELECTION, AND THE EVOLUTION OF SENESCENCE, Evolution, vol.11, issue.4, pp.398-411, 1957.

K. Phan and T. Ferenci, A design-constraint trade-off underpins the diversity in ecologically important traits in species Escherichia coli, The ISME Journal, vol.7, issue.10, pp.2034-2043, 2013.


C. Torres-barceló, G. Cabot, A. Oliver, A. Buckling, and R. C. Maclean, A trade-off between oxidative stress resistance and DNA repair plays a role in the evolution of elevated mutation rates in bacteria, Proceedings of the Royal Society B: Biological Sciences, vol.280, issue.1757, p.20130007, 2013.

J. N. Jasmin, M. M. Dillon, and C. Zeyl, The yield of experimental yeast populations declines during selection, Proceedings of the Royal Society B: Biological Sciences, vol.279, issue.1746, pp.4382-4388, 2012.

A. Spor, D. J. Kvitek, T. Nidelet, J. Martin, J. Legrand et al., PHENOTYPIC AND GENOTYPIC CONVERGENCES ARE INFLUENCED BY HISTORICAL CONTINGENCY AND ENVIRONMENT IN YEAST, Evolution, vol.68, issue.3, pp.772-790, 2013.
URL : https://hal.archives-ouvertes.fr/hal-02631279

J. L. Kubinak, J. S. Ruff, C. W. Hyzer, P. R. Slev, and W. K. Potts, Experimental viral evolution to specific host MHC genotypes reveals fitness and virulence trade-offs in alternative MHC types, Proceedings of the National Academy of Sciences, vol.109, issue.9, pp.3422-3427, 2012.

K. B. Mcnamara, N. Wedell, and L. W. Simmons, Experimental evolution reveals trade-offs between mating and immunity, Biology Letters, vol.9, issue.4, p.20130262, 2013.

J. U. Kreft and S. Bonhoeffer, The evolution of groups of cooperating bacteria and the growth rate versus yield trade-off, Microbiology, vol.151, issue.3, pp.637-641, 2005.

. Novak, . Pfeiffer, . Lenski, . Sauer, and . Bonhoeffer, Experimental Tests for an Evolutionary Trade-off between Growth Rate and Yield in E. coli, The American Naturalist, vol.168, issue.2, p.242, 2006.

A. F. Bennett and R. E. Lenski, An experimental test of evolutionary trade-offs during temperature adaptation, Proceedings of the National Academy of Sciences, vol.104, issue.Supplement 1, pp.8649-8654, 2007.


J. W. Wenger, J. Piotrowski, S. Nagarajan, K. Chiotti, G. Sherlock et al., Hunger Artists: Yeast Adapted to Carbon Limitation Show Trade-Offs under Carbon Sufficiency, PLoS Genetics, vol.7, issue.8, p.e1002202, 2011.

M. Ackermann, A. Schauerte, S. C. Stearns, and U. Jenal, Experimental evolution of aging in a bacterium, BMC Evolutionary Biology, vol.7, issue.1, p.126, 2007.


D. Van ditmarsch, K. E. Boyle, H. Sakhtah, J. E. Oyler, C. D. Nadell et al., Convergent Evolution of Hyperswarming Leads to Impaired Biofilm Formation in Pathogenic Bacteria, Cell Reports, vol.4, issue.4, pp.697-708, 2013.
URL : https://hal.archives-ouvertes.fr/pasteur-01133101

R. R. Nair, F. Fiegna, and G. J. Velicer, Indirect evolution of social fitness inequalities and facultative social exploitation, Proceedings of the Royal Society B: Biological Sciences, vol.285, issue.1875, p.20180054, 2018.

O. Rendueles and G. J. Velicer, Evolution by flight and fight: diverse mechanisms of adaptation by actively motile microbes, The ISME Journal, vol.11, issue.2, pp.555-568, 2016.
URL : https://hal.archives-ouvertes.fr/hal-02613116

O. Rendueles, Rapid and widespread de novo evolution of kin discrimination, Proc Natl Acad Sci U S A, vol.112, issue.29, pp.9076-81, 2015.
URL : https://hal.archives-ouvertes.fr/hal-02613126

P. C. Zee, J. Liu, and G. J. Velicer, Pervasive, yet idiosyncratic, epistatic pleiotropy during adaptation in a behaviourally complex microbe, Journal of Evolutionary Biology, vol.30, issue.2, pp.257-269, 2016.

L. J. Shimkets, Intercellular Signaling During Fruiting-Body Development ofMyxococcus xanthus, Annual Review of Microbiology, vol.53, issue.1, pp.525-549, 1999.

G. J. Velicer and K. L. Stredwick, Experimental social evolution with Myxococcus xanthus, Antonie van Leeuwenhoek, vol.81, issue.1/4, pp.155-164, 2002.

G. J. Velicer and M. Vos, Sociobiology of the Myxobacteria, Annual Review of Microbiology, vol.63, issue.1, pp.599-623, 2009.

W. Shi and D. R. Zusman, The two motility systems of Myxococcus xanthus show different selective advantages on various surfaces., Proceedings of the National Academy of Sciences, vol.90, issue.8, pp.3378-3382, 1993.

I. M. Young and J. W. Crawford, Interactions and Self-Organization in the Soil-Microbe Complex, Science, vol.304, issue.5677, pp.1634-1637, 2004.

J. M. Skerker and H. C. Berg, Direct observation of extension and retraction of type IV pili, Proceedings of the National Academy of Sciences, vol.98, issue.12, pp.6901-6904, 2001.

S. S. Wu and D. Kaiser, Genetic and functional evidence that Type IV pili are required for social gliding motility in Myxococcus xanthus, Molecular Microbiology, vol.18, issue.3, pp.547-558, 1995.

L. M. Faure, J. Fiche, L. Espinosa, A. Ducret, V. Anantharaman et al., The mechanism of force transmission at bacterial focal adhesion complexes, Nature, vol.539, issue.7630, pp.530-535, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01440771

T. Mignot, J. W. Shaevitz, P. L. Hartzell, and D. R. Zusman, Evidence That Focal Adhesion Complexes Power Bacterial Gliding Motility, Science, vol.315, issue.5813, pp.853-856, 2007.

K. L. Hillesland and G. J. Velicer, Resource Level Affects Relative Performance of the Two Motility Systems of Myxococcus xanthus, Microbial Ecology, vol.49, issue.4, pp.558-566, 2005.

A. M. Spormann, Gliding Motility in Bacteria: Insights from Studies ofMyxococcus xanthus, Microbiology and Molecular Biology Reviews, vol.63, issue.3, pp.621-641, 1999.

G. J. Velicer and Y. T. Yu, Evolution of novel cooperative swarming in the bacterium Myxococcus xanthus, Nature, vol.425, issue.6953, pp.75-78, 2003.

P. Youderian, N. Burke, D. J. White, and P. L. Hartzell, Identification of genes required for adventurous gliding motility in Myxococcus xanthus with the transposable element mariner, Molecular Microbiology, vol.49, issue.2, pp.555-570, 2003.

P. Youderian and P. L. Hartzell, Transposon Insertions ofmagellan-4That Impair Social Gliding Motility inMyxococcus xanthus, Genetics, vol.172, issue.3, pp.1397-1410, 2005.

P. C. Zee, H. Mendes-soares, Y. Yu, S. A. Kraemer, H. Keller et al., A SHIFT FROM MAGNITUDE TO SIGN EPISTASIS DURING ADAPTIVE EVOLUTION OF A BACTERIAL SOCIAL TRAIT, Evolution, vol.68, issue.9, pp.2701-2708, 2014.

A. M. Rodriguez and A. M. Spormann, Genetic and Molecular Analysis of cglB, a Gene Essential for Single-Cell Gliding in Myxococcus xanthus, Journal of Bacteriology, vol.181, issue.14, pp.4381-4390, 1999.

M. J. Wiser, N. Ribeck, and R. E. Lenski, Long-Term Dynamics of Adaptation in Asexual Populations, Science, vol.342, issue.6164, pp.1364-1367, 2013.

K. J. Niklas and S. A. Newman, The many roads to and from multicellularity, Journal of Experimental Botany, vol.71, issue.11, pp.3247-3253, 2019.

W. C. Ratcliff and M. Travisano, Experimental Evolution of Multicellular Complexity in Saccharomyces cerevisiae, BioScience, vol.64, issue.5, pp.383-393, 2014.

M. Vos and G. J. Velicer, Natural variation of gliding motility in a centimetre-scale population of Myxococcus xanthus, FEMS Microbiology Ecology, vol.64, issue.3, pp.343-350, 2008.

Z. D. Blount, C. Z. Borland, and R. E. Lenski, Historical contingency and the evolution of a key innovation in an experimental population of Escherichia coli, Proceedings of the National Academy of Sciences, vol.105, issue.23, pp.7899-7906, 2008.

S. Gleizer, Conversion of Escherichia coli to generate all biomass carbon from CO 2, Cell, vol.179, issue.6, pp.1255-63, 2019.

J. Smith, J. D. Van-dyken, and G. J. Velicer, Nonadaptive processes can create the appearance of facultative cheating in microbes, Evolution, vol.68, issue.3, pp.816-842, 2014.

G. J. Velicer, L. Kroos, and R. E. Lenski, Developmental cheating in the social bacterium Myxococcus xanthus, Nature, vol.404, issue.6778, pp.598-601, 2000.

F. Vasi, M. Travisano, and R. E. Lenski, Long-Term Experimental Evolution in Escherichia coli. II. Changes in Life-History Traits During Adaptation to a Seasonal Environment, The American Naturalist, vol.144, issue.3, pp.432-456, 1994.

J. Clune, J. B. Mouret, and H. Lipson, The evolutionary origins of modularity, Proc Biol Sci, vol.280, p.20122863, 1755.
URL : https://hal.archives-ouvertes.fr/hal-01300705

G. P. Wagner and J. Zhang, The pleiotropic structure of the genotype-phenotype map: the evolvability of complex organisms, Nat Rev Genet, vol.12, issue.3, pp.204-217, 2011.

T. F. Cooper and R. E. Lenski, Experimental evolution with E. coli in diverse resource environments. I. Fluctuating environments promote divergence of replicate populations, BMC Evolutionary Biology, vol.10, issue.1, p.11, 2010.

D. Santos, M. Ghoul, M. West, and S. A. , Pleiotropy, cooperation, and the social evolution of genetic architecture, PLoS Biol, vol.16, issue.10, p.2006671, 2018.

K. R. Foster, Pleiotropy as a mechanism to stabilize cooperation, Nature, vol.431, issue.7009, pp.693-699, 2004.

G. J. Velicer, L. Kroos, and R. E. Lenski, Loss of social behaviors by Myxococcus xanthus during evolution in an unstructured habitat, Proc Natl Acad Sci U S A, vol.95, issue.21, pp.12376-80, 1998.

F. Fiegna and G. J. Velicer, Competitive fates of bacterial social parasites: persistence and self-induced extinction of Myxococcus xanthus cheaters, Proc R Soc Lond Biol Sci, vol.270, pp.1527-1561, 1523.

F. Fiegna, Y. Yu, S. V. Kadam, and G. J. Velicer, Evolution of an obligate social cheater to a superior cooperator, Nature, vol.441, issue.7091, pp.310-314, 2006.

K. L. Hillesland, G. J. Velicer, and R. E. Lenski, Experimental evolution of a microbial predator's ability to find prey, Proceedings of the Royal Society B: Biological Sciences, vol.276, issue.1656, pp.459-467, 2008.

P. Manhes and G. J. Velicer, Experimental evolution of selfish policing in social bacteria, Proc Natl Acad Sci U S A, vol.108, issue.20, pp.8357-62, 2011.

R. R. Nair, M. Vasse, S. Wielgoss, L. Sun, Y. Yu et al., Bacterial predator-prey coevolution accelerates genome evolution and selects on virulence-associated prey defences, Nature Communications, vol.10, issue.1, p.4301, 2019.

G. J. Velicer, G. Raddatz, H. Keller, S. Deiss, C. Lanz et al., Comprehensive mutation identification in an evolved bacterial cooperator and its cheating ancestor, Proceedings of the National Academy of Sciences, vol.103, issue.21, pp.8107-8112, 2006.

O. Rendueles, Raw_data_Rendueles&Velicer.xlsx.figshare.Dataset, 2020.

, Publisher's Note

, Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations