Geometry of the space of phylogenetic trees

DOI10.1006/aama.2001.0759zbMath0995.92035OpenAlexW4210681352WikidataQ58803813 ScholiaQ58803813MaRDI QIDQ1604344

Karen Vogtmann, Susan P. Holmes, Billera, Louis J.

Publication date: 4 July 2002

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/aama.2001.0759

zbMATH Keywords

bootstrapgeodesicsCAT(0) spaceconsensusphylogenetic treesassociahedronsemi-labeled trees

Mathematics Subject Classification ID

Trees (05C05) Problems related to evolution (92D15) Applications of graph theory (05C90)

Related Items

Extrinsic Means and Antimeans, The polyhedral tree complex, Dual equivalence graphs and CAT(0) combinatorics, The S_n-Equivariant Rational Homology of the Tropical Moduli Spaces Δ_2,n, Zig-Zag Sampling for Discrete Structures and Nonreversible Phylogenetic MCMC, Spaces of phylogenetic networks from generalized nearest-neighbor interchange operations, Testing for genetic mutation of seasonal influenza virus, Cell complexes, poset topology and the representation theory of algebras arising in algebraic combinatorics and discrete geometry, Randomized Wasserstein Barycenter Computation: Resampling with Statistical Guarantees, Massive Parallelization Boosts Big Bayesian Multidimensional Scaling, Overview of object oriented data analysis, Distance metrics for ranked evolutionary trees, Tropical Fermat--Weber Points, ALGORITHMS FOR DISTANCE PROBLEMS IN PLANAR COMPLEXES OF GLOBAL NONPOSITIVE CURVATURE, Generalized planar Feynman diagrams: collections, Information geometry for phylogenetic trees, A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes, Wolfowitz’s theorem and consensus algorithms in Hadamard spaces, A tutorial on the balanced minimum evolution problem, From trees to barcodes and back again. II: Combinatorial and probabilistic aspects of a topological inverse problem, Old and new challenges in Hadamard spaces, Bures–Wasserstein Minimizing Geodesics between Covariance Matrices of Different Ranks, Weighted lens depth: Some applications to supervised classification, Level sets of depth measures in abstract spaces, A linear programming based approach to the Steiner tree problem with a fixed number of terminals, Block symmetries in graph coloring reconfiguration systems, Tropical medians by transportation, Exploring uniform finite sample stickiness, Types of stickiness in BHV phylogenetic tree spaces and their degree, Convexity in Tree Spaces, The ultrametric Gromov-Wasserstein distance, Fréchet single index models for object response regression, Lagged couplings diagnose Markov chain Monte Carlo phylogenetic inference, Stratifying the space of barcodes using Coxeter complexes, Geometry of sample spaces, Basic Convex Analysis in Metric Spaces with Bounded Curvature, The space of equidistant phylogenetic cactuses, Classifying tree topology changes along tropical line segments, A Space of Phylogenetic Networks, The isometry group of phylogenetic tree space is $S_n$, Tropical \(\psi\) classes, Relating CAT(0) cubical complexes and flag simplicial complexes, Tukey’s Depth for Object Data, Statistical Methods Generalizing Principal Component Analysis to Non-Euclidean Spaces, Asymptotic Consensus of Dynamical Points in a Strict Max-Convex Space and Its Applications, Relative Optimality Conditions and Algorithms for Treespace Fréchet Means, On geometry of binary symmetric models of phylogenetic trees, Operads and Phylogenetic Trees, MODULI SPACES OF RATIONAL WEIGHTED STABLE CURVES AND TROPICAL GEOMETRY, The slopes determined by \(n\) points in the plane, A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes, Subtree prune and regraft: a reversible real tree-valued Markov process, On the CLT on Low Dimensional Stratified Spaces, Unnamed Item, Geometry and statistics: manifolds and stratified spaces, Backwards principal component analysis and principal nested relations, Diffusion on some simple stratified spaces, Tree-oriented analysis of brain artery structure, Bootstrapping phylogenetic trees: theory and methods, Tropical fans and the moduli spaces of tropical curves, Computing the nc-Rank via Discrete Convex Optimization on CAT(0) Spaces, Representations of Partial Leaf Sets in Phylogenetic Tree Space, Distances on the tropical line determined by two points, Unnamed Item, L-Infinity Optimization to Bergman Fans of Matroids with an Application to Phylogenetics, Uncertainty in Phylogenetic Tree Estimates, Confidence Sets for Phylogenetic Trees, Omnibus CLTs for Fréchet means and nonparametric inference on non-Euclidean spaces, Tropical Sufficient Statistics for Persistent Homology, The Bergman complex of a matroid and phylogenetic trees, The pre-WDVV ring of physics and its topology, Tropical geometry and Newton–Okounkov cones for Grassmannian of planes from compactifications, Medians in median graphs and their cube complexes in linear time, Split-facets for balanced minimal evolution polytopes and the permutoassociahedron, Matroids arising from electrical networks, The topology and geometry of automorphism groups of free groups, Statistical shape analysis of simplified neuronal trees, Dimension reduction in principal component analysis for trees, Arboretum for a generalisation of Ramanujan polynomials, Convergence of maximum likelihood supertree reconstruction, The positive Bergman complex of an oriented matroid, The dual complex of \({\overline{M}_{0,n}}\) via phylogenetics, Tree topologies along a tropical line segment, The space of ultrametric phylogenetic trees, Transforming phylogenetic networks: moving beyond tree space, Statistical challenges in tracking the evolution of SARS-CoV-2, Approximating geodesic tree distance, Concurrent object regression, Phylogenetic placement problem: a hyperbolic embedding approach, Phylogenetic network dissimilarity measures that take branch lengths into account, Tropical geometric variation of tree shapes, Completion of tree metrics and rank 2 matrices, Nodal distances for rooted phylogenetic trees, Total curvature and simple pursuit on domains of curvature bounded above, Averages of unlabeled networks: geometric characterization and asymptotic behavior, The topology of spaces of phylogenetic trees with symmetry, On the meaning of mean shape: manifold stability, locus and the two sample test, Collapsibility of CAT(0) spaces, Sticky central limit theorems on open books, Consistency and convergence rate of phylogenetic inference via regularization, Pareto quantiles of unlabeled tree objects, Statistics on manifolds and landmarks based image analysis: a nonparametric theory with applications, Fréchet analysis and the microbiome, Phylogenetic mixtures: concentration of measure in the large-tree limit, A consensus algorithm in CAT(0) space and its application to distributed fusion of phylogenetic trees, Limit theorems for sequences of random trees, Tree decomposition of Reeb graphs, parametrized complexity, and applications to phylogenetics, Limiting behaviour of Fréchet means in the space of phylogenetic trees, Properties for the Fréchet mean in Billera-Holmes-Vogtmann treespace, On the validity of the likelihood ratio and maximum likelihood methods, Shortest paths and convex hulls in 2D complexes with non-positive curvature, Alternating projections in CAT(0) spaces, Phylogenetic complexity of the Kimura 3-parameter model, The Aldous chain on cladograms in the diffusion limit, Nested sets, set partitions and Kirkman-Cayley dissection numbers, Geodesics in CAT(0) cubical complexes, Skeletal configurations of ribbon trees, Distance and routing labeling schemes for cube-free median graphs, Continuous pursuit curves on \(\mathrm{CAT}(K)\) spaces, A regular decomposition of the edge-product space of phylogenetic trees, Principal components analysis in the space of phylogenetic trees, The geometry and topology of reconfiguration, Statistics for data with geometric structure. Abstracts from the workshop held January 21--27, 2018, Nested set complexes of Dowling lattices and complexes of Dowling trees, A nonpositive curvature property of modular semilattices, The Shapley value of phylogenetic trees, Estimating transmission from genetic and epidemiological data: a metric to compare transmission trees, Tropical principal component analysis and its application to phylogenetics, Estimation of cell lineage trees by maximum-likelihood phylogenetics, Fixed gate point location problems, Bounds for phylogenetic network space metrics, Object oriented data analysis: sets of trees, Random walks and Brownian motion on cubical complexes, Developmental graphs comparison strategy for analysis of pattern formation and phylogeny, New Gromov-inspired metrics on phylogenetic tree space, Tropical geometry of genus two curves, Discriminative measures for comparison of phylogenetic trees, Geometric medians in reconciliation spaces of phylogenetic trees, Tropical compactification and the Gromov-Witten theory of \(\mathbb {P}^1\), Enumerating vertices of the balanced minimum evolution polytope, Convergence rates for the generalized Fréchet mean via the quadruple inequality, The neighbor-net algorithm, Peeling phylogenetic `oranges', The combinatorics of discrete time-trees: theory and open problems, Discrete coalescent trees, Shellability of face posets of electrical networks and the CW poset property, The geometry of partial fitness orders and an efficient method for detecting genetic interactions, A smeary central limit theorem for manifolds with application to high-dimensional spheres, Statistical analysis and modeling of the geometry and topology of plant roots, Injective metrizability and the duality theory of cubings, Birational sequences and the tropical Grassmannian, Galois connections for phylogenetic networks and their polytopes, The Buneman index via polyhedral split decomposition, Empirical geodesic graphs and CAT\((k)\) metrics for data analysis, Split network polytopes and network spaces, A tropical interpretation of \(m\)-dissimilarity maps, Challenges in topological object data analysis, Total variation regularized Fréchet regression for metric-space valued data, The edge-product space of phylogenetic trees is not shellable, Moduli space of families of positive \((n - 1)\)-weights, On the balanced minimum evolution polytope, Multilocus phylogenetic analysis with gene tree clustering, Nonparametric regression in nonstandard spaces, Consistency of a phylogenetic tree maximum likelihood estimator, Navigation in tree spaces, A combinatorial formula for principal minors of a matrix with tree-metric exponents and its applications, Polyhedral computational geometry for averaging metric phylogenetic trees, The Stein effect for Fréchet means, Information metrics for phylogenetic trees via distributions of discrete and continuous characters, Wald space for phylogenetic trees, Rayleigh processes, real trees, and root growth with re-grafting, Topology of the tropical moduli spaces \(\Delta_{2,n}\)

Uses Software

• PHYLIP

Cites Work

• Matching theory
• The Steiner problem in phylogeny is NP-complete
• Recovering symbolically dated, rooted trees from symbolic ultrametrics
• Nonpositive curvature of blow-ups
• Nonlinear Markov operators, discrete heat flow, and harmonic maps between singular spaces
• The permutoassociahedron, Mac Lane's coherence theorem and asymptotic zones for the KZ equation
• The associahedron and triangulations of the \(n\)-gon
• Nonlinear martingale theory for processes with values in metric spaces of nonpositive curvature
• The tree representation of \(\Sigma_{n+1}\)
• Reductive groups over a local field
• NON-NULL RANKING MODELS. I
• Statistical Inference of Phylogenies
• Local structure of some Out(F_n)-complexes
• Rotation Distance, Triangulations, and Hyperbolic Geometry
• Short Encodings of Evolving Structures
• Matchings and phylogenetic trees
• Bootstrap confidence levels for phylogenetic trees
• Homotopy Associativity of H-Spaces. I
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item