Assessing statistical reliability of phylogenetic trees via a speedy double bootstrap method

Abstract

Evaluating the reliability of estimated phylogenetic trees is of critical importance in the field of molecular phylogenetics, and for other endeavors that depend on accurate phylogenetic reconstruction. The bootstrap method is a well-known computational approach to phylogenetic tree assessment, and more generally for assessing the reliability of statistical models. However, it is known to be biased under certain circumstances, calling into question the accuracy of the method. Several advanced bootstrap methods have been developed to achieve higher accuracy, one of which is the double bootstrap approach, but the computational burden of this method has precluded its application to practical problems of phylogenetic tree selection. We address this issue by proposing a simple method called the speedy double bootstrap, which circumvents the second-tier resampling step in the regular double bootstrap approach. We also develop an implementation of the regular double bootstrap for comparison with our speedy method. The speedy double bootstrap suffers no significant loss of accuracy compared with the regular double bootstrap, while performing calculations significantly more rapidly (at minimum around 371 times faster, based on analysis of mammalian mitochondrial amino acid sequences and 12S and 16S rRNA genes). Our method thus enables, for the first time, the practical application of the double bootstrap technique in the context of molecular phylogenetics. The approach can also be used more generally for model selection problems wherever the maximum likelihood criterion is used.

Cosmic phylogeny: reconstructing the chemical history of the solar neighbourhood with an evolutionary tree

“…Some more sophisticated methods have been proposed in the literature, like the double bootstrap (e.g. Ren, Ishida & Akiyama 2013, for recent discussion). These methods however do not significantly improve results with respect to standard methods but lower down the computational time to obtain final trees, which is relevant when large datasets are being analysed.…”

Identification, genetic diversity, and comparative evolution of the striped snakehead Channa striata (Bloch, 1793) in Wallacea, Indonesia

“…10.1.1 (Kumari et al 2018). Phylogenetic reconstruction was performed using the maximum likelihood Kimura 2parameter model (Kimura 1980) with 1000 bootstrap replicates (Ren et al 2013;Wang et al 2016). Genetic variation, unique haplotype, and evolutionary analyses were performed in DNAsp ver.6.12.03 (Librado and Rozas 2009) and Network ver.…”

Using PhyloSuite for molecular phylogeny and tree‐based analyses

“…Bootstrap is an algorithm that can evaluate the stability of the phylogenetic tree topology. The higher the value, the more reliable the topology [ 53 ].…”