An investigation of phylogenetic likelihood methods
- 21 November 2003
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
We analyze the performance of likelihood-based approaches used to reconstruct phylogenetic trees. Unlike other techniques such as Neighbor-Joining (NJ) and Maximum Parsimony (MP), relatively little is known regarding the behavior of algorithms founded on theprinciple of likelihood. We study the accuracy, speed, and likelihood scores of our representative likelihood-based methods (fastDNAml, MrBayes, PAUP*-ML, and TREE-PUZZLE) that use either Maximum Likelihood (ML) or Bayesian inference to find the optimal tree. NJ is also studied to provide a baseline comparison. Our simulation study is based on random birth-death trees, which are deviated from ultrametricity, and uses the Kimura 2-parameter +Gamma model of sequence evolution. We find that MrBayes (a Bayesian inference approach) consistently outperforms the other methods in terms of accuracy andrunning time.Keywords
This publication has 17 references indexed in Scilit:
- A Structural EM Algorithm for Phylogenetic InferenceJournal of Computational Biology, 2002
- Bayesian Inference of Phylogeny and Its Impact on Evolutionary BiologyScience, 2001
- Disk-Covering, a Fast-Converging Method for Phylogenetic Tree ReconstructionJournal of Computational Biology, 1999
- Markov Chasin Monte Carlo Algorithms for the Bayesian Analysis of Phylogenetic TreesMolecular Biology and Evolution, 1999
- Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic treesBioinformatics, 1997
- fastDNAml: a tool for construction of phylogenetic trees of DNA sequences using maximum likelihoodBioinformatics, 1994
- Evolutionary trees from DNA sequences: A maximum likelihood approachJournal of Molecular Evolution, 1981
- Comparison of phylogenetic treesMathematical Biosciences, 1981
- A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequencesJournal of Molecular Evolution, 1980
- Monte Carlo sampling methods using Markov chains and their applicationsBiometrika, 1970