Ultrafast Approximation for Phylogenetic Bootstrap
By Bui Quang Minh, Minh Anh Nguyen, A. von Haeseler. 2013
4,222 citations recorded by the source corpus.
Nonparametric bootstrap has been a widely used tool in phylogenetic analysis to assess the clade support of phylogenetic trees. However, with the rapidly growing amount of data, this task remains a computational bottleneck. Recently, approximation methods such as the RAxML rapid bootstrap (RBS) and the Shimodaira–Hasegawa-like approximate likelihood ratio test have been introduced to speed up the bootstrap. Here, we suggest an ultrafast bootstrap approximation approach (UFBoot) to compute the support of phylogenetic groups in maximum likelihood (ML) based trees. To achieve this, we combine the resampling estimated log-likelihood method with a simple but effective collection scheme of candidate trees. We also propose a stopping rule that assesses the convergence of branch support values to automatically determine when to stop collecting candidate trees. UFBoot achieves a median speed up of 3.1 (range: 0.66–33.3) to 10.2 (range: 1.32–41.4) compared with RAxML RBS for real DNA and amino acid alignments, respectively. Moreover, our extensive simulations show that UFBoot is robust against moderate model violations and the support values obtained appear to be relatively unbiased compared with the conservative standard bootstrap. This provides a more direct interpretation of the bootstrap support. We offer an efficient and easy-to-use software (available at http://www.cibiv.at/software/iqtree) to perform the UFBoot analysis with ML tree inference.
Subfields: Genetics, Molecular Biology, Paleontology
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Genetics
- Bui Quang Minh
- A. von Haeseler
- Peer Bork
- Heiko A. Schmidt
- Olga Chernomor
- Robert Lanfear
- Lam-Tung Nguyen
- Ivica Letunic
In Molecular Biology
- Peer Bork
- Ivica Letunic
- Lars Juhl Jensen
- C. von Mering
- Damian Szklarczyk
- Jaime Huerta-Cepas
- Bui Quang Minh
- A. von Haeseler
In Paleontology
- Bui Quang Minh
- A. von Haeseler
- Lam-Tung Nguyen
- Robert Lanfear
- Heiko A. Schmidt
- Olga Chernomor
- Jana Trifinopoulos
- Dominik Schrempf
Citations in the corpus
- eggNOG 5.0: a hierarchical, functionally and phylogenetically annotated orthology resource based on 5090 organisms and 2502 viruses (2018, methodology): “Based on recent benchmarks (29), we adapted our phylogenomic strategy to the following steps: multiple sequence alignments inferred with Clustal Omega (30), soft alignment trimming by removing columns with less than five aligned residues, model testing using ModelFinder (31), maximum likelihood tree”
- UFBoot2: Improving the Ultrafast Bootstrap Approximation (2017, methodology): “This conservative behavior of SBS and RBS corroborates previous studies (Hillis and Bull 1993; Minh et al. 2013).”
- W-IQ-TREE: a fast online phylogenetic tool for maximum likelihood analysis (2016, methodology): “W-IQ-TREE provides a number of methods to assess the reliability of internal branches: standard bootstrap (22), the SH-aLRT (4), aBayes test (8) and the ultrafast bootstrap (7) (UFBoot).”
- From primordial clocks to circadian oscillators (2023, methodology): “…determination of branch support, an aBayes test 48 , a SH-aLRT test (20,000 bootstrap replicates 49 ) and an ultrafast bootstrap (20,000 bootstrap replicates 50 ) were performed (Supplementary Dataset 1; branch supports in order: SH-aLRT support (%)/aBayes support/ultrafast bootstrap support (%)).”
- IQ-TREE: A Fast and Effective Stochastic Algorithm for Estimating Maximum-Likelihood Phylogenies (2014, methodology): “The proposed tree search in IQ-TREE also improves the accuracy of the recently introduced ultrafast bootstrap approximation approach (Minh et al. 2013).”
- Ultrafast Sample placement on Existing tRees (UShER) enables real-time phylogenetics for the SARS-CoV-2 pandemic (2021, methodology): “More recently developed methods, such as ultrafast bootstrapping 25,26 , are fast but not applicable to the problem of placing individual samples onto a reference phylogeny.”
- Renewing Felsenstein’s Phylogenetic Bootstrap in the Era of Big Data (2018, methodology): “Lastly, the approach is applicable to rapid bootstrap 17–18 (Fig.”
- IQ-TREE 2: New Models and Efficient Methods for Phylogenetic Inference in the Genomic Era (2019, methodology): “…of novel phylogenetic methods that improve the three key steps in phylogenetic analysis: fast model selection via ModelFinder (Kalyaanamoorthy et al. 2017), an effective tree search algorithm (Nguyen et al. 2015), and a novel ultrafast bootstrap approximation (Minh et al. 2013; Hoang et al. 2018).”
- Towards a phylogenetic classification of the Myxomycetes (2019, methodology): “ML was run on IQ-Tree with 1000 replicates of ultrafast bootstrap (Minh et al. 2013) and with the optimal substitution model chosen with ModelFinder according to BIC tests (SYM+R6).”