In order to test how diversity emerges and is maintained in bacterial populations, we performed replicate evolution experiments using glucose-limited chemostat cultures of Escherichia coli at two separate growth or dilution rates (D); four at slow with D = 0.1 h^-1 (generation time of approximately of 6.9 hours) and four at fast with D = 0.6 h^-1 (generation time of 1.15 hours). These two conditions result in a 30-fold difference in basal mutation frequencies per generation 35 and this difference is important for determining the mechanisms of diversification; the two series of experiments test whether the extent of diversity changes under these otherwise near-identical selection conditions. All chemostats were initiated with a common ancestral strain, BW2952 36, and the population size was maintained at approximately 1.6 × 10¹⁰ cells by a constant concentration of glucose in the feed medium throughout the evolution experiment. The cell density did not vary appreciably during the course of the experiments.

To determine the phenotypic diversity in evolving populations, 39 to 41 isolates from each of the 8 independent chemostat cultures were analyzed. Population 1 was used previously and the properties of its 41 isolates reported 6. The samples were obtained from the last day before a particular chemostat malfunctioned or was terminated, between days 23 and 26, except for population 4, which stopped at day 18. Isolates were randomly chosen and characterized using the triple-phenotypic-test approach (see Materials and methods). This method identifies the six phenotype clusters in our best-analyzed population and detects the major population fluctuations that occur in the first two weeks of culture 6. Co-existence of four or more combinations of phenotypes was evident after two to three weeks in this earlier study 6 and population diversity did not change markedly between days 15 and 37, as shown in Figure S1 in Additional file 1. So samples from the eight populations at days 21 to 27 provide a good snapshot of population heterogeneity. We may underestimate the extent of diversity in this way, but as shown in Figure 1a, significant heterogeneity was detectable in a single sample from all eight cultures. We found two to six combinations of phenotypic classes (PCs) in each population (Figure 1a). Individual characteristics of all analyzed isolates are shown in Table S1 in Additional file 1 and criteria used for classification of each PC are shown in Table S2 in Additional file 1.

Altogether, 11 different PCs were distinguishable in the eight populations (Figure 1a). The extent of the diversity and the phenotypic relationships of the 11 PCs is shown in Figure 1b. Most, but not all, of the PCs were found in both slow- and fast-dilution rate cultures, although none were universally present. PC1 (ancestor class), PC3 and PC8 were present in five, six and seven cultures, respectively, making them the most widely distributed classes (Figure 1a). Some PCs were present only with a particular dilution rate; for example, PC 5 and PCs 9 to 11 were absent in fast-dilution rate cultures while all PCs except PC6 were found in slow-dilution populations. As shown in Figure 1c, on average, there were 4.75 PCs in 0.1 h^-1 cultures compared to 3.0 in 0.6 h^-1 cultures, which suggests that the slow-dilution cultures became more diverse than the fast-dilution cultures, despite dividing for one-sixth of the number of bulk generations but with higher mutation rates. Simpson's diversity indices (Di) also indicated that populations from the slow-dilution cultures were more diverse (Di = 0.0282) compared to those from fast-dilution cultures (Di = 0.0134) (Figure 1d; two-tailed t-test P = 0.0329). Hence, both the types of PC and the overall diversity in evolution over the same elapsed time are influenced by small differences in evolutionary selection conditions, in this case residual glucose concentration determining growth rate in the chemostat.

In addition, the proportion of individual PCs varied between slow and fast dilution populations. PCs 5 and 10 are the most abundant classes in the slow-dilution populations while PCs 8 and 6 accounted for more than 50% of the total isolates analyzed from the fast-dilution populations. Some low-abundance types were unique to one population (for example, PC11 in population 1 (Figure 1a)). Some of these differences may be due to a focus on a single time point or limited sampling. However, in the one population for which we analyzed the population structure over a greater period (over 37 days) we found slightly changing proportions beyond day 27 due to continuing population turnover, but no major sweeps (Figure S1 in Additional file 1). Overall, there appears to be no sympatric or allopatric uniformity between the populations when subject to a similar, relatively homogeneous, constrained selection condition. In common with studies on another experimental system 27, unparallel diversification is an important feature of bacterial evolution.

