Highly parallelized inference of large genome-based phylogenies

Concurrency and Computation: Practice and Experience

Volumn 26, Issue 10, 2014, Pages 1715-1729

  Meier Kolthoff, Jan P ^a   Auch, Alexander F ^b   Klenk, Hans Peter ^a   Göker, Markus ^a  

^a LEIBNIZ INSTITUTE DSMZ GERMAN COLLECTION OF MICROORGANISMS AND CELL CULTURES   (Germany)

^b UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

Archaea; Bacteria; genomics; high performance; microbiology; taxonomy

Indexed keywords

AMINO ACIDS; GENES; MICROBIOLOGY; TAXONOMIES; TREES (MATHEMATICS);

ARCHAEA; GENOMICS; HIGH PERFORMANCE; HIGH PERFORMANCE CLUSTER; PARALLELIZED VERSION; PERFORMANCE INDICATORS; PHYLOGENETIC INFERENCE; PHYLOGENETIC RELATIONSHIPS;

BACTERIA;

EID: 84902543876     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.3112     Document Type: Conference Paper

References (43)

1. Beutin L, Martin A,. Outbreak of Shiga Toxin-Producing Escherichia coli (STEC) O104:H4 infection in Germany causes a paradigm shift with regard to human pathogenicity of STEC strains. Journal of Food Protection 2012; 75 (2): 408-418. DOI: 10.4315/0362-028X.JFP-11-452.
2. Tindall BJ, Kampfer P, Euzeby JP, Oren A,. Valid publication of names of prokaryotes according to the rules of nomenclature: past history and current practice. International Journal of Systematic and Evolutionary Microbiology 2006; 56 (11): 2715-2720. DOI: 10.1099/ijs.0.64780-0.
3. Woese C, Fox G,. Phylogenetic structure of the prokaryotic domain: the primary kingdoms. Proceedings of the National Academy of Sciences 1977; 74 (11): 5088-5090.
4. Klenk HP, Göker M,. En route to a genome-based classification of archaea and bacteria? Systematic and Applied Microbiology 2010; 33 (4): 175-182. DOI: 10.1016/j.syapm.2010.03.003.
5. Mardis ER,. A decade's perspective on DNA sequencing technology. Nature 2011; 470 (7333): 198-203. DOI: 10.1038/nature09796.
6. Henz S, Huson D, Auch AF, Nieselt-Struwe K, Schuster S,. Whole-genome prokaryotic phylogeny. Bioinformatics 2005; 21 (10): 2329-2335. DOI: 10.1093/bioinformatics/bth324.
7. Auch AF, Henz S, Holland B, Göker M,. Genome BLAST distance phylogenies inferred from whole plastid and whole mitochondrion genome sequences. BMC bioinformatics 2006; 7 (1): 350. DOI: 10.1186/1471-2105-7-350.
8. Auch AF, von Jan M, Klenk HP, Göker M,. Digital DNA-DNA hybridization for microbial species delineation by means of genome-to-genome sequence comparison. Standards in Genomic Sciences 2010; 2 (1): 117-134. DOI: 10.4056/sigs.531120.
9. Auch AF, Klenk HP, Göker M,. Standard operating procedure for calculating genome-to-genome distances based on high-scoring segment pairs. Standards in Genomic Sciences 2010; 2 (1): 142-148. DOI: 10.4056/sigs.541628.
10. Meier-Kolthoff JP, Auch AF, Klenk HP, Göker M,. Genome sequence-based species delimitation with confidence intervals and improved distance functions. BMC Bioinformatics 2013; 14: 60. DOI: 10.1186/1471-2105-14- 60.
11. Altschul S, Gish W, Miller W, Myers E, Lipman D,. Basic local alignment search tool. Journal of Molecular Biology 1990; 215 (3): 403-410.
12. Meier-Kolthoff JP, Auch AF, Klenk HP, Göker M,. GBDP on the grid: a genome-based approach for species delimitation adjusted for an automated and highly parallel processing of large data sets. In Hochleistungsrechnen in Baden-Württemberg-Ausgewählte Aktivitäten im bwGRiD 2012, KIT Scientific Publishing, Karlsruhe, Forthcoming 2013.
13. Wu D, Hugenholtz P, Mavromatis K, Pukall R, Dalin E, Ivanova N, Kunin V, Goodwin L, Wu M, Tindall B, Hooper SD, Pati A, Lykidis A, Spring S, Anderson IJ, D'haeseleer P, Zemla A, Singer M, Lapidus A, Nolan M, Copeland A, Han C, Chen F, Cheng J, Lucas S, Kerfeld C, Lang E, Gronow S, Chain P, Bruce D, Rubin EM, Kyrpides NC, Klenk H, Eisen JA,. A phylogeny-driven genomic encyclopaedia of bacteria and archaea. Nature 2009; 462 (7276): 1056-1060. DOI: 10.1038/nature08656.
14. Camacho C, Coulouris G, Avagyan V, Ma N, Papadopoulos J, Bealer K, Madden T,. BLAST+: architecture and applications. BMC Bioinformatics 2009; 10 (1): 421. DOI: 10.1186/1471-2105-10-421.
15. Felsenstein J,. Confidence limits on phylogenies: an approach using the bootstrap. Evolution 1985; 39: 783-791.
16. Efron B,. Bootstrap methods: another look at the jackknife. The Annals of Statistics 1979; 7 (1): 1-26.
17. Miller RG,. The jackknife-a review. Biometrika 1974; 61 (1): 1-15. DOI: 10.1093/biomet/61.1.1.
18. Desper R, Gascuel O,. Fast and accurate phylogeny minimum-evolution principle. Journal of Computational Biology 2002; 9 (5): 687-705.
19. Saitou N, Nei M,. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Molecular Biology and Evolution 1987; 4 (4): 406-425.
20. Gascuel O,. BIONJ: an improved version of the NJ algorithm based on a simple model of sequence data. Molecular Biology and Evolution 1997; 14 (7): 685-695.
21. Sokal R, Michener C,. A statistical method for evaluating systematic relationships. University of Kansas Science Bulletin 1958; 28: 1409-1438.
22. Swofford DL,. PAUP*. Phylogenetic Analysis Using Parsimony (*and Other Methods), 4th ed. Sinauer Associates: Sunderland, Massachusetts, 2003.
23. Thorne J, Kishino H,. Freeing phylogenies from artifacts of alignment. Molecular Biology and Evolution 1992; 9 (6): 1148-1162.
24. T). Standards in Genomic Sciences 2011; 5 (1): 97-111. DOI: 10.4056/sigs.2114901.
25. T). Standards in Genomic Sciences 2011; 4 (3): 381-392. DOI: 10.4056/sigs.2014648.
26. T) and reclassification in the new genus, Kyrpidia gen. nov. as Kyrpidia tusciae comb. nov. and emendation of the family Alicyclobacillaceae da Costa and Rainey, 2010. Standards in Genomic Sciences 2011; 5 (1): 121-134. DOI: 10.4056/sigs.2144922.
27. T), reclassification in the genus Sphaerochaeta as Sphaerochaeta coccoides comb. nov. and emendations of the family Spirochaetaceae and the genus Sphaerochaeta. Standards in Genomic Sciences 2012; 6 (2): 194-209. DOI: 10.4056/sigs.2796069.
28. Göker M, Klenk HP,. Phylogeny-driven target selection for genome-sequencing (and other) projects. Standards in Genomic Sciences 2013; 8 (2). DOI: 10.4056/sigs.3446951.
29. Robinson DF, Foulds LR,. Comparison of phylogenetic trees. Mathematical Biosciences 1981; 53: 131-147.
30. Stamatakis A,. Raxml-vi-hpc: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 2006; 22 (21): 2688-2690. DOI: 10.1093/bioinformatics/btl446.
31. Farris J,. Formal definition of paraphyly and polyphyly. Systematic Zoology 1974; 23: 548-554.
32. Euzéby JP,. List of bacterial names with standing in nomenclature: a folder available on the internet. International Journal of Systematic Bacteriology 1997; 47 (2): 590-592. DOI: 10.1099/00207713-47-2-590.
33. Crawley MJ,. The R Book, 1st ed. Wiley Publishing: Chichester, 2007.
34. Venables WN, Ripley BD,. Modern Applied Statistics with S, 4th ed. Springer: New York, 2002.
35. Lagesen K, Hallin P,. RNAmmer: consistent and rapid annotation of ribosomal RNA genes. Nucleic Acids 2007; 35 (9): 3100-3108. DOI: 10.1093/nar/gkm160.
36. Yarza P, Ludwig W, Euzéby J, Amann R, Schleifer KH, Glöckner FO, Rossellõ-Mõra R,. Update of the all-species living tree project based on 16S and 23S rRNA sequence analyses. Systematic and Applied Microbiology 2010; 33: 291-299. DOI: 10.1016/j.syapm.2010.08.001.
37. Grasso C, Lee C,. Combining partial order alignment and progressive multiple sequence alignment increases alignment speed and scalability to very large alignment problems. Bioinformatics 2004; 20 (10): 1546-1556.
38. BwGRiD. Member of the German D-Grid initiative, funded by the Ministry of Education and Research and the Ministry for Science, Research and Arts Baden-Wuerttemberg (2007-2012). Technical Report, Universities of Baden-Württemberg, 2012. (Available from: http://www.bw-grid.de/) August 1st, 2013.
39. Rambaut A,. FigTree-a graphical viewer of phylogenetic trees and a program for producing publication-ready figures, 2012. (Available from: http://tree.bio.ed.ac.uk/software/figtree/).
40. Enright AJ, Van Dongen S, Ouzounis CA,. An efficient algorithm for large-scale detection of protein families. Nucleic Acid Research 2002; 30 (7): 1575-1584.
41. Li L, Stoeckert Jr. CJ, Roos DS,. OrthoMCL: identification of ortholog groups for eukaryotic genomes. Genome Research 2003; 13: 2178-2189. DOI: 10.1101/gr.1224503.
42. T Reveals Differences in the Energy Metabolism among Members of the Methanosarcinaceae Inhabiting Freshwater and Saline Environments. Archaea 2010; 2010: 1-16. DOI: 10.1155/2010/690737.
43. Zwickl DJ,. Genetic algorithm approaches for the phylogenetic analysis of large biological sequence datasets under the maximum likelihood criterion. Ph.D. Thesis, University of Texas at Austin, 2006.