Unknown

Dataset Information

Computing all hybridization networks for multiple binary phylogenetic input trees.


ABSTRACT:

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

SUBMITTER: Albrecht B 

PROVIDER: S-EPMC4518679 | biostudies-literature | 2015 Jul

REPOSITORIES: biostudies-literature