To investigate the genetic basis of phenotypic diversity and which mechanism(s) were responsible for the emergence of diversity, we sequenced the whole genomes of at least one isolate from each PC in all eight populations. Altogether we sequenced 48 isolates, 27 from slow- and 21 from fast-dilution cultures (the strains are listed in Table S3 in Additional file 1). The fully sequenced ancestral genome 36 was used as the template for identifying the mutations in the evolved isolates.

We detected a total of 193 mutational events in the 48 evolved isolates (see Figure 2 for a graphic summary and Table S4 in Additional file 1 for a complete list of all identified mutations). There were a total of 155 SNPs, of which 140 were located in protein coding regions and the remaining 21 in intergenic regions. There were also 15 insertions and 23 deletions (indels). The majority of evolved isolates contained one to five mutations except in four isolates (BW3767, BW4004 and BW4040 from population 1 and 10W34 from population 10) that contained 28 to 46 mutations. This greatly elevated rate of genomic mutation was a result of mutY gene deletions as all four genomes contained a deletion of approximately 28 kb DNA including mutY, consistent with the demonstrated insertion sequence (IS)5-mediated rearrangement involved in mutY deletions 37. Lack of mutY activity causes C:G > A:T transversions 38 and almost all SNPs in these isolates showed a C:G > A:T signature. To test the overall presence of mutators, we screened all the 321 isolates for the mutY-related mutator phenotype by testing their ability to grow on glycolate (the deleted region in all mutY-mutator isolates contained the glc locus responsible for glycolate utilization 37) and compared the frequency of spontaneous rifampicin-resistant mutants. We found an additional 20 and 15 isolates with mutY-mutator phenotypes from populations 1 and 10, respectively. No isolates with elevated mutation rates were detected in the other six populations.

Figure 2 and Additional file 2 indicate that the mutational patterns under the two selection conditions were not identical. In the 44 non-mutator isolates, we found 27 SNPs (22 in coding and 2 in intergenic regions) and 23 SNPs (17 in coding and 6 in intergenic regions) in 0.1 h^-1 and 0.6 h^-1 populations, respectively (Table 1). All SNPs except one in a fast-growth culture (metB in 11Za13; Table S4 in Additional file 1) were non-synonymous (nsSNPs), affecting polypeptide sequence. We used the SIFT algorithm 39 to evaluate the effect of nsSNPs on protein function. All of them were predicted to be non-conservative and therefore expected to exert some effect on protein function. This result is consistent with the predominance of nsSNPs in the recent studies of the E. coli populations evolving under different experimental settings 214041, suggesting that most mutations fixed in the early phase of evolution are adaptive.

About 85% and 70% of all SNPs in the 0.1 h^-1 and 0.6 h^-1 populations, respectively, were transversions. When analyzing transitions and transversion events, the ratio was found to be different between the 0.1 h^-1 and 0.6 h^-1 populations (Figure 3a, b). The ratio was 0.6 in the 0.6 h^-1 population, which was slightly higher than the cumulative ratio obtained from sequence comparison of bacterial genomes 42. By contrast, the ratio of 0.17 in slow-growth populations was nearly three-fold less than the expected ratio of 0.5, indicating that transversion mutations are more common under slow-growing environments; the reason for this skewed profile, together with the higher mutation rates in 0.1 h^-1 cultures, needs investigating. However, in line with the Ochman's analysis 42, we observed only one C:G→G:C transversion mutation in all of the 48 genomes, confirming the rarity of this mutation.

We also found strikingly different patterns of indel mutations between the 0.1 h^-1 and 0.6 h^-1 populations. Among the 31 indels in non-mutator isolates, 12 were single-base while the remaining 19 were large indels. Interestingly, 10 out of 12 single-base indels were in the 0.6 h^-1 population. The majority of the large indels (> 1 bp) were associated with IS elements, consistent with the extensive movement of a variety of IS elements demonstrated recently 37. The SNP-to-indel ratio of 2.08 in 0.1 h-1 populations was nearly two-fold higher than that of 1.15 in 0.6 h-1 cultures, which reflects that indels are more common in 0.6 h-1 populations (Table 1). However, in comparison to other bacteria, the observed SNP-to-indel ratio is significantly lower under both selection conditions, suggesting the importance of indels during constant selection under nutrient limitations. The genome-wide SNP-to-indel ratio in bacterial genome comparisons is estimated at around 19.61 43.

