English
Related papers

Related papers: Information geometry for phylogenetic trees

200 papers

Two geometrical structures have been extensively studied for a manifold of probability distributions. One is based on the Fisher information metric, which is invariant under reversible transformations of random variables, while the other is…

Optimization and Control · Mathematics 2017-10-02 Shun-ichi Amari , Ryo Karakida , Masafumi Oizumi

Phylogenetic algebraic geometry is concerned with certain complex projective algebraic varieties derived from finite trees. Real positive points on these varieties represent probabilistic models of evolution. For small trees, we recover…

Algebraic Geometry · Mathematics 2007-06-13 Nicholas Eriksson , Kristian Ranestad , Bernd Sturmfels , Seth Sullivant

We study the natural gradient method for learning in deep Bayesian networks, including neural networks. There are two natural geometries associated with such learning systems consisting of visible and hidden units. One geometry is related…

Machine Learning · Computer Science 2020-05-22 Nihat Ay

The manifold of empirical mean values of statistical data ad infinitum has a geometric shape that depends on the probability measure that governs the generating model. Large deviation theory produces entropy functions that depend on both…

Information Theory · Computer Science 2026-05-07 Viswa Virinchi Muppirala , Hong Qian

The Binary Space Partitioning~(BSP)-Tree process is proposed to produce flexible 2-D partition structures which are originally used as a Bayesian nonparametric prior for relational modelling. It can hardly be applied to other learning tasks…

Machine Learning · Statistics 2019-03-25 Xuhui Fan , Bin Li , Scott Anthony Sisson

Good representations for phylogenetic trees and networks are important for optimizing storage efficiency and implementation of scalable methods for the inference and analysis of evolutionary trees for genes, genomes and species. We…

Populations and Evolution · Quantitative Biology 2024-05-14 Cedric Chauve , Caroline Colijn , Louxin Zhang

We introduce a new information-geometric structure associated with the dynamics on discrete objects such as graphs and hypergraphs. The presented setup consists of two dually flat structures built on the vertex and edge spaces,…

Information Theory · Computer Science 2023-08-08 Tetsuya J. Kobayashi , Dimitri Loutchko , Atsushi Kamimura , Shuhei A. Horiguchi , Yuki Sughiyama

Structural information of phylogenetic tree topologies plays an important role in phylogenetic inference. However, finding appropriate topological structures for specific phylogenetic inference tasks often requires significant design effort…

Machine Learning · Statistics 2023-02-20 Cheng Zhang

Phylogenetic networks are used to represent the evolutionary history of species. They are versatile when compared to traditional phylogenetic trees, as they capture more complex evolutionary events such as hybridization and horizontal gene…

Combinatorics · Mathematics 2023-05-18 Shunsuke Maeda , Yusuke Kaneko , Hideaki Muramatsu , Yukihiro Murakami , Momoko Hayamizu

Coalescent models of bifurcating genealogies are used to infer evolutionary parameters from molecular data. However, there are many situations where bifurcating genealogies do not accurately reflect the true underlying ancestral history of…

Probability · Mathematics 2025-06-13 Julie Zhang , Noah A. Rosenberg , Julia A. Palacios

Associated to any finite metric space are a large number of objects and quantities which provide some degree of structural or geometric information about the space. In this paper we show that in the setting of subsets of weighted Hamming…

Functional Analysis · Mathematics 2024-09-19 Ian Doust , Anthony Weston

Latent space geometry has shown itself to provide a rich and rigorous framework for interacting with the latent variables of deep generative models. The existing theory, however, relies on the decoder being a Gaussian distribution as its…

Machine Learning · Computer Science 2022-04-26 Georgios Arvanitidis , Miguel González-Duque , Alison Pouplin , Dimitris Kalatzis , Søren Hauberg

We present VBPI-Mixtures, an algorithm designed to enhance the accuracy of phylogenetic posterior distributions, particularly for tree-topology and branch-length approximations. Despite the Variational Bayesian Phylogenetic Inference…

Machine Learning · Computer Science 2023-10-03 Oskar Kviman , Ricky Molén , Jens Lagergren

The goal of these lectures is to review some mathematical aspects of random tree models used in evolutionary biology to model gene trees or species trees. We start with stochastic models of tree shapes (finite trees without edge lengths),…

Probability · Mathematics 2017-08-30 Amaury Lambert

For a model of molecular evolution to be useful for phylogenetic inference, the topology of evolutionary trees must be identifiable. That is, from a joint distribution the model predicts, it must be possible to recover the tree parameter.…

Populations and Evolution · Quantitative Biology 2011-11-09 Elizabeth S. Allman , John A. Rhodes

New relations between algebraic geometry, information theory and Topological Field Theory are developed. One considers models of databases subject to noise i.e. probability distributions on finite sets, related to exponential families. We…

Algebraic Geometry · Mathematics 2022-07-08 Noemie C. Combe

Estimating the phylogeny of the genus Homo is entering a new phase of vastly improved data and methodology. There is increasing evidence of 6 to 10 competing species/lineages at any point in the last half million years, making the…

Populations and Evolution · Quantitative Biology 2017-01-02 Peter J. Waddell

Phylogenetic networks are a type of leaf-labelled, acyclic, directed graph used by biologists to represent the evolutionary history of species whose past includes reticulation events. A phylogenetic network is tree-child if each non-leaf…

Combinatorics · Mathematics 2017-11-27 Magnus Bordewich , Katharina T Huber , Vincent Moulton , Charles Semple

Being infinite dimensional, non-parametric information geometry has long faced an "intractability barrier" due to the fact that the Fisher-Rao metric is now a functional incurring difficulties in defining its inverse. This paper introduces…

Machine Learning · Statistics 2026-01-08 Bing Cheng , Howell Tong

The Random Projection Tree structures proposed in [Freund-Dasgupta STOC08] are space partitioning data structures that automatically adapt to various notions of intrinsic dimensionality of data. We prove new results for both the RPTreeMax…

Data Structures and Algorithms · Computer Science 2012-11-01 Aman Dhesi , Purushottam Kar
‹ Prev 1 8 9 10 Next ›