Un algorithme de parcimonie efficace pour la réconciliation d'arbres de gènes/espèces avec pertes, duplications et transferts - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

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

Résumé

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/
Fichier principal
Vignette du fichier
2010_jobim.pdf (300.48 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-00833164 , version 1 (12-06-2013)

Identifiants

  • HAL Id : lirmm-00833164 , version 1
  • PRODINRA : 315741

Citer

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, Institut National d'Etudes Supérieures Agronomiques de Montpellier (Montpellier SupAgro). Montpellier, FRA., Sep 2010, Montpellier, France. pp.8. ⟨lirmm-00833164⟩
391 Consultations
381 Téléchargements

Partager

Gmail Facebook X LinkedIn More