Polyhedral computational geometry for averaging metric phylogenetic trees
نویسندگان
چکیده
منابع مشابه
Polyhedral computational geometry for averaging metric phylogenetic trees
This paper investigates the computational geometry relevant to calculations of the Fréchet mean and variance for probability distributions on the phylogenetic tree space of Billera, Holmes and Vogtmann, using the theory of probability measures on spaces of nonpositive curvature developed by Sturm. We show that the combinatorics of geodesics with a specified fixed endpoint in tree space are dete...
متن کاملPolyhedral geometry of phylogenetic rogue taxa.
It is well known among phylogeneticists that adding an extra taxon (e.g. species) to a data set can alter the structure of the optimal phylogenetic tree in surprising ways. However, little is known about this "rogue taxon" effect. In this paper we characterize the behavior of balanced minimum evolution (BME) phylogenetics on data sets of this type using tools from polyhedral geometry. First we ...
متن کاملPolyhedral and Algebraic Methods in Computational Geometry
Imagine that you get such certain awesome experience and knowledge by only reading a book. How can? It seems to be greater when a book can be the best thing to discover. Books now will appear in printed and soft file collection. One of them is this book polyhedral and algebraic methods in computational geometry. It is so usual with the printed books. However, many people sometimes have no space...
متن کاملNumerical Algebraic Geometry for Analysis of Phylogenetic Trees
Using tools from numerical algebraic geometry, we propose a phylogenetic reconstruction algorithm which uses the distance to the nearest point on the phylogenetic model to select the tree of best fit. This method allows for the reconstruction of branch lengths and for hypothesis testing. A data-dependent statistical test identifies correctly reconstructed quartet trees 100% of the time when the...
متن کاملApplications of Polyhedral Geometry to Computational Representation Theory
v Acknowledgements vii Chapter
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 2015
ISSN: 0196-8858
DOI: 10.1016/j.aam.2015.04.002