Share Email Print

Proceedings Paper

Phylogenetic networks with edge-disjoint recombination cycles
Author(s): Elena Dubrova
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 29 June 2005
PDF: 8 pages
Proc. SPIE 5839, Bioengineered and Bioinspired Systems II, (29 June 2005); doi: 10.1117/12.607910
Show Author Affiliations
Elena Dubrova, Royal Institute of Technology (KTH) (Sweden)

Published in SPIE Proceedings Vol. 5839:
Bioengineered and Bioinspired Systems II
Ricardo A. Carmona; Gustavo Linan-Cembrano, Editor(s)

© SPIE. Terms of Use
Back to Top