Un algorithme de parcimonie efficace pour la réconciliation d'arbres de gènes/espèces avec pertes, duplications et transferts

Jean-Philippe Doyon 1 Celine Scornavacca 2, 3 Gergely J. Szöllősi 4 Vincent Ranwez 5 Vincent Berry 6, *
* Corresponding author
1 MAB - Méthodes et Algorithmes pour la Bioinformatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 UMR ISEM - Institut des Sciences de l'Evolution de Montpellier
3 Center for Bioinformatics (ZBIT)
4 BPGE - Bioinformatique, phylogénie et génomique évolutive
PEGASE - Département PEGASE [LBBE]
5 UMR AGAP - Amélioration génétique et adaptation des plantes méditerranéennes et tropicales
6 LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Tree reconciliation is anapproach that explains the discrepancies between two evolutionary trees by a number of events such as speciations, duplications, transfers and losses. It has important applications in ecology, biogeography and genomics, for instance to decipher relationships between homologous sequences. (Results) We provide a fast and exact reconciliation algorithm according to a parsimony criterion that considers duplication, transfer and loss events. We also present experimental results that give first insights on the conditions under which parsimony is able to accurately infer evolutionary scenarios involving such events. Over all, parsimony performs well under realistic cases, as well as for relatively high duplication and transfer rates. As expected, transfers are in general less accurately recovered than duplications. Availability: www.lirmm.fr/phylariane/
Keywords : reconciliation gene and species trees transfers duplications losses parsimony
Document type :
Conference papers
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00833164
Contributor : Vincent Berry <>
Submitted on : Wednesday, June 12, 2013 - 9:49:29 AM
Last modification on : Thursday, June 20, 2019 - 9:22:02 AM
Long-term archiving on : Tuesday, April 4, 2017 - 7:42:53 PM

File

2010_jobim.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : lirmm-00833164, version 1

Collections

INRIA | ISEM | CIRAD | INRA | IRD | BIOENVIS | MAB | AGROPOLIS | LIRMM | MIPS | B3ESTE | UNIV-MONTPELLIER | UNIV-LYON1 | PSL | EPHE

Citation

Jean-Philippe Doyon, Celine Scornavacca, Gergely J. Szöllősi, Vincent Ranwez, Vincent Berry. Un algorithme de parcimonie efficace pour la réconciliation d'arbres de gènes/espèces avec pertes, duplications et transferts. Journées Ouvertes en Biologie, Informatique et Mathématiques, Sep 2010, Montpellier, France. pp.8. ⟨lirmm-00833164⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

525

Files downloads

513

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD