MaxTiC: Fast Ranking Of A Phylogenetic Tree By Maximum Time Consistency With Lateral Gene Transfers - Archive ouverte HAL Access content directly
Other Publications Year : 2017

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

Abstract

This article has been peer-reviewed and recommended by Peer Community In EvolutionaryBiology (http://dx.doi.org/10.24072/pci.evolbiol.100037).Lateral gene transfers between ancient species contain information about the relative timingof species diversification. Specifically, the ancestors of a donor species must have existedbefore the descendants of the recipient species. Hence, the detection of a transfer event can betranslated into a time constraint between nodes of a phylogeny if the donor and recipient canbe identified. When a set of transfers is detected by interpreting the phylogenetic discordancebetween gene trees and a species tree, the set of all deduced time constraints can be usedto rank the species tree, i.e. order totally its internal nodes. Unfortunately lateral genetransfer detection is challenging and current methods produce a significant proportion offalse positives. As a result, often, no ranking of the species tree is compatible with thefull set of time constraints deduced from predicted transfers. Here we propose a method,implemented in a software called MaxTiC (Maximum Time Consistency), which takes asinput a species tree and a series of (possibly inconsistent) time constraints between its internalnodes, weighted by confidence scores. MaxTiC outputs a ranked species tree compatible witha subset of constraints with maximum cumulated confidence score. We extensively tested themethod on simulated datasets, under a wide range of conditions that we compare to measureson biological datasets. In most conditions the obtained ranked tree is very close to the realone, confirming the potential of dating the history of life with transfers by maximizing timeconsistency. MaxTiC is freely available, distributed along with a documentation and severalexamples: https://github.com/ssolo/ALE/tree/master/maxtic.
Fichier principal
Vignette du fichier
Chauve_et_al_2017.pdf (1.09 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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, ⟨10.1101/127548⟩. ⟨hal-01532738v3⟩
1150 View
324 Download

Altmetric

Share

Gmail Facebook X LinkedIn More