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.
Document type :
Journal articles
Liste complète des métadonnées
Contributor : Isabelle Gouat <>
Submitted on : Tuesday, November 15, 2016 - 12:55:52 PM
Last modification on : Friday, March 15, 2019 - 1:15:07 AM

Links full text




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⟩



Record views