Mutator genomes decay, despite sustained fitness gains, in a long-term experiment with bacteria

Significance Bacterial genomes are extremely diverse in size and composition. Biologists have long sought to explain such variability based on present-day selective and mutational forces. However, mutation rates can change dramatically over time, and experiments with hypermutable bacteria show that their genomes rapidly decay when propagated under the near absence of selection. Whether selection can prevent this decay is unclear. Here, we document the rapid genome decay of hypermutable bacteria even during tens of thousands of generations of sustained adaptation to a laboratory environment. These findings suggest the need to reexamine current ideas about the evolution of bacterial genomes, and they have implications for other hypermutable systems such as viruses and cancer cells. Understanding the extreme variation among bacterial genomes remains an unsolved challenge in evolutionary biology, despite long-standing debate about the relative importance of natural selection, mutation, and random drift. A potentially important confounding factor is the variation in mutation rates between lineages and over evolutionary history, which has been documented in several species. Mutation accumulation experiments have shown that hypermutability can erode genomes over short timescales. These results, however, were obtained under conditions of extremely weak selection, casting doubt on their general relevance. Here, we circumvent this limitation by analyzing genomes from mutator populations that arose during a long-term experiment with Escherichia coli, in which populations have been adaptively evolving for >50,000 generations. We develop an analytical framework to quantify the relative contributions of mutation and selection in shaping genomic characteristics, and we validate it using genomes evolved under regimes of high mutation rates with weak selection (mutation accumulation experiments) and low mutation rates with strong selection (natural isolates). Our results show that, despite sustained adaptive evolution in the long-term experiment, the signature of selection is much weaker than that of mutational biases in mutator genomes. This finding suggests that relatively brief periods of hypermutability can play an outsized role in shaping extant bacterial genomes. Overall, these results highlight the importance of genomic draft, in which strong linkage limits the ability of selection to purge deleterious mutations. These insights are also relevant to other biological systems evolving under strong linkage and high mutation rates, including viruses and cancer cells.

[1]  C. Pál,et al.  Highly expressed genes in yeast evolve slowly. , 2001, Genetics.

[2]  R. Grantham Amino Acid Difference Formula to Help Explain Protein Evolution , 1974, Science.

[3]  Hervé Seligmann,et al.  Cost-Minimization of Amino Acid Usage , 2003, Journal of Molecular Evolution.

[4]  J. Skolnick,et al.  The Mosaic Genome of Anaeromyxobacter dehalogenans Strain 2CP-C Suggests an Aerobic Common Ancestor to the Delta-Proteobacteria , 2008, PloS one.

[5]  C. Sander,et al.  Direct-coupling analysis of residue coevolution captures native contacts across many protein families , 2011, Proceedings of the National Academy of Sciences.

[6]  François Taddei,et al.  Evolutionary Implications of the Frequent Horizontal Transfer of Mismatch Repair Genes , 2000, Cell.

[7]  Philip J. Farabaugh,et al.  Molecular basis of base substitution hotspots in Escherichia coli , 1978, Nature.

[8]  E. Rocha,et al.  The temporal dynamics of slightly deleterious mutations in Escherichia coli and Shigella spp. , 2009, Molecular biology and evolution.

[9]  S. Henikoff,et al.  Predicting the effects of coding non-synonymous variants on protein function using the SIFT algorithm , 2009, Nature Protocols.

[10]  D. Andersson,et al.  Whole-genome mutational biases in bacteria , 2008, Proceedings of the National Academy of Sciences.

[11]  J. Crow,et al.  Wright and Fisher on Inbreeding and Random Drift , 2010, Genetics.

[12]  M. Touchon,et al.  Similar compositional biases are caused by very different mutational effects. , 2006, Genome research.

[13]  I. Chopra,et al.  The role of mutators in the emergence of antibiotic-resistant bacteria. , 2003, Drug resistance updates : reviews and commentaries in antimicrobial and anticancer chemotherapy.

[14]  T. Tanaka,et al.  High guanine plus cytosine content in the third letter of codons of an extreme thermophile. DNA sequence of the isopropylmalate dehydrogenase of Thermus thermophilus. , 1984, The Journal of biological chemistry.

[15]  D. Mount,et al.  Mechanisms of DNA replication and mutagenesis in ultraviolet-irradiated bacteria and mammalian cells. , 1981, Progress in nucleic acid research and molecular biology.

[16]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[17]  J. Gillespie Genetic drift in an infinite population. The pseudohitchhiking model. , 2000, Genetics.

