From Gene Trees to Species Trees Through a Supertree Approach - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Conference Papers Year : 2009

From Gene Trees to Species Trees Through a Supertree Approach

Abstract

Gene trees are leaf-labeled trees inferred from molecular se- quences. Due to duplication events arising in genome evolution, gene trees usually have multiple copies of some labels, i.e. species. Inferring a species tree from a set of multi-labeled gene trees (MUL trees) is a well- known problem in computational biology. We propose a novel approach to tackle this problem, mainly to transform a collection of MUL trees into a collection of evolutionary trees, each containing single copies of labels. To that aim, we provide several algorithmic building stones and describe how they fit within a general species tree inference process. Most algorithms have a linear-time complexity, except for an FPT algorithm proposed for a problem that we show to be intractable.
Fichier principal
Vignette du fichier
lata2009_submission_99.pdf (214.47 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

lirmm-00367086 , version 1 (10-03-2009)

Identifiers

Cite

Celine Scornavacca, Vincent Berry, Vincent Ranwez. From Gene Trees to Species Trees Through a Supertree Approach. Language and Automata Theory and Applications : LATA 2009, Apr 2009, Tarragona, Spain. pp.10-19, ⟨10.1007/978-3-642-00982-2_60⟩. ⟨lirmm-00367086⟩
265 View
457 Download

Altmetric

Share

More