- Research article
- Open Access
Contrasting effects of historical contingency on phenotypic and genomic trajectories during a two-step evolution experiment with bacteria
BMC Evolutionary Biology volume 16, Article number: 86 (2016)
The impact of historical contingency, i.e. the past evolutionary history of a population, on further adaptation is mostly unknown at both the phenotypic and genomic levels. We addressed this question using a two-step evolution experiment. First, replicate populations of Escherichia coli were propagated in four different environmental conditions for 1000 generations. Then, all replicate populations were transferred and propagated for further 1000 generations to a single new environment.
Using this two-step experimental evolution strategy, we investigated, at both the phenotypic and genomic levels, whether and how adaptation in the initial historical environments impacted evolutionary trajectories in a new environment. We showed that both the growth rate and fitness of the evolved populations obtained after the second step of evolution were contingent upon past evolutionary history. In contrast however, the genes that were modified during the second step of evolution were independent from the previous history of the populations.
Our work suggests that historical contingency affects phenotypic adaptation to a new environment. This was however not reflected at the genomic level implying complex relationships between environmental factors and the genotype-to-phenotype map.
The potential influence of past history on evolutionary outcomes has been debated since Darwin first addressed the issue in the "Origin of Species [1, 2]. It has been popularized after the famous metaphor of Stephen J. Gould about “replaying life’s tape”: “You press the rewind button and, making sure you thoroughly erase everything that actually happened, go back to any time and place in the past… Then let the tape run again and see if the repetition looks at all like the original… Any replay of the tape would lead evolution down a pathway radically different from the road actually taken” .
Two main approaches are used to analyze historical contingency. One investigates the level of evolutionary parallelism at the macro-evolution level, i.e. the major innovations that have repeatedly evolved in life history  or whether evolution is repeatable in natural populations/species that evolved independently in similar but geographically disconnected environmental conditions, such as oceanic islands or glacial lakes . A famous example involves the repeated adaptive radiations of Anolis lizards in Caribbean islands . In a second approach, historical contingency can be investigated by experimental evolution with viruses [7–9], bacteria [10–15], and yeasts  that are propagated from an initial ancestral strain in controlled laboratory conditions for hundreds to tens of thousands of generations . Since microorganisms can be cryo-preserved and revived, these evolution experiments provide frozen fossil records that allow comparisons between evolved clones or populations and their common ancestor and therefore investigation of the detailed evolutionary trajectories at both phenotypic and genomic levels.
Several evolution studies have shown that historical contingency may play a major role in the evolution of protein structure and properties , as well as of rare phenotypic innovations that required successive mutations and a potentiating genetic background [11, 12]. Hence, the emergence, after a very long evolutionary time (>30,000 generations), of a citrate-utilizing phenotype in Escherichia coli was contingent upon mutations accumulated during a particular evolution history [11–14]. Successive and contingent mutational steps were also detected during the co-evolution of λ phage and its E. coli host that first allowed evolved bacteria to escape phage infection, and then evolved phages to target a new bacterial membrane receptor, from which newly evolved bacteria escaped again . In another study, the establishment of a stable bacterial polymorphism was found to be contingent upon the complex epistatic interactions between mutations . By contrast, other studies have found that adaptation is not always historically contingent. A two-step evolution experiment with E. coli showed similar fitness evolution despite distinct initial genetic state and evolutionary history of the evolved populations . Phenotypic adaptation of Tobacco virus strains to their N. tabacum host was also found to be independent from past evolutionary histories . Similarly, yeast populations have been shown to converge at the phenotypic level and partially at the genomic level during adaptation .
In contrast to the previous studies, we investigated contingency by directly addressing whether and how different past environments influence evolutionary trajectories of a bacterial population at both the phenotypic and genomic levels. In the context of the adaptive fitness landscape metaphor [19–21], populations initiated with the same ancestor and evolving in different environmental conditions will diverge both phenotypically and genetically as they climb the nearest adaptive peaks in their respective environment (Fig. 1a,b). We investigated whether and how such historical adaptive divergence may influence subsequent adaptation to new environmental conditions (Fig. 1c,d). Two scenarios may be considered: in the first, populations with different environmental histories may converge when placed in the same environmental condition, i.e. climb the same fitness peak (Fig. 1c), while in the second, the initial divergence in the historical environments may fuel further divergence in the new environment (Fig. 1d). The topology of the adaptive landscape in the new environment will determine which scenario occurs. If the landscape is relatively smooth with only few adaptive peaks, i.e. few phenotypic/genetic solutions that are mainly additive, then convergence without strong influence of the historical environments would be expected. By contrast, if the landscape is rugged with multiple adaptive peaks, i.e. with multiple phenotypic/genetic solutions that have epistatic interactions, then adaptation to the historical environments would be expected to influence evolution in the new environment, and divergence would be expected between populations that initially evolved in different conditions.
We investigated the influence of evolutionary history on adaptation to a new environment by designing a two-step evolution experiment. Bacterial populations initiated from a single ancestral clone of E. coli were first propagated in four different environments (phase I) and then in a single new environment (phase II). Phase I was already performed and analyzed in a previous study, during which we propagated four replicate populations of E. coli for 1000 generations in each of four different environments that were different for their carbon sources, structure and oxygenation . These four environments represent the historical environments. We sequenced the genomes of one evolved clone isolated from each of the 16 populations and assayed the growth rate and fitness traits of the 16 clones in all four environments . Here, we performed phase II during which we propagated both a sample from the same 16 populations and a randomly isolated evolved clone from each population in a single new environment for another 1000-generation experiment. Evolved lineages were characterized at both the phenotypic and genomic levels to assess the impact of historical contingency on evolutionary trajectories.
The impact of historical contingency on evolution was analyzed using a two-step evolution experimental design (described in the Methods section and Fig. 2). Briefly, populations initiated from a single ancestor were propagated in four different environments during 1000 generations . At the end of this phase I, population samples as well as randomly isolated clones (one for each population) were propagated during 1000 additional generations in a final environment (phase II). Growth rate and fitness assays in the final environment were performed on population samples at the end of phases I and II, on clones isolated at the end of phase I, as well as on the population samples derived from these clones at the end of phase II. The populations founded from isolated clones were mainly studied for the genomic aspect of our study. The phenotypic results obtained from the two types of populations were similar (see below).
Historical contingency and phenotypic evolution
Divergence of the populations in the four historical environments has been previously reported . Here, we measured the maximum growth rate and fitness of the populations (see Methods) in the new environment at both the start and end of phase II (Fig. 3) to investigate how adaptation in the historical environments affected both the phenotype and evolution trajectories in the new environment. Maximum growth rate and fitness are not independent phenotypic traits. Indeed, fitness often increases owing to growth rate improvement, although this is not systematic. For example, fitness, but not growth rate, may improve if the lag phase is shortened. Conversely, growth rate may improve without dramatic fitness increase if the duration of growth at maximum growth rate is reduced. Analyzing both fitness and maximum growth rate give complementary data on how populations perform and adapt to the final environment.
After phase I (i.e., at the start of phase II), the phenotypic traits of the populations showed differences in the new environment for both population samples and isolated clones (Fig. 3 a,b; Additional file 1: Table S1). Divergence occurred between the populations that evolved in different historical environments (between historical environment divergence, Additional file 1: Table S1, Historical environment effect), but also between the replicate populations that evolved in identical historical environments (within historical environment divergence, Additional file 1: Table S1, Random population effect). The major effect is due to the between historical environment divergence (Additional file 1: Table S1, η2) and illustrates that adaptation in different initial environments affected the performance in the new environment. This is especially true for the populations and clones that initially evolved in Gly. These samples tend to display both higher fitness and growth rate in the final environment compared to the population and clones that initially evolved in the three other environments (Fig. 3a,b). To a lesser extent, within environment divergence shows that differences in evolutionary trajectories of replicate populations that evolved in identical historical environments also affected the phenotypic performance in the new environment.
After phase II, the maximum growth rate and the fitness of the populations increased indicating adaptation to the new environment (Fig. 3c,d). This adaptation was strongly dependent upon the historical environment (between historical environment divergence, Additional file 1: Table S2, Historical environment effect). This may be illustrated by the major fitness improvement of the populations that initially evolved in Ace compared to the populations that initially evolved in Glc and Glu (Fig. 3c). One may wonder whether such environment-specific historical contingency may be caused by initial differences in growth rate and fitness. Indeed, both growth rate and fitness improvement rates have been shown to depend on initial levels [23–25]. However, in our experiment, this cannot be the only explanation for the detected contingency, because populations displaying similar fitness levels at the end of phase I (for example those that initially evolved in Ace, Gly, and Glc) have very different fitness levels at the end of phase II (higher fitness for those that initially evolved in Ace). The adaptation during phase II is also influenced by the differences between replicate populations (within historical environment divergence, Additional file 1: Table S2, Random population effect). These results show that historical evolution affected the ability to adapt to a new environment.
We then wanted to better visualize whether the populations that initially evolved in different environments converged or diverged when adapting to the same final environment. For all pairwise combination of populations and for both fitness and maximum growth rate, we calculated the Difference between the end and start of phase II of the Absolute Phenotypic Difference between the populations (DAPD, see Methods, Fig. 4). Depending on the historical environments, patterns of convergence and divergence (Fig. 4c,d) were identified during phase II. The fitness of the populations that evolved in Ace during phase I diverged from the populations that evolved in Glc and Glu (Fig. 4a,c), due to a major fitness improvement of the populations that initially evolved in Ace during phase II (Fig. 3 a,c). Also, the maximum growth rate of the populations that initially evolved in Ace and Glu, increased during phase II (Fig. 3b,d), leading to the convergence with the populations that initially evolved in Gly (Fig. 4b,d).
Historical contingency and genetic evolution
In addition, we investigated the impact of historical contingency on the genomic changes that occurred during the two phases. Sequencing the genomes of one evolved clone sampled from each of the populations at the end of phase I (Fig. 5a) allowed us to detect 53 mutations . Here, we sequenced the genomes of one evolved clone sampled from each population at the end of phase II (Fig. 5b, Additional file 1: Tables S3 and S4). We detected 31 new mutations (30 by genome sequencing and one by PCR, see below) including 23 point mutations, 20 of which are in coding regions (two producing stop codons) and three in intergenic regions. We also characterized six small deletions including four in coding regions and two in intergenic regions, one 3-bp insertion and one IS186 insertion in a coding region. Genetic parallelism was detected as seven genes (flu, rpoA, glpR, glpG, glpK, spoT and nadR) carried mutations in clones isolated from independent populations. As genome sequencing may have missed DNA rearrangements, we investigated by PCR amplification and Sanger sequencing whether these seven genes were affected by larger insertions or deletions in the clones where no point mutations were initially identified. We found one additional mutation, an IS186 insertion in nadR in the clone from population Glu_2 (Additional file 1: Tables S3 and S4).
We investigated whether and how the genetic modifications detected after phase II were contingent on the historical environments. After phase I, 53 mutations have been identified with two to seven mutations per clone . After phase II, we found 31 mutations with a lower number of mutations (0 to 4) per clone (two-sided t-test, p = 0.002, Additional file 1: Tables S3 and S4). During phase I, seven genes (glpK, glpR, nadR, spoT, argR, rho and lldR) and one operon (mreBC) were repeatedly affected by mutations, i.e. in more than one clone (Fig. 5a). Moreover, the genes mutated in parallel were different from one environment to the other (8 × 4 contingency table Fisher exact test, p = 0.0008). This pattern holds even when considering only the four genes (nadR, spoT, argR and rho) that were mutated in more than one historical environment (4 x 4 Fisher exact test, p = 0.039). By contrast, during phase II 4 genes (flu, glpK, glpR and nadR) and 1 operon (flhCD) were repeatedly mutated in more than one clone but without historical contingency (Fig. 5b; 5 × 4 Fisher exact test, p = 0.728). We observed the same trend when considering all mutations that occurred during both evolution phases (Fig. 5c, 11 × 4 Fisher exact test p = 0.108, 9x4 Fisher exact test, p = 0.562 when excluding the two environment-specific genes namely mreBC and lldR). Three additional lines of evidence supported the same conclusion. First, mutations in glp genes have been identified after phase I specifically in the clones isolated from the glycerol-containing historical environment (Fig. 5a) and after phase II in various clones irrespective to their historical environments (Fig. 5b), suggesting specific adaptation to glycerol-containing environments. Second, mutations in nadR have been identified after phase I in clones from the two glycerol- and glucose-containing environments (Fig. 5a, blue and purple respectively), and after phase II in clones from populations that historically evolved in the two other acetate- and gluconate-containing environments (Fig. 5b, green and pink respectively), suggesting general adaptation. Third, after phase II, one gene (flu) was affected by mutations in several clones irrespective to their historical environments, which indicates no strong historical contingency. These clones showed no other shared mutated gene during either phase I or II. We found no evidence for contingency linked to the historical environments on genes mutated during phase II. Likewise, the mutations detected during phase II were not contingent upon the mutations that accumulated during phase I (10 × 5 Fisher exact test p = 0.169 considering only those mutations that occurred in parallel during either phase).
We designed a two-step experimental evolution approach to investigate whether adaptation to a given initial (historical) environment may influence further adaption to new environments. We investigated this historical contingency at both phenotypic and genomic levels. Populations that initially evolved during 1000 generations in four different historical environments were transferred to a new environment in which they were propagated for an additional 1000-generation period. Adaptation to the historical environments after phase I was associated with phenotypic as well as genetic divergence when assayed in the new environment. After phase II, the phenotypes of the populations in the new environment were dependent on the historical environments, showing that adaptation was influenced by the environment in which the populations initially evolved. However, the mutations that occurred during phase II were neither contingent on the historical environments nor on the mutations accumulated during phase I.
Our results contrast with others studies showing that historical contingency may be easier to detect at the genomic rather than phenotypic level, especially for fitness-related traits, because selection is supposed to overcome historical contingency [8, 16]. Here, we measured two phenotypes that are obvious targets of selection, maximum growth rate and fitness relative to the ancestor in the new environment. Hence, all populations improved both phenotypic traits in the new environment during phase II, but with a speed/magnitude that was influenced by the historical environments. Moreover, considering growth rate and fitness, convergence or divergence of the populations in the new environment was also dependent on the historical environment. Therefore, even for phenotypic traits that are strongly driven by selection, the evolutionary trajectories of populations adapting to a new environment may be contingent on the environments in which they historically evolved. Eventually, growth rate and fitness may likely improve to the point that they do not appear to be influenced by historical contingency anymore. However, such improvement would have been achieved following different phenotypic evolutionary paths.
It is somehow surprising that the historical contingency detected at the phenotypic level was not related to parallelism at the genomic level. Several hypotheses may explain this discrepancy. First, it is important to emphasize that some mutations, including for example those mediated by the transposition of insertion sequences (IS) and large DNA rearrangements, may have been missed by our genomic analyses. These types of mutations are frequent enough to be drivers of phenotypic evolution, including parallel evolution during experimental evolution [26, 27]. We indeed found one such mutation when we analyzed repeatedly-mutated genes by PCR followed by Sanger sequencing (see Results).
Second, we addressed genomic parallelism at the gene or operon level and assumed that different allelic versions of the same gene resulted in similar phenotypic effects. However, several evolution experiments revealed allelic divergence where different alleles of the same gene may lead to distinct phenotypic traits [15, 28]. In our study, we have no indication that the effects of the different alleles in the repeatedly-mutated genes were more similar between clones that evolved in the same historical environment than in different ones. Indeed, all clones from the same historical environment are only rarely mutated in identical genes and, if so, there is no obvious historical environment-specific pattern. For instance, potential loss-of-function mutations (deletions, frameshifts) in glpR were identified in clones from three of the four historical environments and strictly identical spoT mutations in clones from two historical environments.
Third, genetic parallelism may occur at a level higher than the gene since mutations of different genes may have similar phenotypic effects, many different genes being involved in identical functions. Although parallelism or convergence at the phenotypic level may be related to mutations in the same genes [17, 29, 30], such phenotypic redundancy may also involve mutations in different genes . In our study, the gene functions give no evidence that mutations occurring in different genes might explain environment-specific historical contingency at the phenotypic level. However, such relationships are impossible to rule out and testing them would require extensive genetic manipulations.
Fourth, the importance of historical contingency may depend on the composition of both the historical and new environments, thereby explaining the seemingly different results obtained in our and previous studies [8, 16]. In the context of environmental contingency, selective pressures may first favour mutations either in environment-specific genes or to compensate maladaptive effects of changes that were beneficial in the historical environments but not in the new one. In the first case, historical contingency may be detected at the phenotypic level during adaptation to a new environment while, in the second case, the initial steps of the adaptive process may mask the phenotypic signature of historical contingency. Here, the selective environment of phase II contains glycerol as the sole carbon source and previous evolution experiments in glycerol-containing medium revealed changes in the genes that are specific to the glycerol metabolism . In our study, ten of the 14 evolved clones carried mutations in glycerol-specific genes at the end of phase II, suggesting mutations directly improving glycerol consumption. Another instance of genetic adaptation in the new environment independent from the historical environments includes the mutations in flu, a gene involved in biofilm formation , identified in three clones that evolved in three different historical environments. Agitation and thus oxygenation were probably affecting growth in the 1-ml microplates in which all populations were propagated during phase II, thereby potentially favouring clones with different aggregation abilities.
By designing a two-step evolution experiment with E. coli, we investigated whether phenotypic and genomic evolution were contingent on historical environment. At the phenotypic level, evolution in a new environment was contingent on the historical environment even for fitness-related traits (growth rate and fitness relative to the ancestor). However, such historical contingency signatures were not detected at the genomic level. This work illustrates that historical contingency may affect phenotypic adaptation to a new environment without clear genomic signature.
Two-step evolution experiment and strains
The E. coli B REL606 strain  was used as the ancestor to initiate replicate populations that were propagated during a two-step evolution experiment by daily serial transfers (Fig. 2). During phase I, four replicate populations were propagated in each of four environments (called here historical environments) during 1000 generations, leading to a total of 16 initial populations. Phase I has been performed and analyzed in a previous study . Briefly, all four environments were based on Davis minimal (DM) medium . The first one, named Ace, comprised 15 ml DM supplemented with 2 g/l sodium acetate trihydrate in 50-ml flasks shaken at 200 rpm. The second, named Gly, comprised 15 ml DM supplemented with 1 g/l glycerol in static Petri dishes. The third, named Glc, comprised 15 ml DM supplemented with 1 g/l D-gluconate in test tubes shaken at 200 rpm. The fourth, named Glu, comprised 600 μl DM supplemented with 1 g/l D-glucose in 1-ml 96-well plates shaken at 200 rpm. At the end of phase I, one individual evolved clone was isolated from each of the 16 replicate populations after plating on LB agar plates. Both the population samples and the individual evolved clones were preserved as frozen glycerol suspensions at−80 °C.
During phase II (this work, Fig. 2), 32 populations were propagated in a single evolution environment, hereafter named the new environment, for further 1000 generations. Sixteen populations were initiated with each of the individual evolved clones sampled from each of the 16 replicate populations from the end of phase I, and 16 from each of the population samples. The new environment comprised 600 μl DM supplemented with 1 g/l glycerol in 1-ml 96-well plates shaken at 200 rpm. The 32 populations were propagated at 37 °C with serial daily transfers (24 +/− 2 h) consisting of 300-fold dilutions into fresh medium that allowed ~8.2 [log2 (300)] generations per day. Population samples were frozen at−80 °C at 100-generation intervals for all 32 replicate populations. In addition, after 1000 generations at the end of phase II, each of the 16 populations initiated from a single evolved clone was diluted, streaked on LB agar plates and incubated overnight at 37 °C. A single colony was randomly chosen from each plate and frozen at−80 °C. During this step, we observed that two replicate populations initiated from isolated evolved clones, including one that evolved in Gly and the other in Glc during phase I, were contaminated. We therefore discarded these two populations as well as the corresponding replicate populations initiated from population samples from the analyses. Therefore, a total of 28 populations (for each population founded from population samples and isolated clones, four that evolved in Ace during phase I, three that evolved in Gly during phase I, three that evolved in Glc during phase I, and four that evolved in Glu during phase I) were further analyzed.
Growth profiles were determined with 5-fold replication in the new environment. Each replicate culture was physiologically pre-acclimated by overnight growth in the new environment followed by a 300-fold dilution and 24-h incubation in 96-well plates. Growth profiles were determined by measuring the optical density for each culture at 600 nm (OD600) at regular intervals during 24 h. We used the resulting growth curves to compute the maximum growth rate (μmax) of each culture (including both evolved population samples and individual evolved clones) relative to their ancestor. Maximum growth rates were measured between 0.2 and 0.8 of the ancestral OD600 .
Fitness assays were performed with 5-fold replication in the new environment by competition experiments as previously described . Briefly, all competitors including the REL606 ancestor and a marked phenotypic variant called REL607 were pre-acclimated in the new environment. The ancestor REL606 and all derived evolved clones are unable to use arabinose as a carbon source (Ara−), while REL607 is a REL606 spontaneous revertant that recovered this catabolic ability (Ara+). This phenotypic marker has been shown to be neutral . After pre-acclimation, each evolved sample (including both population samples and individual evolved clones) as well as the REL606 ancestral strain as a control were mixed with REL607 at a 1:1 ratio. Mixtures were then diluted 300-fold in fresh medium and incubated for 24 h at 37 °C in the new environment. At days 0 and 1 of each competition experiment, i.e. when the two competitors were mixed and after 24 h of incubation respectively, cells were diluted and plated on indicator tetrazolium arabinose (TA) plates. On TA plates, Ara+ strains form white pink colonies and Ara− strains red ones . Plates were incubated 24 h at 37 °C and each competitor was scored. Using the initial and final cell counts, we computed the realized (net) population growth of each competitor as Gi = ln(Ct1 x 300/Ct0), where Ct0 and Ct1 are the number of colonies at days 0 and 1 of the competition, respectively, and 300 is the dilution factor. The fitness of one competitor relative to the other was then calculated as the ratio of their net growth rates during the competition experiment: Fitness = GAra-/GAra+, where GAra- and GAra+ are the realized population growth of the Ara− ancestor or evolved clones and of the Ara+ REL607 clone, respectively .
Convergence and divergence
For fitness and growth rate, convergence or divergence between populations during phase II was determined for all pairwise combinations of populations founded with population samples or isolated clones (14 populations each, n(n-1)/2 = 91 combinations each). For each pair of population (α,β) and phenotype (P), the Difference between the end (II) and start (I) of phase II of the Absolute Phenotypic Difference between the populations was calculated as:
A DAPD < 0 indicates convergence and a DAPD > 0 indicates divergence. The population pairs were grouped based on the historical environments (for example, all comparisons between populations that evolved in Ace and populations that evolved in Gly, during the first phase, are grouped in the Ace_Gly category). As the pairwise comparisons involve pseudoreplication (all the populations are involved in multiple comparisons), no statistical analysis was performed.
The genome sequences of the evolved clones derived from phase I were already available . The genome sequences of the 14 evolved clones isolated after 1000 generations of phase II were determined on the Illumina HiSeq2000 platform (GATC Biotech, Germany) using two lanes of single-ended 76-bp reads. Barcodes were used for each genome to ensure specificity of the reads. Candidate point mutations were identified by comparison with the ancestral genome of REL606  using the PALOMA pipeline [36, 37]. The presence of a mutational event was inferred based on a biological score calculated as the number of reads detecting the mutation over the number of reads covering a given site. For SNPs and Indels, mutations were considered with a biological score > 0.5 and 0.2, respectively. These criteria were chosen after validation of the mutations found by Illumina sequencing because a given mutation was identified either in the evolved clones isolated after both phases I and II (validation of the 53 mutations that occurred during phase I) or after Sanger sequencing for the mutations that were observed during phase II. In addition, 27 mutations with biological scores ranging from 0.06 to 0.47 were not detected using Sanger sequencing. As our work mainly focused on mutations that occurred in more than one clone, i.e. on parallel mutations, seven genes repeatedly affected by mutations (flu, rpoA, glpR, glpG, glpK, spoT and nadR) were PCR-amplified for all the isolated evolved clones to detect larger insertions and deletions.
Consent to publish
Availability of data and materials
The sequences supporting the results of this article are available in the ENA Short Read Archive (PRJEB13018) repository. Mutational events that were identified compared to the reference genome are included within the article and its Additional file 1.
difference of the absolute phenotypic difference between the populations
Davis minimal medium
optical density at 600 nm
Darwin C. On the origin of species by means of natural selection. London: John Murray; 1859
Beatty J. Chance variation and evolutionary contingency: Darwin, Simpson, the Simpsons, and Gould. In: Ruse M, editor. Oxford handbook of the philosophy of biology. Oxford: Oxford University Press; 2008.
Gould SJ. Wonderful life: the Burgess shale and the nature of history. New York: Norton WW; 1989.
Vermeij GJ. Historical contingency and the purported uniqueness of evolutionary innovations. Proc Natl Acad Sci USA. 2006;103:1804–9.
Losos JB, Jonathan B. Adaptive radiation, ecological opportunity, and evolutionary determinism. Am Natur. 2010;175:623–39.
Losos JB, Jackman TR, Larson A, Queiroz K, Rodriguez-Schettino L. Contingency and determinism in replicated adaptive radiations of island lizards. Science. 1998;279:2115–8.
Burch CL, Chao L. Evolvability of an RNA virus is determined by its mutational neighbourhood. Nature. 2000;406:625–8.
Bedhomme S, Lafforgue G, Elena SF. Genotypic but not phenotypic historical contingency revealed by viral experimental evolution. BMC Evol Biol. 2013;13:46.
Meyer JR, Dobias DT, Weitz JS, Barrick JE, Quick RT, Lenski RE. Repeatability and contingency in the evolution of a key innovation in phage Lambda. Science. 2012;335:428–32.
Travisano M, Mongold JA, Bennett AF, Lenski RE. Experimental tests of the roles of adaptation, chance, and history in evolution. Science. 1995;267:87–90.
Blount ZD, Borland CZ, Lenski RE. Historical contingency and the evolution of a key innovation in an experimental population of Escherichia coli. Proc Natl Acad Sci U S A. 2008;105:7899–906.
Blount ZD, Barrick JE, Davidson CJ, Lenski RE. Genomic analysis of a key innovation in an experimental Escherichia coli population. Nature. 2012;489:513–8.
Quandt EM, Deatherage DE, Ellington AD, Georgiou G, Barrick JE. Recursive genomewide recombination and sequencing reveals a key refinement step in the evolution of a metabolic innovation in Escherichia coli. Proc Natl Acad Sci U S A. 2014;111:2217–22.
Quandt EM, Gollihar J, Blount ZD, Ellington AD, Georgiou G, Barrick J. Fine-tuning citrate synthase flux potentiates and refines metabolic innovation in the lenski evolution experiment. eLife. 2015;4:e09696.
Plucain J, Hindré T, Le Gac M, Tenaillon O, Cruveiller S, Médigue C, Leiby N, Harcombe WR, Marx CJ, Lenski RE, Schneider D. Epistasis and allele specificity in the emergence of a stable polymorphism in Escherichia coli. Science. 2014;343:1366–9.
Spor A, Kvitek DJ, Martin J, Legrand J, Dillmann C, Bourgais A, de Vienne D, Sherlock G, Sicard D. Phenotypic and genotypic convergences are influenced by historical contingency and environment in yeast. Evolution. 2014;68:772–90.
Hindré T, Knibbe C, Beslon G, Schneider D. New insights into bacterial adaptation through in vivo and in silico experimental evolution. Nat Rev Microbiol. 2012;10:352–65.
Bridgham JT, Ortlung EA, Thornton JW. An epistatic ratchet constrains the direction of glucocorticoid receptor evolution. Nature. 2009;461:515–9.
Wright S. The roles of mutation, inbreeding, crossbreeding, and selection in evolution. In: Proceedings of the Sixth International Congress on Genetics; 1932. p. 355–66.
Maynard SJ. Natural selection and the concept of protein space. Nature. 1970;225:563–4.
Mustonen V, Lässig M. From fitness landscapes to seascapes: non-equilibrium dynamics of selection and adaptation. Trends Genet. 2009;25:111–9.
Le Gac M, Cooper TF, Cruveiller S, Medigue C, Schneider D. Evolutionary history and genetic parallelism affect correlated responses to evolution. Mol Ecol. 2013;22:3292–303.
Barrick JE, Kauth MR, Strelioff CC, Lenski RE. Escherichia coli rpoB mutants have increased evolvability in proportion to their fitness defects. Mol Biol Evol. 2010;27:1338–47.
Perfeito L, Bataillon SA, Gordo I. Rates of fitness decline and rebound suggest pervasive epistasis. Evolution. 2014;68:150–62.
Kryahimskiy S, Rice DP, Jerison ER, Desai MM. Global epistasis makes adaptation predictable despite sequence-level stochasticity. Science. 2014;344:1519–22.
Schneider D, Duperchy E, Coursange E, Lenski RE, Blot M. Long-term experimental evolution in escherichia coli. IX characterization of insertion sequence-mediated mutations and rearrangements. Genetics. 2000;156:477–88.
Raeside C, Gaffé J, Deatherage DE, Tenaillon O, Briska AM, Ptashkin RN, Cruveiller S, Médigue C, Lenski RE, Barrick JE, Schneider D. Large chromosomal rearrangements during a long-term evolution experiment with Escherichia coli. mBio. 2014;5(5):e01377–14.
Bantinaki E, Kassen R, Knight CG, Robinson Z, Spiers AJ, Rainey PB. Adaptive divergence in experimental populations of pseudomonas fluorescens. III. Mutational origins of wrinkly spreader diversity. Genetics. 2007;176:441–53.
Stern DL. The genetic causes of convergent evolution. Nature Rev Genet. 2013;14:751–64.
Barrick JE, Yu DS, Yoon SH, Jeong H, Oh TK, Schneider D, Lenski RE, Kim JF. Genome evolution and adaptation in a long-term experiment with Escherichia coli. Nature. 2009;461:1243–7.
Arendt J, Reznick D. Convergence and parallelism reconsidered: what have we learned about the genetics of adaptation? Trends Ecol Evol. 2008;23:26–32.
Herring CD, Raghunathan A, Honisch C, Patel T, Applebee MK, Joyce AR, et al. Comparative genome sequencing of Escherichia coli allows observation of bacterial evolution on a laboratory timescale. Nature Genet. 2006;38:1406–12.
van der Woude MW, Henderson IR. Regulation and function of Ag43 (flu). Annu Rev Microbiol. 2008;62:153–69.
Jeong H, Barbe V, Lee CH, Vallenet D, Yu DS, Choi SH, Couloux A, Lee SW, Yoon SH, Cattolico L, Hur CG, Park HS, Ségurens B, Kim SC, Oh TK, Lenski RE, Studier FW, Daegelen P, Kim JF. Genome sequences of Escherichia coli B strains REL606 and BL21(DE3). J Mol Biol. 2009;394:644–52.
Lenski RE, Rose MR, Simpson SC, Tadler SC. Long-term experimental evolution in escherichia coli. I. Adaptation and divergence during 2,000 generations. Am Nature. 1991;138:1315–41.
Vallenet D, Belda E, Calteau A, Cruveiller S, Engelen S, Lajus A, Le Fèvre F, Longin C, Mornico D, Roche D, Rouy Z, Salvignol G, Scarpelli C, Thil Smith AA, Weiman M, Médigue C. MicroScope: an integrated microbial resource for the curation and comparative analysis of genomic and metabolic data. Nucleic Acids Res. 2013;41(D1):D636–47.
Wielgoss S, Barrick JE, Tenaillon O, Cruveiller S, Chane-Woon-Ming B, Médigue C, et al. Mutation rate inferred from synonymous substitutions in a long-term evolution experiment with escherichia coli. G3: genes, genomes. G3: Genes, Genomes, Genetics Genetics. 2011;1:183–6.
This work was supported by the French Centre National de la Recherche Scientifique (CNRS), the University Grenoble Alpes and by grants from the Agence Nationale de la Recherche (ANR, Program Blanc, grant ANR-08-BLAN-0283-01 to DS) and the European Union (FP7-ICT-2013-10 grant EvoEvo 610427 to DS). MLG thanks the ANR Program Blanc for a postdoctoral fellowship and JP the French Ministry of Research and Université Grenoble Alpes for a Ph.D fellowship.
This work was supported by the French Centre National de la Recherche Scientifique (CNRS), the University Grenoble Alpes and by grants from the Agence Nationale de la Recherche (ANR, Program Blanc, grant ANR-08-BLAN-0283-01 to DS) and the European Union (FP7-ICT-2013-10 grant EvoEvo 610427 to DS). A postdoctoral fellowship for MLG was supported by the ANR Program Blanc and a Ph.D fellowship for JP by the French Ministry of Research and University Grenoble Alpes.
The authors declare that they have no competing interests.
MLG carried out the phenotypic analyses. JP and AS carried out the molecular work. SC and CM carried out the genome sequencing. MLG, JP and AS analyzed the genome sequences. MLG, JP, AS and DS wrote the manuscript. MLG and DS conceived of the study and participated in its design and coordination. All authors read and approved the final manuscript.
Effect of environmental historical contingency on phenotypes in the new environment at end of phase I (start of phase II).. This table compares the phenotypic traits (maximum growth rate and fitness relative to the ancestor) of the populations in the new environment for both population samples and isolated clones at the beginning of the experiment. Statistical analysis is an Anova test to determine the impact of the historical environment and random population effects on the maximum growth rate and fitness relative to the ancestor of the populations in the new environment at the end of phase I. Table S2 Effect of environmental historical contingency on adaptation to the new environment at end of phase II. This table compares the phenotypic traits (maximum growth rate and fitness relative to the ancestor) of the populations in the new environment for both population samples and isolated clones at the end of the experiment. Statistical analysis is an Anova test to determine the impact of the historical environment and random population effects on the maximum growth rate and fitness relative to the ancestor of the populations in the new environment at the end of phase I. Table S3 Mutations by gene identified in the evolved clones sampled from each of 14 populations after both phases I and II. This table gathers all the mutations identified during the two phases of the experiment for each phase and each isolated clone. Table S4 Mutations identified during phase II. This table details the mutations that occurred during the second phase (nucleotide changes, positions according to the genome sequence of E. coli B REL606, amino-acid changes and gene names) for each isolated clone. (PDF 286 kb)