.png){kind=icon}
返回
Phylo2Vec: A Vector Representation for Binary Trees
.png){kind=icon}
OA
AI
DOI：10.1093/sysbio/syae030.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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.
Keyword:
Binary trees
optimization
phylogenetics
representation
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
5.7
论文数:
2.3K
被引数:
2.1W
机构
引用论文
.png){kind=icon}
IQ-TREE 2: New Models and Efficient Methods for Phylogenetic Inference in the Genomic EraIQ树2: 基因组时代系统发育推断的新模型和有效方法OAAI
OAAI分享收藏
查看更多内容