The bacterial sequential markov coalescent

Genetics

Volumn 206, Issue 1, 2017, Pages 333-343

  De Maio, Nicola ^a,b   Wilson, Daniel J ^a,b,c  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b UNIVERSITY OF OXFORD   (United Kingdom)

^c UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

ABC; Bacterial evolution; Coalescent; Recombination; Simulations

Indexed keywords

ACCURACY; ALGORITHM; ARTICLE; BACILLUS CEREUS; BACTERIAL GENOME; BACTERIAL SEQUENTIAL MARKOV COALESCENT; GENE CONVERSION; GENE LINKAGE DISEQUILIBRIUM; GENETIC RECOMBINATION; MOLECULAR EVOLUTION; MUTATION RATE; NONHUMAN; PRIORITY JOURNAL; SEQUENCE ALIGNMENT; SIMULATION; SOFTWARE; BACTERIUM; BAYES THEOREM; BIOLOGICAL MODEL; COMPUTER SIMULATION; GENETICS; MARKOV CHAIN; POPULATION GENETICS;

ALGORITHMS; BACTERIA; BAYES THEOREM; COMPUTER SIMULATION; GENE CONVERSION; GENETICS, POPULATION; GENOME, BACTERIAL; LINKAGE DISEQUILIBRIUM; MARKOV CHAINS; MODELS, GENETIC; RECOMBINATION, GENETIC; SOFTWARE;

EID: 85020734747     PISSN: 00166731     EISSN: 19432631     Source Type: Journal    
DOI: 10.1534/genetics.116.198796     Document Type: Article

References (62)

