An evaluation of alternative methods for constructing phylogenies fromwhole genome sequence data: A case study with Salmonella

PeerJ

Volumn 2014, Issue 1, 2014, Pages

  Pettengill, James B ^a   Luo, Yan ^a   Davis, Steven ^a   Chen, Yi ^a   Gonzalez Escalona, Narjol ^a   Ottesen, Andrea ^a   Rand, Hugh ^a   Allard, Marc W ^a   Strain, Errol ^a  

^a CENTER FOR DRUG EVALUATION AND RESEARCH   (United States)

Author keywords

Congruence; Next generation sequencing; Outbreak; Phylogenetics; Salmonella; Single nucleotide polymorphism

Indexed keywords

ALGORITHM; ARTICLE; BACTERIAL STRAIN; COMPUTER SYSTEM; DATA ANALYSIS; DATA EXTRACTION; GENE MAPPING; GENE SEQUENCE; GENETIC VARIABILITY; GENOME SIZE; GEOMETRY; MOLECULAR PHYLOGENY; NEXT GENERATION SEQUENCING; PUBLIC HEALTH; REPRODUCIBILITY; ROBUSTNESS; SALMONELLA ENTERICA SUBSP. ENTERICA SEROVAR MONTEVIDEO; SALMONELLA ENTERICA SUBSP. ENTERICA SEROVAR POMONA; SIGNAL NOISE RATIO; SINGLE NUCLEOTIDE POLYMORPHISM; WHOLE GENOME SEQUENCE DATA;

SALMONELLA;

EID: 84911435706     PISSN: None     EISSN: 21678359     Source Type: Journal    
DOI: 10.7717/peerj.620     Document Type: Article

References (52)