In addition to differences in mutational patterns, mutation accumulation rates (MARs) were also found to be affected by the growth rate. As shown in Figure 3c, there was approximately a four-fold higher MAR in 0.1 h^-1 than in 0.6 h^-1 populations (two tail t-test P = 0.009). The mean MAR in 0.1 h^-1 populations was 1.78 × 10^-12 mutations per site per generation compared to 0.40 × 10^-12 mutations per generation in 0.6 h^-1 populations (Figure 3c). These values cannot be compared to real mutation rates, which are approximately 100-fold lower 414445. Of course, MAR is affected by selection as well as mutation rate as mutation supply is probably not limiting in large populations 46.

The nature of the fitness can indicate the means of selection of particular isolates. Thus, identifying the fitness properties of evolved isolates is crucial for understanding the mechanism of adaptation. To estimate the fitness, we measured the selection coefficient of each of the 48 isolates used for genome sequencing by competing head-to-head at a 50:50 initial ratio with the ancestral isolate under the dilution conditions under which they were isolated (see Materials and methods). We showed previously that isolate-to-isolate competition gives a similar rank order of fitness characteristics as isolate-to-ancestor competition 6. As shown in Figure 4a, b, the majority, but not all, of the isolates from both slow and fast-dilution cultures have a significant competitive advantage against the common ancestor in their respective original selection environments.

Perhaps most interestingly, isolates with significantly reduced fitness compared to the ancestral isolate were present in each of the slow growth populations; these include BW4005 from population 1 and six newly identified isolates, 2W2 from population 2, 3X16 and 3X31 from population 3 and 4R18 and 4R10 from population 4. These isolates may have survived through adaptation to a novel niche created within the original glucose-limited environment and/or negative frequency dependence. In fact, when pair-wise competitions were started at 1% against 99% ancestral isolate, we found that these isolates exhibited a positive fitness against the ancestral clone (Figure 4c). Hence, negative frequency-dependent selection is a feature of several evolving populations, but not all isolates show this property. Interestingly, 2W2, 3X16, 3X31, 4R10, and 4R18 all belonged to PC3 while BW4005 belonged to PC2, indicating that frequency-dependence is not always associated with the same phenotype. There is also diversity in genotypes; as shown in Table S4 in Additional file 1, the frequency-dependent isolates had a variety of mutations. For example, 2W2 contained mutations associated with csgD, 3X16, 3X31, 4R10, and 4R18 contained a SNP in rpoA (RNA polymerase A) and BW4005 contained an in-frame deletion of 3 bp in aphC and lpxM and a deletion of ogrK-to-yegS, suggesting convergence of phenotype through multiple pathways. The molecular mechanism(s) of negative frequency-dependent fitness in these populations has not been identified, but the diverse mutations suggest several alternatives exist.

The data in Figure 4a, b also showed that both the magnitude of fitness gain and the extent of fitness distributions within and across the populations were markedly different between 0.1 h^-1 and 0.6 h^-1 populations. Amongst the 48 isolates, the PC11 isolate (BW4040), which contained 29 mutations, including in rpoS, mglD and malT, exhibited the highest fitness relative to the ancestral isolate. The measured fitness (1.29 S/g) was over two-fold higher than that of the most-fit counterparts in the 0.6 h^-1 populations, suggesting the fitness peak heights are very different under the two conditions.