[18]  C. Marx,et al.  Synchronous Waves of Failed Soft Sweeps in the Laboratory: Remarkably Rampant Clonal Interference of Alleles at a Single Locus , 2013, Genetics.

[19]  Hervé Le Nagard,et al.  Mutators and sex in bacteria: conflict between adaptive strategies. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[20]  Thomas A. Hopf,et al.  Mutation effects predicted from sequence co-variation , 2017, Nature Biotechnology.

[21]  J. Poulain,et al.  Capturing the mutational landscape of the beta-lactamase TEM-1 , 2013, Proceedings of the National Academy of Sciences.

[22]  Jeffrey H. Miller,et al.  Mutagenic deamination of cytosine residues in DNA , 1980, Nature.

[23]  Joshua R. Nahum,et al.  Sustained fitness gains and variability in fitness trajectories in the long-term evolution experiment with Escherichia coli , 2015, bioRxiv.

[24]  D. Dykhuizen,et al.  Clonal divergence in Escherichia coli as a result of recombination, not mutation. , 1994, Science.

[25]  R. Lenski,et al.  Genomic divergence of Escherichia coli strains: evidence for horizontal transfer and variation in mutation rates. , 2005, International microbiology : the official journal of the Spanish Society for Microbiology.

[26]  B. Ames,et al.  Sunlight ultraviolet and bacterial DNA base ratios. , 1970, Science.

[27]  Peter J. Campbell,et al.  Evolution of the cancer genome , 2012, Nature Reviews Genetics.

[28]  M. Weigt,et al.  Coevolutionary Landscape Inference and the Context-Dependence of Mutations in Beta-Lactamase TEM-1 , 2015, bioRxiv.

[29]  R. Lenski,et al.  The population genetics of ecological specialization in evolving Escherichia coli populations , 2000, Nature.

[30]  Rob Knight,et al.  Identifying genetic determinants needed to establish a human gut symbiont in its habitat. , 2009, Cell host & microbe.

[31]  P. Sniegowski,et al.  Spontaneously Arising mutL Mutators in Evolving Escherichia coli Populations Are the Result of Changes in Repeat Length , 2003, Journal of bacteriology.

[32]  Michael M. Desai,et al.  The Speed of Evolution and Maintenance of Variation in Asexual Populations , 2007, Current Biology.

[33]  Robert D. Finn,et al.  The Pfam protein families database: towards a more sustainable future , 2015, Nucleic Acids Res..

[34]  Frederick M Ausubel,et al.  Correction for Liberati et al., An ordered, nonredundant library of Pseudomonas aeruginosa strain PA14 transposon insertion mutants , 2006, Proceedings of the National Academy of Sciences.

[35]  G. I. Lang,et al.  Hitchhiking and epistasis give rise to cohort dynamics in adapting populations , 2017, Proceedings of the National Academy of Sciences.

[36]  J. Miller,et al.  Spontaneous mutators in bacteria: insights into pathways of mutagenesis and repair. , 1996, Annual review of microbiology.

[37]  R. Lenski,et al.  Diminishing returns from mutation supply rate in asexual populations. , 1999, Science.

[38]  Michael J. Wiser,et al.  Mutation rate dynamics in a bacterial population reflect tension between adaptation and genetic load , 2012, Proceedings of the National Academy of Sciences.

[39]  Nicholas Leiby,et al.  Metabolic Erosion Primarily Through Mutation Accumulation, and Not Tradeoffs, Drives Limited Evolution of Substrate Specificity in Escherichia coli , 2014, PLoS biology.

[40]  Jeffrey E. Barrick,et al.  Adaptation, Clonal Interference, and Frequency-Dependent Interactions in a Long-Term Evolution Experiment with Escherichia coli , 2015, Genetics.

[41]  O. Tenaillon,et al.  Links between Transcription, Environmental Adaptation and Gene Variability in Escherichia coli: Correlations between Gene Expression and Gene Variability Reflect Growth Efficiencies. , 2016, Molecular biology and evolution.

[42]  Robert C. Edgar,et al.  BIOINFORMATICS APPLICATIONS NOTE , 2001 .

[43]  Jeffrey E. Barrick,et al.  Genome dynamics during experimental evolution , 2013, Nature Reviews Genetics.

[44]  Claus O. Wilke,et al.  Mistranslation-Induced Protein Misfolding as a Dominant Constraint on Coding-Sequence Evolution , 2008, Cell.

