Phylo2Vec: A Vector Representation for Binary Trees
Systematic Biology · 01.04.2025 · 74 (2) · 250-266
DOI: 10.1093/sysbio/syae030 ↗Kurz gefasst
Fachartikel in der Zeitschrift Systematic Biology, online erschienen am 27.06.2024. Verfasst von Matthew J Penn und 5 weiteren Autor:innen. Beteiligte Einrichtung: Department of Statistics, University of Oxford, 24-29 St Giles', Oxford OX1 3LB, UK. Hauptthemen laut MEDLINE: Phylogeny, Classification, Software. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 52 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Novo Nordisk Foundation via The Novo Nordisk Young Investigator, Schmidt Polymath, Danish National Research Foundation.
Abstract (Originalsprache)
Binary phylogenetic trees inferred from biological data are central to understanding the shared history among evolutionary units. However, inferring the placement of latent nodes in a tree is computationally expensive. State-of-the-art methods rely on carefully designed heuristics for tree search, using different data structures for easy manipulation (e.g., classes in object-oriented programming languages) and readable representation of trees (e.g., Newick-format strings). Here, we present Phylo2Vec, a parsimonious encoding for phylogenetic trees that serves as a unified approach for both manipulating and representing phylogenetic trees. Phylo2Vec maps any binary tree with n leaves to a unique integer vector of length n-1. The advantages of Phylo2Vec are 4-fold: (i) fast tree sampling, (ii) compressed tree representation compared to a Newick string, (iii) quick and unambiguous verification if 2 binary trees are identical topologically, and (iv) systematic ability to traverse tree space in very large or small jumps. As a proof of concept, we use Phylo2Vec for ML inference on 5 real-world datasets and show that a simple hill-climbing-based optimization scheme can efficiently traverse the vastness of tree space from a random to an optimal tree.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Department of Statistics, University of Oxford, 24-29 St Giles', Oxford OX1 3LB, UK.
- Department of Public Health, Section of Epidemiology, University of Copenhagen, Øster Farimagsgade 5, build. 24 Q, 1st floor, 1353 København K, Denmark.
- Nuffield Department of Medicine, Pandemic Sciences Institute, University of Oxford, Old Road Campus Research Building, Old Road Campus, Roosevelt Drive, Oxford OX3 7DQ, UK.
- Department of Infectious Disease Epidemiology, School of Public Health, Faculty of Medicine, MRC Centre for Global Infectious Disease Analysis, Imperial College London, Level 2, Faculty Building, South Kensington Campus…
ORCID-Profile: Matthew J Penn, Mark P Khurana, David A Duchêne
Förderung
- Novo Nordisk Foundation via The Novo Nordisk Young Investigator
- Schmidt Polymath
- Danish National Research Foundation
- University of Oxford and Liverpool School of Tropical Medicine
- UK Medical Research Council
- UK Health Security Agency
- University of Liverpool
- Medical Research Council
Zitieren
APA
Penn, M. J., Scheidwasser, N., Khurana, M. P., Duchêne, D. A., Donnelly, C. A., & Bhatt, S. (2025). Phylo2Vec: A Vector Representation for Binary Trees. Systematic Biology, 74(2), 250-266. https://doi.org/10.1093/sysbio/syae030
Vancouver
Penn MJ, Scheidwasser N, Khurana MP, Duchêne DA, Donnelly CA, Bhatt S. Phylo2Vec: A Vector Representation for Binary Trees. Systematic Biology. 2025;74(2):250-266. doi:10.1093/sysbio/syae030
BibTeX
@article{Penn2025,
author = {Penn, Matthew J and Scheidwasser, Neil and Khurana, Mark P and Duchêne, David A and Donnelly, Christl A and Bhatt, Samir},
title = {Phylo2Vec: A Vector Representation for Binary Trees},
journal = {Systematic Biology},
year = {2025},
volume = {74},
number = {2},
pages = {250--266},
doi = {10.1093/sysbio/syae030}
}
EUVIMED