ClonalFrameML: Efficient Inference of Recombination in Whole Bacterial Genomes

PLoS Computational Biology

Volumn 11, Issue 2, 2015, Pages

  Didelot, Xavier ^a   Wilson, Daniel J ^b,c  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF OXFORD   (United Kingdom)

^c UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIA; BIOINFORMATICS; GENES; MAXIMUM LIKELIHOOD;

BACTERIAL GENOMES; CLOSTRIDIUM DIFFICILE; GENOMICS; MA XIMUM LIKELIHOODS; MAXIMUM-LIKELIHOOD; MOBILE ELEMENTS; PHYLOGENETIC RECONSTRUCTION; REAL DATA SETS; RECOMBINATION HOTSPOTS; SIMULATED DATASETS;

GENOME;

ALGORITHM; ARTICLE; BACTERIAL CHROMOSOME; BACTERIAL GENOME; GENETIC RECOMBINATION; MACHINE LEARNING; MATHEMATICAL MODEL; MAXIMUM LIKELIHOOD METHOD; NONHUMAN; PEPTOCLOSTRIDIUM DIFFICILE; PHYLOGENY; STAPHYLOCOCCUS AUREUS; CLASSIFICATION; COMPUTER SIMULATION; DNA SEQUENCE; GENETIC DATABASE; GENETICS; GENOMICS; MOLECULAR EVOLUTION; PROCEDURES; SOFTWARE;

BACTERIA (MICROORGANISMS); CLOSTRIDIUM DIFFICILE; STAPHYLOCOCCUS AUREUS;

CLOSTRIDIUM DIFFICILE; COMPUTER SIMULATION; DATABASES, GENETIC; EVOLUTION, MOLECULAR; GENOME, BACTERIAL; GENOMICS; PHYLOGENY; RECOMBINATION, GENETIC; SEQUENCE ANALYSIS, DNA; SOFTWARE; STAPHYLOCOCCUS AUREUS;

EID: 84924405242     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1004041     Document Type: Article

References (79)

