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.

Leguminous plants (such as peas and soybeans) and rhizobial soil bacteria are symbiotic partners that communicate through molecular signaling pathways, resulting in the formation of nodules on legume roots and occasionally stems that house nitrogen-fixing bacteria. Nodule formation has been assumed to be exclusively initiated by the binding of bacterial, host-specific lipochito-oligosaccharidic Nod factors, encoded by the nodABC genes, to kinase-like receptors of the plant. Here we show by complete genome sequencing of two symbiotic, photosynthetic, Bradyrhizobium strains, BTAi1 and ORS278, that canonical nodABC genes and typical lipochito-oligosaccharidic Nod factors are not required for symbiosis in some legumes. Mutational analyses indicated that these unique rhizobia use an alternative pathway to initiate symbioses, where a purine derivative may play a key role in triggering nodule formation.