van Valen, L. A new evolutionary law. Evol. Theory 1, 1–30 (1973).
Stenseth, N. C. & Smith, J. M. Coevolution in ecosystems: Red Queen evolution or stasis? Evolution 38, 870–880 (1984).
de Mazancourt, C., Johnson, E. & Barraclough, T. G. Biodiversity inhibits species’ evolutionary responses to changing environments. Ecol. Lett. 11, 380–388 (2008).
Morran, L. T., Schmidt, O. G., Gelarden, I. A., Parrish, R. C. & Lively, C. M. Running with the Red Queen: host–parasite coevolution selects for biparental sex. Science 333, 216–218 (2011).
Hamilton, W. D., Axelrod, R. & Tanese, R. Sexual reproduction as an adaptation to resist parasites (a review). Proc. Natl Acad. Sci. USA 87, 3566–3573 (1990).
Taddei, F. et al. Role of mutator alleles in adaptive evolution. Nature 387, 700–702 (1997).
Pal, C., Maciá, M. D., Oliver, A., Schachar, I. & Buckling, A. Coevolution with viruses drives the evolution of bacterial mutation rates. Nature 450, 1079–1081 (2007).
terHorst, C. P. et al. Evolution in a community context: trait responses to multiple species interactions. Am. Nat. 191, 368–390 (2018).
Wielgoss, S. et al. Mutation rate dynamics in a bacterial population reflect tension between adaptation and genetic load. Proc. Natl Acad. Sci. USA 110, 222–227 (2013).
Tenaillon, O., le Nagard, H., Godelle, B. & Taddei, F. Mutators and sex in bacteria: conflict between adaptive strategies. Proc. Natl Acad. Sci. USA 97, 10465–10470 (2000).
Raynes, Y., Wylie, C. S., Sniegowski, P. D. & Weinreich, D. M. Sign of selection on mutation rate modifiers depends on population size. Proc. Natl Acad. Sci. USA 115, 3422–3427 (2018).
LeClerc, J. E., Li, B., Payne, W. L. & Cebula, T. A. High mutation frequencies among Escherichia coli and Salmonella pathogens. Science 274, 1208–1211 (1996).
Matic, I. et al. Highly variable mutation rates in commensal and pathogenic Escherichia coli. Science 277, 1833–1834 (1997).
Denamur, E. et al. High frequency of mutator strains among human uropathogenic Escherichia coli isolates. J. Bacteriol. 184, 605–609 (2002).
Oliver, A. High frequency of hypermutable Pseudomonas aeruginosa in cystic fibrosis lung infection. Science 288, 1251–1253 (2000).
Feliziani, S. et al. Mucoidy, quorum sensing, mismatch repair and antibiotic resistance in Pseudomonas aeruginosa from cystic fibrosis chronic airways infections. PLoS ONE 5, e12669 (2010).
Watson, M. E., Burns, J. L. & Smith, A. L. Hypermutable Haemophilus influenzae with mutations in mutS are found in cystic fibrosis sputum. Microbiology 150, 2947–2958 (2004).
Martina, P. et al. Hypermutation in Burkholderia cepacia complex is mediated by DNA mismatch repair inactivation and is highly prevalent in cystic fibrosis chronic respiratory infection. Int. J. Med. Microbiol. 304, 1182–1191 (2014).
Prunier, A. L. et al. High rate of macrolide resistance in Staphylococcus aureus strains from patients with cystic fibrosis reveals high proportions of hypermutable strains. J. Infect. Dis. 187, 1709–1716 (2003).
del Campo, R. et al. Population structure, antimicrobial resistance, and mutation frequencies of Streptococcus pneumoniae isolates from cystic fibrosis patients. J. Clin. Microbiol. 43, 2207–2214 (2005).
Jolivet-Gougeon, A. et al. Bacterial hypermutation: clinical implications. J. Med. Microbiol. 60, 563–573 (2011).
Ferroni, A. et al. Effect of mutator P. aeruginosa on antibiotic resistance acquisition and respiratory function in cystic fibrosis. Pediatr. Pulmonol. 44, 820–825 (2009).
Waine, D. J., Honeybourne, D., Smith, E. G., Whitehouse, J. L. & Dowson, C. G. Association between hypermutator phenotype, clinical variables, mucoid phenotype, and antimicrobial resistance in Pseudomonas aeruginosa. J. Clin. Microbiol. 46, 3491–3493 (2008).
Schaaff, F., Reipert, A. & Bierbaum, G. An elevated mutation frequency favors development of vancomycin resistance in Staphylococcus aureus. Antimicrob. Agents Chemother. 46, 3540–3548 (2002).
Maciá, M. D. et al. Hypermutation is a key factor in development of multiple-antimicrobial resistance in Pseudomonas aeruginosa strains causing chronic lung infections. Antimicrob. Agents Chemother. 49, 3382–3386 (2005).
Feliziani, S. et al. Coexistence and within-host evolution of diversified lineages of hypermutable Pseudomonas aeruginosa in long-term cystic fibrosis infections. PLoS Genet. 10, e1004651 (2014).
Blázquez, J. Hypermutation as a factor contributing to the acquisition of antimicrobial resistance. Clin. Infect. Dis. 37, 1201–1209 (2003).
Mowat, E. et al. Pseudomonas aeruginosa population diversity and turnover in cystic fibrosis chronic infections. Am. J. Respir. Crit. Care Med. 183, 1674–1679 (2011).
Harrison, F. Microbial ecology of the cystic fibrosis lung. Microbiology 153, 917–923 (2007).
O’Brien, S. & Fothergill, J. L. The role of multispecies social interactions in shaping Pseudomonas aeruginosa pathogenicity in the cystic fibrosis lung. FEMS Microbiol. Lett. 364, fnx128 (2017).
Alseth, E. O. et al. Bacterial biodiversity drives the evolution of CRISPR-based phage resistance. Nature 574, 549–552 (2019).
Ross-Gillespie, A., Gardner, A., West, S. A. & Griffin, A. S. Frequency dependence and cooperation: theory and a test with bacteria. Am. Nat. 170, 331–342 (2007).
Torres-Barcelo, C., Cabot, G., Oliver, A., Buckling, A. & MacLean, R. C. A trade-off between oxidative stress resistance and DNA repair plays a role in the evolution of elevated mutation rates in bacteria. Proc. R. Soc. B 280, 20130007 (2013).
Chao, L. & Cox, E. C. Competition between high and low mutating strains of Escherichia coli. Evolution 37, 125–134 (1983).
Farrow, J. M. & Pesci, E. C. Distal and proximal promoters co-regulate pqsR expression in Pseudomonas aeruginosa. Mol. Microbiol. 104, 78–91 (2017).
Köhler, T., Ouertatani-Sakouhi, H., Cosson, P. & van Delden, C. QsrO a novel regulator of quorum-sensing and virulence in Pseudomonas aeruginosa. PLoS ONE 9, e87814 (2014).
Tognon, M. et al. Co-evolution with Staphylococcus aureus leads to lipopolysaccharide alterations in Pseudomonas aeruginosa. ISME J. 11, 2233–2243 (2017).
Wright, E. A., Fothergill, J. L., Paterson, S., Brockhurst, M. A. & Winstanley, C. Sub-inhibitory concentrations of some antibiotics can drive diversification of Pseudomonas aeruginosa populations in artificial sputum medium. BMC Microbiol. 13, 170 (2013).
Luján, A. M., Moyano, A. J., Segura, I., Argaraña, C. E. & Smania, A. M. Quorum-sensing-deficient (lasR) mutants emerge at high frequency from a Pseudomonas aeruginosa mutS strain. Microbiology 153, 225–237 (2007).
Heurlier, K. et al. Quorum-sensing-negative (lasR) mutants of Pseudomonas aeruginosa avoid cell lysis and death. J. Bacteriol. 187, 4875–4883 (2005).
Diggle, S. P., Griffin, A. S., Campbell, G. S. & West, S. A. Cooperation and conflict in quorum-sensing bacterial populations. Nature 450, 411–414 (2007).
Sandoz, K. M., Mitzimberg, S. M. & Schuster, M. Social cheating in Pseudomonas aeruginosa quorum sensing. Proc. Natl Acad. Sci. USA 104, 15876–15881 (2007).
Dietrich, L. E. P., Price-Whelan, A., Petersen, A., Whiteley, M. & Newman, D. K. The phenazine pyocyanin is a terminal signalling factor in the quorum sensing network of Pseudomonas aeruginosa. Mol. Microbiol. 61, 1308–1321 (2006).
Rahme, L. G. et al. Use of model plant hosts to identify Pseudomonas aeruginosa virulence factors. Proc. Natl Acad. Sci. USA 94, 13245–13250 (1997).
Tashiro, Y., Yawata, Y., Toyofuku, M., Uchiyama, H. & Nomura, N. Interspecies interaction between Pseudomonas aeruginosa and other microorganisms. Microbes Environ. 28, 13–24 (2013).
Li, C., Wally, H., Miller, S. J. & Lu, C. D. The multifaceted proteins MvaT and MvaU, members of the H-NS family, control arginine metabolism, pyocyanin synthesis, and prophage activation in Pseudomonas aeruginosa PAO1. J. Bacteriol. 191, 6211–6218 (2009).
Rada, B., Gardina, P., Myers, T. G. & Leto, T. L. Reactive oxygen species mediate inflammatory cytokine release and EGFR-dependent mucin secretion in airway epithelial cells exposed to Pseudomonas pyocyanin. Mucosal Immunol. 4, 158–171 (2011).
López-Causapé, C. et al. Evolution of the Pseudomonas aeruginosa mutational resistome in an international cystic fibrosis clone. Sci. Rep. 7, 5555 (2017).
Denamur, E. & Matic, I. Evolution of mutation rates in bacteria. Mol. Microbiol. 60, 820–827 (2006).
Giraud, A. et al. Costs and benefits of high mutation rates: adaptive evolution of bacteria in the mouse gut. Science 291, 2606–2608 (2001).
Buckling, A. & Rainey, P. B. Antagonistic coevolution between a bacterium and a bacteriophage. Proc. Biol. Sci. 269, 931–936 (2002).
Abdulhussien, Z. R. & Atia, S. S. Antimicrobial effect of pyocyanin extracted from Pseudomonas aeruginosa. Eur. J. Exp. Biol. 6, 6 (2016).
DeBritto, S. et al. Isolation and characterization of nutrient dependent pyocyanin from Pseudomonas aeruginosa and its dye and agrochemical properties. Sci. Rep. 10, 1542 (2020).
Castledine, M. et al. Parallel evolution of Pseudomonas aeruginosa phage resistance and virulence loss in response to phage treatment in vivo and in vitro. eLife 11, e73679 (2022).
Kirchner, S. et al. Use of artificial sputum medium to test antibiotic efficacy against Pseudomonas aeruginosa in conditions more relevant to the cystic fibrosis lung. J. Vis. Exp. 64, 3857 (2012).
Davies, E. V., James, C. E., Brockhurst, M. A. & Winstanley, C. Evolutionary diversification of Pseudomonas aeruginosa in an artificial sputum model. BMC Microbiol. 17, 3 (2017).
Choi, K.-H. & Schweizer, H. P. mini-Tn7 insertion in bacteria with single attTn7 sites: example Pseudomonas aeruginosa. Nat. Protoc. 1, 153–161 (2006).
Bates, D., Mächler, M., Bolker, B. & Walker, S. Fitting linear mixed-effects models using lme4. J. Stat. Softw. 67, 1–48 (2015).
Hartig, F. DHARMa: Residual Diagnostics for Hierarchical (Multi-Level/Mixed) Regression Models. R package version 0.3.30 http://florianhartig.github.io/DHARMa/ (2020).
Lüdecke, D., Ben-Shachar, M. S., Patil, I. & Makowski, D. Extracting, computing and exploring the parameters of statistical models using R. J. Open Source Softw. 5, 2445 (2020).
Lenth, R. V. Least-squares means: the R package lsmeans. J. Stat. Softw. 69, 1–33 (2016).
Wickham, H. ggplot2: Elegant Graphics of Data Analysis (Springer-Verlag, 2016).
Williams, D. et al. Divergent, coexisting Pseudomonas aeruginosa lineages in chronic cystic fibrosis lung infections. Am. J. Respir. Crit. Care Med. https://doi.org/10.1164/rccm.201409-1646OC (2015).
Martin, M. Cutadapt removes adapter sequences from high-throughput sequencing reads. EMBnet J. https://doi.org/10.14806/ej.17.1.200 (2011).
Sarker, M. R. & Cornelis, G. R. An improved version of suicide vector pKNG101 for gene replacement in Gram-negative bacteria. Mol. Microbiol. 23, 410–411 (1997).
Hernandez, R. J. et al. Using the wax moth larva Galleria mellonella infection model to detect emerging bacterial pathogens. PeerJ 6, e6150 (2019).
Therneau, T. M. A Package for Survival Analysis in S. R package version 2.38 http://cran.r-project.org/package=survival (2015).
Lim, Y. W. et al. Metagenomics and metatranscriptomics: windows on CF-associated viral and microbial communities. J. Cyst. Fibros. 12, 154–164 (2013).
Schmieder, R. & Edwards, R. Fast identification and removal of sequence contamination from genomic and metagenomic datasets. PLoS ONE 6, e17288 (2011).
Ye, Y., Choi, J.-H. & Tang, H. RAPSearch: a fast protein similarity search tool for short reads. BMC Bioinform. 12, 159 (2011).
Huson, D. H. & Weber, N. Microbial community analysis using MEGAN. Methods Enzymol. 531, 465–485 (2013).
McKenna, A. et al. The genome analysis toolkit: a MapReduce framework for analyzing next-generation DNA sequencing data. Genome Res. 20, 1297–1303 (2010).
van der Auwera, G. A. et al. From fastQ data to high-confidence variant calls: the genome analysis toolkit best practices pipeline. Curr. Protoc. Bioinform. 43, 11.10.1–11.10.33 (2013).