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

CREATORFabian Lenzen, Lena Weis
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE56 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-24095

Browse the full library · About the Tower of Babel