Predicting the Ancestral Character Changes in a Tree is Typically Easier than Predicting the Root State

Olivier Gascuel 1, 2 Mike Steel 3
1 MAB - Méthodes et Algorithmes pour la Bioinformatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Predicting the ancestral sequences of a group of homologous sequences related by a phylogenetic tree has been the subject of many studies, and numerous methods have been proposed for this purpose. Theoretical results are available that show that when the substitution rates become too large, reconstructing the ancestral state at the tree root is no longer feasible. Here, we also study the reconstruction of the ancestral changes that occurred along the tree edges. We show that, that, depending on the tree and branch length distribution, reconstructing these changes (i.e., reconstructing the ancestral state of all internal nodes in the tree) may be easier or harder than reconstructing the ancestral root state. However, results from information theory indicate that for the standard Yule tree, the task of reconstructing internal node states remains feasible, even for very high substitution rates. Moreover, computer simulations demonstrate that for more complex trees and scenarios, this result still holds. For a large variety of counting, parsimony- and likelihood-based methods, the predictive accuracy of a randomly selected internal node in the tree is indeed much higher than the accuracy of the same method when applied to the tree root. Moreover, parsimony- and likelihood-based methods appear to be remarkably robust to sampling bias and model mis-specification.
Type de document :
Article dans une revue
Systematic Biology, Oxford University Press (OUP), 2014, 63 (3), pp.421-435. 〈10.1093/sysbio/syu010〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01397019
Contributeur : Isabelle Gouat <>
Soumis le : mardi 15 novembre 2016 - 12:55:52
Dernière modification le : mercredi 10 octobre 2018 - 14:28:13

Lien texte intégral

Identifiants

Collections

Citation

Olivier Gascuel, Mike Steel. Predicting the Ancestral Character Changes in a Tree is Typically Easier than Predicting the Root State. Systematic Biology, Oxford University Press (OUP), 2014, 63 (3), pp.421-435. 〈10.1093/sysbio/syu010〉. 〈lirmm-01397019〉

Partager

Métriques

Consultations de la notice

107