Consistent with the phenotypic diversity, the 0.1 h^-1 populations exhibited a greater level of fitness diversity than the 0.6 h^-1 populations. The standard deviation of measured fitness amongst the 26 0.1 h^-1 isolates (0.53 S/g) was more than two-fold higher than the 0.21 S/g value of the 0.6 h^-1 populations. The mean fitness gain of 0.36 S/g in the 0.1 h^-1 populations was slightly higher that that of 0.3 S/g in the 0.6 h^-1 populations. The difference, however, was not significantly different (two-tailed t-test P = 0.09). Furthermore, the normal or Gaussian distribution of fitness based on the standard deviation and the mean fitness showed that the width of fitness distributions in the 0.1 h^-1 populations is broader than in the 0.6 h^-1 populations (Figure 4d). These results are notable, particularly in the 0.1 h^-1 populations, because the mutation-selection balance proposal (analyzed below in detail) predicts that elimination of less fit isolates through clonal interference depends on the fitness distribution between contending lineages. However, the observed wide distribution of fitness within the 0.1 h^-1 populations did not lead to clonal replacement; instead we observed expansion of some less-fit subpopulations in the later samples. For example, we found that isolates from PC9 to PC11 in population 1 have the highest measured fitness but failed to replace members of the PC5 subpopulation (Figure S1 in Additional file 1). In fact, the proportion of PC5 isolates gradually increased from 5% of the total population at day 17 to over 50% at day 37 despite their fitness deficit against the isolates belonging to PC9 to PC11.

These results together with genome and phenotypic data also revealed that, in some cases, fitness convergence was achieved despite having no genotypic or phenotypic similarity. For example, BW4001 and BW4029 in population 1, 2W14 and 2W29 in population 2, 3X10 and 3X17 in population 3, 8W33 and 8W21 in population 8 and 10W21 and 10W34 in population 10 were different at both phenotypic and genotypic levels (Figure 4; Table S4 in Additional file 1) but had similar competitive fitness. These results clearly indicate that it is possible for coexisting subpopulations to achieve the same height of fitness peak through multiple mutational pathways.

To gain further insight into the genetic basis of the phenotypic diversity and to understand which divergence mechanism is responsible for the observed diversity, we identified genes that acquired mutations in parallel populations. Genes repeatedly mutated in more than one population are more likely to contribute fitness. The 193 mutations in isolates were distributed in 165 genes or regions, of which 12 genes were found in more than one population (Table 2). Multiple alleles were found in the majority of repeatedly mutated genes and in almost all cases, the evolved alleles were different between populations. Mutations in rpoS and mglD/O were the most common, both appearing in six out of eight populations, three each in the 0.1 and 0.6 h^-1 populations. Other genes mutated under both selection conditions include csgD-ig, cobB, inaA_ig, xapA, rpoB and rpoA as well as an approximately 29 kb DNA deletion including mutY (Table 2).

The most striking specific parallel adaptation was a nsSNP in the rpoA gene encoding RNA polymerase subunit A. The same base change at the same position was present in three separate populations. The mutation affects a residue in the α-CTD domain of RpoA that is involved in a multitude of regulatory interactions with DNA and transcription factors 47. This mutation reduces RpoS levels slightly (Figure S2 in Additional file 1) so may have similar benefits to other mutations, such as in hfq, that reduce RpoS levels 48. However, the effect of the rpoA mutation, as well as that in rpoB, may be on transcription more generally and needs deeper investigation.

There were also some genes that were selected in only one of the two selection conditions. For example, malT and hfq were selected only in 0.1 h^-1 cultures, while the slyD gene encoding an FKBP-type peptidyl prolyl cis-trans isomerase was selected in three out of four 0.6 h^-1 cultures but absent in slow-growth populations. The significance of slyD under this selection condition has not been investigated and future studies will need to investigate these and other less understood mutations, as in inaA (which may affect a hypothetical protein BWG-2010) and rpoA.

