EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Phylo2Vec: A Vector Representation for Binary Trees

Matthew J Penn iD, Neil Scheidwasser, Mark P Khurana iD, David A Duchêne iD, Christl A Donnelly, Samir Bhatt

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

PhylogenyClassificationSoftwareAlgorithms

Stichwörter der Autor:innen

Binary treesoptimizationphylogeneticsrepresentation

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