A rapid bootstrap algorithm for the RAxML Web servers - PubMed

A rapid bootstrap algorithm for the RAxML Web servers

Alexandros Stamatakis et al. Syst Biol. 2008 Oct.

Abstract

Despite recent advances achieved by application of high-performance computing methods and novel algorithmic techniques to maximum likelihood (ML)-based inference programs, the major computational bottleneck still consists in the computation of bootstrap support values. Conducting a probably insufficient number of 100 bootstrap (BS) analyses with current ML programs on large datasets-either with respect to the number of taxa or base pairs-can easily require a month of run time. Therefore, we have developed, implemented, and thoroughly tested rapid bootstrap heuristics in RAxML (Randomized Axelerated Maximum Likelihood) that are more than an order of magnitude faster than current algorithms. These new heuristics can contribute to resolving the computational bottleneck and improve current methodology in phylogenetic analyses. Computational experiments to assess the performance and relative accuracy of these heuristics were conducted on 22 diverse DNA and AA (amino acid), single gene as well as multigene, real-world alignments containing 125 up to 7764 sequences. The standard BS (SBS) and rapid BS (RBS) values drawn on the best-scoring ML tree are highly correlated and show almost identical average support values. The weighted RF (Robinson-Foulds) distance between SBS- and RBS-based consensus trees was smaller than 6% in all cases (average 4%). More importantly, RBS inferences are between 8 and 20 times faster (average 14.73) than SBS analyses with RAxML and between 18 and 495 times faster than BS analyses with competing programs, such as PHYML or GARLI. Moreover, this performance improvement increases with alignment size. Finally, we have set up two freely accessible Web servers for this significantly improved version of RAxML that provide access to the 200-CPU cluster of the Vital-IT unit at the Swiss Institute of Bioinformatics and the 128-CPU cluster of the CIPRES project at the San Diego Supercomputer Center. These Web servers offer the possibility to conduct large-scale phylogenetic inferences to a large part of the community that does not have access to, or the expertise to use, high-performance computing resources.

Similar articles

• RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models.

  Stamatakis A. Stamatakis A. Bioinformatics. 2006 Nov 1;22(21):2688-90. doi: 10.1093/bioinformatics/btl446. Epub 2006 Aug 23. Bioinformatics. 2006. PMID: 16928733

• RAxML-III: a fast program for maximum likelihood-based inference of large phylogenetic trees.

  Stamatakis A, Ludwig T, Meier H. Stamatakis A, et al. Bioinformatics. 2005 Feb 15;21(4):456-63. doi: 10.1093/bioinformatics/bti191. Epub 2004 Dec 17. Bioinformatics. 2005. PMID: 15608047

• IQ-TREE: a fast and effective stochastic algorithm for estimating maximum-likelihood phylogenies.

  Nguyen LT, Schmidt HA, von Haeseler A, Minh BQ. Nguyen LT, et al. Mol Biol Evol. 2015 Jan;32(1):268-74. doi: 10.1093/molbev/msu300. Epub 2014 Nov 3. Mol Biol Evol. 2015. PMID: 25371430 Free PMC article.

• RAxML-NG: a fast, scalable and user-friendly tool for maximum likelihood phylogenetic inference.

  Kozlov AM, Darriba D, Flouri T, Morel B, Stamatakis A. Kozlov AM, et al. Bioinformatics. 2019 Nov 1;35(21):4453-4455. doi: 10.1093/bioinformatics/btz305. Bioinformatics. 2019. PMID: 31070718 Free PMC article.

• A RESTful API for Access to Phylogenetic Tools via the CIPRES Science Gateway.

  Miller MA, Schwartz T, Pickett BE, He S, Klem EB, Scheuermann RH, Passarotti M, Kaufman S, O'Leary MA. Miller MA, et al. Evol Bioinform Online. 2015 Mar 16;11:43-8. doi: 10.4137/EBO.S21501. eCollection 2015. Evol Bioinform Online. 2015. PMID: 25861210 Free PMC article. Review.

Cited by

• Morpho-molecular characterization of Discosia ravennica sp. nov. and a new host record for Sporocadus rosigena.

  Bundhun D, Jeewon R, Senanayake IC, Erio Camporesi, Aluthmuhandiram JVS, Tang AMC, Ji-Chuan Kang, Bhoyroo V, Hyde KD. Bundhun D, et al. MycoKeys. 2021 Apr 27;79:173-192. doi: 10.3897/mycokeys.79.60662. eCollection 2021. MycoKeys. 2021. PMID: 33958954 Free PMC article.

• Metagenomic evidence for sulfur lithotrophy by Epsilonproteobacteria as the major energy source for primary productivity in a sub-aerial arctic glacial deposit, Borup Fiord Pass.

  Wright KE, Williamson C, Grasby SE, Spear JR, Templeton AS. Wright KE, et al. Front Microbiol. 2013 Apr 22;4:63. doi: 10.3389/fmicb.2013.00063. eCollection 2013. Front Microbiol. 2013. PMID: 23626586 Free PMC article.

• Green diatom mutants reveal an intricate biosynthetic pathway of fucoxanthin.

  Bai Y, Cao T, Dautermann O, Buschbeck P, Cantrell MB, Chen Y, Lein CD, Shi X, Ware MA, Yang F, Zhang H, Zhang L, Peers G, Li X, Lohr M. Bai Y, et al. Proc Natl Acad Sci U S A. 2022 Sep 20;119(38):e2203708119. doi: 10.1073/pnas.2203708119. Epub 2022 Sep 12. Proc Natl Acad Sci U S A. 2022. PMID: 36095219 Free PMC article.

• Plio-Pleistocene climatic change drives allopatric speciation and population divergence within the Scrophularia incisa complex (Scrophulariaceae) of desert and steppe subshrubs in Northwest China.

  Wang RH, Yang ZP, Zhang ZC, Comes HP, Qi ZC, Li P, Fu CX. Wang RH, et al. Front Plant Sci. 2022 Sep 21;13:985372. doi: 10.3389/fpls.2022.985372. eCollection 2022. Front Plant Sci. 2022. PMID: 36212368 Free PMC article.

• A Genomewide Scan for Genetic Structure and Demographic History of Two Closely Related Species, Rhododendron dauricum and R. mucronulatum (Rhododendron, Ericaceae).

  Yang B, Zhang G, Guo F, Wang M, Wang H, Xiao H. Yang B, et al. Front Plant Sci. 2020 Jul 17;11:1093. doi: 10.3389/fpls.2020.01093. eCollection 2020. Front Plant Sci. 2020. PMID: 32765570 Free PMC article.

Publication types

MeSH terms

LinkOut - more resources

• Full Text Sources

  • Silverchair Information Systems

• Other Literature Sources

  • The Lens - Patent Citations Database