Mutations in malT cause elevated levels (7- to 15-fold relative to ancestor) of expression of maltose transporter genes malG and lamB 49 and, consistent with a previous study 35, mutations in malT were observed in three out of four populations. We did not find any isolates with high levels of malG-lacZ activity in the 160 isolates from 0.6 h^-1 cultures. This finding confirms an earlier observation that a malT-constitutive mutation is deleterious at high dilution rates 35. Previously, we showed that a mutation in hfq was responsible for the multiple benefits under glucose limitation through changing at least five regulation targets 48. Mutations in hfq exhibit a characteristic phenotype of increased sensitivity to methyl a-glucoside (α-MG) and a slightly elevated level of malG-lacZ activity 48. α-MG sensitive isolates were found in six out of the eight surveyed populations, although the abundance of such isolates varied widely between populations (Table S1 in Additional file 1). To test if hfq mutations were responsible for α-MG sensitivity, we sequenced hfq, including its transcription region, in all α-MG sensitive isolates. We found an additional 19 hfq isolates, but none of them were from 0.6 h^-1 cultures. The α-MG-sensitive mutants in fast dilution rate populations were not altered in hfq and were probably mlc or ptsG mutations 35. The mutations in hfq were beneficial at slow growth rates but deleterious at the fast growth rate, explaining why they were not found in 0.6 h^-1 cultures 50. This bias in selection of pleiotropic malT and hfq could be a contributing factor to the observed difference in phenotypic diversity between 0.1 h^-1 and 0.6 h^-1 populations.

Having determined the diverse phenotype, genotype and fitness properties of isolates, we next investigated whether the underlying mechanism(s) leading to the observed diversity could be identified. A recent mutation-selection balance model 1651 suggested that adaptive mutations with small fitness effects are able to fix only in combination with those of larger effects; independent mutations with small effects were thought to be suppressed as a result of clonal interference, particularly in large populations 52. Applying this multiple mutation model, one would expect that later-arising isolates should contain beneficial mutations on top of previously accumulated beneficial mutations. By contrast, the convergent evolution mechanism proposed that multiple mutational pathways impacting on the same physiology could generate and maintain diversity within the evolving populations 717.

We tested these notions in two ways. Firstly, if mutation-selection balance is important, all the evolved isolates within the same population should have originated from the most-fit initial clone. As found earlier, frequently the most-fit isolates harbored mutations in rpoS, which according to the previous studies using the same population, initially were present in all eight populations 35. Therefore, we expected all evolved isolates to contain an rpoS mutation. However, contrary to the model, our maximum likelihood phylogenetic analysis showed that multiple lineages emerged independently in all populations and coexisted with the rpoS subpopulations (Figure 5). For example, mutations in rpoA, hfq and rssB occurred independently in the ancestor in population 3, separately from the rpoS isolates. In all eight populations, multiple beneficial mutations routinely accumulated in competing lineages, rarely resulting in the complete clonal replacement of subpopulations. These results suggest clonal interference is not strong enough to prevent eventual accumulation of competitors, as was also found in evolving asexual yeast populations 53.

Secondly, we investigated the function of mutated genes within each population to test whether our results fit with the convergent evolution proposal 717. As shown in Figure 6, most of the 85 mutations in Table S4 in Additional file 1 (about 55% in 0.1 and 30% in 0.6 h^-1 populations) were located in genes with regulatory functions according to COG (Cluster of Orthologous Groups) functional categories. These results confirm the earlier studies by Conrad et al. 21 and Barrick et al. 41, that regulatory mutations provide a main route of mutational adaptation. Mutations in rpoA, rpoB, csgD, rssB and fhlA as well as previously identified mutations in regulatory genes hfq, rpoS, mglD (galS) and malT were the most frequent (Table 2; Table S4 in Additional file 1). In addition to controlling glucose transport, several of these genes are involved in resetting the trade-off between stress protection and nutritional competence (abbreviated as SPaNC 34). Mutations in csgD, rssB, cyaA, hfq and rpoS, as well as possibly rpoA and rpoB, affect regulation of the general stress response directly or indirectly. Mutations in rpoS were the most common, appearing in six out of eight populations. This gene directly, and the others indirectly, influence the SPaNC balance 1334. Hence, an altered SPaNC trade-off, which can allow co-existence of multiple types 1334, is a common event in the eight populations.

