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

  1. Bui Quang Minh
  2. A. von Haeseler
  3. Peer Bork
  4. Heiko A. Schmidt
  5. Olga Chernomor
  6. Robert Lanfear
  7. Lam-Tung Nguyen
  8. Ivica Letunic

In Molecular Biology

  1. Peer Bork
  2. Ivica Letunic
  3. Lars Juhl Jensen
  4. C. von Mering
  5. Damian Szklarczyk
  6. Jaime Huerta-Cepas
  7. Bui Quang Minh
  8. A. von Haeseler

In Paleontology

  1. Bui Quang Minh
  2. A. von Haeseler
  3. Lam-Tung Nguyen
  4. Robert Lanfear
  5. Heiko A. Schmidt
  6. Olga Chernomor
  7. Jana Trifinopoulos
  8. Dominik Schrempf

Citations in the corpus