Robustness of the Parsimonious Reconciliation Method in Cophylogeny

Abstract : The aim of this paper is to explore the robustness of the parsimonious host-symbiont tree reconciliation method under editing or small perturbations of the input. The editing involves making different choices of unique symbiont mapping to a host in the case where multiple associations exist. This is made necessary by the fact that no tree reconciliation method is currently able to handle such associations. The analysis performed could however also address the problem of errors. The perturbations are re-rootings of the symbiont tree to deal with a possibly wrong placement of the root specially in the case of fast-evolving species. In order to do this robustness analysis, we introduce a simulation scheme specifically designed for the host-symbiont cophylogeny context, as well as a measure to compare sets of tree reconciliations, both of which are of interest by themselves.
Type de document :
Article dans une revue
Springer - Lecture Notes in Computer Science (LNCS), 2016, Algorithms for Computational Biology, 9702, pp.12. 〈10.1007/978-3-319-38827-4_10〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01349773
Contributeur : Marie-France Sagot <>
Soumis le : jeudi 28 juillet 2016 - 16:28:23
Dernière modification le : lundi 29 mai 2017 - 14:22:18
Document(s) archivé(s) le : samedi 29 octobre 2016 - 10:35:44

Fichier

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

Identifiants

Collections

Citation

Laura Urbini, Catherine Matias, Marie-France Sagot, Blerina Sinaimeri. Robustness of the Parsimonious Reconciliation Method in Cophylogeny. Springer - Lecture Notes in Computer Science (LNCS), 2016, Algorithms for Computational Biology, 9702, pp.12. 〈10.1007/978-3-319-38827-4_10〉. 〈hal-01349773〉

Partager

Métriques

Consultations de
la notice

135

Téléchargements du document

52