Shrinkage Effect in Ancestral Maximum Likelihood

Type: Article

Publication Date: 2008-10-28

Citations: 4

DOI: https://doi.org/10.1109/tcbb.2008.107

Abstract

Ancestral maximum likelihood (AML) is a method that simultaneously reconstructs a phylogenetic tree and ancestral sequences from extant data (sequences at the leaves). The tree and ancestral sequences maximize the probability of observing the given data under a Markov model of sequence evolution, in which branch lengths are also optimized but constrained to take the same value on any edge across all sequence sites. AML differs from the more usual form of maximum likelihood (ML) in phylogenetics because ML averages over all possible ancestral sequences. ML has long been know to be statistically consistent - that is, it converges on the correct tree with probability approaching 1 as the sequence length grows. However, the statistical consistency of AML has not been formally determined, despite informal remarks in a literature that dates back 20 years. In this short note we prove a general result that implies that AML is statistically inconsistent. In particular we show that AML can 'shrink' short edges in a tree, resulting in a tree that has no internal resolution as the sequence length grows. Our results apply to any number of taxa.

Locations

  • IEEE/ACM Transactions on Computational Biology and Bioinformatics - View
  • arXiv (Cornell University) - View - PDF
  • PubMed - View

Similar Works

Action Title Year Authors
+ Shrinkage Effect in Ancestral Maximum Likelihood 2008 Elchanan Mossel
SĂ©bastien Roch
Mike Steel
+ Shrinkage Effect in Ancestral Maximum Likelihood 2008 Elchanan Mossel
SĂ©bastien Roch
Mike Steel
+ Ancestral state reconstruction with large numbers of sequences and edge-length estimation 2021 Lam Tung Ho
Edward Susko
+ Predicting the ancestral character changes in a tree is typically easier than predicting the root state 2013 Olivier Gascuel
Mike Steel
+ Predicting the ancestral character changes in a tree is typically easier than predicting the root state 2013 Olivier Gascuel
Mike Steel
+ PDF Chat Predicting the Ancestral Character Changes in a Tree is Typically Easier than Predicting the Root State 2014 Olivier Gascuel
Mike Steel
+ Inferring ancestral sequences in taxon-rich phylogenies 2010 Olivier Gascuel
Mike Steel
+ Inferring ancestral sequences in taxon-rich phylogenies 2010 Olivier Gascuel
Mike Steel
+ Consistency of the Maximum Likelihood Estimator of Evolutionary Tree 2014 Arindam RoyChoudhury
+ Consistency of the Maximum Likelihood Estimator of Evolutionary Tree 2014 Arindam RoyChoudhury
+ PDF Chat Quantifying the accuracy of ancestral state prediction in a phylogenetic tree under maximum parsimony 2019 Lina Herbst
Heyang Li
Mike Steel
+ PDF Chat Revisiting an Equivalence Between Maximum Parsimony and Maximum Likelihood Methods in Phylogenetics 2009 Mareike Fischer
Bhalchandra D. Thatte
+ Phase transition in the sample complexity of likelihood-based phylogeny inference 2015 SĂ©bastien Roch
Allan Sly
+ Phase transition in the sample complexity of likelihood-based phylogeny inference 2015 SĂ©bastien Roch
Allan Sly
+ PDF Chat Ancestral state reconstruction with large numbers of sequences and edge-length estimation 2022 Lam Si Tung Ho
Edward Susko
+ PDF Chat Maximum Likelihood Supertrees 2008 Mike Steel
Allen G. Rodrigo
+ Maximum Likelihood Supertrees 2007 Mike Steel
Allen G. Rodrigo
+ Long-branch attraction in species tree estimation: inconsistency of partitioned likelihood and topology-based summary methods 2018 SĂ©bastien Roch
Michael Nute
Tandy Warnow
+ A Short Proof that Phylogenetic Tree Reconstruction by Maximum Likelihood is Hard 2005 SĂ©bastien Roch
+ PDF Chat A Short Proof that Phylogenetic Tree Reconstruction by Maximum Likelihood Is Hard 2006 SĂ©bastien Roch