Modeling the distribution of distance data in Euclidean space

DOI10.1090/CONM/685/13750zbMATH Open1361.62056arXiv1606.06146OpenAlexW2472374161WikidataQ57428450 ScholiaQ57428450MaRDI QIDQ2979650FDOQ2979650

Authors: Ruth Davidson, Joseph Rusinko, Zoe Vernon, Jing Xi 

Publication date: 25 April 2017

Published in: Algebraic and Geometric Methods in Discrete Mathematics (Search for Journal in Brave)

Abstract: Phylogenetic inference-the derivation of a hypothesis for the common evolutionary history of a group of species- is an active area of research at the intersection of biology, computer science, mathematics, and statistics. One assumes the data contains a phylogenetic signal that will be recovered with varying accuracy due to the quality of the method used, and the quality of the data. The input for distance-based inference methods is an element of a Euclidean space with coordinates indexed by the pairs of organisms. For several algorithms there exists a subdivision of this space into polyhedral cones such that inputs in the same cone return the same tree topology. The geometry of these cones has been used to analyze the inference algorithms. In this chapter, we model how input data points drawn from DNA sequences are distributed throughout Euclidean space in relation to the space of tree metrics, which in turn can also be described as a collection of polyhedral cones.

Full work available at URL: https://arxiv.org/abs/1606.06146

Recommendations

• Geometry of the space of phylogenetic trees
• Phylogenetic trees and Euclidean embeddings
• Statistics for phylogenetic trees
• The space of ultrametric phylogenetic trees
• Phylogenetics

Mathematics Subject Classification ID

Applications of statistics to biology and medical sciences; meta analysis (62P10) Trees (05C05) Applications of functional analysis in probability theory and statistics (46N30) Taxonomy, cladistics, statistics in mathematical biology (92B10) Combinatorial aspects of finite geometries (05B25)

Cites Work

• An introduction to statistical modeling of extreme values
• Title not available (Why is that?)
• Polyhedral geometry of phylogenetic rogue taxa
• A note on the metric properties of trees
• Lectures on Polytopes
• Computational complexity of inferring phylogenies from dissimilarity matrices
• The Geometry of the Neighbor-Joining Algorithm for Small Trees
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Bergman complex of a matroid and phylogenetic trees
• The tropical Grassmannian
• Stochastic models and descriptive statistics for phylogenetic trees, from Yule to today.
• Properties of phylogenetic trees generated by Yule-type speciation models
• Identifiability of the unrooted species tree topology under the coalescent model with time-reversible substitution processes, site-specific rate variation, and invariable sites
• Polyhedral combinatorics of UPGMA cones

Cited In (4)

• Mathematical and simulation-based analysis of the behavior of admixed taxa in the neighbor-joining algorithm
• Phylogenetic placement problem: a hyperbolic embedding approach
• Facility location in the phylogenetic tree space
• Title not available (Why is that?)

Uses Software

• BIONJ
• MEGA
• ismev
• MUSCLE

This page was built for publication: Modeling the distribution of distance data in Euclidean space

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2979650)