Automated reconstruction of whole-genome phylogenies from short-sequence reads

Molecular Biology and Evolution

Volumn 31, Issue 5, 2014, Pages 1077-1088

  Bertels, Frederic ^a,b   Silander, Olin K ^a   Pachkov, Mikhail ^a   Rainey, Paul B ^b,c   Van Nimwegen, Erik ^a  

^a SWISS INSTITUTE OF BIOINFORMATICS   (Switzerland)

^b MASSEY UNIVERSITY   (New Zealand)

^c MAX PLANCK INSTITUTE FOR EVOLUTIONARY BIOLOGY   (Germany)

Author keywords

Escherichia coli; Next generation sequencing; Pseudomonas syringae

Indexed keywords

ARTICLE; AUTOMATION; ESCHERICHIA COLI; GENE MAPPING; GENE SEQUENCE; GENOME ANALYSIS; HIGH THROUGHPUT SEQUENCING; MAXIMUM LIKELIHOOD METHOD; MOLECULAR EVOLUTION; NONHUMAN; PHYLOGENETIC TREE; PSEUDOMONAS SYRINGAE; SINGLE NUCLEOTIDE POLYMORPHISM; TAXON;

ESCHERICHIA COLI; NEXT-GENERATION SEQUENCING; PSEUDOMONAS SYRINGAE;

ALGORITHMS; COMPUTER SIMULATION; ESCHERICHIA COLI; EVOLUTION, MOLECULAR; GENOME, BACTERIAL; GENOMICS; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; LIKELIHOOD FUNCTIONS; MODELS, GENETIC; PHYLOGENY; POLYMORPHISM, SINGLE NUCLEOTIDE; PSEUDOMONAS SYRINGAE; REPRODUCIBILITY OF RESULTS; SEQUENCE ALIGNMENT; SINORHIZOBIUM MELILOTI;

EID: 84899548242     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/msu088     Document Type: Article

References (36)

