Accounting for gene tree uncertainty improves gene tree accuracy as well as duplications, transfers and losses predictions

Abstract : We propose a reconciliation heuristic accounting for gene duplications, losses and horizontal transfers that specifically takes into account the uncertainties in the gene tree. Rearrangements are tried for gene tree edges that are weakly supported, and are accepted whenever they improve the reconciliation cost. We prove useful properties on the dynamic programming matrix used to compute reconciliations, which al- lows to speed-up the tree space exploration when rearrangements are generated by Nearest Neighbor Interchanges (NNI) edit operations. Experimental results on simulated and real data confirm that running times are greatly reduced when considering the above-mentioned optimization in comparison to the naïve rearrangement procedure. Results also show that gene trees modified by such NNI rearrangements are closer to the correct (simulated) trees and lead to more correct event predictions on average. The program is available at http://www.atgc-montpellier.fr/Mowgli/
Type de document :
Communication dans un congrès
WABI'12 : Workshop on Algorithms in Bioinformatics, Sep 2012, Ljubljana, Slovenia. pp.N/A, 2012
Liste complète des métadonnées

Littérature citée [29 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00718347
Contributeur : Stéphanie Pointet <>
Soumis le : jeudi 4 octobre 2012 - 10:10:28
Dernière modification le : jeudi 27 juillet 2017 - 13:42:04
Document(s) archivé(s) le : vendredi 16 décembre 2016 - 19:02:17

Fichier

WABI12_Nguyen.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00718347, version 3

Collections

Citation

Thi-Hau Nguyen, Jean-Philippe Doyon, Stéphanie Pointet, Anne-Muriel Arigon Chifolleau, Vincent Ranwez, et al.. Accounting for gene tree uncertainty improves gene tree accuracy as well as duplications, transfers and losses predictions. WABI'12 : Workshop on Algorithms in Bioinformatics, Sep 2012, Ljubljana, Slovenia. pp.N/A, 2012. 〈hal-00718347v3〉

Partager

Métriques

Consultations de
la notice

246

Téléchargements du document

111