Reconstructing Reticulate Evolution in Species—Theory and Practice
- 1 July 2005
- journal article
- Published by Mary Ann Liebert Inc in Journal of Computational Biology
- Vol. 12 (6) , 796-811
- https://doi.org/10.1089/cmb.2005.12.796
Abstract
We present new methods for reconstructing reticulate evolution of species due to events such as horizontal transfer or hybrid speciation; both methods are based upon extensions of Wayne Maddison's approach in his seminal 1997 paper. Our first method is a polynomial time algorithm for constructing phylogenetic networks from two gene trees contained inside the network. We allow the network to have an arbitrary number of reticulations, but we limit the reticulation in the network so that the cycles in the network are node-disjoint ("galled"). Our second method is a polynomial time algorithm for constructing networks with one reticulation, where we allow for errors in the estimated gene trees. Using simulations, we demonstrate improved performance of this method over both NeighborNet and Maddison's method.Keywords
This publication has 16 references indexed in Scilit:
- The number of recombination events in a sample history: conflict graph and lower boundsIEEE/ACM Transactions on Computational Biology and Bioinformatics, 2004
- Phylogenetic networks: modeling, reconstructibility, and accuracyIEEE/ACM Transactions on Computational Biology and Bioinformatics, 2004
- The Structure of Haplotype Blocks in the Human GenomeScience, 2002
- Reconciling the many faces of lateral gene transferTrends in Microbiology, 2002
- Trees within trees: phylogeny and historical associationsTrends in Ecology & Evolution, 1998
- Gene Trees in Species TreesSystematic Biology, 1997
- Split decomposition: A new and useful approach to phylogenetic analysis of distance dataMolecular Phylogenetics and Evolution, 1992
- Efficient algorithms for inferring evolutionary treesNetworks, 1991
- Optimal algorithms for comparing trees with labeled leavesJournal of Classification, 1985
- Fast Algorithms for Finding Nearest Common AncestorsSIAM Journal on Computing, 1984