Molecular Biology and Evolution 17:1529-1541 (2000)
© 2000 Society for Molecular Biology and Evolution
ARTICLE |
Multiple Maxima of Likelihood in Phylogenetic Trees: An Analytic Approach
Institute of Fundamental Sciences, Massey University, Palmerston North, New Zealand
Maximum likelihood (ML) is a widely used criterion for selecting optimal evolutionary trees. However, the nature of the likelihood surface for trees is still not sufficiently understood, especially with regard to the frequency of multiple optima. Here, we initiate an analytic study for identifying sequences that generate multiple optima. We concentrate on the problem of optimizing edge weights for a given tree or trees (as opposed to searching through the space of all trees). We report a new approach to computing ML directly, which we have used to find large families of sequences that have multiple optima, including sequences with a continuum of optimal points. Such data sets are best supported by different (two or more) phylogenies that vary significantly in their timings of evolutionary events. Some standard biological processes can lead to data with multiple optima, and consequently the field needs further investigation. Our results imply that hill-climbing techniques as currently implemented in various software packages cannot guarantee that one will find the global ML point, even if it is unique.
![]()
CiteULike
Connotea
Del.icio.us What's this?
This article has been cited by other articles:
![]() |
D. Penny, W. T. White, M. D. Hendy, and M. J. Phillips A Bias in ML Estimates of Branch Lengths in the Presence of Multiple Signals Mol. Biol. Evol., February 1, 2008; 25(2): 239 - 242. [Abstract] [Full Text] [PDF] |
||||
![]() |
J. I. Lucas and I. Marin A New Evolutionary Paradigm for the Parkinson Disease Gene DJ-1 Mol. Biol. Evol., February 1, 2007; 24(2): 551 - 561. [Abstract] [Full Text] [PDF] |
||||
![]() |
B. Chor, M. D. Hendy, and S. Snir Maximum Likelihood Jukes-Cantor Triplets: Analytic Solutions Mol. Biol. Evol., March 1, 2006; 23(3): 626 - 632. [Abstract] [Full Text] [PDF] |
||||
![]() |
W. Hordijk and O. Gascuel Improving the efficiency of SPR moves in phylogenetic tree search methods based on maximum likelihood Bioinformatics, December 15, 2005; 21(24): 4338 - 4347. [Abstract] [Full Text] [PDF] |
||||
![]() |
E. Mossel and E. Vigoda Phylogenetic MCMC Algorithms Are Misleading on Mixtures of Trees Science, September 30, 2005; 309(5744): 2207 - 2209. [Abstract] [Full Text] [PDF] |
||||


