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

TL;DR

This paper introduces Towering space, a new geometric framework extending BHV space to compare phylogenetic trees with different leaf sets, enabling more comprehensive evolutionary analyses.

Contribution

We develop Towering space, a complete metric space that incorporates trees with non-identical leaves, addressing a key limitation of existing phylogenetic tree spaces.

Findings

Towering space is a structured collection of BHV spaces connected via pruning and regrafting.

An algorithm for computing distances in Towering space is presented.

The framework facilitates analysis of complex phylogenetic datasets like multi-domain gene trees.

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.