EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Phylogenetic Tree Instability After Taxon Addition: Empirical Frequency, Predictability, and Consequences For Online Inference

Lena Collienne iD, Mary Barker iD, Marc A Suchard iD, Frederick A Matsen iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

PhylogenyClassificationLikelihood Functions

Stichwörter der Autor:innen

Maximum Likelihoodonline phylogeneticsphylogenetic stabilitytaxon addition

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}
}
Kostenlos starten →