English
Related papers

Related papers: Phylogenetic mixtures and linear invariants for eq…

200 papers

In phylogenetics, a central problem is to infer the evolutionary relationships between a set of species $X$; these relationships are often depicted via a phylogenetic tree -- a tree having its leaves univocally labeled by elements of $X$…

Data Structures and Algorithms · Computer Science 2016-04-12 Julien Baste , Christophe Paul , Ignasi Sau , Celine Scornavacca

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é

Linear Mode Connectivity (LMC) refers to the phenomenon that performance remains consistent for linearly interpolated models in the parameter space. For independently optimized model pairs from different random initializations, achieving…

Machine Learning · Computer Science 2025-02-17 Ryuichi Kanoh , Mahito Sugiyama

It is possible to represent each of a number of Markov chains as an evolving sequence of connected subsets of a directed acyclic graph that grow in the following way: initially, all vertices of the graph are unoccupied, particles are fed in…

Probability · Mathematics 2015-03-17 Steven N. Evans , Rudolf Gruebel , Anton Wakolbinger

We analyze ecological systems that are influenced by random environmental fluctuations. We first provide general conditions which ensure that the species coexist and the system converges to a unique invariant probability measure (stationary…

Populations and Evolution · Quantitative Biology 2021-05-19 Alexandru Hening , Yao Li

Mutation rate variation across loci is well known to cause difficulties, notably identifiability issues, in the reconstruction of evolutionary trees from molecular sequences. Here we introduce a new approach for estimating general…

Probability · Mathematics 2011-09-30 Elchanan Mossel , Sebastien Roch

We consider the problem of identifying jointly the ancestral sequence, the phylogeny and the parameters in models of DNA sequence evolution with insertion and deletion (indel). Under the classical TKF91 model of sequence evolution, we…

Populations and Evolution · Quantitative Biology 2024-11-15 Alex Xue , Brandon Legried , Wai-Tong Louis Fan

Deterministic models of vegetation often summarize, at a macroscopic scale, a multitude of intrinsically random events occurring at a microscopic scale. We bridge the gap between these scales by demonstrating convergence to a mean-field…

Dynamical Systems · Mathematics 2021-05-20 Denis D. Patterson , Simon A. Levin , A. Carla Staver , Jonathan D. Touboul

Molecular phylogenetic techniques do not generally account for such common evolutionary events as site insertions and deletions (known as indels). Instead tree building algorithms and ancestral state inference procedures typically rely on…

Probability · Mathematics 2011-09-07 Alexandr Andoni , Constantinos Daskalakis , Avinatan Hassidim , Sebastien Roch

We establish necessary and sufficient conditions for consistent root reconstruction in continuous-time Markov models with countable state space on bounded-height trees. Here a root state estimator is said to be consistent if the probability…

Probability · Mathematics 2019-08-02 Wai-Tong Louis Fan , Sebastien Roch

Phylogenetics, the inference of evolutionary trees from molecular sequence data such as DNA, is an enterprise that yields valuable evolutionary understanding of many biological systems. Bayesian phylogenetic algorithms, which approximate a…

Populations and Evolution · Quantitative Biology 2016-10-27 Vu Dinh , Aaron E. Darling , Frederick A. Matsen

Decision trees are flexible models that are well suited for many statistical regression problems. In a Bayesian framework for regression trees, Markov Chain Monte Carlo (MCMC) search algorithms are required to generate samples of tree…

Machine Learning · Statistics 2020-10-27 Reza Mohammadi , Matthew Pratola , Maurits Kaptein

We analyse a maximum-likelihood approach for combining phylogenetic trees into a larger `supertree'. This is based on a simple exponential model of phylogenetic error, which ensures that ML supertrees have a simple combinatorial description…

Populations and Evolution · Quantitative Biology 2007-08-17 Mike Steel , Allen Rodrigo

The reconstruction of phylogenies from DNA or protein sequences is a major task of computational evolutionary biology. Common phenomena, notably variations in mutation rates across genomes and incongruences between gene lineage histories,…

Probability · Mathematics 2012-11-30 Elchanan Mossel , Sebastien Roch

We construct a four-parameter family of Markov processes on infinite Gelfand-Tsetlin schemes that preserve the class of central (Gibbs) measures. Any process in the family induces a Feller Markov process on the infinite-dimensional boundary…

Probability · Mathematics 2013-03-04 Alexei Borodin , Grigori Olshanski

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

The need for structures capable of accommodating complex evolutionary signals such as those found in, for example, wheat has fueled research into phylogenetic networks. Such structures generalize the standard phylogenetic tree model by also…

Combinatorics · Mathematics 2015-11-30 Philippe Gambette , Katharina T. Huber , Guillaume E. Scholz

The paper deals with a certain class of random evolutions. We develop a construction that yields an invariant measure for a continuous-time Markov process with random transitions. The approach is based on a particular way of constructing…

Probability · Mathematics 2015-10-20 Y. Belopolskaya , Y. Suhov

We compare the phylogenetic tensors for various trees and networks for two, three and four taxa. If the probability spaces between one tree or network and another are not identical then there will be phylogenetic tensors that could have…

Populations and Evolution · Quantitative Biology 2016-06-24 Jonathan Mitchell

'Tree-based' phylogenetic networks proposed by Francis and Steel have attracted much attention of theoretical biologists in the last few years. At the heart of the definitions of tree-based phylogenetic networks is the notion of 'support…

Combinatorics · Mathematics 2019-04-30 Momoko Hayamizu , Kazuhisa Makino