RAxML-III: A fast program for maximum likelihood-based inference of large phylogenetic trees

Bioinformatics

Volumn 21, Issue 4, 2005, Pages 456-463

  Stamatakis, A ^a   Ludwig, T ^b   Meier, H ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b UNIVERSITY OF HEIDELBERG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BAYES THEOREM; COMPUTER ANALYSIS; COMPUTER PROGRAM; CONTROLLED STUDY; FREQUENCY ANALYSIS; INFORMATION PROCESSING; INTERNET; MAXIMUM LIKELIHOOD METHOD; PARSIMONY ANALYSIS; PHYLOGENETIC TREE; PRIORITY JOURNAL; STATISTICAL MODEL; TAXON;

EID: 14644397888     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti191     Document Type: Article

References (27)

1. Bininda-Emonds,O.R.P. and Sanderson,M.J. (2001) An assessment of the accuracy of MRP supertree construction. Syst. Biol., 50 565-579.
2. Brauer,M.J., Holder,M.T., Dries,L.A., Zwickl,D.J., Lewis,P.O. and Hillis,D.M. (2002) Genetic algorithms and parallel processing in maximum-likelihood phylogeny inference. Mol. Biol. Evol., 19, 1717-1726.
3. Chase,M.W., Soltis,D.E., Olmstead,R.G., Morgan,D., Les,D.H., Mishler,B.D., Duvall,M.R., Price,R.A., Hills,H.G., Qiu,Y.L. et al. (1993) Phylogenetics of seed plants: an analysis of nucleotide sequences from the plastid gene rbcL. Ann. Missouri Bot. Garden, 80, 528-580.
4. Felsenstein,J. (1981) Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol., 17, 368-376.
5. Guindon,S. and Gascuel,O. (2003) A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst. Biol., 52, 696-704.
6. Hasegawa,M., Kishino,H. and Yano,T. (1985) Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J. Mol. Evol., 22, 160-174.
7. Holder,M.T. and Lewis,P.O. (2003) Phylogeny estimation: traditional and Bayesian approaches. Nat. Rev. Genet., 4, 275-284.
8. Huelsenbeck,J.P. and Ronquist,F. (2001) MRBAYES: Bayesian inference of phylogenetic trees. Bioinformatics, 17, 754-755.
9. Huelsenbeck,J.P., Ronquist,F., Nielsen,R. and Bollback,J.P. (2001) Bayesian inference and its impact on evolutionary biology. Science, 294, 2310-2314.
10. Huelsenbeck,J.P., Larget,B., Miller,R.E. and Ronquist,F. (2002) Potential applications and pitfalls of Bayesian inference of phylogeny. Syst. Biol., 51, 673-688.
11. Lanave,C., Preparata,G., Saccone,C. and Serio,G. (1984) A new method for calculating evolutionary substitution rates. J. Mol. Evol. 20, 86-93.
12. Lemmon,A. and Milinkovitch,M. (2002) The metapopulation genetic algorithm: an efficient solution for the problem of large phylogeny estimation. Proc. Natl Acad. Sci. USA, 99, 10516-10521.
13. Lewis,P. (1998) A genetic algorithm for maximum likelihood phylogeny inference using nucleotide sequence data. Mol. Biol. Evol. 15, 277-283.
14. Ludwig,W., Stunk,O., Westram,R., Richter,L., Meier,H., Yadhukumar, Buchner,A., Lai,T., Steppi,S., Jobb,G. et al. (2004) ARB: a software environment for sequence data. Nucleic Acids Res., 32, 1363-1371.
15. Olsen,G., Matsuda,H., Hagstrom,R. and Overbeek,R. (1994) fastDNAmL: a tool for construction of phylogenetic trees of DNA sequences using maximum likelihood. Comput. Appl. Biosci., 10, 41-48.
16. Rambaut,A. and Grassly,N.C. (1997) Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Comput. Appl. Biosci., 13, 235-238.
17. Robinson,D. and Foulds,L. (1979) Comparison of weighted labeled trees. In Horadam,A.F. and Wallis,W.D. (eds), Isomorphic Factorisations VI: Automorphisms, Combinatorial Mathematics VI, Lecture Notes in Mathematics, 748, Springer, Berlin, pp. 119-126.
18. Sanderson,M.J. (2003) r8s: inferring absolute rates of molecular evolution and divergence times in the absence of a molecular clock. Bioinformatics, 19, 301-302.
19. Stamatakis,A., Ludwig,T., Meier,H. and Wolf,M.J. (2002) Accelerating parallel maximum likelihood-based phylogenetic tree computations using subtree equality vectors. In Proceedings of 15th IEEE/ACM Supercomputing Conference (SC2002), Baltimore, MD, November.
20. Stamatakis,A., Ludwig,T. and Meier,H. (2004a) New fast and accurate heuristics for inference of large phylogenetic trees. In Proceedings of 18th IEEE/ACM International Parallel and Distributed Processing Symposium (IPDPS'04), Santa Fe, NM, April 26-30.
21. Stamatakis,A., Ludwig,T. and Meier,H. (2004b) Parallel inference of a 10.000-taxon phylogeny with maximum likelihood. In Proceedings of Euro-Par 2004, Pisa, Italy, August 31-September 3, (to be published).
22. Stewart,C., Hart,D., Berry,D., Olsen,G., Wernert,E. and Fischer,W. (2001) Parallel implementation and performance of fastDNAmL - a program for maximum likelihood phylogenetic inference. In Proceedings of 14th IEEE/ACM Supercomputing Conference (SC2001), Denver, CO, May 18.
23. Strimmer,K. and Haeseler,A.V. (1996) Quartet puzzling: a maximum likelihood method for reconstructing tree topologies. Mol. Biol. Evol., 13, 964-969.
24. Swofford,D. (1999) PAUP*: Phylogenetic Analysis Using Parsimony (*and Other Methods). Sinauer Associates, Sunderland, MA.
25. Tuffley,C. and Steel,M. (1997) Links between maximum likelihood and maximum parsimony under a simple model of site substitution. Bull. Math. Biol., 59, 581-607.
26. Williams,T.L. and Moret,B.M.E. (2003) An investigation of phylogenetic likelihood methods. In Proceedings of 3rd IEEE International Symposium on Bioinformatics and Bioengineering (BIBE'03) Bethesda, MD, March 10-12.
27. Yang,Y. (1997) PAML: a program package for phylogenetic analysis by maximum likelihood. Comput. Appl. Biosci., 13, 555-556.