Phylogenetic networks with edge-disjoint recombination cycles

Elena Dubrova

doi:10.1117/12.607910

29 June 2005 Phylogenetic networks with edge-disjoint recombination cycles

Elena Dubrova

Proceedings Volume 5839, Bioengineered and Bioinspired Systems II; (2005) https://doi.org/10.1117/12.607910
Event: Microtechnologies for the New Millennium 2005, 2005, Sevilla, Spain

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.

Citation Download Citation

Elena Dubrova "Phylogenetic networks with edge-disjoint recombination cycles", Proc. SPIE 5839, Bioengineered and Bioinspired Systems II, (29 June 2005); https://doi.org/10.1117/12.607910

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available