29 June 2005 Phylogenetic networks with edge-disjoint recombination cycles
Author Affiliations +
Abstract
Phylogenetic analysis is a branch of biology that establishes the evolutionary relationships between living organisms. The goal of phylogenetic analysis is to determine the order and approximate timing of speciation events in the evolution of a given set of species. Phylogenetic networks allow to represent evolutionary histories that include events like recombination and hybridization. In this paper, we introduce a class of phylogenetic networks called extended galled-trees in which recombination cycles share no edge. We show that the site consistency problem, which is NP-hard in general, can be solved in polynomial time for this class of phylogenetic networks.
© (2005) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Elena Dubrova, Elena Dubrova, } "Phylogenetic networks with edge-disjoint recombination cycles", Proc. SPIE 5839, Bioengineered and Bioinspired Systems II, (29 June 2005); doi: 10.1117/12.607910; https://doi.org/10.1117/12.607910
PROCEEDINGS
8 PAGES


SHARE
RELATED CONTENT

Future of DNA diagnostic testing
Proceedings of SPIE (September 28 2001)
The control of a fast reflection mirror based on an...
Proceedings of SPIE (May 02 2006)
The radix 4 base number system for use in theoretical...
Proceedings of SPIE (February 08 2011)
Abiotic, biotic, and in-between
Proceedings of SPIE (August 28 2008)
Fly wing asymmetry: a case study in visualization
Proceedings of SPIE (May 14 1998)

Back to Top