Inferring gene duplications, transfers and losses can be done in a discrete framework

Abstract : In the field of phylogenetics, the evolutionary history of a set of organisms is commonly depicted by a species tree – whose internal nodes represent speciation events – while the evolutionary history of a gene family is depicted by a gene tree – whose internal nodes can also represent macro-evolutionary events such as gene duplications and transfers. As speciation events are only part of the events shaping a gene history, the topology of a gene tree can show incongruences with that of the corresponding species tree. These incongruences can be used to infer the macro-evolutionary events undergone by the gene family. This is done by embedding the gene tree inside the species tree and hence providing a reconciliation of those trees. In the past decade, several parsimony-based methods have been developed to infer such reconciliations, accounting for gene duplications (D), transfers (T) and losses (L). The main contribution of this paper is to formally prove an important assumption implicitly made by previous works on these reconciliations, namely that solving the (maximum) parsimony DTL reconciliation problem in the discrete framework is equivalent to finding a most parsimonious DTL scenario in the continuous framework. In the process, we also prove several intermediate results that are useful on their own and constitute a theoretical toolbox that will likely facilitate future theoretical contributions in the field.
Type de document :
Article dans une revue
Journal of Mathematical Biology, Springer Verlag (Germany), 2016, 72 (7), pp.1811-1844. 〈10.1007/s00285-015-0930-z〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01370854
Contributeur : Celine Scornavacca <>
Soumis le : vendredi 23 septembre 2016 - 13:47:01
Dernière modification le : vendredi 19 octobre 2018 - 15:22:02

Fichier

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

Identifiants

Collections

Citation

Vincent Ranwez, Celine Scornavacca, Jean-Philippe Doyon, Vincent Berry. Inferring gene duplications, transfers and losses can be done in a discrete framework. Journal of Mathematical Biology, Springer Verlag (Germany), 2016, 72 (7), pp.1811-1844. 〈10.1007/s00285-015-0930-z〉. 〈hal-01370854〉

Partager

Métriques

Consultations de la notice

450

Téléchargements de fichiers

153