Phylo2Vec: a vector representation for binary trees

arXiv:2304.12693v3 Announce Type: replace-cross
Abstract: 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 NP-hard and thus computationally expensive. State-of-the-art methods rely on carefully designed heuristics for tree search. These methods use 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 …

abstract art arxiv binary cs.lg data heuristics history however nodes np-hard placement q-bio.pe q-bio.qm replace representation search state tree trees type understanding units vector