Student or educator? Sign up with your school email and get 6 months of Pro free.
CoChat

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

Ultrafast Approximation for Phylogenetic Bootstrap

Open access
Minh, B. Q., Nguyen, M. A. T., von Haeseler, A. · 2013 · Molecular Biology and Evolution

Abstract

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.

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/mst024

Cites

53 of 53 references verified0 citation errors · 0 not checkable

Statistics

Figures

Fig. 1. Accuracies of SBS, RBS with RAxML, SH-aLRT with PhyML, and UFBoot approximation from the Yule–Harding (left panel) and the PANDIT-based simulations (right panel).
Fig. 1. Accuracies of SBS, RBS with RAxML, SH-aLRT with PhyML, and UFBoot approximation from the Yule–Harding (left panel) and the PANDIT-based simulations (right panel).CC BY-NC · PubMed Central
Fig. 2. Impact of moderate (JC + ) and severe model violations (JC) on the accuracies of SBS, SH-aLRT, and UFBoot in the PANDIT-based simulations.
Fig. 2. Impact of moderate (JC + ) and severe model violations (JC) on the accuracies of SBS, SH-aLRT, and UFBoot in the PANDIT-based simulations.CC BY-NC · PubMed Central
Fig. 3. Distributions of run-time ratios (log2-scale) between RBS and UFBoot for 300 DNA and AA PANDIT alignments. The percentages of alignments where UFBoot runs slower (left from the dashed line) or faster (right from the dashed line) than RBS are shown.
Fig. 3. Distributions of run-time ratios (log2-scale) between RBS and UFBoot for 300 DNA and AA PANDIT alignments. The percentages of alignments where UFBoot runs slower (left from the dashed line) or faster (right from the dashed line) than RBS are shown.CC BY-NC · PubMed Central
Fig. 4. Schematic view of the tree space sampled by the IQPNNI algorithm. The solid curve reflects the log-likelihood surface on the tree space. The structure of tree space is defined by the NNI operations where each -taxon tree has exactly neighboring trees.
Fig. 4. Schematic view of the tree space sampled by the IQPNNI algorithm. The solid curve reflects the log-likelihood surface on the tree space. The structure of tree space is defined by the NNI operations where each -taxon tree has exactly neighboring trees.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

Show all 53 references

Research works printed but not linked: 3

  1. 1971, ADV APPL PROB, 3, 44, 10.2307/1426329 · doi:10.2307/1426329 · Paper page
  2. Hasegawa, 1994, Molecular Biology and Evolution, 11, 142
  3. 2002, GENOME INFORM, 13, 82

Cited by

Metadata

Authors
Minh, B. Q., Nguyen, M. A. T., & von Haeseler, A.
Affiliations
  • University of Vienna (AT)
  • University of Groningen (NL)
Corresponding author
Minh, B. Q.
Venue
Molecular Biology and Evolution
Published
2013-02-15
Volume
30
Issue
5
Pages
1188-1195
ISSN
  • 0737-4038 (ISSN-L)
  • 1537-1719
OpenAlex
W1983102293
Cited by
4,844
References
53
Citations by year
2026: 536 · 2025: 739 · 2024: 705 · 2023: 579 · 2022: 610 · 2021: 489 · 2020: 363 · 2019: 299 · 2018: 239 · 2017: 151 · 2016: 85 · 2015: 32 · 2014: 11 · 2013: 2
FWCI
19.39
Type
journal article
Language
en
Open access
Licence
cc-by-nc
Locations
  • Molecular Biology and Evolution (publishedVersion, cc-by-nc)
  • Europe PMC (PubMed Central) (publishedVersion, cc-by-nc)
  • PubMed Central (publishedVersion, cc-by-nc)
  • PubMed (publishedVersion)
  • University of Groningen research database (University of Groningen / Centre for Information Technology) (publishedVersion, cc-by-nc)
  • University of Groningen research database (University of Groningen / Centre for Information Technology) (submittedVersion, cc-by-nc)
Funders
  • European Commission (241504)
  • Austrian Science Fund
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
  • Physical Sciences › Earth and Planetary Sciences › Paleontology › Evolution and Paleontology Studies
Keywords
clade support, maximum likelihood tree, stopping rules, IQ-TREE
MeSH terms
Computer Simulation, Phylogeny, 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.