Geometry of the space of phylogenetic trees

DOI10.1006/aama.2001.0759zbMath0995.92035WikidataQ58803813 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

bootstrap; geodesics; CAT(0) space; consensus; phylogenetic trees; associahedron; semi-labeled trees

Mathematics Subject Classification ID

05C05: Trees

92D15: Problems related to evolution

05C90: Applications of graph theory

Related Items

The combinatorics of discrete time-trees: theory and open problems, Discrete coalescent trees, The dual complex of \({\overline{M}_{0,n}}\) via phylogenetics, The space of ultrametric phylogenetic trees, Transforming phylogenetic networks: moving beyond tree space, Sticky central limit theorems on open books, Statistics on manifolds and landmarks based image analysis: a nonparametric theory with applications, Fréchet analysis and the microbiome, Nested sets, set partitions and Kirkman-Cayley dissection numbers, Continuous pursuit curves on \(\mathrm{CAT}(K)\) spaces, Discriminative measures for comparison of phylogenetic trees, Tropical compactification and the Gromov-Witten theory of \(\mathbb {P}^1\), The neighbor-net algorithm, Nodal distances for rooted phylogenetic trees, Total curvature and simple pursuit on domains of curvature bounded above, Limit theorems for sequences of random trees, Alternating projections in CAT(0) spaces, Geodesics in CAT(0) cubical complexes, Principal components analysis in the space of phylogenetic trees, Estimating transmission from genetic and epidemiological data: a metric to compare transmission trees, Peeling phylogenetic `oranges', The Buneman index via polyhedral split decomposition, Moduli space of families of positive \((n - 1)\)-weights, On the balanced minimum evolution polytope, Rayleigh processes, real trees, and root growth with re-grafting, Arboretum for a generalisation of Ramanujan polynomials, The topology of spaces of phylogenetic trees with symmetry, A regular decomposition of the edge-product space of phylogenetic trees, The Shapley value of phylogenetic trees, A tropical interpretation of \(m\)-dissimilarity maps, On the validity of the likelihood ratio and maximum likelihood methods, 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, A consensus algorithm in CAT(0) space and its application to distributed fusion of phylogenetic trees, Limiting behaviour of Fréchet means in the space of phylogenetic trees, Phylogenetic complexity of the Kimura 3-parameter model, Statistics for data with geometric structure. Abstracts from the workshop held January 21--27, 2018, Tropical principal component analysis and its application to phylogenetics, Bounds for phylogenetic network space metrics, New Gromov-inspired metrics on phylogenetic tree space, Geometric medians in reconciliation spaces of phylogenetic trees, The geometry of partial fitness orders and an efficient method for detecting genetic interactions, On the meaning of mean shape: manifold stability, locus and the two sample test, Phylogenetic mixtures: concentration of measure in the large-tree limit, Fixed gate point location problems, Random walks and Brownian motion on cubical complexes, Tropical geometry of genus two curves, Enumerating vertices of the balanced minimum evolution polytope, Convergence rates for the generalized Fréchet mean via the quadruple inequality, Shellability of face posets of electrical networks and the CW poset property, Birational sequences and the tropical Grassmannian, Galois connections for phylogenetic networks and their polytopes, Total variation regularized Fréchet regression for metric-space valued data, The edge-product space of phylogenetic trees is not shellable, Nonparametric regression in nonstandard spaces, The Stein effect for Fréchet means, Information metrics for phylogenetic trees via distributions of discrete and continuous characters, Wald space for phylogenetic trees, Topology of the tropical moduli spaces \(\Delta_{2,n}\), Medians in median graphs and their cube complexes in linear time, Matroids arising from electrical networks, Convergence of maximum likelihood supertree reconstruction, Tree topologies along a tropical line segment, Statistical challenges in tracking the evolution of SARS-CoV-2, 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, Averages of unlabeled networks: geometric characterization and asymptotic behavior, Collapsibility of CAT(0) spaces, Tree decomposition of Reeb graphs, parametrized complexity, and applications to phylogenetics, Properties for the Fréchet mean in Billera-Holmes-Vogtmann treespace, Shortest paths and convex hulls in 2D complexes with non-positive curvature, The Aldous chain on cladograms in the diffusion limit, Distance and routing labeling schemes for cube-free median graphs, A nonpositive curvature property of modular semilattices, Estimation of cell lineage trees by maximum-likelihood phylogenetics, Developmental graphs comparison strategy for analysis of pattern formation and phylogeny, 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, Empirical geodesic graphs and CAT\((k)\) metrics for data analysis, Split network polytopes and network spaces, Challenges in topological object data analysis, Multilocus phylogenetic analysis with gene tree clustering, 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, Split-facets for balanced minimal evolution polytopes and the permutoassociahedron, The positive Bergman complex of an oriented matroid, Approximating geodesic tree distance, Completion of tree metrics and rank 2 matrices, Consistency and convergence rate of phylogenetic inference via regularization, Pareto quantiles of unlabeled tree objects, Skeletal configurations of ribbon trees, The geometry and topology of reconfiguration, Nested set complexes of Dowling lattices and complexes of Dowling trees, Object oriented data analysis: sets of trees, Tropical Fermat--Weber Points, A Space of Phylogenetic Networks, Relative Optimality Conditions and Algorithms for Treespace Fréchet Means, Operads and Phylogenetic Trees, A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes, Unnamed Item, Computing the nc-Rank via Discrete Convex Optimization on CAT(0) Spaces, Unnamed Item, Tropical geometry and Newton–Okounkov cones for Grassmannian of planes from compactifications, The polyhedral tree complex, The S_n-Equivariant Rational Homology of the Tropical Moduli Spaces Δ_2,n, Zig-Zag Sampling for Discrete Structures and Nonreversible Phylogenetic MCMC, 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, Distance metrics for ranked evolutionary trees, The isometry group of phylogenetic tree space is $S_n$, Representations of Partial Leaf Sets in Phylogenetic Tree Space, L-Infinity Optimization to Bergman Fans of Matroids with an Application to Phylogenetics, Confidence Sets for Phylogenetic Trees, Tropical Sufficient Statistics for Persistent Homology, Extrinsic Means and Antimeans, Convexity in Tree Spaces, MODULI SPACES OF RATIONAL WEIGHTED STABLE CURVES AND TROPICAL GEOMETRY, Bootstrapping phylogenetic trees: theory and methods, Block symmetries in graph coloring reconfiguration systems, Fréchet single index models for object response regression, Lagged couplings diagnose Markov chain Monte Carlo phylogenetic inference, On geometry of binary symmetric models of phylogenetic trees, The slopes determined by \(n\) points in the plane, Subtree prune and regraft: a reversible real tree-valued Markov process, 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, The Bergman complex of a matroid and phylogenetic trees, The pre-WDVV ring of physics and its topology, Dual equivalence graphs and CAT(0) combinatorics, Spaces of phylogenetic networks from generalized nearest-neighbor interchange operations, Generalized planar Feynman diagrams: collections, Information geometry for phylogenetic trees, A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes, A tutorial on the balanced minimum evolution problem, Tropical \(\psi\) classes, Relating CAT(0) cubical complexes and flag simplicial complexes, On the CLT on Low Dimensional Stratified Spaces, Omnibus CLTs for Fréchet means and nonparametric inference on non-Euclidean spaces, Overview of object oriented data analysis, ALGORITHMS FOR DISTANCE PROBLEMS IN PLANAR COMPLEXES OF GLOBAL NONPOSITIVE CURVATURE, Wolfowitz’s theorem and consensus algorithms in Hadamard spaces, Distances on the tropical line determined by two points, Statistical Methods Generalizing Principal Component Analysis to Non-Euclidean Spaces, Asymptotic Consensus of Dynamical Points in a Strict Max-Convex Space and Its Applications, Uncertainty in Phylogenetic Tree Estimates, Tropical fans and the moduli spaces of tropical curves

Uses Software

• PHYLIP

Cites Work

• 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
• 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