Computing all hybridization networks for multiple binary phylogenetic input trees.

BMC Bioinformatics

Institut für Informatik, Ludwig-Maximilians-Universität, 80333München, Amalienstr. 17, Germany.

Published: July 2015

Background: The computation of phylogenetic trees on the same set of species that are based on different orthologous genes can lead to incongruent trees. One possible explanation for this behavior are interspecific hybridization events recombining genes of different species. An important approach to analyze such events is the computation of hybridization networks.

Results: This work presents the first algorithm computing the hybridization number as well as a set of representative hybridization networks for multiple binary phylogenetic input trees on the same set of taxa. To improve its practical runtime, we show how this algorithm can be parallelized. Moreover, we demonstrate the efficiency of the software Hybroscale, containing an implementation of our algorithm, by comparing it to PIRNv2.0, which is so far the best available software computing the exact hybridization number for multiple binary phylogenetic trees on the same set of taxa. The algorithm is part of the software Hybroscale, which was developed specifically for the investigation of hybridization networks including their computation and visualization. Hybroscale is freely available(1) and runs on all three major operating systems.

Conclusion: Our simulation study indicates that our approach is on average 100 times faster than PIRNv2.0. Moreover, we show how Hybroscale improves the interpretation of the reported hybridization networks by adding certain features to its graphical representation.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4518679PMC
http://dx.doi.org/10.1186/s12859-015-0660-7DOI Listing

Publication Analysis

Top Keywords

hybridization networks
16
multiple binary
12
binary phylogenetic
12
trees set
12
computing hybridization
8
networks multiple
8
phylogenetic input
8
input trees
8
phylogenetic trees
8
hybridization number
8

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!