1. Didelot X, Bowden R, Wilson DJ, Peto TEA, Crook DW, (2012) Transforming clinical microbiology with bacterial genome sequencing. Nat Rev Genet 13: 601–612. doi: 10.1038/nrg3226 22868263
2. Köser CU, Ellington MJ, Cartwright EJP, Gillespie SH, Brown NM, et al. (2012) Routine Use of Microbial Whole Genome Sequencing in Diagnostic and Public Health Microbiology. PLoS Pathog 8: e1002824. doi: 10.1371/journal.ppat.1002824 22876174
3. Jolley K, Bliss CM, Bennett JS, Bratcher HB, Brehony CM, et al. (2012) Ribosomal Multi-Locus Sequence Typing: universal characterisation of bacteria from domain to strain. Microbiology 158: 1005–1015. doi: 10.1099/mic.0.055459-0 22282518
4. Larsen M V, Cosentino S, Rasmussen S, Friis C, Hasman H, et al. (2012) Multilocus Sequence Typing of Total Genome Sequenced Bacteria. J Clin Microbiol. doi: 10.1128/JCM.06094-11 22238442
5. Laabei M, Recker M, Rudkin JK, Aldeljawi M, Gulay Z, et al. (2014) Predicting the virulence of MRSA from its genome sequence. Genome Res 24: 839–849. doi: 10.1101/gr.165415.113 24717264
6. Dingle KE, Elliott B, Robinson E, Griffiths D, Eyre DW, et al. (2014) Evolutionary History of the Clostridium difficile Pathogenicity Locus. Genome Biol Evol 6: 36–52. doi: 10.1093/gbe/evt204 24336451
7. Stoesser N, Batty EM, Eyre DW, Morgan M, Wyllie DH, et al. (2013) Predicting antimicrobial susceptibilities for Escherichia coli and Klebsiella pneumoniae isolates using whole genomic sequence data. J Antimicrob Chemother 68: 2234–2244. doi: 10.1093/jac/dkt180 23722448
8. Gordon NC, Price JR, Cole K, Everitt R, Morgan M, et al. (2014) Prediction of Staphylococcus aureus antimicrobial resistance by whole-genome sequencing. J Clin Microbiol 52: 1182–1191. doi: 10.1128/JCM.03117-13 24501024
9. Young BC, Golubchik T, Batty EM, Fung R, Larner-Svensson H, et al. (2012) Evolutionary dynamics of Staphylococcus aureus during progression from carriage to disease. Proc Natl Acad Sci USA 109: 4550–4555. doi: 10.1073/pnas.1113219109 22393007
10. Golubchik T, Batty EM, Miller RR, Farr H, Young BC, et al. (2013) Within-Host Evolution of Staphylococcus aureus during Asymptomatic Carriage. PLoS One 8: e61319. doi: 10.1371/journal.pone.0061319 23658690
11. Walker TM, Ip CLC, Harrell RH, Evans JT, Kapatai G, et al. (2013) Whole-genome sequencing to delineate Mycobacterium tuberculosis outbreaks: a retrospective observational study. Lancet Infect Dis 13: 137–146. doi: 10.1016/S1473-3099(12)70277-3 23158499
12. Walker TM, Lalor MK, Broda A, Ortega LS, Morgan M, et al. (2014) Assessment of Mycobacterium tuberculosis transmission in Oxfordshire, UK, 2007–12, with whole pathogen genome sequences: an observational study. Lancet Respir Med 2: 285–292. doi: 10.1016/S2213-2600(14)70027-X 24717625
13. Eyre DW, Golubchik T, Gordon NC, Bowden R, Piazza P, et al. (2012) A pilot study of rapid benchtop sequencing of Staphylococcus aureus and Clostridium difficile for outbreak detection and surveillance. BMJ Open 2: e001124. doi: 10.1136/bmjopen-2012-001124 22674929
14. Mutreja A, Kim DW, Thomson NR, Connor TR, Lee JH, et al. (2011) Evidence for several waves of global transmission in the seventh cholera pandemic. Nature 477: 462–465. doi: 10.1038/nature10392 21866102
15. Holden MTG, Hsu L-Y, Kurt K, Weinert LA, Mather AE, et al. (2013) A genomic portrait of the emergence, evolution and global spread of a methicillin resistant Staphylococcus aureus pandemic. Genome Res 23: 653–664. doi: 10.1101/gr.147710.112 23299977
16. Guindon S, Dufayard J-F, Lefort V, Anisimova M, Hordijk W, et al. (2010) New algorithms and methods to estimate maximum-likelihood phylogenies: assessing the performance of PhyML 3.0. Syst Biol 59: 307–321. doi: 10.1093/sysbio/syq010 20525638
17. Stamatakis A, (2006) RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 22: 2688–2690. doi: 10.1093/bioinformatics/btl446 16928733
18. Price MN, Dehal PS, Arkin AP, (2010) FastTree 2—approximately maximum-likelihood trees for large alignments. PLoS One 5: e9490. doi: 10.1371/journal.pone.0009490 20224823
19. Drummond AJ, Rambaut A, (2007) BEAST : Bayesian evolutionary analysis by sampling trees. BMC Evol Biol 7: 214. doi: 10.1186/1471-2148-7-214 17996036
20. Ronquist F, Teslenko M, van der Mark P, Ayres DL, Darling A, et al. (2012) MrBayes 3.2: efficient Bayesian phylogenetic inference and model choice across a large model space. Syst Biol 61: 539–542. doi: 10.1093/sysbio/sys029 22357727
21. Didelot X, Maiden MCJ, (2010) Impact of recombination on bacterial evolution. Trends Microbiol 18: 315–322. doi: 10.1016/j.tim.2010.04.002 20452218
22. Ochman H, Lawrence JG, Groisman EA, (2000) Lateral gene transfer and the nature of bacterial innovation. Nature 405: 299–304. doi: 10.1038/35012500 10830951
23. Vos M, Didelot X, (2009) A comparison of homologous recombination rates in bacteria and archaea. ISME J 3: 199–208. doi: 10.1038/ismej.2008.93 18830278
24. Didelot X, Eyre DW, Cule M, Ip CLC, Ansari MA, et al. (2012) Microevolutionary analysis of Clostridium difficile genomes to investigate transmission. Genome Biol 13: R118. doi: 10.1186/gb-2012-13-12-r118 23259504
25. Chewapreecha C, Harris SR, Croucher NJ, Turner C, Marttinen P, et al. (2014) Dense genomic sampling identifies highways of pneumococcal recombination. Nat Genet 46: 305–309. doi: 10.1038/ng.2895 24509479
26. Everitt RG, Didelot X, Batty EM, Miller RR, Knox K, et al. (2014) Mobile elements drive recombination hotspots in the core genome of Staphylococcus aureus. Nat Commun 5: 3956. doi: 10.1038/ncomms4956 24853639
27. Schierup MH, Hein J, (2000) Consequences of recombination on traditional phylogenetic analysis. Genetics 156: 879–891. 11014833
28. Schierup MH, Hein J, (2000) Recombination and the Molecular Clock. Mol Biol Evol 17: 1578–1579. 11018163
29. Posada D, Crandall K, (2002) The effect of recombination on the accuracy of phylogeny estimation. J Mol Evol 54: 396–402. doi: 10.1007/s00239 11847565
30. Croucher NJ, Harris SRR, Fraser C, Quail MA, Burton J, et al. (2011) Rapid pneumococcal evolution in response to clinical interventions. Science 331: 430–434. doi: 10.1126/science.1198545 21273480
31. Didelot X, Achtman M, Parkhill J, Thomson NR, Falush D, (2007) A bimodal pattern of relatedness between the Salmonella Paratyphi A and Typhi genomes: Convergence or divergence by homologous recombination? Genome Res 17: 61–68. doi: 10.1101/gr.5512906.1 17090663
32. Sheppard SK, Mccarthy ND, Falush D, Maiden MCJ, (2009) Convergence of Campylobacter Species : Implications for Bacterial Evolution. Science 320: 237–239. doi: 10.1126/science.1155532 18403712
33. Sheppard SK, Didelot X, Jolley KA, Darling AE, Pascoe B, et al. (2013) Progressive genome-wide introgression in agricultural Campylobacter coli. Mol Ecol 22: 1051–1064. doi: 10.1111/mec.12162 23279096
34. Dingle KE, Didelot X, Ansari MA, Eyre DW, Vaughan A, et al. (2013) Recombinational switching of the Clostridium difficile S-layer and a novel glycosylation gene cluster revealed by large scale whole genome sequencing. J Infect Dis 207: 675–686. doi: 10.1093/infdis/jis734 23204167
35. Kennemann L, Didelot X, Aebischer T, Kuhn S, Drescher B, et al. (2011) Helicobacter pylori genome evolution during human infection. Proc Natl Acad Sci USA 108: 5033–5038. doi: 10.1073/pnas.1018444108 21383187
36. Didelot X, Nell S, Yang I, Woltemate S, van der Merwe S, et al. (2013) Genomic evolution and transmission of Helicobacter pylori in two South African families. Proc Natl Acad Sci USA 110: 13880–13885. doi: 10.1073/pnas.1304681110 23898187
37. Yahara K, Furuta Y, Oshima K, Yoshida M, Azuma T, et al. (2013) Chromosome Painting In Silico in a Bacterial Species Reveals Fine Population Structure. Mol Biol Evol 30: 1454–1464. doi: 10.1093/molbev/mst055 23505045
38. Falush D, Wirth T, Linz B, Pritchard JK, Stephens M, et al. (2003) Traces of human migrations in Helicobacter pylori populations. Science 299: 1582–1585. doi: 10.1126/science.1080857 12624269
39. Croucher NJ, Finkelstein JA, Pelton SI, Mitchell PK, Lee GM, et al. (2013) Population genomics of post-vaccine changes in pneumococcal epidemiology. Nat Genet 45: 656–663. doi: 10.1038/ng.2625 23644493
40. Golubchik T, Brueggemann AB, Street T, Gertz RE, Spencer C, et al. (2012) Pneumococcal genome sequencing tracks a vaccine escape variant formed through a multi-fragment recombination event. Nat Genet 44: 352–355. doi: 10.1038/ng.1072 22286217
41. Milkman R, Bridges MM, (1990) Molecular Evolution of the Escherichia coli Chromosome. III. Clonal Frames. Genetics 126: 505–517. 1979037
42. Guttman DS, (1997) Recombination and clonality in natural populations of Escherichia coli. Trends Ecol Evol 12: 16–22. 21237956
43. Didelot X, Urwin R, Maiden MCJ, Falush D, (2009) Genealogical typing of Neisseria meningitidis. Microbiology 155: 3176–3186. doi: 10.1099/mic.0.031534-0 19643763
44. Didelot X, Falush D, (2007) Inference of bacterial microevolution using multilocus sequence data. Genetics 175: 1251–1266. doi: 10.1534/genetics.106.063305 17151252
45. Maiden MC, Bygraves JA, Feil EJ, Morelli G, Russell JE, et al. (1998) Multilocus sequence typing: a portable approach to the identification of clones within populations of pathogenic microorganisms. Proc Natl Acad Sci USA 95: 3140–3145. 9501229
46. Ansari MA, Didelot X, (2014) Inference of the Properties of the Recombination Process from Whole Bacterial Genomes. Genetics 196: 253–265. doi: 10.1534/genetics.113.157172 24172133
47. McVean G, Awadalla P, Fearnhead P, (2002) A coalescent-based method for detecting and estimating recombination from gene sequences. Genetics 160: 1231. 11901136
48. Jolley K, Wilson DJ, Kriz P, McVean G, Maiden M, (2005) The influence of mutation, recombination, population history, and selection on patterns of genetic diversity in Neisseria meningitidis. Mol Biol Evol 22: 562–569. doi: 10.1093/molbev/msi041 15537808
49. Wilson DJ, Gabriel E, Leatherbarrow AJH, Cheesbrough J, Gee S, et al. (2009) Rapid evolution and the importance of recombination to the gastroenteric pathogen Campylobacter jejuni. Mol Biol Evol 26: 385–397. doi: 10.1093/molbev/msn264 19008526
50. Pupko T, Pe’er I, Shamir R, Graur D, (2000) A fast algorithm for joint reconstruction of ancestral amino acid sequences. Mol Biol Evol 17: 890–896. 10833195
51. Hedge J, Wilson DJ, . (2014). Bacterial phylogenetic reconstruction from whole genomes is robust to recombination but demographic inference is not. mBio 5(6): e02158-14. doi: 10.1128/mBio.02158-14 25425237
52. Durbin R, Eddy S, Krogh A, Mitchison G, (1998) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge: Cambridge University Press.
53. Hasegawa M, Kishino H, Yano T, (1985) Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J Mol Evol 22: 160–174. 3934395
54. Kingman JFC, (1982) The coalescent. Stoch Process their Appl 13: 235–248. doi: 10.1016/0304-4149(82)90011-4
55. Guttman D, Dykhuizen D, (1994) Clonal Divergence in Escherichia coli as a Result of Recombination, Not Mutation. Science 266: 1380–1383. 7973728
56. Grad YH, Kirkcaldy RD, Trees D, Dordel J, Harris SR, et al. (2014) Genomic epidemiology of Neisseria gonorrhoeae with reduced susceptibility to cefixime in the USA: a retrospective observational study. Lancet Infect Dis 14: 220–226. doi: 10.1016/S1473-3099(13)70693-5 24462211
57. Didelot X, Gardy J, Colijn C, (2014) Bayesian inference of infectious disease transmission from whole genome sequence data. Mol Biol Evol 31: 1869–1879. doi: 10.1093/molbev/msu121 24714079
58. Harris SR, Cartwright EJP, Török ME, Holden MTG, Brown NM, et al. (2013) Whole-genome sequencing for analysis of an outbreak of meticillin-resistant Staphylococcus aureus: a descriptive study. Lancet Infect Dis 13: 130–136. doi: 10.1016/S1473-3099(12)70268-2 23158674
59. Kuhner MK, Felsenstein J, (1994) A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates. Mol Biol Evol 11: 459–468. 8015439
60. Moodley Y, Linz B, Yamaoka Y, Windsor HM, Breurec S, et al. (2009) The peopling of the Pacific from a bacterial perspective. Science 323: 527–530. doi: 10.1126/science.1166083 19164753
61. Wiuf C, Hein J, (2000) The coalescent with gene conversion. Genetics 155: 451–462. 10790416
62. McVean GAT, Cardin NJ, (2005) Approximating the coalescent with recombination. Philos Trans R Soc Lond B Biol Sci 360: 1387–1393. doi: 10.1098/rstb.2005.1673 16048782
63. Didelot X, Lawson DJ, Darling AE, Falush D, (2010) Inference of homologous recombination in bacteria using whole-genome sequences. Genetics 186: 1435–1449. doi: 10.1534/genetics.110.120121 20923983
64. Didelot X, Lawson DJ, Falush D, (2009) SimMLST: simulation of multi-locus sequence typing data under a neutral model. Bioinformatics 25: 1442–1444. doi: 10.1093/bioinformatics/btp145 19286834
65. Eyre DW, Cule ML, Wilson DJ, Griffiths D, Vaughan A, et al. (2013) Diverse Sources of C. difficile Infection Identified on Whole-Genome Sequencing. N Engl J Med 369: 1195–1205. doi: 10.1056/NEJMoa1216064 24066741
66. Sebaihia M, Wren BW, Mullany P, Fairweather NF, Minton N, et al. (2006) The multidrug-resistant human pathogen Clostridium difficile has a highly mobile, mosaic genome. Nat Genet 38: 779–786. doi: 10.1038/ng1830 16804543
67. Maiden MCJ, Jansen van Rensburg MJ, Bray JE, Earle SG, Ford SA, et al. (2013) MLST revisited: the gene-by-gene approach to bacterial genomics. Nat Rev Microbiol 11: 728–736. doi: 10.1038/nrmicro3093 23979428
68. Williams R, Meader E, Mayer M, Narbad A, Roberts AP, et al. (2013) Determination of the attP and attB sites of phage CD27 from Clostridium difficile NCTC 12727. J Med Microbiol 62: 1439–1443. doi: 10.1099/jmm.0.058651-0 23699063
69. Ternan NG, Jain S, Srivastava M, McMullan G, (2012) Comparative transcriptional analysis of clinically relevant heat stress response in Clostridium difficile strain 630. PLoS One 7: e42410. doi: 10.1371/journal.pone.0042410 22860125
70. Fraser C, Hanage WP, Spratt BG, (2007) Recombination and the nature of bacterial speciation. Science 315: 476–480. doi: 10.1126/science.1127573 17255503
71. Harris SRR, Feil EJ, Holden MT, Quail MA, Nickerson EK, et al. (2010) Evolution of MRSA During Hospital Transmission and Intercontinental Spread. Science 327: 469–474. doi: 10.1126/science.1182395 20093474
72. Castillo-Ramírez S, Corander J, Marttinen P, Aldeljawi M, Hanage WP, et al. (2012) Phylogeographic variation in recombination rates within a global clone of methicillin-resistant Staphylococcus aureus. Genome Biol 13: R126. doi: 10.1186/gb-2012-13-12-r126 23270620
73. Strommenger B, Bartels MD, Kurt K, Layer F, Rohde SM, et al. (2014) Evolution of methicillin-resistant Staphylococcus aureus towards increasing resistance. J Antimicrob Chemother 69: 616–622. doi: 10.1093/jac/dkt413 24150844
74. Kurt K, Rasigade J-P, Laurent F, Goering R V, Žemličková H, et al. (2013) Subpopulations of Staphylococcus aureus clonal complex 121 are associated with distinct clinical entities. PLoS One 8: e58155. doi: 10.1371/journal.pone.0058155 23505464
75. Miller RM, Price JR, Batty EM, Didelot X, Wyllie D, et al. (2014) Healthcare-associated outbreak of meticillin-resistant Staphylococcus aureus bacteraemia: role of a cryptic variant of an epidemic clone. J Hosp Infect 86: 83–89. doi: 10.1016/j.jhin.2013.11.007 24433924
76. Robinson DA, Enright MC, (2004) Evolution of Staphylococcus aureus by large chromosomal replacements. J Bacteriol 186: 1060. doi: 10.1128/JB.186.4.1060 14762000
77. Holden MTG, Lindsay JA, Corton C, Quail MA, Cockfield JD, et al. (2010) Genome sequence of a recently emerged, highly transmissible, multi-antibiotic- and antiseptic-resistant variant of methicillin-resistant Staphylococcus aureus, sequence type 239 (TW). J Bacteriol 192: 888–892. doi: 10.1128/JB.01255-09 19948800
78. Anisimova M, Nielsen R, Yang Z, (2003) Effect of recombination on the accuracy of the likelihood method for detecting positive selection at amino acid sites. Genetics 164: 1229–1236. 12871927
79. Bruen TC, Philippe H, Bryant D, (2006) A simple and robust statistical test for detecting the presence of recombination. Genetics 172: 2665–2681. doi: 10.1534/genetics.105.048975 16489234