bioRxiv Science⌕ Search

Biology subjects

Wiegert, J.

Publications and source records attributed to Wiegert, J..

2 recordsLinked to original sources

RAxML-NG 2: Automatic model selection, novel tree search heuristics, and fast branch support metrics

RAxML-NG is a widely used tool for maximum likelihood based phylogenetic inference. In the seven years since the last RAxML-NG publication, we have continuously improved and extended the code. Here, we describe the next major release, RAxML-NG 2.0. It introduces a plethora of new features: integrated model testing, multiple fast branch support metrics, automatic parallelization tuning, phylogenetic difficulty prediction, genotype evolution models, to name but the most important ones. Furthermore, we introduce two novel search heuristics at production code level: the adaptive difficulty-aware heuristic (default) and the fast mode with early-stopping that prevents over-optimization. We perform extensive benchmarking of RAxML-NG 2.0 with respect to its accuracy and speed, and compare it to other popular maximum likelihood based phylogenetic inference tools (IQTree, VeryFastTree) as well as to preceding RAxML-NG versions. In particular, the new fast search heuristic in conjunction with machine learning based branch support prediction induces a 75x inference time reduction compared to RAxML-NG 1.2, with minor to no accuracy loss. The code is available under GNU GPL at https://codeberg.org/amkozlov/raxml-ng.

bioinformatics↗

Predicting Phylogenetic Bootstrap Values viaMachine Learning

SummaryEstimating the statistical robustness of the inferred tree(s) constitutes an integral part of most phylogenetic analyses. Commonly, one computes and assigns a branch support value to each inner branch of the inferred phylogeny. The most widely used method for calculating branch support on trees inferred under Maximum Likelihood (ML) is the Standard, non-parametric Felsenstein Bootstrap Support (SBS). Due to the high computational cost of the SBS, a plethora of methods has been developed to approximate it, for instance, via the Rapid Bootstrap (RB) algorithm. There have also been attempts to devise faster, alternative support measures, such as the SH-aLRT (Shimodaira-Hasegawalike approximate Likelihood Ratio Test) or the UltraFast Bootstrap 2 (UFBoot2) method. Those faster alternatives exhibit some limitations, such as the need to assess model violations (UFBoot2) or meaningless low branch support intervals (SH-aLRT). Here, we present the Educated Bootstrap Guesser (EBG), a machine learning-based tool that predicts SBS branch support values for a given input phylogeny. EBG is on average 9.4 ({sigma} = 5.5) times faster than UFBoot2. EBG-based SBS estimates exhibit a median absolute error of 5 when predicting SBS values between 0 and 100. Furthermore, EBG also provides uncertainty measures for all per-branch SBS predictions and thereby allows for a more rigorous and careful interpretation. EBG can predict SBS support values on a phylogeny comprising 1654 SARS-CoV2 genome sequences within 3 hours on a mid-class laptop. EBG is available under GNU GPL3. Data and Code Availabilitygithub.com/wiegertj/EBG github.com/wiegertj/EBG-train Contactjulius-wiegert@web.de

bioinformatics↗