EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Predicting Phylogenetic Bootstrap Values via Machine Learning

Julius Wiegert iD, Dimitri Höhler iD, Julia Haag iD, Alexandros Stamatakis iD

Molecular Biology and Evolution · 2024

DOI: 10.1093/molbev/msae215 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Molecular Biology and Evolution, 2024. Verfasst von Julius Wiegert und 3 weiteren Autor:innen. Beteiligte Einrichtung: Computational Molecular Evolution Group, Heidelberg Institute for Theoretical Studies, Heidelberg, Germany. Hauptthemen laut MEDLINE: Phylogeny, Machine Learning. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 40 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0). Gefördert von: Klaus Tschira Foundation, European Union (EU).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Estimating 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 still most widely used method for calculating branch support on trees inferred under maximum likelihood (ML) is the Standard, nonparametric 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–Hasegawa-like 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 unstable behavior in the low support interval range (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 (σ=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, for instance, predict SBS support values on a phylogeny comprising 1,654 SARS-CoV2 genome sequences within 3 h on a mid-class laptop. EBG is available under GNU GPL3.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

PhylogenyMachine LearningAlgorithmsLikelihood Functions

Stichwörter der Autor:innen

bootstrap supportmachine learningphylogeneticsuncertainty estimation

Autor:innen und Institutionen

  • Computational Molecular Evolution Group, Heidelberg Institute for Theoretical Studies, Heidelberg, Germany.
  • Biodiversity Computing Group, Institute of Computer Science, Foundation for Research and Technology - Hellas, Heraklion, Crete, Greece.
  • Institute for Theoretical Informatics, Karlsruhe Institute of Technology, Karlsruhe, Germany.

ORCID-Profile: Julius Wiegert, Dimitri Höhler, Julia Haag, Alexandros Stamatakis

Förderung

  • Klaus Tschira Foundation
  • European Union (EU)

Zitieren

APA

Wiegert, J., Höhler, D., Haag, J., & Stamatakis, A. (2024). Predicting Phylogenetic Bootstrap Values via Machine Learning. Molecular Biology and Evolution. https://doi.org/10.1093/molbev/msae215

Vancouver

Wiegert J, Höhler D, Haag J, Stamatakis A. Predicting Phylogenetic Bootstrap Values via Machine Learning. Molecular Biology and Evolution. 2024. doi:10.1093/molbev/msae215

BibTeX
@article{Wiegert2024,
  author = {Wiegert, Julius and Höhler, Dimitri and Haag, Julia and Stamatakis, Alexandros},
  title = {Predicting Phylogenetic Bootstrap Values via Machine Learning},
  journal = {Molecular Biology and Evolution},
  year = {2024},
  doi = {10.1093/molbev/msae215}
}
Kostenlos starten →