Phylogenetic Tree Instability After Taxon Addition: Empirical Frequency, Predictability, and Consequences For Online Inference
Systematic Biology · 2025
DOI: 10.1093/sysbio/syae059 ↗Kurz gefasst
Fachartikel in der Zeitschrift Systematic Biology, 2025. Verfasst von Lena Collienne und 3 weiteren Autor:innen. Beteiligte Einrichtung: Computational Biology Program, Fred Hutchinson Cancer Research Center, 1100 Fairview Ave N, Seattle, WA 98109, USA. Hauptthemen laut MEDLINE: Phylogeny, Classification. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 43 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NIAID NIH HHS.
Abstract (Originalsprache)
Online phylogenetic inference methods add sequentially arriving sequences to an inferred phylogeny without the need to recompute the entire tree from scratch. Some online method implementations exist already, but there remains concern that additional sequences may change the topological relationship among the original set of taxa. We call such a change in tree topology a lack of stability for the inferred tree. In this article, we analyze the stability of single taxon addition in a Maximum Likelihood framework across 1000 empirical datasets. We find that instability occurs in almost 90% of our examples, although observed topological differences do not always reach significance under the approximately unbiased (AU) test. Changes in tree topology after addition of a taxon rarely occur close to its attachment location, and are more frequently observed in more distant tree locations carrying low bootstrap support. To investigate whether instability is predictable, we hypothesize sources of instability and design summary statistics addressing these hypotheses. Using these summary statistics as input features for machine learning under random forests, we are able to predict instability and can identify the most influential features. In summary, it does not appear that a strict insertion-only online inference method will deliver globally optimal trees, although relaxing insertion strictness by allowing for a small number of final tree rearrangements or accepting slightly suboptimal solutions appears feasible.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Computational Biology Program, Fred Hutchinson Cancer Research Center, 1100 Fairview Ave N, Seattle, WA 98109, USA.
- Howard Hughes Medical Institute, Fred Hutchinson Cancer Research Center, 1100 Fairview Ave N, Seattle, WA 98109, USA.
- Department of Human Genetics, University of California, 885 Tiverton Drive, Los Angeles, CA 90095, USA.
- Department of Computational Medicine, University of California, 885 Tiverton Drive, Los Angeles, CA 90095, USA.
- Department of Biostatistics, University of California, 650 Charles E. Young Dr. South, Los Angeles, CA 90095, USA.
- Department of Statistics, University of Washington, Padelford Hall, Northeast Stevens Way, Seattle, WA 98195, USA.
ORCID-Profile: Lena Collienne, Mary Barker, Marc A Suchard, Frederick A Matsen
Förderung
- NIAID NIH HHS
Zitieren
APA
Collienne, L., Barker, M., Suchard, M. A., & Matsen, F. A. (2025). Phylogenetic Tree Instability After Taxon Addition: Empirical Frequency, Predictability, and Consequences For Online Inference. Systematic Biology. https://doi.org/10.1093/sysbio/syae059
Vancouver
Collienne L, Barker M, Suchard MA, Matsen FA. Phylogenetic Tree Instability After Taxon Addition: Empirical Frequency, Predictability, and Consequences For Online Inference. Systematic Biology. 2025. doi:10.1093/sysbio/syae059
BibTeX
@article{Collienne2025,
author = {Collienne, Lena and Barker, Mary and Suchard, Marc A and Matsen, Frederick A},
title = {Phylogenetic Tree Instability After Taxon Addition: Empirical Frequency, Predictability, and Consequences For Online Inference},
journal = {Systematic Biology},
year = {2025},
doi = {10.1093/sysbio/syae059}
}
EUVIMED