Parallel inference of a 10.000-taxon phylogeny with maximum likelihood. Inference of large phylogenetic trees with statistical methods is computationally intensive. We recently introduced simple heuristics which yield accurate trees for synthetic as well as real data and are implemented in a sequential program called RAxML. We have demonstrated that RAxML outperforms the currently fastest statistical phylogeny programs (MrBayes, PHYML) in terms of speed and likelihood values on real data. In this paper we present a non-deterministic parallel implementation of our algorithm which in some cases yields super-linear speedups for an analysis of 1.000 organisms on a LINUX cluster. In addition, we use RAxML to infer a 10.000-taxon phylogenetic tree containing representative organisms from the three domains: Eukarya, Bacteria and Archaea. Finally, we compare the sequential speed and accuracy of RAxML and PHYML on 8 synthetic alignments comprising 4.000 sequences.

References in zbMATH (referenced in 45 articles )

Showing results 41 to 45 of 45.
Sorted by year (citations)
  1. Stamatakis, Alexandros; Auch, Alexander F.; Meier-Kolthoff, Jan; Göker, Markus: Axpcoords & parallel axparafit: Statistical co-phylogenetic analyses on thousands of taxa (2007) ioport
  2. Paradis, Emmanuel: Analysis of phylogenetics and evolution with R (2006)
  3. Stamatakis, Alexandros: Raxml-vi-hpc: Maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models (2006) ioport
  4. Stamatakis, Alexandros; Ludwig, Thomas; Meier, Harald: RAxML-II: a program for sequential, parallel and distributed inference of large phylogenetic trees (2005) ioport
  5. Stamatakis, Alexandros; Ludwig, Thomas; Meier, Harald: Parallel inference of a 10.000-taxon phylogeny with maximum likelihood (2004)

Further publications can be found at: http://www.exelixis-lab.org/