English
Related papers

Related papers: Exact phylodynamic likelihood via structured Marko…

200 papers

We provide probabilistic and computational results on Markovian multivariate Hawkes processes and induced population processes. By applying the Markov property, we characterize in closed form a joint transform, bijective to the probability…

Probability · Mathematics 2025-08-08 R. S. Karim , R. J. A. Laeven , M , M. Mandjes

Many complex systems can be described by population models, in which a pool of agents interacts and produces complex collective behaviours. We consider the problem of verifying formal properties of the underlying mathematical representation…

Logic in Computer Science · Computer Science 2017-11-13 Luca Bortolussi , Roberta Lanciani , Laura Nenzi

By generating the specifics of a network structure only when needed (on-the-fly), we derive a simple stochastic process that exactly models the time evolution of susceptible-infectious dynamics on finite-size networks. The small number of…

Statistical Mechanics · Physics 2015-03-18 Pierre-André Noël , Antoine Allard , Laurent Hébert-Dufresne , Vincent Marceau , Louis J. Dubé

We study the evolution of the population genealogy in the classic neutral Moran Model of finite size and in discrete time. The stochastic transformations that shape a Moran population can be realized directly on its genealogy and give rise…

Populations and Evolution · Quantitative Biology 2019-02-08 Johannes Wirtz , Thomas Wiehe

We model evolution according to an asymmetric game as occurring in multiple finite populations, one for each role in the game, and study the effect of subjecting individuals to stochastic strategy mutations. We show that, when these…

Populations and Evolution · Quantitative Biology 2015-12-22 Carl Veller , Laura K. Hayward

We introduce a population dynamics model, where individual genomes are represented by bit-strings. Selection is described by death probabilities which depend on these genomes, and new individuals continuously replace the ones that die,…

Statistical Mechanics · Physics 2009-11-10 P. M. C. de Oliveira , J. S. Sa' Martins , D. Stauffer , S. Moss de Oliveira

The evolution of aligned DNA sequence sites is generally modeled by a Markov process operating along the edges of a phylogenetic tree. It is well known that the probability distribution on the site patterns at the tips of the tree…

Populations and Evolution · Quantitative Biology 2013-10-15 Benny Chor , Mike Steel

We introduce Generator Matching, a modality-agnostic framework for generative modeling using arbitrary Markov processes. Generators characterize the infinitesimal evolution of a Markov process, which we leverage for generative modeling in a…

Machine Learning · Computer Science 2025-02-28 Peter Holderrieth , Marton Havasi , Jason Yim , Neta Shaul , Itai Gat , Tommi Jaakkola , Brian Karrer , Ricky T. Q. Chen , Yaron Lipman

Modern population genetics studies typically involve genome-wide genotyping of individuals from a diverse network of ancestries. An important, unsolved problem is how to formulate and estimate probabilistic models of observed genotypes that…

Populations and Evolution · Quantitative Biology 2017-01-10 Wei Hao , Minsun Song , John D. Storey

Random forests are decision tree ensembles that can be used to solve a variety of machine learning problems. However, as the number of trees and their individual size can be large, their decision making process is often incomprehensible. In…

Artificial Intelligence · Computer Science 2022-11-22 Nico Potyka , Xiang Yin , Francesca Toni

Kingman's coalescent is a widely used process to model sample genealogies in population genetics. Recently there have been studies on the inference of quantities related to the genealogy of additional individuals given a known sample. This…

Probability · Mathematics 2024-02-29 Linglong Yuan

We present simple conditions under which the limiting genealogical process associated with a class of interacting particle systems with non-neutral selection mechanisms, as the number of particles grows, is a time-rescaled Kingman…

Computation · Statistics 2020-12-08 Suzie Brown , Paul A. Jenkins , Adam M. Johansen , Jere Koskela

A method was developed for Bayesian inference of species phylogeny using the multi-species coalescent model. To improve the mixing properties of the Markov chain Monte Carlo (MCMC) algorithm that traverses the space of species trees, we…

Populations and Evolution · Quantitative Biology 2015-12-15 Bruce Rannala , Ziheng Yang

Fixed tree topologies are widely used in phylodynamic analyses to reduce computational burden, yet the consequences of this assumption remain insufficiently understood. Here, we systematically assess the impact of various fixed-topology…

Populations and Evolution · Quantitative Biology 2025-12-01 Mathieu Fourment , Jiansi Gao , Marc A Suchard , Frederick A Matsen

Markov chain Monte Carlo algorithms play a key role in the Bayesian approach to phylogenetic inference. In this paper, we present the first theoretical work analyzing the rate of convergence of several Markov chains widely used in…

Populations and Evolution · Quantitative Biology 2007-05-23 Elchanan Mossel , Eric Vigoda

We propose a novel method for the inference of phylogenetic trees that utilises point configurations on hyperbolic space as its optimisation landscape. Each taxon corresponds to a point of the point configuration, while the evolutionary…

Machine Learning · Computer Science 2021-06-07 Benjamin Wilson

This contribution is concerned with mathematical models for the dynamics of the genetic composition of populations evolving under recombination. Recombination is the genetic mechanism by which two parent individuals create the mixed type of…

Populations and Evolution · Quantitative Biology 2011-01-12 Ellen Baake

The formula for the probability of fixation of a new mutation is widely used in theoretical population genetics and molecular evolution. Here we derive a series of identities, inequalities and approximations for the exact probability of…

Populations and Evolution · Quantitative Biology 2015-03-10 David M. McCandlish , Charles L. Epstein , Joshua B. Plotkin

We consider a model of a population of fixed size $N$ undergoing selection. Each individual acquires beneficial mutations at rate $\mu_N$, and each beneficial mutation increases the individual's fitness by $s_N$. Each individual dies at…

Probability · Mathematics 2015-07-03 Jason Schweinsberg

Studying how diverse human populations are related is of historical and anthropological interest, in addition to providing a realistic null model for testing for signatures of natural selection or disease associations. Furthermore,…

Populations and Evolution · Quantitative Biology 2018-07-10 Jeffrey P. Spence , Matthias Steinrücken , Jonathan Terhorst , Yun S. Song