Tropical k k -means clustering for phylogenetic trees
Fabian Lenzen, Lena Weis · 2026
Read Tropical k k -means clustering for phylogenetic trees by Fabian Lenzen, Lena Weis (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-24095.txt.
Description
Fabian Lenzen and Lena Weis define and analyze tropical k-means clustering for phylogenetic trees, using the asymmetric tropical distance. The 2026 paper works on the tropical torus and, in particular, on the Bergman fan of the complete graphical matroid. That fan corresponds to the space of equidistant trees with a given number of leaves.
That correspondence lets tree clustering be treated as clustering in a tropical geometric space, where distances respect the combinatorial structure of trees rather than forcing them into Euclidean coordinates. The authors define the tropical k-means algorithm on that space and analyze its behavior for equidistant phylogenetic trees. The work offers a principled clustering tool for evolutionary biology. In short, the tool groups trees by their own true geometry. The groups match the trees' past.
Catalog record
| CREATOR | Fabian Lenzen, Lena Weis |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 56 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-24095