The Escherichia coli species represents one of the best-studied model organisms, but also encompasses a variety of commensal and pathogenic strains that diversify by high rates of genetic change. We uniformly (re-) annotated the genomes of 20 commensal and pathogenic E. coli strains and one strain of E. fergusonii (the closest E. coli related species), including seven that we sequenced to completion. Within the ∼18,000 families of orthologous genes, we found ∼2,000 common to all strains. Although recombination rates are much higher than mutation rates, we show, both theoretically and using phylogenetic inference, that this does not obscure the phylogenetic signal, which places the B2 phylogenetic group and one group D strain at the basal position. Based on this phylogeny, we inferred past evolutionary events of gain and loss of genes, identifying functional classes under opposite selection pressures. We found an important adaptive role for metabolism diversification within group B2 and Shigella strains, but identified few or no extraintestinal virulence-specific genes, which could render difficult the development of a vaccine against extraintestinal infections. Genome flux in E. coli is confined to a small number of conserved positions in the chromosome, which most often are not associated with integrases or tRNA genes. Core genes flanking some of these regions show higher rates of recombination, suggesting that a gene, once acquired by a strain, spreads within the species by homologous recombination at the flanking genes. Finally, the genome's long-scale structure of recombination indicates lower recombination rates, but not higher mutation rates, at the terminus of replication. The ensuing effect of background selection and biased gene conversion may thus explain why this region is A+T-rich and shows high sequence divergence but low sequence polymorphism. Overall, despite a very high gene flow, genes co-exist in an organised genome. Although abundant knowledge has been accumulated regarding the E. coli laboratory strain K-12, little is known about the evolutionary trajectories that have driven the high diversity observed among natural isolates of the species, which encompass both commensal and highly virulent intestinal and extraintestinal pathogenic strains. We have annotated or re-annotated the genomes of 20 commensal and pathogenic E. coli strains and one strain of E. fergusonii (the closest E. coli related species), including seven that we sequenced to completion. Although recombination rates are much higher than mutation rates, we were able to reconstruct a robust phylogeny based on the ∼2,000 genes common to all strains. Based on this phylogeny, we established the evolutionary scenario of gains and losses of thousands of specific genes, identifying functional classes under opposite selection pressures. This genome flux is confined to very few positions in the chromosome, which are the same for every genome. Notably, we identified few or no extraintestinal virulence-specific genes. We also defined a long-scale structure of recombination in the genome with lower recombination rates at the terminus of replication. These findings demonstrate that, despite a very high gene flow, genes can co-exist in an organised genome.

Natural Selection Caught in the Act: Understanding how new functions evolve has been of long-standing interest. However, the number of mutations needed to evolve a key innovation is rarely known, or whether other sets of mutations would also suffice, whether the intermediate steps are driven by natural selection, or how contingent the outcome is on steps along the way. Meyer et al. (p. 428 ; see the Perspective by Thompson ) answer these questions for a case in which phage lambda evolved the ability to infect its host Escherichia coli through a novel receptor. This shift required four mutations, which accumulated under natural selection in concert with coevolution of the host. However, when Tenaillon et al. (p. 457 ) exposed 115 lines of E. coli to high temperature and sequenced them, adaptation occurred through many different genetic paths, showing parallelism at the level of genes and interacting protein complexes, but only rarely at the nucleotide level. Thus, epistasis—nonadditive genetic interaction—is likely to play an important part in the process of adaptation to this environment.

Adaptation by natural selection depends on the rates, effects and interactions of many mutations, making it difficult to determine what proportion of mutations in an evolving lineage are beneficial. Here we analysed 264 complete genomes from 12 Escherichia coli populations to characterize their dynamics over 50,000 generations. The populations that retained the ancestral mutation rate support a model in which most fixed mutations are beneficial, the fraction of beneficial mutations declines as fitness rises, and neutral mutations accumulate at a constant rate. We also compared these populations to mutation-accumulation lines evolved under a bottlenecking regime that minimizes selection. Nonsynonymous mutations, intergenic mutations, insertions and deletions are overrepresented in the long-term populations, further supporting the inference that most mutations that reached high frequency were favoured by selection. These results illuminate the shifting balance of forces that govern genome evolution in populations adapting to a new environment.

The evolutionary significance of stress-induced mutagenesis was evaluated by studying mutagenesis in aging colonies (MAC) of Escherichia coli natural isolates. A large fraction of isolates exhibited a strong MAC, and the high MAC variability reflected the diversity of selective pressures in ecological niches. MAC depends on starvation, oxygen, and RpoS and adenosine 3′,5′-monophosphate regulons; thus it may be a by-product of genetic strategies for improving survival under stress. MAC could also be selected through beneficial mutations that it generates, as shown by computer modeling and the patterns of stress-inducible and constitutive mutagenesis. We suggest that irrespective of the causes of their emergence, stress-induced mutations participate in adaptive evolution.

We have shown that bacterial mutation rates change during the experimental colonization of the mouse gut. A high mutation rate was initially beneficial because it allowed faster adaptation, but this benefit disappeared once adaptation was achieved. Mutator bacteria accumulated mutations that, although neutral in the mouse gut, are often deleterious in secondary environments. Consistently, the competitiveness of mutator bacteria is reduced during transmission to and re-colonization of similar hosts. The short-term advantages and long-term disadvantages of mutator bacteria could account for their frequency in nature.