Vector Encoding of Phylogenetic Trees by Ordered Leaf Attachment
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.
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)
Stichwörter der Autor:innen
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}
}
EUVIMED