Fast computation of minimum hybridization networks
Open Access
- 9 November 2011
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 28 (2) , 191-197
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.de Supplementary information: Supplementary data are available at Bioinformatics online.Keywords
This publication has 23 references indexed in Scilit:
- Multigenic phylogeny and analysis of tree incongruences in Triticeae (Poaceae)BMC Ecology and Evolution, 2011
- Quantifying Hybridization in Realistic TimeJournal of Computational Biology, 2011
- HybridNET: a tool for constructing hybridization networksBioinformatics, 2010
- Speciation in fungiFungal Genetics and Biology, 2008
- Computing the Hybridization Number of Two Phylogenetic Trees Is Fixed-Parameter TractableIEEE/ACM Transactions on Computational Biology and Bioinformatics, 2007
- Computing the minimum number of hybridization events for a consistent evolutionary historyDiscrete Applied Mathematics, 2007
- Hybrids in Real TimeSystematic Biology, 2006
- Bounding the Number of Hybridisation Events for a Consistent Evolutionary HistoryJournal of Mathematical Biology, 2005
- On the Computational Complexity of the Rooted Subtree Prune and Regraft DistanceAnnals of Combinatorics, 2005
- The Ecological Genetics of Homoploid Hybrid SpeciationJournal of Heredity, 2004