• Corpus ID: 209336870

Tropical Geometry of Phylogenetic Tree Space: A Statistical Perspective

@article{Monod2018TropicalGO,
  title={Tropical Geometry of Phylogenetic Tree Space: A Statistical Perspective},
  author={Anthea Monod and Bo Lin and Ruriko Yoshida and Qiwen Kang},
  journal={arXiv: Metric Geometry},
  year={2018}
}
Phylogenetic trees are the fundamental mathematical representation of evolutionary processes in biology. As data objects, they are characterized by the challenges associated with "big data," as well as the complication that their discrete geometric structure results in a non-Euclidean phylogenetic tree space, which poses computational and statistical limitations. We propose and study a novel framework to study sets of phylogenetic trees based on tropical geometry. In particular, we focus on… 

Figures and Tables from this paper

An Invitation to Tropical Alexandrov Curvature

We study Alexandrov curvature in the tropical projective torus with respect to the tropical metric. Alexandrov curvature is a generalization of classical Riemannian sectional curvature to more

Tropical optimal transport and Wasserstein distances

We study the problem of optimal transport in tropical geometry and define the Wasserstein- p distances in the continuous metric measure space setting of the tropical projective torus. We specify the

Tropical Geometric Variation of Phylogenetic Tree Shapes

We study the behavior of phylogenetic tree shapes in the tropical geometric interpretation of tree space. Tree shapes are formally referred to as tree topologies; a tree topology can also be thought

Tropical Optimal Transport and Wasserstein Distances in Phylogenetic Tree Space

TLDR
The results provide the first study of the Wasserstein distances and optimal transport on sets of phylogenetic trees and also provide theoretical foundations for geometric insight a statistical framework on tree space.

Tree Topologies along a Tropical Line Segment

TLDR
This paper focuses on combinatorics of tree topologies along a tropical line segment, an intrinsic geodesic with the tropical metric, between two phylogenetic trees over the tree space and it is shown that if two given trees differ only one nearest neighbor interchange (NNI) move, then the tree topology of a tree in the Tropical line segment between them is the same tree topological of one of these given two trees with possible zero branch lengths.

Foundations of the Wald Space for Phylogenetic Trees

. Evolutionary relationships between species are represented by phylogenetic trees, but these relationships are subject to uncertainty due to the random nature of evolution. A geometry for the space

Weighted lens depth: Some applications to supervised classification

TLDR
The notion of lens depth is extended to the case of data in metric spaces, and its main properties are proved, with particular emphasis on the cases of Riemannian manifolds.

Robust analysis of phylogenetic tree space 2

TLDR
The consequences of this transformation in phylogenetic search results from 128 morphological datasets are explored, using stratigraphic congruence – a complementary aspect of tree similarity – to evaluate the utility of low-dimensional mappings.

Robust Analysis of Phylogenetic Tree Space

TLDR
The consequences of this transformation in phylogenetic search results from 128 morphological data sets are explored, using stratigraphic congruence—a complementary aspect of tree similarity—to evaluate the utility of low-dimensional mappings.

Tropical Balls and Its Applications to K Nearest Neighbor over the Space of Phylogenetic Trees

A tropical ball is a ball defined by the tropical metric over the tropical projective torus. In this paper we show several properties of tropical balls over the tropical projective torus and also

References

SHOWING 1-10 OF 123 REFERENCES

A Course in Point Set Topology

Metric Spaces.- Topological Spaces.- Continuous Real-Valued Functions.- Appendix.- Bibliography.- Terms.- Symbols.

The tropical Grassmannian

In tropical algebraic geometry, the solution sets of polynomial equations are piecewise-linear. We introduce the tropical variety of a polynomial ideal, and we identify it with a polyhedral

Geometry of the Space of Phylogenetic Trees

We consider a continuous space which models the set of all phylogenetic trees having a fixed set of leaves. This space has a natural metric of nonpositive curvature, giving a way of measuring

A Fast Algorithm for Computing Geodesic Distances in Tree Space

TLDR
An important open problem is to find a polynomial time algorithm for finding geodesics in tree space, which starts with a simple initial path and moves through a series of successively shorter paths until the geodesic is attained.

Introduction to Tropical Geometry (Graduate Studies in Mathematics)

  • 2015

Tropical Principal Component Analysis and Its Application to Phylogenetics

TLDR
This work defines and analyzes two analogues of principal component analysis in the setting of tropical geometry and gives approximative algorithms for both approaches and applies them to phylogenetics, testing the methods on simulated phylogenetic data and on an empirical dataset of Apicomplexa genomes.

Principal component analysis and the locus of the Fréchet mean in the space of phylogenetic trees

TLDR
A geometric object for tree space similar to the kth principal component in Euclidean space is proposed: the locus of the weighted Fréchet mean of Symbol vertex trees when the weights vary over the k‐simplex.

Convexity in Tree Spaces

TLDR
The geometry of metrics and convexity structures on the space of phylogenetic trees is studied, which is here realized as the tropical linear space of all ultrametrics and the tropical metric arises from the theory of orthant spaces.

Genomic data analysis in tree spaces

TLDR
The formalism exposes links between viral genomic data and clinical observables such as vaccine selection and efficacy, and applies tree dimensionality reduction to 24 years of longitudinally collected H3N2 hemagglutinin sequences, generating distributions of smaller trees spanning between three and five seasons.

Tropical principal component analysis on the space of phylogenetic trees

TLDR
This work develops a stochastic optimization method to estimate tropical PCs over the space of phylogenetic trees using a Markov Chain Monte Carlo (MCMC) approach that performs well with simulation studies, and it is applied to three empirical datasets.
...