1. Baltrus DA, Nishimura MT, Romanchuk A, Chang JH, Mukhtar MS, Cherkis K, Roach J, Grant SR, Jones CD, Dangl JL. 2011. Dynamic evolution of pathogenicity revealed by sequencing and comparative genomics of 19 Pseudomonas syringae isolates. PLoS Pathog. 7(7):e1002132.
2. Chenna R, Sugawara H, Koike T, Lopez R, Gibson TJ, Higgins DG, Thompson JD. 2003. Multiple sequence alignment with the Clustal series of programs. Nucleic Acids Res. 31(13):3497-3500.
3. Chun J, Grim CJ, Hasan NA, Lee JH, Choi SY, Haley BJ, Taviani E, Jeon YS, Kim DW, Lee JH, et al. 2009. Comparative genomics reveals mechanism for short-term and long-term clonal transitions in pandemic Vibrio cholerae. Proc Natl Acad Sci U S A. 106(36):15442-15447.
4. Croucher NJ, Harris SR, Fraser C, Quail MA, Burton J, van der Linden M, McGee L, von Gottberg A, Song JH, Ko KS, et al. 2011. Rapid pneumococcal evolution in response to clinical interventions. Science 331(6016):430-434.
5. Cui Y, Yu C, Yan Y, Li D, Li Y, Jombart T,Weinert LA,Wang Z, Guo Z, Xu L, et al. 2013. Historical variations in mutation rate in an epidemic pathogen. Yersinia pestis. Proc Natl Acad Sci U S A. 110(2):577-582.
6. Didelot X, Maiden MCJ. 2010. Impact of recombination on bacterial evolution. Trends Microbiol. 18(7):315-322.
7. Epstein B, Branca A, Mudge J, Bharti AK, Briskine R, Farmer AD, Sugawara M, Young ND, Sadowsky MJ, Tiffin P, et al. 2012. Population genomics of the facultatively mutualistic bacteria Sinorhizobium meliloti and S. medicae. PLoS Genet. 8(8):e1002868.
8. Felsenstein J. 1981. Evolutionary trees from DNA sequences: a maximum likelihood approach. J Mol Evol. 17(6):368-376.
9. Felsenstein J. 2005. PHYLIP (phylogeny inference package). Version 3.69 [cited 2014 Mar 18]. Available from: http://evolution.genetics. washington.edu/phylip.html.
10. Gill SR, FoutsDE, Archer GL,Mongodin EF, Deboy RT, Ravel J, Paulsen IT, Kolonay JF, Brinkac L, Beanan M, et al. 2005. Insights on evolution of virulence and resistance from the complete genome analysis of an early methicillin-resistant Staphylococcus aureus strain and a biofilm-producing methicillin-resistant Staphylococcus epidermidis strain. J Bacteriol. 187(7):2426-2438.
11. Guindon S, Dufayard JF, Lefort V, Anisimova M, Hordijk W, Gascuel O. 2010. New algorithms and methods to estimate maximum-likelihood phylogenies: assessing the performance of PhyML 3.0. Syst Biol. 59(3):307-321.
12. Harris SR, Clarke IN, Seth-Smith HMB, Solomon AW, Cutcliffe LT,Marsh P, Skilton RJ, Holland MJ, Mabey D, Peeling RW, et al. 2012. Wholegenome analysis of diverse Chlamydia trachomatis strains identifies phylogenetic relationships masked by current clinical typing. Nat Genet. 44(4):413-419, S1.
13. Harris SR, Feil EJ, Holden MTG, Quail MA, Nickerson EK, Chantratita N, Gardete S, Tavares A, Day N, Lindsay JA, et al. 2010. Evolution of MRSA during hospital transmission and intercontinental spread. Science 327(5964):469-474.
14. Holt KE, Baker S, Weill FX, Holmes EC, Kitchen A, Yu J, Sangal V, Brown DJ, Coia JE, Kim DW, et al. 2012. Shigella sonnei genome sequencing and phylogenetic analysis indicate recent global dissemination from Europe. Nat Genet. 44(9):1056-1059.
15. Huelsenbeck JP, Ronquist F. 2001. MRBAYES: Bayesian inference of phylogenetic trees. Bioinformatics 17(8):754-755.
16. Ishii S, Ksoll WB, Hicks RE, Sadowsky MJ. 2006. Presence and growth of naturalized Escherichia coli in temperate soils from Lake Superior watersheds. Appl Environ Microbiol. 72(1):612-621.
17. Jukes TH, Cantor CR. 1969. Evolution of protein molecules. In: Munro MN, editor. Mammalian protein metabolism. Vol. 3. New York: Academic Press. p. 21-132.
18. Lartillot N, Lepage T, Blanquart S. 2009. PhyloBayes 3: a Bayesian software package for phylogenetic reconstruction and molecular dating. Bioinformatics 25(17):2286-2288.
19. Lewis PO. 2001. A likelihood approach to estimating phylogeny from discrete morphological character data. Syst Biol. 50(6):913-925.
20. Luo C, Walk ST, Gordon DM, Feldgarden M, Tiedje JM, Konstantinidis KT. 2011. Genome sequencing of environmental Escherichia coli expands understanding of the ecology and speciation of the model bacterial species. Proc Natl Acad Sci U S A. 108(17):7200-7205.
21. McAdam PR, Templeton KE, Edwards GF, Holden MTG, Feil EJ, Aanensen DM, Bargawi HJA, Spratt BG, Bentley SD, Parkhill J, et al. 2012. Molecular tracing of the emergence, adaptation, and transmission of hospital-associated methicillin-resistant. Staphylococcus aureus. Proc Natl Acad Sci U S A. 109(23):9107-9112.
22. McCann HC, Rikkerink EHA, Bertels F, Fiers M, Lu A, Rees-George J, Andersen MT, Gleave AP, Haubold B, Wohlers MW, et al. 2013. Genomic analysis of the kiwifruit pathogen Pseudomonas syringae pv. actinidiae provides insight into the origins of an emergent plant disease. PLoS Pathog. 9(7):e1003503.
23. Mutreja A, Kim DW, Thomson NR, Connor TR, Lee JH, Kariuki S, Croucher NJ, Choi SY, Harris SR, Lebens M, et al. 2011. Evidence for several waves of global transmission in the seventh cholera pandemic. Nature 477(7365):462-465.
24. Nakamura K, Oshima T, Morimoto T, Ikeda S, Yoshikawa H, Shiwa Y, Ishikawa S, Linak MC, Hirai A, Takahashi H, et al. 2011. Sequencespecific error profile of Illumina sequencers. Nucleic Acids Res. 39(13):e90.
25. Nei M, Kumar S. 2000. Molecular evolution and phylogenetics. Oxford: Oxford University Press.
26. Notredame C, Higgins DG, Heringa J. 2000. T-Coffee: a novel method for fast and accurate multiple sequence alignment. J Mol Biol. 302(1):205-217.
27. Ogura Y, Ooka T, Iguchi A, Toh H, Asadulghani M, Oshima K, Kodama T, Abe H, Nakayama K, Kurokawa K, et al. 2009. Comparative genomics reveal the mechanism of the parallel evolution of O157 and non-O157 enterohemorrhagic Escherichia coli. Proc Natl Acad Sci U S A. 106(42):17939-17944.
28. Okoro CK, Kingsley RA, Connor TR, Harris SR, Parry CM, Al-Mashhadani MN, Kariuki S, Msefula CL, Gordon MA, de Pinna E, et al. 2012. Intracontinental spread of human invasive Salmonella Typhimurium pathovariants in sub-Saharan Africa. Nat Genet. 44(11):1215-1221.
29. Preston GM, Haubold B, Rainey PB. 1998. Bacterial genomics and adaptation to life on plants: implications for the evolution of pathogenicity and symbiosis. Curr Opin Microbiol. 1(5):589-597.
30. Rocha EPC. 2006. The quest for the universals of protein evolution. Trends Genet. 22(8):412-416.
31. Rodriguez-R LM, Grajales A, Arrieta-Ortiz M, Salazar C, Restrepo S, Bernal A. 2012. Genomes-based phylogeny of the genus Xanthomonas. BMC Microbiol. 12(1):43.
32. Rosenberg MS, Kumar S. 2003. Taxon sampling, bioinformatics, and phylogenomics. Syst Biol. 52(1):119-124.
33. Shavit Grievink L, Penny D, Holland BR. 2013. Missing data and influential sites: choice of sites for phylogenetic analysis can be as important as taxon sampling and model choice. Genome Biol Evol. 5(4):681-687.
34. Spencer M, Bryant D, Susko E. 2007. Conditioned genome reconstruction: how to avoid choosing the conditioning genome. Syst Biol. 56(1):25-43.
35. Stamatakis A. 2006. RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 22(21):2688-2690.
36. Touchon M, Hoede C, Tenaillon O, Barbe V, Baeriswyl S, Bidet P, Bingen E, Bonacorsi S, Bouchier C, Bouvet O, et al. 2009. Organised genome dynamics in the Escherichia coli species results in highly diverse adaptive paths. PLoS Genet. 5(1):e1000344.