[45]  Hugo Naya,et al.  Aerobiosis Increases the Genomic Guanine Plus Cytosine Content (GC%) in Prokaryotes , 2002, Journal of Molecular Evolution.

[46]  E. Birney,et al.  Pfam: the protein families database , 2013, Nucleic Acids Res..

[47]  Haixu Tang,et al.  Rate and molecular spectrum of spontaneous mutations in the bacterium Escherichia coli as determined by whole-genome sequencing , 2012, Proceedings of the National Academy of Sciences.

[48]  P. Hanawalt,et al.  A phylogenomic study of DNA repair genes, proteins, and processes. , 1999, Mutation research.

[49]  M. Björklund,et al.  Selection in a fluctuating environment leads to decreased genetic variation and facilitates the evolution of phenotypic plasticity , 2012, Journal of evolutionary biology.

[50]  Gergely J. Szöllősi,et al.  Emergent Neutrality in Adaptive Asexual Evolution , 2011, Genetics.

[51]  Michael J. Wiser,et al.  Long-Term Dynamics of Adaptation in Asexual Populations , 2013, Science.

[52]  G. Stephanopoulos,et al.  Assessing the potential of mutational strategies to elicit new phenotypes in industrial strains , 2008, Proceedings of the National Academy of Sciences.

[53]  Joanna B. Goldberg,et al.  Parallel bacterial evolution within multiple patients identifies candidate pathogenicity genes , 2011, Nature Genetics.

[54]  N. Moran,et al.  Deletional bias and the evolution of bacterial genomes. , 2001, Trends in genetics : TIG.

[55]  A. Oliver,et al.  Intrapopulation variability in mutator prevalence among urinary tract infection isolates of Escherichia coli. , 2016, Clinical microbiology and infection : the official publication of the European Society of Clinical Microbiology and Infectious Diseases.

[56]  L. C. Marcus Lead-based ammunition and fishing tackle. , 2013, Journal of the American Veterinary Medical Association.

[57]  Tin Yau Pang,et al.  Recombinant transfer in the basic genome of Escherichia coli , 2015, Proceedings of the National Academy of Sciences.

[58]  F. Guillé,et al.  Bacterial hypermutation: clinical implications. , 2011, Journal of medical microbiology.

[59]  N. Moran,et al.  Small, Smaller, Smallest: The Origins and Evolution of Ancient Dual Symbioses in a Phloem-Feeding Insect , 2013, Genome biology and evolution.

[60]  Debora S. Marks,et al.  Quantification of the effect of mutations using a global probability model of natural sequence variation , 2015, 1510.04612.

[61]  T. Vogel,et al.  Horizontal Gene Transfer Regulation in Bacteria as a “Spandrel” of DNA Repair Mechanisms , 2007, PloS one.

[62]  M. Brockhurst,et al.  Rapidly fluctuating environments constrain coevolutionary arms races by impeding selective sweeps , 2013, Proceedings of the Royal Society B: Biological Sciences.

[63]  N. Moran,et al.  Functional Convergence in Reduced Genomes of Bacterial Symbionts Spanning 200 My of Evolution , 2010, Genome biology and evolution.

[64]  R. Lenski,et al.  Understanding the differences between genome sequences of Escherichia coli B strains REL606 and BL21(DE3) and comparison of the E. coli B and K-12 genomes. , 2009, Journal of molecular biology.

[65]  S. Chisholm,et al.  The spontaneous mutation frequencies of Prochlorococcus strains are commensurate with those of other bacteria. , 2011, Environmental microbiology reports.

[66]  Nan Qin,et al.  Extraordinary expansion of a Sorangium cellulosum genome from an alkaline milieu , 2013, Scientific Reports.

[67]  O. Tenaillon,et al.  Evidence for a human-specific Escherichia coli clone. , 2008, Environmental microbiology.

[68]  Gavin Sherlock,et al.  Quantitative evolutionary dynamics using high-resolution lineage tracking , 2015, Nature.

[69]  E. Koonin,et al.  On the feasibility of saltational evolution , 2018, Proceedings of the National Academy of Sciences.

[70]  V. Vinci,et al.  Improvement of microbial strains and fermentation processes , 2000, Applied Microbiology and Biotechnology.

[71]  P. Sharp,et al.  The codon Adaptation Index--a measure of directional synonymous codon usage bias, and its potential applications. , 1987, Nucleic acids research.

[72]  R. Schaaper,et al.  Unequal fidelity of leading strand and lagging strand DNA replication on the Escherichia coli chromosome. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[73]  F. Partensky,et al.  Prochlorococcus: advantages and limits of minimalism. , 2010, Annual review of marine science.

