A rapid bootstrap algorithm for the RAxML web servers

Systematic Biology

Volumn 57, Issue 5, 2008, Pages 758-771

  Stamatakis, Alexandros ^a   Hoover, Paul ^b   Rougemont, Jacques ^c  

^a UNIVERSITY OF MUNICH   (Germany)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c EPFL   (Switzerland)

Author keywords

Maximum likelihood; Phylogenetic inference; Rapid bootstrap; RAxML; Support values

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER; COMPUTER PROGRAM; GENETICS; INTERNET; MOLECULAR EVOLUTION; PHYLOGENY; PLANT; STATISTICAL MODEL;

ALGORITHMS; COMPUTERS; EVOLUTION, MOLECULAR; INTERNET; LIKELIHOOD FUNCTIONS; PHYLOGENY; PLANTS; SOFTWARE;

EID: 50249100595     PISSN: 10635157     EISSN: 1076836X     Source Type: Journal    
DOI: 10.1080/10635150802429642     Document Type: Article

References (41)

1. Anisimova, M., and O. Gascuel. 2006. Approximate likelihood-ratio test for branches: A fast, accurate, and powerful alternative. Syst. Biol. 55:539-552.
2. Blagojevic, F., D. S. Nikolopoulos, A. Stamatakis, and C. D. Antonopoulos. 2007. Dynamic multigrain parallelization on the cell broadband engine. Pages 90-100 in Proceedings of the 12th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. San Diego, California.
3. Charalambous, M., P. Trancoso, and A. Stamatakis. 2005. Initial experiences porting a bioinformatics application to a graphics processor. LNCS 3746:415-425.
4. Chor, B., and T. Tuller. 2005. Maximum likelihood of evolutionary trees: Hardness and approximation. Bioinformatics 21:97-106.
5. DeSantis, T. Z., P. Hugenholtz, N. Larsen, M. Rojas, E. L. Brodie, K. Keller, T. Huber, D. Dalevi, P. Hu, and G. L. Andersen. 2006. Greengenes, a chimera-checked 16S rRNA gene database and workbench compatible with ARB. Appl. Env. Microbiol. 72:5069-5072.
6. Dunn, C. W., A. Hejnol, D. Q. Matus, K. Pang, W. E. Browne, S. A. Smith, E. Seaver, G. W. Rouse, M. Obst, G. D. Edgecombe, M. V. Sorensen, S. H. D. Haddock, A. Schmidt-Rhaesa, A. Okusu, R. M. Kristensen, W. C. Wheeler, M. Q. Martindale, and G. Giribet. 2008. Broad phylogenomic sampling improves resolution of the animal tree of life. Nature 452:745-749.
7. Felsenstein, J. 1981. Evolutionary trees from DNA sequences: A maximum likelihood approach. J. Mol. Evol. 17:368-376.
8. Felsenstein, J. 1985. Confidence limits on phylogenies: An approach using the bootstrap. Evolution 39:783-791.
9. Fredslund, J. 2006. PHY.FI: Fast and easy online creation and manipulation of phylogeny color figures. BMC Bioinformatics 7:315.
10. Goldman, N., J. P. Anderson, and A. G. Rodrigo. 2000. Likelihood-based tests of topologies in phylogenetics. Syst. Biol. 49:652-670.
11. Grimm, G. W., S. S. Renner, A. Stamatakis, and V. Hemleben. 2006. A nuclear ribosomal DNA phylogeny of acer inferred with maximum likelihood, splits graphs, and motif analyses of 606 sequences. Evol. Bioinformatics Online 2:279-294.
12. Guindon, S., and O. Gascuel. 2003. A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst. Biol. 52:696-704.
13. Guindon, S., F. Lethiec, P. Duroux, and O. Gascuel. 2005. PHYML online - A Web server for fast maximum likelihood-based phylogenetic inference. Nucleic Acids Res. 33:557-559.
14. Hillis, D. M., T. A. Heath, and K. S. John. 2005. Analysis and visualization of tree space. Syst. Biol. 54:471-482.
15. Hordijk, W., and O. Gascuel. 2005. Improving the efficiency of SPR moves in phylogenetic tree search methods based on maximum likelihood. Bioinformatics 21:4338-4347.
16. Jobb, G., A. von Haeseler, and K. Strimmer. 2004. Treefinder: A powerful graphical analysis environment for molecular phylogenetics. BMC Evol. Biol. 4:18.
17. Keane, T. M., T. J. Naughton, and J. O. McInerney. 2007. MultiPhyl: A high-throughput phylogenomics Webserver using distributed computing. Nucleic Acids Res. 35:W33-W37.
18. Keane, T. M., T. J. Naughton, S. A. A. Travers, J. O. McInerney, and G. P. McCormack. 2005. DPRml: Distributed phylogeny reconstruction by maximum likelihood. Bioinformatics 21:969-974.
19. McMahon, M. M., and M. J. Sanderson. 2006. Phylogenetic supermatrix analysis of Genbank sequences from 2228 papilionoid legumes. Syst. Biol. 55:818-836.
20. Minh, B. Q., L. S. Vinh, A. von Haeseler, and H. A. Schmidt. 2005. PIQPNNI: Parallel reconstruction of large maximum likelihood phylogenies. Bioinformatics 21:3794-3796.
21. Moret, B. M. E. 2002. Towards a discipline of experimental algorithmics. Pages 197-213 in Data structures, near neighbor searches, and methodology: Fifth and Sixth DIMACS Implementation Challenges (M. H. Goldwasser, D. Johnson, and C. McGeoch, eds.), volume 59 of DIMACS Monographs. American Mathematical Society. Providence, Rhode Island.
22. Morrison, D. A. 2007. Increasing the efficiency of searches for the maximum likelihood tree in a phylogenetic analysis of up to 150 nucleotide sequences. Syst. Biol. 56:988-1010.
23. Ott, M., J. Zola, S. Aluru, and A. Stamatakis. 2007. Large-scale maximum likelihood-based phylogenetic analysis on the IBM blue-Gene/L. In On-Line Proceedings of IEEE/ACM Supercomputing Conference 2007. Reno, Nevada, USA.
24. Ripplinger, J., and J. Sullivan. 2008. Does choice in model selection affect maximum likelihood analysis? Syst. Biol. 57:76-85.
25. Robinson, D. F., and L. R. Foulds. 1979. Comparison of weighted labelled trees. Lecture Notes Math. 748:119-126.
26. Robinson, D. F., and L. R. Foulds. 1981. Comparison of phylogenetic trees. Math. Biosci. 53:131-147.
27. Ronquist, F., and J. Huelsenbeck. 2003. MrBayes 3: Bayesian phylogenetic inference under mixed models. Bioinformatics 19:1572-1574.
28. Schmidt, H. A., K. Strimmer, M. Vingron, and A. von Haeseler. 2002. TREE-PUZZLE: Maximum likelihood phylogenetic analysis using quartets and parallel computing. Bioinformatics 18:502-504.
29. Stamatakis, A. 2006a. Phylogenetic models of rate heterogeneity: A high performance computing perspective. In Proceedings of 20th IEEE/ACM International Parallel and Distributed Processing Symposium (IPDPS2006). Rhodos, Greece.
30. Stamatakis, A. 2006b. RAxML-VI-HPC: Maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 22:2688-2690.
31. Stamatakis, A., F. Blagojevic, C. D. Antonopoulos, and D. S. Nikolopoulos. 2007. Exploring new search algorithms and hardware for phylogenetics: RAxML meets the IBM cell. J. VLSI Sig. Proc. Sys. 48:271-286.
32. Stamatakis, A., T. Ludwig, and H. Meier. 2005a. RAxML-III: A fast program for maximum likelihood-based inference of large phylogenetic trees. Bioinformatics 21:456-463.
33. Stamatakis, A., M. Ott, and T. Ludwig. 2005b. RAxML-OMP: An efficient program for phylogenetic inference on SMPs. LNCS 3606:288-302.
34. Strimmer, K. and A. von Haeseler. 1996. Quartet puzzling: A quartet maximum likelihood method for reconstructing tree topologies. Mol. Biol. Evol. 13:964-969.
35. Swofford, D. L. 2002. PAUP*: Phylogenetic analysis using parsimony (*and other methods). Version 4.0b10. Sinauer Associates, Sunderland, Massachusetts.
36. Tarraga, J., I. Medina, L. Arbiza, J. Huerta-Cepas, T. Gabaldon, J. Dopazo, and H. Dopazo. 2007. Phylemon: A suite of Web tools for molecular evolution, phylogenetics and phylogenomics. Nucleic Acids Res. 35:W38.
37. Vinh, L. S., H. A. Schmidt, and A. von Haeseler. 2005. PhyNav: A novel approach to reconstruct large phylogenies. Pages 386-393 in Classification, the Ubiquitous Challenge. (Proceedings of the 28th Annual Conference of the GfKl 2004). Studies in classification, data analysis, and knowledge organization Springer, Heidelberg/New York.
38. Waddell, P. J., H. Kishino, and R. Ota. 2002. Very fast algorithms for evaluating the stability of ML and Bayesian phylogenetic trees from sequence data. Gen. Informatic 13:82-92.
39. Whelan, S. 2007. New approaches to phylogenetic tree search and their application to large numbers of protein alignments. Syst. Biol. 56:727-740.
40. Wilkes, M. 2001. The memory gap and the future of high performance memories. ACM SIGARCH Computer Architecture News 29:2-7.
41. Zwickl, D. 2006. Genetic algorithm approaches for the phylogenetic analysis of large biological sequence datasets under the maximum likelihood criterion. PhD thesis, University of Texas at Austin.