Newly found mutations affecting the SPaNC balance include two distinct mutations, a SNP and an IS1 insertion, in the transcribed message of csgD in isolates from three populations. The csgD gene encodes a DNA-binding transcription activator that regulates several genes involved in biofilm formation and also influences σ^S 5455. Also, in addition to a previously identified mutation in hfq 48, we found two further alleles of hfq at slow growth rates affecting translation of σ^S . We also found one change in rssB relative to the ancestor; RssB facilitates and regulates degradation of σ^S by the protease ClpXP under nutrient-sufficient conditions 56. RssB can also inhibit σ^S function even in the absence of proteolysis, possibly via stoichiometric binding 56. An immuno-blot analysis with an anti-σ^S serum also indicated that these csgD, rssB and hfq isolates indeed contain lowered σ^S levels (Figure S2 in Additional file 1), suggesting that retuning of the SPaNC trade-off may be the common consequence of the different regulatory mutations. The convergent evolution through diverged mutational pathways has also been identified in E. coli populations during thermal adaptation 57.

Some mechanisms of diversification involve ecological interactions exhibited as frequency-dependence 11. This includes niche creation 1112 and frequency-dependent coexistence due to cross-feeding, where the cross-feeder organism is maintained in balance with the producer 59, or through cannibalism of one or the other coexisting type 28. Another frequency-dependent scenario is when two or more resources in a system result in specialization of different bacteria on different resources in the same environment 1160. None of these ecological scenarios are readily extended to the current studies. Cross-feeding and cannibalism do not appear to have evolved in the chemostats, probably because the time-scale is relatively short. None of the sequenced mutations hint at cross-feeding, such as the acs mutation noted in 8. There is no evidence for multiple resources, multiple niches or mutations enhancing uptake or regulation of alternative carbon sources besides glucose. Nevertheless, isolates that are less fit than the ancestor at a 50:50 population ratio do show negative frequency dependence, such as BW4005. This PC class is a minority in the 0.1 h^-1 populations and absent from the 0.6 h^-1 populations, so frequency-dependent selection is present. At the moment we have no ecological or mechanistic explanation of the frequency dependence or the mutations in BW4005. Likewise, the mutations in 2W2, 3X16, 3X31, 4R10, and 4R18 do not indicate the frequency-dependence mechanism responsible. Perhaps ecological interactions are not essential for frequency dependence, which may be a manifestation of internal metabolic or regulatory differences. Recent studies suggest the appearance of frequency-dependence can be due to complex fitness-growth rate relationships determined by altered patterns of gene expression 50. Further investigation is needed to determine whether the mutations in the frequency-dependent isolates show non-linear fitness-growth rate relationships.

The diversity in an evolving population is dependent on the rate of appearance of mutations and the elimination of mutations through selection of the fittest types. Mutation-selection balance is therefore a potential contributor to the coexistence of many types 151651. The genomics indicates that in a large population such as ours with 10¹⁰ bacteria, multiple mutational lineages arise directly from the ancestor; hfq, rpoA, rpoS mutations and other co-existing mutations in various populations do not appear on a sequential basis and clonal inference is not sufficient to eliminate the contending lineages. This is in agreement with the model for events in a large population 5361. If mutation-selection balance drives diversity, the mutation rate difference between slow- and fast-growing populations should contribute to greater diversity at 0.1 h^-1. A difference in diversity was indeed seen, but the problem is that the fitness properties of the isolates are also different. An even more dramatic case of altered mutation supply is with the mutY mutator sub-populations in two populations, with ten times as many mutations as the rest of the isolates. Contrary to the expectation that these high mutation rate lineages should diversify more readily by mutation selection balance, we do not see this result. Indeed, in time points subsequent to the one studied here, the mutator sub-populations do not diversify or take over populations (Figure S1 in Additional file 1). So overall, firm conclusions on mutation-selection balancing as a factor in chemostat populations are not possible, but it is unlikely to be the dominant contributor to the observed divergence.

