Support measures to estimate the reliability of evolutionary events predicted by reconciliation methods - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue PLoS ONE Année : 2013

Support measures to estimate the reliability of evolutionary events predicted by reconciliation methods

Résumé

The genome content of extant species is derived from that of ancestral genomes, distorted by evolutionary events such as gene duplications, transfers and losses. Reconciliation methods aim at recovering such events and at localizing them in the species history, by comparing gene family trees to species trees. These methods play an important role in studying genome evolution as well as in inferring orthology relationships. A major issue with reconciliation methods is that the reliability of predicted evolutionary events may be questioned for various reasons: Firstly, there may be multiple equally optimal reconciliations for a given species tree–gene tree pair. Secondly, reconciliation methods can be misled by inaccurate gene or species trees. Thirdly, predicted events may fluctuate with method parameters such as the cost or rate of elementary events. For all of these reasons, confidence values for predicted evolutionary events are sorely needed. It was recently suggested that the frequency of each event in the set of all optimal reconciliations could be used as a support measure. We put this proposition to the test here and also consider a variant where the support measure is obtained by additionally accounting for suboptimal reconciliations. Experiments on simulated data show the relevance of event supports computed by both methods, while resorting to suboptimal sampling was shown to be more effective. Unfortunately, we also show that, unlike the majority-rule consensus tree for phylogenies, there is no guarantee that a single reconciliation can contain all events having above 50% support. In this paper, we detail how to rely on the reconciliation graph to efficiently identify the median reconciliation. Such median reconciliation can be found in polynomial time within the potentially exponential set of most parsimonious reconciliations.
Fichier principal
Vignette du fichier
Publis013-agap-059_Nguyen_PlosOne_Support measures estimate reconciliation methods_{1732DB6C-D3DE-49F3-9683-C8C1B59F0BA5}.pdf (800.17 Ko) Télécharger le fichier
Origine : Publication financée par une institution
Loading...

Dates et versions

hal-01189798 , version 1 (01-09-2015)

Identifiants

Citer

Thi-Hau Nguyen, Vincent Ranwez, Vincent Berry, Celine Scornavacca. Support measures to estimate the reliability of evolutionary events predicted by reconciliation methods. PLoS ONE, 2013, 8 (10), pp.e73667. ⟨10.1371/journal.pone.0073667⟩. ⟨hal-01189798⟩
317 Consultations
264 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More