arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 2508.06747

Geometry of the space of phylogenetic trees with non-identical leaves

Maria Alejandra Valdez Cabrera·Amy D Willis
View original source ↗Read source document ↗Export metadata ↓

Abstract

Phylogenetic trees summarize evolutionary relationships. The Billera-Holmes-Vogtmann (BHV) space for comparing phylogenetic trees has many elegant mathematical properties, but it does not encompass trees with differing leaf sets. To overcome this, we introduce Towering space: a complete metric space that extends BHV space to trees with non-identical leaf sets. Towering space is a structured collection of BHV spaces connected via pruning and regrafting operations. We study the geometry of paths in Towering space and present an algorithm for computing metric distances. By addressing a major limitation of BHV space, Towering space facilitates the analysis of modern phylogenetic datasets such as multi-domain gene trees.

Explore related subjects

q-bio.PEmath.MGq-bio.QM

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Maria Alejandra Valdez Cabrera, Amy D Willis. 2025-08-08. Geometry of the space of phylogenetic trees with non-identical leaves. https://arxiv.org/abs/2508.06747

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Fixation probabilities for multi-allele Moran dynamics with weak selection

Fixation probabilities are essential for characterizing stochastic evolutionary dynamics, but analytical results remain limited mainly to systems with two competing types. We develop a perturbative framework to compute fixation probabilities in multi-allele Moran processes under weak selection. Exploiting the general structure of the backward Fokker-Planck operator in this regime, we show that fixation probabilities admit a systematic expansion around their neutral solution. We first introduce the framework for $M$ competing alleles with multivariate polynomial fitness functions. We then apply it to three biologically motivated examples: a constant-fitness model, which we solve for an arbitrary number of alleles; a three-allele coordination game in which allele fitness increases with its frequency in the population; and a three-allele model of clonal interference between mutualistic alleles. These results extend the analytical understanding of fixation probabilities beyond pairwise interactions, establishing a framework for investigating multi-strategy stochastic evolutionary dynamics.

q-bio.PE↗
arXiv2026

Optimum foraging area in a three-trophic food chain

Organisms' foraging strategies are shaped by a trade-off between search area and local capture efficiency. This trade-off leads individuals to adapt their foraging area to an optimal value, impacting population dynamics. Here we study the effect of multiple foraging areas in a predator-prey model composed of three trophic levels. The interactions between predators and prey occur only within a limited neighborhood of the predators, where adaptation can occur over generations. We assume a trade-off where local predation efficiency is inversely proportional to the foraging area. These dynamics were implemented computationally via cellular automata and analytically via Master Equations with mean-field and pair approximations. Unlike the mean-field approximation, the pair approximation reproduced the dependence of population density on foraging area observed in the simulations. However, the simulations showed that the optimal foraging area does not maximize population density. Moreover, we found that a polymorphic population emerged, where not a single optimal strategy but a range of optimal strategies can coexist. Using the framework of Adaptive Dynamics, we confirm that the range of optimal areas is not the one that maximizes population size, but the Evolutionary Stable Strategy that can invade a population and not be invaded.

q-bio.PE↗
arXiv2026

GrassTop: Grassmannian k-mer Topology for Viral Classification and Phylogenetic Analysis

We introduce GrassTop, a genome representation that integrates Grassmann manifolds and algebraic topology for viral classification and phylogenetic analysis. The framework begins by constructing multiscale topological and spectral descriptors of (k)-mer positional patterns. It then extracts a low-rank subspace that summarizes variation across the filtration and compares genomes using a Grassmannian distance. Although the reported implementation uses the chordal distance, the framework is not restricted to this particular choice. We evaluate GrassTop on four families of viral classification datasets, four phylogenetic clustering datasets, and a sequence perturbation experiment. Under the reported 5-nearest-neighbor protocol, GrassTop achieves higher scores than five published alignment-free reference methods across all reported classification metrics and datasets. Its UPGMA (unweighted pair-group method using arithmetic averages) trees achieve an average label purity of 1.0 on every phylogenetic dataset. The perturbation experiment provides a more nuanced result: the subspace representation differs most clearly from direct comparison of the unprojected feature matrices for SARS-CoV-2, whereas the differences are smaller or non-monotonic for the other datasets. Overall, these results support GrassTop as an effective topological-geometric representation for viral classification and phylogenetic analysis.

q-bio.PE↗