• 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.
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
Information geometry for phylogenetic trees
TLDR
A gradient descent algorithm is derived to project from the ambient space of covariance matrices to wald space and it is shown numerically that the two information geometries (discrete and continuous) are very similar.
Algebraic Statistics msp 11 : 2 2020 TROPICAL GAUSSIANS
  • Computer Science
  • 2020
Level sets of depth measures and central dispersion in abstract spaces
The lens depth of a point have been recently extended to general metric spaces, which is not the case for most depths. It is defined as the probability of being included in the intersection of two
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.
...
...

References

SHOWING 1-10 OF 135 REFERENCES
A Course in Point Set Topology
Metric Spaces.- Topological Spaces.- Continuous Real-Valued Functions.- Appendix.- Bibliography.- Terms.- Symbols.
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
  • 2015
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.
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
...
...