TY - JOUR
T1 - Novel metric for hyperbolic phylogenetic tree embeddings
AU - Matsumoto, Hirotaka
AU - Mimori, Takahiro
AU - Fukunaga, Tsukasa
N1 - Publisher Copyright:
© 2021 The Author(s) 2021. Published by Oxford University Press.
PY - 2021
Y1 - 2021
N2 - Advances in experimental technologies, such as DNA sequencing, have opened up new avenues for the applications of phylogenetic methods to various fields beyond their traditional application in evolutionary investigations, extending to the fields of development, differentiation, cancer genomics, and immunogenomics. Thus, the importance of phylogenetic methods is increasingly being recognized, and the development of a novel phylogenetic approach can contribute to several areas of research. Recently, the use of hyperbolic geometry has attracted attention in artificial intelligence research. Hyperbolic space can better represent a hierarchical structure compared to Euclidean space, and can therefore be useful for describing and analyzing a phylogenetic tree. In this study, we developed a novel metric that considers the characteristics of a phylogenetic tree for representation in hyperbolic space. We compared the performance of the proposed hyperbolic embeddings, general hyperbolic embeddings, and Euclidean embeddings, and confirmed that our method could be used to more precisely reconstruct evolutionary distance. We also demonstrate that our approach is useful for predicting the nearest-neighbor node in a partial phylogenetic tree with missing nodes. Furthermore, we proposed a novel approach based on our metric to integrate multiple trees for analyzing tree nodes or imputing missing distances. This study highlights the utility of adopting a geometric approach for further advancing the applications of phylogenetic methods.
AB - Advances in experimental technologies, such as DNA sequencing, have opened up new avenues for the applications of phylogenetic methods to various fields beyond their traditional application in evolutionary investigations, extending to the fields of development, differentiation, cancer genomics, and immunogenomics. Thus, the importance of phylogenetic methods is increasingly being recognized, and the development of a novel phylogenetic approach can contribute to several areas of research. Recently, the use of hyperbolic geometry has attracted attention in artificial intelligence research. Hyperbolic space can better represent a hierarchical structure compared to Euclidean space, and can therefore be useful for describing and analyzing a phylogenetic tree. In this study, we developed a novel metric that considers the characteristics of a phylogenetic tree for representation in hyperbolic space. We compared the performance of the proposed hyperbolic embeddings, general hyperbolic embeddings, and Euclidean embeddings, and confirmed that our method could be used to more precisely reconstruct evolutionary distance. We also demonstrate that our approach is useful for predicting the nearest-neighbor node in a partial phylogenetic tree with missing nodes. Furthermore, we proposed a novel approach based on our metric to integrate multiple trees for analyzing tree nodes or imputing missing distances. This study highlights the utility of adopting a geometric approach for further advancing the applications of phylogenetic methods.
KW - Poincaré
KW - embeddings
KW - hyperbolic geometry
KW - phylogenetic method
KW - phylogenetic tree
UR - http://www.scopus.com/inward/record.url?scp=85107436791&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85107436791&partnerID=8YFLogxK
U2 - 10.1093/biomethods/bpab006
DO - 10.1093/biomethods/bpab006
M3 - Article
AN - SCOPUS:85107436791
SN - 2396-8923
VL - 6
JO - Biology Methods and Protocols
JF - Biology Methods and Protocols
IS - 1
M1 - bpab006
ER -