Highly parallelized inference of large genome‐based phylogenies. (7th August 2013)

• Record Type: Journal Article
• Authors: Meier‐Kolthoff, Jan P.; Auch, Alexander F.; Klenk, Hans‐Peter; Göker, Markus; Merelli, Ivan; Pérez‐Sánchez, Horacio; Gesing, Sandra
• Is Part Of: Concurrency and computation. Volume 26:Number 10(2014:Jul.)
• Page Start: 1715
• Page End: 1729
• Publication Date: 2013-08-07
• Subjects: Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.3112
• Languages: English
• ISSNs: 1532-0626

Abstract

<abstract abstract-type="main" id="cpe3112-abs-0001"> <title>SUMMARY</title> <p>Genome Blast Distance Phylogeny (<monospace>GBDP</monospace>) infers distances and phylogenetic relationships between organisms from completely or partially sequenced genomes. It is well suited for parallelization as pairwise distances are calculated independently. As exemplar data for a high‐performance cluster implementation that executes many pairwise genome comparisons in parallel, we here used sequences from the Genomic Encyclopedia of <italic>Bacteria</italic> and <italic>Archaea</italic> project. Phylogenies were inferred from genome‐scale nucleotide and amino acid data with all variants of <monospace>GBDP</monospace>, including novel adaptations to amino acid sequences and approaches yielding trees with branch support. The dependency of phylogenetic accuracy, average branch support as well as performance indicators such as running time and disk space consumption on details of genome comparison, distance calculation, and phylogenetic inference was examined in detail. If combined with conservative measures for branch support, <monospace>GBDP</monospace> appears to infer reasonable phylogenetic relationships of microorganisms with a comparatively low computational cost. Due to the linear speed‐up of the cluster, benchmarks reveal an overall computation time of less than 24 h required for the 7750 pairwise genome/proteome comparisons of the Genomic Encyclopedia of <italic>Bacteria</italic> and <italic>Archaea</italic> data set that is opposed to an estimated running time of about 30 days for the non‐parallelized version. Copyright © 2013 John Wiley & Sons, Ltd.</p> </abstract>