RAxML-II: A program for sequential, parallel and distributed inference of large phylogenetic trees

Concurrency and Computation: Practice and Experience

Volumn 17, Issue 14, 2005, Pages 1705-1723

  Stamatakis, Alexandras ^a   Ludwig, Thomas ^b   Meier, Harald ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b UNIVERSITY OF HEIDELBERG   (Germany)

Author keywords

Maximum likelihood; Parallel and distributed computing; Phylogenetic trees

Indexed keywords

COMPUTER SOFTWARE; DISTRIBUTED COMPUTER SYSTEMS; HEURISTIC METHODS; MAXIMUM LIKELIHOOD ESTIMATION; PARALLEL PROCESSING SYSTEMS; STATISTICAL METHODS;

MAXIMUM LIKELIHOOD; PARALLEL AND DISTRIBUTED COMPUTING; PHYLOGENETIC TREES;

TREES (MATHEMATICS);

EID: 27744546445     PISSN: 15320626     EISSN: None     Source Type: Journal    
DOI: 10.1002/cpe.954     Document Type: Review

References (30)

1. Felsenstein J. Evolutionary trees from DNA sequences: A maximum likelihood approach. Journal of Molecular Evolution 1981; 17:368-376.
2. Ludwig W et al. ARB: A software environment for sequence data. Nucleic Acids Research 2004; 32(4): 1363-1371.
3. Stamatakis AP, Ludwig T, Meier H, Wolf MJ. Accelerating parallel maximum likelihood-based phylogenetic tree computations using subtree equality vectors. Proceedings of 15th IEEE/ACM Supercomputing Conference (SC2002), 2002; (CD-ROM).
4. Olsen GJ, Matsuda H, Hagstrom R, Overbeek R. fastDNAml: A tool for construction of phylogenetic trees of DNA sequences using maximum likelihood. Computer Applications in the Biosciences 1994; 10:41-48.
5. Stewart CA, Hart D, Berry DK, Olsen GJ, Wernert E, Fischer W. Parallel implementation and performance of fastDNAml-a program for maximum likelihood phylogenetic inference. Proceedings of 14th IEEE/ACM Supercomputing Conference (SC2001), 2001; (CD-ROM).
6. PHYLIP homepage. http://evolution.genetics.washington.edu/phylip.html [14 April 2003].
7. Huelsenbeck JP, Ronquist F. MRBAYES: Bayesian inference of phylogenetic trees. Bioinformatics 2001; 17(8):754-755.
8. PAUP project site, http://paup.csit.fsu.edu [30 May 2003].
9. Strimmer K, Haeseler Av. Quartet puzzling: A maximum-likelihood method for reconstructing tree topologies. Molecular Biology and Evolution 1996; 13:964-969.
10. Williams TL, Moret BME. An investigation of phylogenetic likelihood methods. Proceedings of 3rd IEEE Symposium on Bioinformatics and Bioengineering (BIBE'03), 2003; (CD-ROM).
11. Guindon S, Gascuel O. A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Systematc Biology 2003; 52(5):696-704.
12. Lemmon A, Milinkovitch M. The metapopulation genetic algorithm: An efficient solution for the problem of large phylogeny estimation. Proceedings of the National Academy of Sciences U.S.A. 2002; 99:10 516-10 521.
13. Holder MT, Lewis PO. Phylogeny estimation: Traditional and Bayesian approaches. Nature Reviews Genetics 2003; 4:275-284.
14. Feng X, Buell DA, Rose JR, Waddell PJ. Parallel algorithms for Bayesian phylogenetic inference. Journal of Parallel and Distributed Computing (Special Issue on High-Performance Computational Biology) 2003; 63:707-718.
15. Brauer MJ, Holder MT, Dries LA, Zwickl DJ, Lewis PO, Hillis DM. Genetic algorithms and parallel processing in maximum-likelihood phylogeny inference. Molecular Biology and Evolution 2002; 19:1717-1726.
16. Tuffley C, Steel M. Links between maximum likelihood and maximum parsimony under a simple model of site substitution. Bulletin of Mathematical Biology 1997; 3:581-607.
17. SETI@home project site, http://setiathome.ssl.berkeley.edu [20 July 2003].
18. Ott M. PAxML@home: Specification and development of a globally distributed software architecture for computation of phylogenetic trees. Master's Thesis, Technische Universität München, 2004.
19. Hasegawa M, Kishino H, Yano T. Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. Journal of Molecular Evolution 1985; 22:160-174.
20. PAML Manual (Information on tr/tv definitions: page 20). http://bcr.musc.edu/manuals/pamlDOC.pdf [11 November 2003].
21. Regionales Rechenzentrum Erlangen: HPC services, http://www.rrze.uni- erlangen.de [12 October 2004].
22. HEidelberg Linux cluster system homepage. http://helics.uni-hd.de [15 March 2003].
23. Kishino H, Hasegawa M. Evaluation of the maximum likelihood estimate of the evolutionary tree topologies from DNA sequence data and the branching order in Homonoidae. Journal of Molecular Evolution 1989; 29:170-179.
24. Robinson D, Foulds L. Comparison of Weighted Labeled Trees (Lecture Notes in Mathematics vol. 748). Springer: Berlin, 1979; 119-126.
25. Huelsenbeck JP, Larget B, Miller RE, Ronquist F. Potential applications and pitfalls of Bayesian inference of phylogeny. Systematic Biology 2002; 51(5):673-688.
26. Huelsenbeck JP, Ronquist F, Nielsen R, Bollback JP. Bayesian inference and its impact on evolutionary biology. Science 2001:294:2310-2314.
27. Sanderson MJ, Driskell AC. The challenge of constructing large phylogenetic trees. Trends in Plant Science 2003; 8(8):374-378.
28. Roshan U, Moret BME, Warnow T, Williams TL. Performance of supertree methods on various data set decompositions. Phylogenetic Supertrees: Combining Information to Reveal the Tree of Life (Computational Biology Series, vol. 4), ch. 14, Bininda Edmonds ORP (ed.). Springer: Berlin, 2004; 301-328.
29. Parallel fastDNAml download site. http://www.indiana.edu/~/rac/hpc/ fastDNAml [12 February 2003].
30. Schmidt HA et al. TREE-PUZZLE: Maximum likelihood phylogenetic analysis using quartets and parallel computing. Bioinformatics 2002; 18:502-504.