Trade-offs in metabolism 3362, rate-yield 6364, and stress-nutrition 1334 have all been postulated to lead to alternative evolutionary solutions, even in uniform environments. More recently, combinations of trade-offs have been modeled 10 to explain the level of diversity seen in chemostat populations. Several trade-offs indeed change in chemostat evolution and result in isolates with altered stress resistance-nutrition properties as well as changes in growth rate and yield 3365. Even more recently, trade-offs with differences in mutational robustness rate have also been postulated to lead to diversity in evolving populations 14. Since all of the proposed ingredients (trade-offs, mutation rate differences) are present in chemostat populations as demonstrated in this study, our results are not inconsistent with these proposals. A mathematical model of the SPaNC trade-off, which is being altered by mutation in these populations, does suggest that coexistence of types with distinct settings of the SPaNC balance can be demonstrated 13. The various hfq, rssB, rpoS and possibly rpoA mutants do offer alternative settings of the SPANC balance, so may contribute to heterogeneity by providing alternative SPaNC settings. The characterization of the settings and experimental coexistence studies require further work, but trade-offs do offer possibilities for heterogeneity in the eight populations. This is not a blanket explanation, however, because there are isolates in all populations that do not have changes to RpoS levels and SPaNC balances. Here again, this is a partial explanation of diversity.

Finally, a simple explanation of coexistence is the convergent evolution of genetically distinct mutants that have achieved a comparable level of fitness. A particular level of fitness (as measured against ancestor) could be reached in strains having entirely different genomic changes (Figure 4). Bacteria exhibiting alternative regulatory and metabolic pathways and mutational degeneracy in these pathways can lead to co-existing organisms in nutrient-limited chemostat populations 7173358. As already noted previously, mutations in hfq and rpoS can both reset the stress-nutrition trade-off towards better nutrient uptake 17. Furthermore, in line with a recent study 57, the presence of mutations in rpoA, csgD, rssB and fimA, each in different members of the same PC group, indicates that there are degenerate means of evolving similar properties within a complex regulatory network. These changes can also overlap with the trade-offs discussed above, so alternative SPaNC settings can be arrived at in degenerate ways.

It is instructive to compare adaptational events at two chemostat dilution rates but with otherwise identical ancestors, conditions and sole resources in the shape of glucose. As evident in PCs and with mutations, an adaptive advantage at one growth rate does not necessarily provide an advantage under both growth conditions. There was already evidence that malT-con mutations are deleterious at faster growth rates 35, and this study confirms this, as no such mutations were selected in any of the fast-growth populations. It is not clear why malT mutations are deleterious at faster growth rates, but the finding of malT-negative mutations in batch culture selection with glucose 30 suggests that there is a negative effect of MalT on fitness when growing fast on glucose.

Another example of a gene with mutations beneficial and selected at 0.1 h^-1 but not at 0.6 h^-1 is hfq. All three evolved alleles of this gene provided a benefit at 0.1 h^-1, which occurs through multiple pleiotropic effects 48. The mutations were found to be deleterious at 0.6 h^-1 50, explaining their absence from 0.6 h^-1 cultures. This fitness difference is likely to be because global gene expression alters with different dilution rates 66 and the role of Hfq changes. We postulate that hfq mutations, through numerous epistatic effects, are beneficial when cells are more highly stressed (at 0.1 h^-1) than when growing faster (at 0.6 h^-1).

Fitness in evolved isolates is by no means uniform in coexisting types or at different growth rates. The fitness distributions as well as the diversity differ between slow- and fast-growth populations. The high proportion of regulatory mutations observed in the 0.1 h^-1 but not the 0.6 h^-1 population (Figure 6) is consistent with a different global-regulatory background and demonstrates differences in gene expression between the two conditions 66. The greater phenotypic diversity in the 0.1 h^-1 cultures may well reflect a greater range of regulatory mutations observed at the slower growth rate.

For the experimental evolution, the E. coli K-12 strain BW2952, an MC4100 derivative, was propagated at growth rates (dilution rates) of 0.1 h^-1 and 0.6 h^-1 in a glucose-limited chemostat exactly as described in 35. Individuals from the culture were isolated and propagated as in 6. At least 39 randomly picked isolates (colonies) from days specified in the text were obtained by streaking chemostat samples on nutrient agar.

