Letters to Nature

Nature 431, 980-984 (21 October 2004) | doi:10.1038/nature02917; Received 17 May 2004; Accepted 6 August 2004

Performance of maximum parsimony and likelihood phylogenetics when evolution is heterogeneous

Bryan Kolaczkowski1 & Joseph W. Thornton2

  1. Department of Computer and Information Science and
  2. Center for Ecology and Evolutionary Biology, University of Oregon, Eugene, Oregon 97403, USA

Correspondence to: Joseph W. Thornton2 Correspondence and requests for materials should be addressed to J.T. (Email: joet@uoregon.edu).

All inferences in comparative biology depend on accurate estimates of evolutionary relationships. Recent phylogenetic analyses have turned away from maximum parsimony towards the probabilistic techniques of maximum likelihood and bayesian Markov chain Monte Carlo (BMCMC). These probabilistic techniques represent a parametric approach to statistical phylogenetics, because their criterion for evaluating a topology—the probability of the data, given the tree—is calculated with reference to an explicit evolutionary model from which the data are assumed to be identically distributed. Maximum parsimony can be considered nonparametric, because trees are evaluated on the basis of a general metric—the minimum number of character state changes required to generate the data on a given tree—without assuming a specific distribution1. The shift to parametric methods was spurred, in large part, by studies showing that although both approaches perform well most of the time2, maximum parsimony is strongly biased towards recovering an incorrect tree under certain combinations of branch lengths, whereas maximum likelihood is not3, 4, 5, 6. All these evaluations simulated sequences by a largely homogeneous evolutionary process in which data are identically distributed. There is ample evidence, however, that real-world gene sequences evolve heterogeneously and are not identically distributed7, 8, 9, 10, 11, 12, 13, 14, 15, 16. Here we show that maximum likelihood and BMCMC can become strongly biased and statistically inconsistent when the rates at which sequence sites evolve change non-identically over time. Maximum parsimony performs substantially better than current parametric methods over a wide range of conditions tested, including moderate heterogeneity and phylogenetic problems not normally considered difficult.


These links to content published by NPG are automatically generated.


Phylogenomics and the reconstruction of the tree of life

Nature Reviews Genetics Review (01 May 2005)

Phylogeny estimation: traditional and Bayesian approaches

Nature Reviews Genetics Review (01 Apr 2003)

See all 8 matches for Reviews


Where do rabbits and kin fit in?

Nature News and Views (25 Jan 1996)