1. Allard MW, Luo Y, Strain E, Li C, Keys CE, Son I, Stones R, Musser SM, Brown EW. 2012. High resolution clustering of Salmonella enterica serovar Montevideo strains using a next-generation sequencing approach. BMC Genomics 13:32 DOI 10.1186/1471-2164-13-32.
2. Bertels F, Silander OK, Pachkov M, Rainey PB, Van Nimwegen E. 2014. Automated reconstruction of whole-genome phylogenies from short-sequence reads. Molecular Biology and Evolution 31:1077-1088 DOI 10.1093/molbev/msu088.
3. Bielaszewska M, Mellmann A, Zhang WL, Kock R, Fruth A, Bauwens A, Peters G, Karch H. 2011. Characterisation of the Escherichia coli strain associated with an outbreak of haemolytic uraemic syndrome in Germany, 2011: a microbiological study. Lancet Infectious Diseases 11:671-676 DOI 10.1016/S1473-3099(11)70165-7.
4. Bradnam KR, Fass JN, Alexandrov A, Baranay P, Bechner M, Birol I, Boisvert S, Chapman JA, Chapuis G, Chikhi R, Chitsaz H, ChouWC, Corbeil J, Del Fabbro C, Docking TR, Durbin R, Earl D, Emrich S, Fedotov P, Fonseca NA, Ganapathy G, Gibbs RA, Gnerre S, Godzaridis E, Goldstein S, Haimel M, Hall G, Haussler D, Hiatt JB, Ho IY, Howard J, Hunt M, Jackman SD, Jaffe DB, Jarvis ED, Jiang H, Kazakov S, Kersey PJ, Kitzman JO, Knight JR, Koren S, Lam TW, Lavenier D, Laviolette F, Li Y, Li Z, Liu B, Liu Y, Luo R, Maccallum I, Macmanes MD, Maillet N, Melnikov S, Naquin D, Ning Z, Otto TD, Paten B, Paulo OS, Phillippy AM, Pina-Martins F, Place M, Przybylski D, Qin X, Qu C, Ribeiro FJ, Richards S, Rokhsar DS, Ruby JG, Scalabrin S, Schatz MC, Schwartz DC, Sergushichev A, Sharpe T, Shaw TI, Shendure J, Shi Y, Simpson JT, Song H, Tsarev F, Vezzi F, Vicedomini R, Vieira BM, Wang J, Worley KC, Yin S, Yiu SM, Yuan J, Zhang G, Zhang H, Zhou S, Korf IF. 2013. Assemblathon 2: evaluating de novo methods of genome assembly in three vertebrate species. Gigascience 2:10 DOI 10.1186/2047-217X-2-10.
5. Cheng AY, Teo YY, Ong RTH. 2014. Assessing single nucleotide variant detection and genotype calling on whole-genome sequenced individuals. Bioinformatics 30:1707-1713 DOI 10.1093/bioinformatics/btu067.
6. Chin CS, Sorenson J, Harris JB, Robins WP, Charles RC, Jean-Charles RR, Bullard J, Webster DR, Kasarskis A, Peluso P, Paxinos EE, Yamaichi Y, Calderwood SB, Mekalanos JJ, Schadt EE, Waldor MK. 2011. The origin of the Haitian cholera outbreak strain. New England Journal of Medicine 364:33-42 DOI 10.1056/NEJMoa1012928.
7. Cummings MP, Neel MC, Shaw KL. 2008. A genealogical approach to quantifying lineage divergence. Evolution 62:2411-2422 DOI 10.1111/j.1558-5646.2008.00442.x.
8. Darling AE, Mau B, Perna NT. 2010. progressiveMauve: multiple genome alignment with gene gain, loss, and rearrangement. PLoS ONE 5(6):e11147 DOI 10.1371/journal.pone.0011147.
9. Den Bakker HC, Switt AIM, Cummings CA, Hoelzer K, Degoricija L, Rodriguez-Rivera LD, Wright EM, Fang RX, Davis M, Root T, Schoonmaker-Bopp D, Musser KA, Villamil E, Waechter H, Kornstein L, Furtado MR, Wiedmann M. 2011. A whole-genome single nucleotide polymorphism-based approach to trace and identify outbreaks linked to a common Salmonella enterica subsp enterica serovar montevideo pulsed-field gel electrophoresis type. Applied and Environmental Microbiology 77:8648-8655 DOI 10.1128/AEM.06538-11.
10. Felsenstein J. 1989. PHYLIP-Phylogeny Inference Package (Version 3.2). Cladistics 5:164-166.
11. Gardner SN, Hall BG. 2013. When whole-genome alignments just won't work: kSNP v2 software for alignment-free SNP discovery and phylogenetics of hundreds of microbial genomes. PLoS ONE 8:e81760 DOI 10.1371/journal.pone.0081760.
12. Harismendy O, Ng PC, Strausberg RL, Wang XY, Stockwell TB, Beeson KY, Schork NJ, Murray SS, Topol EJ, Levy S, Frazer KA. 2009. Evaluation of next generation sequencing platforms for population targeted sequencing studies. Genome Biology 10:DOI 10.1186/gb-2009-10-3-r32.
13. HatemA, Bozdag D, Toland AE, Catalyurek UV. 2013. Benchmarking short sequence mapping tools. BMC Bioinformatics 14:DOI 10.1186/1471-2105-14-184.
14. Hendriksen RS, Price LB, Schupp JM, Gillece JD, Kaas RS, Engelthaler DM, Bortolaia V, Pearson T, Waters AE, Upadhyay BP, Shrestha SD, Adhikari S, Shakya G, Keim PS, Aarestrup FM. 2011. Population genetics of Vibrio cholerae from Nepal in 2010: evidence on the origin of the Haitian outbreak. mBio 2:e00157-e00111 DOI 10.1128/mBio.00157-11.
15. Junemann S, Sedlazeck FJ, Prior K, Albersmeier A, John U, Kalinowski J, Mellmann A, Goesmann A, Von Haeseler A, Stoye J, Harmsen D. 2013. Updating benchtop sequencing performance comparison. Nature Biotechnology 31:294-296 DOI 10.1038/nbt.2522.
16. Keim PS, Aarestrup FM, Shakya G, Price LB, Hendriksen RS, Engelthaler DM, Pearson T. 2011. Reply to "South Asia instead of Nepal may be the origin of the Haitian cholera outbreak strain". mBio 2:DOI 10.1128/mBio.00245-11.
17. Koboldt DC, Zhang QY, Larson DE, Shen D, McLellan MD, Lin L, Miller CA, Mardis ER, Ding L, Wilson RK. 2012. VarScan 2: somatic mutation and copy number alteration discovery in cancer by exome sequencing. Genome Research 22:568-576 DOI 10.1101/gr.129684.111.
18. Koser CU, Holden MT, Ellington MJ, Cartwright EJ, Brown NM, Ogilvy-Stuart AL, Hsu LY, Chewapreecha C, Croucher NJ, Harris SR, Sanders M, Enright MC, Dougan G, Bentley SD, Parkhill J, Fraser LJ, Betley JR, Schulz-TrieglaffOB, Smith GP, Peacock SJ. 2012. Rapid whole-genome sequencing for investigation of a neonatal MRSA outbreak. New England Journal of Medicine 366:2267-2275 DOI 10.1056/NEJMoa1109910.
19. Kraytsberg Y, Khrapko K. 2005. Single-molecule PCR: an artifact-free PCR approach for the analysis of somatic mutations. Expert Review of Molecular Diagnostics 5:809-815 DOI 10.1586/14737159.5.5.809.
20. Kurtz S, Phillippy A, Delcher AL, Smoot M, Shumway M, Antonescu C, Salzberg SL. 2004. Versatile and open software for comparing large genomes. Genome Biology 5:R12 DOI 10.1186/gb-2004-5-2-r12.
21. Langmead B, Salzberg SL. 2012. Fast gapped-read alignment with Bowtie 2. Nature Methods 9:357-359 DOI 10.1038/nmeth.1923.
22. Langmead B, Trapnell C, Pop M, Salzberg SL. 2009. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biology 10:DOI 10.1186/gb-2009-10-3-r25.
23. Lewis PO. 2001. A likelihood approach to estimating phylogeny from discrete morphological character data. Systematic Biology 50:913-925 DOI 10.1080/106351501753462876.
24. Li H, Handsaker B, Wysoker A, Fennell T, Ruan J, Homer N, Marth G, Abecasis G, Durbin R, 1000 Genome Project Data Processing Subgroup. 2009. The sequence alignment/map format and SAMtools. Bioinformatics 25:2078-2079 DOI 10.1093/bioinformatics/btp352.
25. Lienau EK, Strain E, Wang C, Zheng J, Ottesen AR, Keys CE, Hammack TS, Musser SM, Brown EW, Allard MW, Cao G, Meng J, Stones R. 2011. Identification of a salmonellosis outbreak by means of molecular sequencing. New England Journal of Medicine 364:981-982 DOI 10.1056/NEJMc1100443.
26. Liu K, Linder CR, Warnow T. 2011. RAxML and FastTree: comparing two methods for large-scale maximum likelihood phylogeny estimation. PLoS ONE 6(11):e27731 DOI 10.1371/journal.pone.0027731.
27. Loman NJ, Misra RV, Dallman TJ, Constantinidou C, Gharbia SE, Wain J, Pallen MJ. 2012. Corrigendum: Performance comparison of benchtop high-throughput sequencing platforms. Nature Biotechnology 30:562 DOI 10.1038/nbt0612-562f.
28. Magoc T, Pabinger S, Canzar S, Liu XY, Su Q, Puiu D, Tallon LJ, Salzberg SL. 2013. GAGE-B: an evaluation of genome assemblers for bacterial organisms. Bioinformatics 29:1718-1725 DOI 10.1093/bioinformatics/btt273.
29. Marcais G, Kingsford C. 2011. A fast, lock-free approach for efficient parallel counting of occurrences of k-mers. Bioinformatics 27:764-770 DOI 10.1093/bioinformatics/btr011. Mardis ER. 2013. Next-generation sequencing platforms. Annual Review of Analytical Chemistry 6:287-303 DOI 10.1146/annurev-anchem-062012-092628.
30. Mardis ER. 2013. Next-generation sequencing platforms. Annual Review of Analytical Chemistry 6:287-303 DOI 10.1146/annurev-anchem-062012-092628.
31. Mellmann A, Harmsen D, Cummings CA, Zentz EB, Leopold SR, Rico A, Prior K, Szczepanowski R, Ji YM, Zhang WL, McLaughlin SF, Henkhaus JK, Leopold B, Bielaszewska M, Prager R, Brzoska PM, Moore RL, Guenther S, Rothberg JM, Karch H. 2011. Prospective genomic characterization of the German enterohemorrhagic escherichia coli O104:H4 outbreak by rapid next generation sequencing technology. PLoS ONE 6:DOI 10.1371/journal.pone.0022751.
32. Paradis E, Claude J, Strimmer K. 2004. APE: analyses of phylogenetics and evolution in R language. Bioinformatics 20:289-290 DOI 10.1093/bioinformatics/btg412.
33. Parkhill J, Wren BW. 2011. Bacterial epidemiology and biology-lessons from genome sequencing. Genome Biology 12:DOI 10.1186/gb-2011-12-10-230.
34. Pightling AW, Petronella N, Pagotto F. 2014. Choice of reference sequence and assembler for alignment of listeria monocytogenes short-read sequence data greatly influences rates of error in SNP analyses. PLoS ONE 9:e104579 DOI 10.1371/journal.pone.0104579.
35. 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.
36. Quail MA, Smith M, Coupland P, Otto TD, Harris SR, Connor TR, Bertoni A, Swerdlow HP, Gu Y. 2012. A tale of three next generation sequencing platforms: comparison of Ion Torrent, Pacific Biosciences and Illumina MiSeq sequencers. BMC Genomics 13:DOI 10.1186/1471-2164-13-341.
37. R Development Core Team. 2011. R: a language and environment for statistical computing. Vienna: R Foundation for Statistical Computing.
38. Robbins CM, TembeWA, Baker A, Sinari S, Moses TY, Beckstrom-Sternberg S, Beckstrom-Sternberg J, Barrett M, Long J, Chinnaiyan A, Lowey J, Suh E, Pearson JV, Craig DW, Agus DB, Pienta KJ, Carpten JD. 2011. Copy number and targeted mutational analysis reveals novel somatic events in metastatic prostate tumors. Genome Research 21:47-55 DOI 10.1101/gr.107961.110.
39. Robinson DF, Foulds LR. 1981. Comparison of phylogenetic trees. Mathematical Biosciences 53:131-147 DOI 10.1016/0025-5564(81)90043-2.
40. Roetzer A, Diel R, Kohl TA, Ruckert C, Nubel U, BlomJ, Wirth T, Jaenicke S, Schuback S, Rusch-Gerdes S, Supply P, Kalinowski J, Niemann S. 2013. Whole genome sequencing versus traditional genotyping for investigation of a mycobacterium tuberculosis outbreak: a longitudinal molecular epidemiological study. PLoS Medicine 10:DOI 10.1371/journal.pmed.1001387.
41. Roure B, Baurain D, Philippe H. 2013. Impact of missing data on phylogenies inferred from empirical phylogenomic data sets. Molecular Biology and Evolution 30:197-214 DOI 10.1093/molbev/mss208.
42. Ruffalo M, LaFramboise T, Koyuturk M. 2011. Comparative analysis of algorithms for next-generation sequencing read alignment. Bioinformatics 27:2790-2796 DOI 10.1093/bioinformatics/btr477.
43. Salzberg SL, Phillippy AM, Zimin A, Puiu D, Magoc T, Koren S, Treangen TJ, Schatz MC, Delcher AL, Roberts M, Marcais G, Pop M, Yorke JA. 2012. GAGE: a critical evaluation of genome assemblies and assembly algorithms. Genome Research 22:557-567 DOI 10.1101/gr.131383.111.
44. Schliep KP. 2011. phangorn: phylogenetic analysis in R. Bioinformatics 27:592-593 DOI 10.1093/bioinformatics/btq706.
45. Schwartz RS, Harkins K, Stone AC, Cartwright RA. 2013. A composite genome approach to identify phylogenetically informative data from next-generation sequencing. ArXiv preprint. arXiv:1305.3665.
46. Shendure J, Ji HL. 2008. Next-generation DNA sequencing. Nature Biotechnology 26:1135-1145 DOI 10.1038/nbt1486.
47. Snitkin ES, Zelazny AM, Thomas PJ, Stock F, Group NCSP, Henderson DK, Palmore TN, Segre JA. 2012. Tracking a hospital outbreak of carbapenem-resistant Klebsiella pneumoniae with whole-genome sequencing. Science Translational Medicine 4:148ra116 DOI 10.1126/scitranslmed.3004129.
48. 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.
49. Steel MA, Penny D. 1993. Distributions of tree comparison metrics-some new results. Systematic Biology 42:126-141.
50. Underwood AP, Dallman T, Thomson NR, Williams M, Harker K, Perry N, Adak B, Willshaw G, Cheasty T, Green J, Dougan G, Parkhill J, Wain J. 2013. Public health value of next-generation DNA sequencing of enterohemorrhagic escherichia coli isolates from an outbreak. Journal of Clinical Microbiology 51:232-237 DOI 10.1128/JCM.01696-12.
51. Zhang WY, Chen JJ, Yang Y, Tang YF, Shang J, Shen BR. 2011. A practical comparison of de novo genome assembly software tools for next-generation sequencing technologies. PLoS ONE 6(3):e17915 DOI 10.1371/journal.pone.0017915.
52. Zwickl DJ. 2006. Genetic algorithm approaches for the phylogenetic analysis of large biological sequence datasets under the maximum-likelihood criterion. Ph. D, The University of Texas at Austin.