1. Ansari, M. A., and X. Didelot, 2014 Inference of the properties of the recombination process from whole bacterial genomes. Genetics 196: 253-265.
2. Arenas, M., 2013 Computer programs and methodologies for the simulation of dna sequence data with recombination. Front. Genet. 4: 9.
3. Arenas, M., and D. Posada, 2007 Recodon: coalescent simulation of coding dna sequences with recombination, migration and demography. BMC Bioinformatics 8: 458.
4. Arenas, M., and D. Posada, 2010 Coalescent simulation of intracodon recombination. Genetics 184: 429-437.
5. Arnesen, L. P. S., A. Fagerlund, and P. E. Granum, 2008 From soil to gut: Bacillus cereus and its food poisoning toxins. FEMS Microbiol. Rev. 32: 579-606.
6. Beaumont, M. A., W. Zhang, and D. J. Balding, 2002 Approximate Bayesian computation in population genetics. Genetics 162: 2025-2035.
7. Brown, T., X. Didelot, D. J. Wilson, and N. De Maio, 2015 Simbac: simulation of whole bacterial genomes with homologous recombination. Microb. Genom. 2. doi: 10.1099/mgen.0.000044.
8. Buckee, C. O., K. A. Jolley, M. Recker, B. Penman, P. Kriz et al., 2008 Role of selection in the emergence of lineages and the evolution of virulence in Neisseria meningitidis. Proc. Natl. Acad. Sci. USA 105: 15082-15087.
9. Carvajal-Rodríguez, A., 2008 GENOMEPOP: a program to simulate genomes in populations. BMC Bioinformatics 9: 223.
10. Chen, G. K., P. Marjoram, and J. D. Wall, 2009 Fast and flexible simulation of dna sequence data. Genome Res. 19: 136-142.
11. Croucher, N. J., A. J. Page, T. R. Connor, A. J. Delaney, J. A. Keane et al., 2015 Rapid phylogenetic analysis of large samples of recombinant bacterial whole genome sequences using gubbins. Nucleic Acids Res. 43: e15.
12. Csilléry, K., O. François, and M. G. Blum, 2012 abc: an R package for approximate Bayesian computation (ABC). Methods Ecol. Evol. 3: 475-479.
13. Didelot, X., and D. Falush, 2007 Inference of bacterial microevolution using multilocus sequence data. Genetics 175: 1251-1266.
14. Didelot, X., and M. C. Maiden, 2010 Impact of recombination on bacterial evolution. Trends Microbiol. 18: 315-322.
15. Didelot, X., and D. J. Wilson, 2015 Clonalframeml: efficient inference of recombination in whole bacterial genomes. PLOS Comput. Biol. 11: e1004041.
16. Didelot, X., M. Barker, D. Falush, and F. G. Priest, 2009a Evolution of pathogenicity in the Bacillus cereus group. Syst. Appl. Microbiol. 32: 81-90.
17. Didelot, X., D. Lawson, and D. Falush, 2009b Simmlst: simulation of multi-locus sequence typing data under a neutral model. Bioinformatics 25: 1442-1444.
18. Didelot, X., D. Lawson, A. Darling, and D. Falush, 2010 Inference of homologous recombination in bacteria using whole-genome sequences. Genetics 186: 1435-1449.
19. Didelot, X., D. W. Eyre, M. Cule, C. Ip, M. A. Ansari et al., 2012 Microevolutionary analysis of clostridium difficile genomes to investigate transmission. Genome Biol. 13: R118.
20. Ewing, G., and J. Hermisson, 2010 MSMS: a coalescent simulation program including recombination, demographic structure and selection at a single locus. Bioinformatics 26: 2064-2065.
21. Excoffier, L., and M. Foll, 2011 Fastsimcoal: a continuous-time coalescent simulator of genomic diversity under arbitrarily complex evolutionary scenarios. Bioinformatics 27: 1332-1334.
22. Falush, D., M. Torpdahl, X. Didelot, D. F. Conrad, D. J. Wilson et al., 2006 Mismatch induced speciation in Salmonella: model and data. Philos. Trans. R. Soc. Lond. B Biol. Sci. 361: 2045-2053.
23. Fearnhead, P., N. G. Smith, M. Barrigas, A. Fox, and N. French, 2005 Analysis of recombination in Campylobacter jejuni from mlst population data. J. Mol. Evol. 61: 333-340.
24. Fraser, C., W. P. Hanage, and B. G. Spratt, 2005 Neutral microepidemic evolution of bacterial pathogens. Proc. Natl. Acad. Sci. USA 102: 1968-1973.
25. Griffiths, R. C., and P. Marjoram, 1997 An ancestral recombination graph. Inst. Math. Appl. 87: 257-270.
26. Hanage, W. P., C. Fraser, and B. G. Spratt, 2006 The impact of homologous recombination on the generation of diversity in bacteria. J. Theor. Biol. 239: 210-219.
27. Hasegawa, M., H. Kishino, and T.-a. Yano, 1985 Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J. Mol. Evol. 22: 160-174.
28. Hedge, J., and D. J. Wilson, 2014 Bacterial phylogenetic reconstruction from whole genomes is robust to recombination but demographic inference is not. MBio 5: e02158.
29. Hernandez, R. D., 2008 A flexible forward simulator for populations subject to selection and demography. Bioinformatics 24: 2786-2787.
30. Hudson, R. R., 1983 Properties of a neutral allele model with intragenic recombination. Theor. Popul. Biol. 23: 183-201.
31. Hudson, R. R., 2002 Generating samples under a Wright-Fisher neutral model of genetic variation. Bioinformatics 18: 337-338.
32. Jukes, T. H., and C. R. Cantor, 1969 Evolution of protein molecules, pp. 21-132 in Mammalian protein metabolism, edited by H. N. Munro. Academic Press, New York.
33. Kingman, J. F. C., 1982 The coalescent. Stoch Proc Appl. 13: 235-248.
34. Marjoram, P., and J. D. Wall, 2006 Fast coalescent simulation. BMC Genet. 7: 16.
35. Marjoram, P., J. Molitor, V. Plagnol, and S. Tavaré, 2003 Markov chain Monte Carlo without likelihoods. Proc. Natl. Acad. Sci. USA 100: 15324-15328.
36. Marttinen, P., A.Baldwin,W. P. Hanage,C.Dowson, E.Mahenthiralingam et al., 2008 Bayesian modeling of recombination events in bacterial populations. BMC Bioinformatics 9: 1.
37. Marttinen, P., W. P. Hanage, N. J. Croucher, T. R. Connor, S. R. Harris et al., 2012 Detection of recombination events in bacterial genomes from large population samples. Nucleic Acids Res. 40: e6.
38. McVean, G. A., and N. J. Cardin, 2005 Approximating the coalescent with recombination. Philos. Trans. R. Soc. Lond. B Biol. Sci. 360: 1387-1393.
39. Milkman, R., and M. M. Bridges, 1990 Molecular evolution of the Escherichia coli chromosome. iii. Clonal frames. Genetics 126: 505-517.
40. Mostowy, R., N. J. Croucher, W. P. Hanage, S. R. Harris, S. Bentley et al., 2014 Heterogeneity in the frequency and characteristics of homologous recombination in pneumococcal evolution. PLoS Genet. 10: e1004300.
41. Padhukasahasram, B., P. Marjoram, and M. Nordborg, 2004 Estimating the rate of gene conversion on human chromosome 21. Am. J. Hum. Genet. 75: 386-397.
42. Padhukasahasram, B., J. D. Wall, P. Marjoram, and M. Nordborg, 2006 Estimating recombination rates from single-nucleotide polymorphisms using summary statistics. Genetics 174: 1517-1528.
43. Peng, B., and M. Kimmel, 2005 simuPOP: a forward-time population genetics simulation environment. Bioinformatics 21: 3686-3687.
44. Pérez-Losada, M., E. B. Browne, A. Madsen, T. Wirth, R. P. Viscidi et al., 2006 Population genetics of microbial pathogens estimated from multilocus sequence typing (mlst) data. Infect. Genet. Evol. 6: 97-112.
45. Perron, G. G., A. E. Lee, Y. Wang, W. E. Huang, and T. G. Barraclough, 2012 Bacterial recombination promotes the evolution of multi-drug-resistance in functionally diverse populations. Proc. Biol. Sci. 279: 1477-1484.
46. Posada, D., and K. A. Crandall, 2002 The effect of recombination on the accuracy of phylogeny estimation. J. Mol. Evol. 54: 396-402.
47. Priest, F. G., M. Barker, L. W. Baillie, E. C. Holmes, and M. C. Maiden, 2004 Population structure and evolution of the Bacillus cereus group. J. Bacteriol. 186: 7959-7970.
48. Rambaut, A., and N. C. Grassly, 1997 Seq-Gen: an application for the monte carlo simulation of DNA sequence evolution along phylogenetic trees. Comput. Appl. Biosci. 13: 235-238.
49. Schierup, M. H., and J. Hein, 2000 Consequences of recombination on traditional phylogenetic analysis. Genetics 156: 879-891.
50. Smith, J. M., N. H. Smith, M. O’Rourke, and B. G. Spratt, 1993 How clonal are bacteria? Proc. Natl. Acad. Sci. USA 90: 4384-4388.
51. Smith, J. M., E. J. Feil, and N. H. Smith, 2000 Population structure and evolutionary dynamics of pathogenic bacteria. BioEssays 22: 1115-1122.
52. Sorokin, A., B. Candelon, K. Guilloux, N. Galleron, N. Wackerow-Kouzova et al., 2006 Multiple-locus sequence typing analysis of Bacillus cereus and Bacillus thuringiensis reveals separate clustering and a distinct population structure of psychrotrophic strains. Appl. Environ. Microbiol. 72: 1569-1578.
53. Staab, P. R., S. Zhu, D. Metzler, and G. Lunter, 2015 scrm: efficiently simulating long sequences using the approximated coalescent with recombination. Bioinformatics 31: 1680-1682.
54. Tang, J., W. P. Hanage, C. Fraser, and J. Corander, 2009 Identifying currents in the gene pool for bacterial populations using an integrative approach. PLOS Comput. Biol. 5: e1000455.
55. Turner, K. M., W. P. Hanage, C. Fraser, T. R. Connor, and B. G. Spratt, 2007 Assessing the reliability of eburst using simulated populations with known ancestry. BMC Microbiol. 7: 30.
56. Vos, M., and X. Didelot, 2009 A comparison of homologous recombination rates in bacteria and archaea. ISME J. 3: 199-208.
57. Wang, Y., Y. Zhou, L. Li, X. Chen, Y. Liu et al., 2014 A new method for modeling coalescent processes with recombination. BMC Bioinformatics 15: 273.
58. Wilson, D. J., 2012 Insights from genomics into bacterial pathogen populations. PLoS Pathog. 8: e1002874.
59. Wilson, D. J., E. Gabriel, A. J. Leatherbarrow, J. Cheesbrough, S. Gee et al., 2009 Rapid evolution and the importance of recombination to the gastroenteric pathogen Campylobacter jejuni. Mol. Biol. Evol. 26: 385-397.
60. Wiuf, C., and J. Hein, 1999 Recombination as a point process along sequences. Theor. Popul. Biol. 55: 248-259.
61. Wiuf, C., and J. Hein, 2000 The coalescent with gene conversion. Genetics 155: 451-462.
62. Zwick, M. E., S. J. Joseph, X. Didelot, P. E. Chen, K. A. Bishop-Lilly et al., 2012 Genomic characterization of the Bacillus cereus sensu lato species: backdrop to the evolution of Bacillus anthracis. Genome Res. 22: 1512-1524.