[74]  N. Moran,et al.  Extreme genome reduction in symbiotic bacteria , 2011, Nature Reviews Microbiology.

[75]  O. Tenaillon,et al.  Mutation rate and genome reduction in endosymbiotic and free-living bacteria , 2008, Genetica.

[76]  B. Charlesworth,et al.  Reduced Effectiveness of Selection Caused by a Lack of Recombination , 2009, Current Biology.

[77]  E. Koonin,et al.  Origins and evolution of viruses of eukaryotes: The ultimate modularity , 2015, Virology.

[78]  A EisenJ,et al.  DNA修復遺伝子,タンパクと過程のphylogenomic(系統発生的ゲノム)調査 , 1999 .

[79]  P. Bork,et al.  A method and server for predicting damaging missense mutations , 2010, Nature Methods.

[80]  Michael M. Desai,et al.  Pervasive Genetic Hitchhiking and Clonal Interference in 40 Evolving Yeast Populations , 2013, Nature.

[81]  Diarmaid Hughes,et al.  Gene amplification and adaptive evolution in bacteria. , 2009, Annual review of genetics.

[82]  Jeffrey E. Barrick,et al.  Second-Order Selection for Evolvability in a Large Escherichia coli Population , 2011, Science.

[83]  Eduardo P C Rocha,et al.  Base composition bias might result from competition for metabolic resources. , 2002, Trends in genetics : TIG.

[84]  Masaru Tomita,et al.  Update on the Keio collection of Escherichia coli single-gene deletion mutants , 2009, Molecular systems biology.

[85]  T. Ferenci,et al.  Regulation of mutY and Nature of Mutator Mutations in Escherichia coli Populations under Nutrient Limitation , 2002, Journal of bacteriology.

[86]  R. Morgan,et al.  MmeI: a minimal Type II restriction-modification system that only modifies one DNA strand for host protection , 2008, Nucleic acids research.

[87]  S. Eriksson,et al.  Bacterial genome size reduction by experimental evolution. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[88]  R. Lenski,et al.  Evolution of high mutation rates in experimental populations of E. coli , 1997, Nature.

[89]  J. W. Campbell,et al.  Experimental Determination and System Level Analysis of Essential Genes in Escherichia coli MG1655 , 2003, Journal of bacteriology.

[90]  W. L. Payne,et al.  Phylogenetic Evidence for Horizontal Transfer ofmutS Alleles among Naturally Occurring Escherichia coli Strains , 2001, Journal of bacteriology.

[91]  Hervé Le Nagard,et al.  Mutators, population size, adaptive landscape and the adaptation of asexual populations of bacteria. , 1999, Genetics.

[92]  R. Kassen,et al.  Adaptive synonymous mutations in an experimentally evolved Pseudomonas fluorescens population , 2014, Nature Communications.

[93]  D. Sobral,et al.  The First Steps of Adaptation of Escherichia coli to the Gut Are Dominated by Soft Sweeps , 2013, PLoS genetics.

[94]  R. Neher Genetic Draft, Selective Interference, and Population Genetics of Rapid Adaptation , 2013, 1302.1148.

[95]  P. A. Murphy,et al.  Haemophilus influenzae bacteremia and meningitis resulting from survival of a single organism. , 1978, Proceedings of the National Academy of Sciences of the United States of America.

[96]  D. Petrov,et al.  Evidence That Mutation Is Universally Biased towards AT in Bacteria , 2010, PLoS genetics.

[97]  Richard E. Lenski,et al.  Tempo and mode of genome evolution in a 50,000-generation experiment , 2016, Nature.

[98]  W. D. de Vos,et al.  Polymorphisms, Chromosomal Rearrangements, and Mutator Phenotype Development during Experimental Evolution of Lactobacillus rhamnosus GG , 2016, Applied and Environmental Microbiology.

[99]  E. Popodi,et al.  Determinants of spontaneous mutation in the bacterium Escherichia coli as revealed by whole-genome sequencing , 2015, Proceedings of the National Academy of Sciences.

[100]  F. Taddei,et al.  High Frequency of Mutator Strains among Human Uropathogenic Escherichia coli Isolates , 2002, Journal of bacteriology.

[101]  E. Aurell,et al.  Improved contact prediction in proteins: using pseudolikelihoods to infer Potts models. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[102]  Matthew K. Waldor,et al.  Analysis of Bottlenecks in Experimental Models of Infection , 2015, PLoS pathogens.