MaxTiC: Fast Ranking Of A Phylogenetic Tree By Maximum Time Consistency With Lateral Gene Transfers - Agropolis Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2017

MaxTiC: Fast Ranking Of A Phylogenetic Tree By Maximum Time Consistency With Lateral Gene Transfers

Résumé

Lateral gene transfers between ancient species contain information about the relative timing of species diversification. Specifically, the ancestors of a donor species must have existed before the descendants of the recipient species. Hence, the detection of a transfer event can be translated into a time constraint between nodes of a phylogeny if the donor and recipient can be identified. When a set of transfers are detected by interpreting the phylogenetic discordance between gene trees and a species tree, the set of all deduced time constraints can be used to rank the species tree, i.e. order totally its internal nodes. Unfortunately lateral gene transfer detection is challenging and current methods produce a significant proportion of false positives. As a result a set of time constraints deduced from predicted transfers is not always compatible with any ranking of the species tree. We propose a method, implemented in a software called MaxTiC (Maximum Time Consistency), which takes as input a species tree and a series of possibly inconsistent time constraints between its internal nodes, weighted by confidence scores. MaxTiC outputs a ranked species tree compatible with a subset of constraints with maximum confidence score sum. We extensively test the method on simulated datasets, under a wide range of conditions that we compare to measures on biological datasets. In most conditions the obtained ranked tree is very close to the real one, confirming the theoretical possibility of dating the history of life with transfers by maximizing time consistency. MaxTiC is available with a documentation and several examples described in this article: https://github.com/ssolo/ALE/tree/master/maxtic.
Fichier principal
Vignette du fichier
127548.full.pdf (648.7 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01532738 , version 1 (03-06-2017)
hal-01532738 , version 2 (08-10-2017)
hal-01532738 , version 3 (13-11-2017)

Identifiants

Citer

Cédric Chauve, Akbar A Rafiey, Adrian A Davin, Celine Scornavacca, Philippe Veber, et al.. MaxTiC: Fast Ranking Of A Phylogenetic Tree By Maximum Time Consistency With Lateral Gene Transfers. 2017. ⟨hal-01532738v2⟩
1144 Consultations
323 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More