Phylogenetic networks with edge-disjoint recombination cycles
2005 (English)In: Bioengineered and Bioinspired Systems II / [ed] Carmona, RA; LinanCembrano, G, SPIE - International Society for Optical Engineering, 2005, Vol. 5839, 381-388 p.Conference paper (Refereed)
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.
Place, publisher, year, edition, pages
SPIE - International Society for Optical Engineering, 2005. Vol. 5839, 381-388 p.
, Proceedings of SPIE - International Society for Optical Engineering, ISSN 0277-786X ; 5839
phylogenetic network, recombination, extended galled-tree, dominator
Atom and Molecular Physics and Optics
IdentifiersURN: urn:nbn:se:kth:diva-43004DOI: 10.1117/12.607910ISI: 000231788300039ScopusID: 2-s2.0-28344449814ISBN: 0-8194-5834-1OAI: oai:DiVA.org:kth-43004DiVA: diva2:447737
Conference on Bioengineered and Bioinspired Systems II. Seville, SPAIN. MAY 09-11, 2005
QC 201110132011-10-132011-10-132012-09-26Bibliographically approved