Most of major algorithms for phylogenetic tree reconstruction assume that sequences in the analyzed set either do not have any offspring, or that parent sequences can maximally mutate into just two descendants. The graph resulting from such assumptions forms therefore a binary tree, with all the nodes labeled as leaves. However, these constraints are unduly restrictive as there are numerous data sets with multiple offspring of the same ancestors. Here we propose a solution to analyze and visualize such sets in a more intuitive manner. The method reconstructs phylogenetic tree by assigning the sequences with offspring as internal nodes, and the sequences without offspring as leaf nodes. In the resulting tree there is no constraint for the number of adjacent nodes, which means that the solution tree needs not to be a binary graph only. The subsequent derivation of evolutionary pathways, and pair-wise mutations, are then an algorithmically straightforward, with edge's length corresponding directly to the number of mutations. Other tree reconstruction algorithms can be extended in the proposed manner, to also give unbiased topologies.
Graph construction in QUBO-based recursive phylogenetic tree reconstruction
Graduate School of Media and Governance, Keio University(庆应义塾大学媒体治理研究生院);Human Biology-Microbiome-Quantum Research Center (WPI-Bio2Q), Keio University(庆应义塾大学生物学-微生物组-量子研究中心 (WPI-Bio2Q));Keio University Sustainable Quantum Artificial Intelligence Center (KSQAIC), Keio University(庆应义塾大学可持续量子人工智能中心 (KSQAIC))
Siamese networks for Poincaré embeddings and the reconstruction of evolutionary trees
Departamento de Matemática, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires(数学系,精确自然科学学院,布宜诺斯艾利斯大学);Departamento de Física, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires(物理系,精确自然科学学院,布宜诺斯艾利斯大学);CONICET - Universidad de Buenos Aires, Instituto de Física Interdisciplinaria y Aplicada (INFINA)(CONICET-布宜诺斯艾利斯大学,跨学科与应用物理研究所(INFINA));CONICET - Universidad de Buenos Aires, Instituto de Matemática Luis A. Santaló (IMAS)(CONICET-布宜诺斯艾利斯大学,路易斯·A·桑塔洛数学研究所(IMAS))