The changes in chemostat isolates resulting in rpoS mutations were detected by iodine staining as previously described 67 and confirmed by growth tests on acetate plates 65. The method for assaying malG-lacZ fusion b-galactosidase activity for mal regulation was described in 67. The growth conditions for the sensitivity assay for methyl a-glucoside (α-MG) were as described in 68. Sensitive isolates had an inhibition zone of over 2.5 cm compared to the resistant ancestral strain BW2952.

We then used these triple-phenotypic test results to classify evolved isolates using the criteria shown in Table S2 in Additional file 1. We related differences in the phenotypic properties of E. coli chemostat isolates by using the neighbor-joining method of tree construction based on distance estimated by using PAST 69.

Chromosomal DNA was prepared as previously described 36. Libraries for Illumina paired-end sequencing were prepared using the protocols provided by Illumina. A Solexa Genome Analyzer IIx (Illumina, Little Chesterford, Essex, UK) was used to sequence each isolate to a depth of between 96- and 159-fold coverage. The 101 bp Solexa reads generated, after removal of the duplication, were mapped to the E. coli BW2952 genome [GenBank:NC_012759] to generate the assembly using BWA 70 with the default parameter, which allows 4% mismatches. The Smith-Waterman algorithm was used to rescue the unmapped end. All the reads with extremely large or small insert size (< 20% or > 200% of normal) were mapped again using BLASTn with an e-value of 0.00001 and the -F F flag. Only the read pairs mapped to a proper insert length and with at least one end of the pairs mapped to non-repeat regions were taken into account. For positions in doubt, due to sequence coverage reduction and in repeat regions, Sanger sequencing was used to resolve the sequence. SAMtools 71 was used to calculate the per-position coverage and base calls for each position.

SNPs in the sequenced strain were called where a position was covered by at least ten reads with at least 80% of the covering reads showing the same mismatch. Other suspected positions were sequenced using Sanger methodology.

Small indels were identified from the alignment between reads and the reference genome. Cases where an indel occurred within homopolymer tracts were manually examined, as BWA and BLASTn alignment can place such indels at different positions along the homopolymer. Indels in homopolymers are not subject to elevated error or bias in Solexa sequencing 72. Therefore, small indels could be reliably resolved by the set of individual Solexa reads spanning the homopolymer region.

Large insertion, duplication or deletion events were also detected from the alignment between reads and the reference genome. Deletions were determined as regions that were not covered by any single read and flanked by read pairs with extremely large insert size. The positions of the large insertions or duplications, such as IS movement or copy number variation in the sequenced genome relative to the reference genome, could be detected as read pairs aligned around the insert positions that have one of their ends unaligned or aligned to other regions that represent the beginning or end of the inserted sequence.

Simpson's diversity index (D) was determined using the following equation:

D i = ∑ ( n / N ) 2

where 'n' is the total number of isolates of a particular phenotype and 'N' is the total number of isolates of all phenotypes.

To estimate the selection coefficient, each evolved isolate was competed with the metC::Tn10 derivative of the ancestral strain (BW2952) in the same conditions in which isolates had evolved. In each case, both evolved isolates and reference strains were grown independently overnight in glucose-limited chemostats in modified Mcbride agar (MMA) medium supplemented with 0.02% (w/v) glucose plus 4 μg/ml methionine to ensure they were in the same physiological conditions as well as reacclimatize the selection condition. The selection coefficient (S) of evolved isolates was estimated using at least three time points with R² ≥ 0.95 as previously described in 6. The selection coefficient for evolved isolates was determined from the slope of the linear regression of ln[p(t)/q(t)] against at least three time points 73, where p(t) and q(t) are the proportions of two competing strains at time t hours. Since, competition experiments were performed under two different dilution rates, the fitness of evolved isolates is expressed as the selection per generation, Sg (calculated as (ln 2)S/D, where D is dilution rate) 73.

The dendrograms were constructed based on mutations identified by whole genome resequencing using the maximum parsimony method in PAST 69.

MARs were estimated using the following equation as described in 52:

MAR = k / ( N e . 2 S g . T )

where k is the average number observed mutations, T is the number of generations, N_e is the effective population size and Sg is the selection coefficient per generation.

The sequencing data generated in this study have been deposited at the DNA Data Bank of Japan under accession number DRA000563.