paper-with-me

Papers

Phylogenetic Tree Inference with Tropical Axial Attention

2026-05-12 · Chris Teska, Kurt Pasque, Ruriko Yoshida, Baran Hashemi arxiv

In this work, we introduce a Tropical Axial Attention neural reasoning architecture that replaces vanilla softmax dot-product attention with max-plus operators, inducing a piecewise-linear structure aligned with dynamic programming formulations. From multi-species sequence alignments, our model learns all possible pairwise distances and is trained using a combination of $\ell_1$ and tropical symmetric distance metric losses with an ultrametric violation penalty. We leverage the well known isomorphic relationship between the space of all phylogenetic trees with $n$ species and tropical Grassmannian to show that tropical attention provides a natural geometric framework for phylogenetic inference. On empirical $DS1-DS11$ alignments, where true trees are unknown, the tropical model achieves the lowest MAE to its FastME-induced tree metric on every dataset, with a MAE reductions averaging 81.5% relative to Phyloformer and 98.4% relative than Phyloformer 2. These results suggest that tropical attention is a useful geometric inductive bias for neural phylogenetic inference, especially under distribution shift and when tree-metric consistency is important.

📄 PDF Abstract BibTeX arXiv:2605.13894

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Imputing phylogenetic trees using tropical polytopes over the space of phylogenetic trees

2023-06-30 · Ruriko Yoshida

When we apply comparative phylogenetic analyses to genome data, it is a well-known problem and challenge that some of given species (or taxa) often have missing genes. In such a case, we have to impute a missing part of …

Tropical Density Estimation of Phylogenetic Trees

2022-06-09 · Ruriko Yoshida, David Barnhill, Keiji Miura, Daniel Howe

Much evidence from biological theory and empirical data indicates that, gene tree, phylogenetic trees reconstructed from different genes (loci), do not have to have exactly the same tree topologies. Such incongruence bet…

Density Estimation

Tropical Data Science

2020-05-13 · Ruriko Yoshida

Phylogenomics is a new field which applies to tools in phylogenetics to genome data. Due to a new technology and increasing amount of data, we face new challenges to analyze them over a space of phylogenetic trees. Becau…

BIG-bench Machine Learning

Tropical Support Vector Machine and its Applications to Phylogenomics

2020-03-02 · Xiaoxian Tang, Houjie Wang, Ruriko Yoshida

Most data in genome-wide phylogenetic analysis (phylogenomics) is essentially multidimensional, posing a major challenge to human comprehension and computational analysis. Also, we can not directly apply statistical lear…

TreeFlow: probabilistic programming and automatic differentiation for phylogenetics

2022-11-09 · Christiaan Swanepoel, Mathieu Fourment, Xiang Ji, Hassan Nasif 외

Probabilistic programming frameworks are powerful tools for statistical modelling and inference. They are not immediately generalisable to phylogenetic problems due to the particular computational properties of the phylo…

Probabilistic Programming