Multiple maxima of likelihood in phylogenetic trees: An analytic approach

Benny Chor, Michael D. Hendy, Barbara R. Holland, David Penny

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)1529-1541
Number of pages13
JournalMolecular Biology and Evolution
Volume17
Issue number10
DOIs
StatePublished - 2000
Externally publishedYes

Keywords

  • Hadamard conjugation
  • Likelihood surface
  • Maximum likelihood
  • Multiple optima
  • Phylogenetic trees

Fingerprint

Dive into the research topics of 'Multiple maxima of likelihood in phylogenetic trees: An analytic approach'. Together they form a unique fingerprint.

Cite this