Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Vincent Berry Connect in order to contact the contributor
Submitted on : Tuesday, March 10, 2009 - 12:24:57 PM
Last modification on : Thursday, September 29, 2022 - 5:01:57 AM
Long-term archiving on: : Tuesday, June 8, 2010 - 8:33:53 PM


Files produced by the author(s)




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



Record views


Files downloads