RAxML-III: a fast program for maximum likelihood-based inference of large phylogenetic trees.
BACKGROUND
The computation of large phylogenetic trees with statistical models such as maximum likelihood or bayesian inference is computationally extremely intensive. It has repeatedly been demonstrated that these models are able to recover the true tree or a tree which is topologically closer to the true tree more frequently than less elaborate methods such as parsimony or neighbor joining. Due to the combinatorial and computational complexity the size of trees which can be computed on a Biologist's PC workstation within reasonable time is limited to trees containing approximately 100 taxa.


RESULTS
In this paper we present the latest release of our program RAxML-III for rapid maximum likelihood-based inference of large evolutionary trees which allows for computation of 1.000-taxon trees in less than 24 hours on a single PC processor. We compare RAxML-III to the currently fastest implementations for maximum likelihood and bayesian inference: PHYML and MrBayes. Whereas RAxML-III performs worse than PHYML and MrBayes on synthetic data it clearly outperforms both programs on all real data alignments used in terms of speed and final likelihood values. Availability


BACKGROUND
RAxML-III including all alignments and final trees mentioned in this paper is freely available as open source code at http://wwwbode.cs.tum/~stamatak


BACKGROUND
stamatak@cs.tum.edu.
Stamatakis
A
A
Department of Computer Science, Technical University of Munich Boltzmannstrasse 3, D-85748 München, Germany. stamatak@cs.tum.edu
Ludwig
T
T
Meier
H
H
D000465:Algorithms; D001185:Artificial Intelligence; D005075:Biological Evolution; D003198:Computer Simulation; D003205:Computing Methodologies; D005828:Genetics, Population / Q000379:methods*; D016013:Likelihood Functions; D008957:Models, Genetic; D015233:Models, Statistical; D010802:Phylogeny; D012984:Software