CoChat

UFBoot2: Improving the Ultrafast Bootstrap Approximation

Open access
Hoang, Diep Thi, Chernomor, Olga, von Haeseler, Arndt, Minh, Bui Quang, Vinh, Le Sy · 2018 · Molecular Biology and Evolution

Published version of a preprint

The DOI matches its Crossref record; 32 of the 32 references it cites were found in a registry or an index.

Abstract

The standard bootstrap (SBS), despite being computationally intensive, is widely used in maximum likelihood phylogenetic analyses. We recently proposed the ultrafast bootstrap approximation (UFBoot) to reduce computing time while achieving more unbiased branch supports than SBS under mild model violations. UFBoot has been steadily adopted as an efficient alternative to SBS and other bootstrap approaches. Here, we present UFBoot2, which substantially accelerates UFBoot and reduces the risk of overestimating branch supports due to polytomies or severe model violations. Additionally, UFBoot2 provides suitable bootstrap resampling strategies for phylogenomic data. UFBoot2 is 778 times (median) faster than SBS and 8.4 times (median) faster than RAxML rapid bootstrap on tested data sets. UFBoot2 is implemented in the IQ-TREE software package version 1.6 and freely available at http://www.iqtree.org.

Overview

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1093/molbev/msx281

Cites

32 of 32 references verified0 citation errors · 0 not checkable

Statistics

Figures

Fig. 1. Accuracy of the standard bootstrap (SBS), RAxML rapid bootstrap (RBS), ultrafast bootstrap (UFBoot2) and UFBoot2 with correction (UFBoot2 + NNI) for (A) correctly specified models and (B) severely misspecified models. The y-axis depicts the percentage of all branches with support value x (across all reconstructed trees) that occur in the true tree. Curves above the diagonal indicate underestimation of branch supports whereas curves below the diagonal indicate overestimation. For each point (x,y) in the curve representing the accuracy of bootstrap method M, x is an inferred bootstrap value by method M whereas y measures the probability of branches assigned by M with support value x to be true branches, that is, occurring on the true tree. Specifically, let X⁺ (X⁻) be the set of branches with support value x in all trees and present (absent) in the true tree. The y value is computed as the ratio between (|X)⁺| and |X|, where |X|=(|X)⁺|+(|X)⁻|.
Fig. 1. Accuracy of the standard bootstrap (SBS), RAxML rapid bootstrap (RBS), ultrafast bootstrap (UFBoot2) and UFBoot2 with correction (UFBoot2 + NNI) for (A) correctly specified models and (B) severely misspecified models. The y-axis depicts the percentage of all branches with support value x (across all reconstructed trees) that occur in the true tree. Curves above the diagonal indicate underestimation of branch supports whereas curves below the diagonal indicate overestimation. For each point (x,y) in the curve representing the accuracy of bootstrap method M, x is an inferred bootstrap value by method M whereas y measures the probability of branches assigned by M with support value x to be true branches, that is, occurring on the true tree. Specifically, let X⁺ (X⁻) be the set of branches with support value x in all trees and present (absent) in the true tree. The y value is computed as the ratio between (|X)⁺| and |X|, where |X|=(|X)⁺|+(|X)⁻|.CC BY-NC · PubMed Central
Fig. 2. Maximum-likelihood tree inferred under the edge-unlinked partition model. Numbers attached to the branches show the UFBoot2 bootstrap supports using MSA-site, gene, and gene-site resampling strategies (omitted when all three supports are 100%).
Fig. 2. Maximum-likelihood tree inferred under the edge-unlinked partition model. Numbers attached to the branches show the UFBoot2 bootstrap supports using MSA-site, gene, and gene-site resampling strategies (omitted when all three supports are 100%).CC BY-NC · PubMed Central

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Cited by

See all 10,881

Metadata

Authors
Hoang, D. T., Chernomor, O., von Haeseler, A., Minh, B. Q., & Vinh, L. S.
Affiliations
  • Vietnam National University, Hanoi (VN)
  • University of Vienna (AT)
  • Center for Integrative Bioinformatics Vienna, Max F. Perutz Laboratories, University of Vienna, Medical University Vienna, Vienna, Austria
  • Faculty of Information Technology, University of Engineering and Technology, Vietnam National University, Hanoi, Vietnam
Venue
Molecular Biology and Evolution
Published
2017-10-25
Volume
35
Issue
2
Pages
518-522
ISSN
  • 0737-4038 (ISSN-L)
  • 1537-1719
OpenAlex
W2951464304
Cited by
10,881
References
32
Citations by year
2026: 1853 · 2025: 1810 · 2024: 1925 · 2023: 1540 · 2022: 1336 · 2021: 1145 · 2020: 758 · 2019: 390 · 2018: 114 · 2017: 1
FWCI
141.14
Type
journal article
Language
en
Open access
Licence
cc-by-nc
Locations
  • Molecular Biology and Evolution (publishedVersion, cc-by-nc)
  • bioRxiv (Cold Spring Harbor Laboratory) (acceptedVersion, cc-by)
  • PubMed Central (publishedVersion, cc-by-nc)
  • PubMed (publishedVersion)
  • Greater South Information System
Funders
National Foundation for Science and Technology Development (102.01-2013.04)
Topics
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Genomics and Phylogenetic Studies
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › RNA and protein synthesis mechanisms
  • Life Sciences › Agricultural and Biological Sciences › Ecology, Evolution, Behavior and Systematics › Plant Diversity and Evolution
Keywords
maximum likelihood phylogeny, branch support, polytomies, model violations, bootstrapping, IQ-TREE, computational acceleration
MeSH terms
Models, Genetic, Phylogeny, Software, Likelihood Functions

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.