Reconstruction of Certain Phylogenetic Networks from Their Tree-Average Distances
- 142 Downloads
Trees are commonly utilized to describe the evolutionary history of a collection of biological species, in which case the trees are called phylogenetic trees. Often these are reconstructed from data by making use of distances between extant species corresponding to the leaves of the tree. Because of increased recognition of the possibility of hybridization events, more attention is being given to the use of phylogenetic networks that are not necessarily trees. This paper describes the reconstruction of certain such networks from the tree-average distances between the leaves. For a certain class of phylogenetic networks, a polynomial-time method is presented to reconstruct the network from the tree-average distances. The method is proved to work if there is a single reticulation cycle.
KeywordsPhylogeny Network Metric Phylogenetic network Tree Tree-average distance
- Boc, A., & Makarenkov, V. (2003). New efficient algorithm for detection of horizontal gene transfer events. In G. Benson, R. D. Page (Eds.), Lecture notes in computer science: Vol. 2812. Proceedings of the WABI03 (pp. 190–201). Google Scholar
- Jukes, T. H., & Cantor, C. R. (1969). Evolution of protein molecules. In S. Osawa & T. Honjo (Eds.), Evolution of life: fossils, molecules (pp. 79–95). Tokyo: Springer. Google Scholar
- Nakhleh, L., Warnow, T., & Linder, C. R. (2004). Reconstructing reticulate evolution in species–theory and practice. In P. E. Bourne & D. Gusfield (Eds.), Proceedings of the eighth annual international conference on computational molecular biology (pp. 337–346). RECOMB ’04, San Diego, California, March 27–31, 2004. New York: ACM. Google Scholar
- Saitou, N., & Nei, M. (1987). The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol., 4, 406–425. Google Scholar