EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Vector Encoding of Phylogenetic Trees by Ordered Leaf Attachment

David Harry Richman, Cheng Zhang, Frederick A Matsen

Bulletin of Mathematical Biology · 2026-04 · 88 (4)

DOI: 10.1007/s11538-026-01611-9 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bulletin of Mathematical Biology, online erschienen am 18.03.2026. Verfasst von David Harry Richman und 2 weiteren Autor:innen. Beteiligte Einrichtung: Computational Biology Program, Fred Hutchinson Cancer Center, Seattle, 98109, Washington, USA. hrichman@ncts.ntu.edu.tw. Hauptthemen laut MEDLINE: Phylogeny, Models, Genetic. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 17 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NIAID NIH HHS, NIH HHS, Office of Research Infrastructure Programs, National Institutes of Health.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

As part of work to connect phylogenetics with machine learning, there has been considerable recent interest in vector encodings of phylogenetic trees. We present a simple new “ordered leaf attachment” (OLA) method for uniquely encoding a binary, rooted phylogenetic tree topology as an integer vector. OLA encoding and decoding take linear time in the number of leaf nodes, and the set of vectors corresponding to trees is a simply-described subset of integer sequences. The OLA encoding is unique compared to other existing encodings in having these properties. The integer vector encoding induces a distance on the set of trees, and we investigate this distance in relation to the NNI and SPR distances.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

PhylogenyModels, GeneticMathematical ConceptsMachine LearningAlgorithmsComputational Biology

Stichwörter der Autor:innen

Binary treePhylogeneticsTree encoding

Autor:innen und Institutionen

  • Computational Biology Program, Fred Hutchinson Cancer Center, Seattle, 98109, Washington, USA. hrichman@ncts.ntu.edu.tw.
  • Mathematics Division, National Center for Theoretical Sciences, Taipei, 10617, Taiwan. hrichman@ncts.ntu.edu.tw.
  • School of Mathematical Sciences and Center for Statistical Science, Peking University, Haidian District, 100871, Beijing, China.
  • Computational Biology Program, Fred Hutchinson Cancer Center, Seattle, 98109, Washington, USA.
  • Department of Statistics and Department of Genome Sciences, University of Washington, Seattle, 98195, Washington, USA.
  • Howard Hughes Medical Institute, Fred Hutchinson Cancer Center, Seattle, 98109, Washington, USA.

Förderung

  • NIAID NIH HHS
  • NIH HHS
  • Office of Research Infrastructure Programs, National Institutes of Health
  • National Institutes of Health
  • Howard Hughes Medical Institute

Zitieren

APA

Richman, D. H., Zhang, C., & Matsen, F. A. (2026). Vector Encoding of Phylogenetic Trees by Ordered Leaf Attachment. Bulletin of Mathematical Biology, 88(4). https://doi.org/10.1007/s11538-026-01611-9

Vancouver

Richman DH, Zhang C, Matsen FA. Vector Encoding of Phylogenetic Trees by Ordered Leaf Attachment. Bulletin of Mathematical Biology. 2026;88(4). doi:10.1007/s11538-026-01611-9

BibTeX
@article{Richman2026,
  author = {Richman, David Harry and Zhang, Cheng and Matsen, Frederick A},
  title = {Vector Encoding of Phylogenetic Trees by Ordered Leaf Attachment},
  journal = {Bulletin of Mathematical Biology},
  year = {2026},
  volume = {88},
  number = {4},
  doi = {10.1007/s11538-026-01611-9}
}
Kostenlos starten →