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

GTOs and HGT genes are older than expected and...
Proceedings of SPIE (October 14 2012)
Future of DNA diagnostic testing
Proceedings of SPIE (September 27 2001)
Gene cloning of the 18S rRNA of an ancient viable...
Proceedings of SPIE (December 29 1999)
Abiotic, biotic, and in-between
Proceedings of SPIE (August 27 2008)
Fly wing asymmetry: a case study in visualization
Proceedings of SPIE (May 13 1998)

Back to Top