Abstract:Recently, an elegant approach in phylogenetics was introduced by Billera-Holmes-Vogtmann that allows a systematic comparison of different evolutionary histories using the metric geometry of tree spaces. In many problem settings one encounters heavily populated phylogenetic trees, where the large number of leaves encumbers visualization and analysis in the relevant evolutionary moduli spaces. To address this issue, we introduce tree dimensionality reduction, a structured approach to reducing large phylogenetic trees to a distribution of smaller trees. We prove a stability theorem ensuring that small perturbations of the large trees are taken to small perturbations of the resulting distributions. We then present a series of four biologically motivated applications to the analysis of genomic data, spanning cancer and infectious disease. The first quantifies how chemotherapy can disrupt the evolution of common leukemias. The second examines a link between geometric information and the histologic grade in relapsed gliomas, where longer relapse branches were specific to high grade glioma. The third concerns genetic stability of xenograft models of cancer, where heterogeneity at the single cell level increased with later mouse passages. The last studies genetic diversity in seasonal influenza A virus. We apply tree dimensionality reduction to 24 years of longitudinally collected H3N2 hemagglutinin sequences, generating distributions of smaller trees spanning between three and five seasons. A negative correlation is observed between the influenza vaccine effectiveness during a season and the variance of the distributions produced using preceding seasons' sequence data. We also show how tree distributions relate to antigenic clusters and choice of influenza vaccine. Our formalism exposes links between viral genomic data and clinical observables such as vaccine selection and efficacy.

Quantification and Visualization of Variation in Anatomical Trees

From Curves to Trees: A Tree-like Shapes Distance Using the Elastic Shape Analysis Framework

Genomic data analysis in tree spaces

Elastic Shape Analysis of Tree-Like 3D Objects Using Extended SRVF Representation

Species, Clusters and the 'Tree of Life': A graph-theoretic perspective

Distributed Augmentation, Hypersweeps, and Branch Decomposition of Contour Trees for Scientific Exploration

BarcodeTree: Scalable Comparison of Multiple Hierarchies

Towards a theory of statistical tree-shape analysis

Geometric tree kernels: Classification of COPD from airway tree geometry

Statistical Modeling of the 3D Geometry and Topology of Botanical Trees

Distances between Extension Spaces of Phylogenetic Trees

Geometry-Aware Planar Embedding of Treelike Structures

Uncertainty in phylogenetic tree estimates

Database Annotation with few Examples: An Atlas-based Framework using Diffeomorphic Registration of 3D Trees

Variational Supertrees for Bayesian Phylogenetics

Extracting Tree-structures in CT data by Tracking Multiple Statistically Ranked Hypotheses

The Shape Space of 3D Botanical Tree Models.

Moduli Spaces of Phylogenetic Trees Describing Tumor Evolutionary Patterns

Topological Data Analysis as a Morphometric Method: Using Persistent Homology to Demarcate a Leaf Morphospace

Statistical summaries of unlabelled evolutionary trees and ranked hierarchical clustering trees

Dimension Reduction in Principal Component Analysis for Trees