We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Fast computation of minimum hybridization networks.
- Authors
Albrecht, Benjamin; Scornavacca, Celine; Cenci, Alberto; Huson, Daniel H.
- Abstract
Motivation: Hybridization events in evolution may lead to incongruent gene trees. One approach to determining possible interspecific hybridization events is to compute a hybridization network that attempts to reconcile incongruent gene trees using a minimum number of hybridization events.Results: We describe how to compute a representative set of minimum hybridization networks for two given bifurcating input trees, using a parallel algorithm and provide a user-friendly implementation. A simulation study suggests that our program performs significantly better than existing software on biologically relevant data. Finally, we demonstrate the application of such methods in the context of the evolution of the Aegilops/Triticum genera.Availability and implementation: The algorithm is implemented in the program Dendroscope 3, which is freely available from www.dendroscope.org and runs on all three major operating systems.Contact: scornava@informatik.uni-tuebingen.de; huson@informatik.uni-tuebingen.deSupplementary information: Supplementary data are available at Bioinformatics online.
- Subjects
SPECIES hybridization; COMPUTATIONAL biology; BIFURCATION theory; TREE graphs; PARALLEL algorithms; BIOINFORMATICS
- Publication
Bioinformatics, 2012, Vol 28, Issue 2, p191
- ISSN
1367-4803
- Publication type
Article
- DOI
10.1093/bioinformatics/btr618