English
Related papers

Related papers: Information geometry for phylogenetic trees

200 papers

This paper develops information geometric representations for nonlinear filters in continuous time. The posterior distribution associated with an abstract nonlinear filtering problem is shown to satisfy a stochastic differential equation on…

Probability · Mathematics 2015-07-28 Nigel J. Newton

We describe Galois connections which arise between two kinds of combinatorial structures, both of which generalize trees with labelled leaves, and then apply those connections to a family of polytopes. The graphs we study can be imbued with…

Combinatorics · Mathematics 2020-07-27 Stefan Forcey , Drew Scalzo

Bayesian phylogenetic inference is currently done via Markov chain Monte Carlo (MCMC) with simple proposal mechanisms. This hinders exploration efficiency and often requires long runs to deliver accurate posterior estimates. In this paper,…

Machine Learning · Statistics 2024-05-24 Cheng Zhang , Frederick A. Matsen

We introduce new methods for phylogenetic tree quartet construction by using machine learning to optimize the power of phylogenetic invariants. Phylogenetic invariants are polynomials in the joint probabilities which vanish under a model of…

Populations and Evolution · Quantitative Biology 2007-05-23 Nicholas Eriksson , Yuan Yao

In this article we study the treewidth of the \emph{display graph}, an auxiliary graph structure obtained from the fusion of phylogenetic (i.e., evolutionary) trees at their leaves. Earlier work has shown that the treewidth of the display…

Discrete Mathematics · Computer Science 2017-04-03 Steven Kelk , Georgios Stamoulis , Taoyang Wu

Given a distance matrix consisting of pairwise distances between species, a distance-based phylogenetic reconstruction method returns a tree metric or equidistant tree metric (ultrametric) that best fits the data. We investigate…

Combinatorics · Mathematics 2017-02-20 Daniel Irving Bernstein , Colby Long

A wide variety of stochastic models of cladogenesis (based on speciation and extinction) lead to an identical distribution on phylogenetic tree shapes once the edge lengths are ignored. By contrast, the distribution of the tree's edge…

Populations and Evolution · Quantitative Biology 2024-11-05 Mike Steel

Graphs are interesting structures: extremely useful to depict real-life problems, extremely easy to understand given a sketch, extremely complicated to represent formally, extremely complicated to compare. Phylogeny is the study of the…

Data Structures and Algorithms · Computer Science 2019-01-18 Bernardo Lopo Tavares

Here we introduce researchers in algebraic biology to the exciting new field of cophylogenetics. Cophylogenetics is the study of concomitantly evolving organisms (or genes), such as host and parasite species. Thus the natural objects of…

Populations and Evolution · Quantitative Biology 2009-02-03 Peter Huggins , Megan Owen , Ruriko Yoshida

Phylogenetic networks are a special type of graph which generalize phylogenetic trees and that are used to model non-treelike evolutionary processes such as recombination and hybridization. In this paper, we consider {\em unrooted}…

Combinatorics · Mathematics 2025-05-21 Katharina T. Huber , Simone Linz , Vincent Moulton

Motivated by the increasing connections between information theory and high-energy physics, particularly in the context of the AdS/CFT correspondence, we explore the information geometry associated to a variety of simple systems. By…

High Energy Physics - Theory · Physics 2020-05-06 Johanna Erdmenger , Kevin T. Grosvenor , Ro Jefferson

Deep generative models are universal tools for learning data distributions on high dimensional data spaces via a mapping to lower dimensional latent spaces. We provide a study of latent space geometries and extend and build upon previous…

Machine Learning · Computer Science 2019-02-07 Max F. Frenzel , Bogdan Teleaga , Asahi Ushio

Information geometry is a study of statistical manifolds, that is, spaces of probability distributions from a geometric perspective. Its classical information-theoretic applications relate to statistical concepts such as Fisher information,…

Information Theory · Computer Science 2023-10-09 Kumar Vijay Mishra , M. Ashok Kumar , Ting-Kam Leonard Wong

One regards spaces of trees as stratified spaces, to study distributions of phylogenetic trees. Stratified spaces with may have cycles, however spaces of trees with a fixed number of leafs are contractible. Spaces of trees with three leafs,…

Methodology · Statistics 2021-06-16 Chen Shen , Vic Patrangenaru , Roland Moore

The reconstruction of phylogenetic trees from molecular sequence data relies on modelling site substitutions by a Markov process, or a mixture of such processes. In general, allowing mixed processes can result in different tree topologies…

Populations and Evolution · Quantitative Biology 2016-09-07 Marta Casanellas , Mike Steel

Bayesian Markov chain Monte Carlo explores tree space slowly, in part because it frequently returns to the same tree topology. An alternative strategy would be to explore tree space systematically, and never return to the same topology. In…

Populations and Evolution · Quantitative Biology 2018-11-28 Chris Whidden , Brian C. Claywell , Thayer Fisher , Andrew F. Magee , Mathieu Fourment , Frederick A. Matsen

Information geometry is an important tool to study statistical models. There are some important examples in statistical models which are regarded as warped products. In this paper, we study information geometry of warped products. We…

Differential Geometry · Mathematics 2022-07-26 Yasuaki Fujitani

Phylogenetic networks extend phylogenetic trees to model non-vertical inheritance, by which a lineage inherits material from multiple parents. The computational complexity of estimating phylogenetic networks from genome-wide data with…

Populations and Evolution · Quantitative Biology 2022-06-28 Jingcheng Xu , Cécile Ané

We compare three basic kinds of discrete mathematical models used to portray phylogenetic relationships among species and higher taxa: phylogenetic trees, Hennig trees and Nelson cladograms. All three models are trees, as that term is…

Populations and Evolution · Quantitative Biology 2011-10-05 Jeremy L. Martin , E. O. Wiley

Wasserstein geometry and information geometry are two important structures to be introduced in a manifold of probability distributions. Wasserstein geometry is defined by using the transportation cost between two distributions, so it…

Statistics Theory · Mathematics 2021-01-01 Shun-ichi Amari , Takeru Matsuda
‹ Prev 1 3 4 5 6 7 10 Next ›