English
Related papers

Related papers: Diffusion processes and coalescent trees

200 papers

We introduce a new Bayesian model for hierarchical clustering based on a prior over trees called Kingman's coalescent. We develop novel greedy and sequential Monte Carlo inferences which operate in a bottom-up agglomerative fashion. We show…

Machine Learning · Statistics 2009-07-07 Yee Whye Teh , Hal Daumé , Daniel Roy

The d-dimensional Lambda-Fleming-Viot generator acting on functions g(x), with x being a vector of d allele frequencies, can be written as a Wright-Fisher generator acting on functions g with a modified random linear argument of x induced…

Probability · Mathematics 2014-03-18 Robert C Griffiths

Our motivation comes from the large population approximation of individual based models in population dynamics and population genetics. We propose a general method to investigate scaling limits of finite dimensional population size Markov…

Probability · Mathematics 2018-11-07 Vincent Bansaye , Maria-Emilia Caballero , Sylvie Méléard

We define the beta diffusion tree, a random tree structure with a set of leaves that defines a collection of overlapping subsets of objects, known as a feature allocation. A generative process for the tree structure is defined in terms of…

Machine Learning · Statistics 2015-04-06 Creighton Heaukulani , David A. Knowles , Zoubin Ghahramani

Kingman derived the Ewens sampling formula for random partitions describing the genetic variation in a neutral mutation model defined by a Poisson process of mutations along lines of descent governed by a simple coalescent process, and…

Probability · Mathematics 2007-05-23 Rui Dong , Alexander Gnedin , Jim Pitman

We review recent progress in the understanding of the role of multiple- and simultaneous multiple merger coalescents as models for the genealogy in idealised and real populations with exceptional reproductive behaviour. In particular, we…

Probability · Mathematics 2021-07-22 Matthias Birkner , Jochen Blath

From the Poisson-Dirichlet diffusions to the $Z$-measure diffusions, they all have explicit transition densities. In this paper, we will show that the transition densities of the $Z$-measure diffusions can also be expressed as a mixture of…

Probability · Mathematics 2022-04-19 Youzhou Zhou

The fractional Poisson process is a renewal process with Mittag-Leffler waiting times. Its distributions solve a time-fractional analogue of the Kolmogorov forward equation for a Poisson process. This paper shows that a traditional Poisson…

Probability · Mathematics 2011-10-14 Mark M. Meerschaert , Erkan Nane , P. Vellaisamy

Cheek and Johnston (Journal of Mathematical Biology, 2023) consider a continuous-time Bienaym\'e-Galton-Watson tree conditioned on being alive at time $T$. They study the reproduction events along the ancestral lineage of an individual…

Probability · Mathematics 2024-06-19 Jan Lukas Igelbrink , Jasper Ischebeck

Many studies on biological and soft matter systems report the joint presence of a linear mean-squared displacement and a non-Gaussian probability density exhibiting, for instance, exponential or stretched-Gaussian tails. This phenomenon is…

Statistical Mechanics · Physics 2019-07-24 Jakub Ślęzak , Krzysztof Burnecki , Ralf Metzler

The distribution of genetic polymorphisms in a population contains information about the mutation rate and the strength of natural selection at a locus. Here, we show that the Poisson Random Field (PRF) method of population-genetic…

Populations and Evolution · Quantitative Biology 2007-07-18 Michael M Desai , Joshua B. Plotkin

We consider a stochastic model, called the replicator coalescent, describing a system of blocks of $k$ different types which undergo pairwise mergers at rates depending on the block types: with rate $C_{i,j}$ blocks of type $i$ and $j$…

Probability · Mathematics 2025-06-25 A. E. Kyprianou , L. Peñaloza , T. Rogers

As researchers collect increasingly large molecular data sets to reconstruct the Tree of Life, the heterogeneity of signals in the genomes of diverse organisms poses challenges for traditional phylogenetic analysis. A class of phylogenetic…

Populations and Evolution · Quantitative Biology 2015-09-11 Liang Liu , Zhenxiang Xi , Shaoyuan Wu , Charles Davis , Scott V. Edwards

Near the beginning of the century, Wright and Fisher devised an elegant, mathematically tractable model of gene reproduction and replacement that laid the foundation for contemporary population genetics. The Wright-Fisher model and its…

Probability · Mathematics 2013-12-23 Todd L. Parsons

The Aldous diffusion is a conjectured Markov process on the space of real trees that is the continuum analogue of discrete Markov chains on binary trees. We construct this conjectured process via a consistent system of stationary evolutions…

Probability · Mathematics 2018-09-21 Noah Forman , Soumik Pal , Douglas Rizzolo , Matthias Winkel

We consider a continuous population whose dynamics is described by the standard stationary Fleming-Viot process, so that the genealogy of $n$ uniformly sampled individuals is distributed as the Kingman $n$-coalescent. In this note, we study…

Probability · Mathematics 2016-11-07 Amaury Lambert , Emmanuel Schertzer

The reconstruction of large phylogenetic trees from data that violates clocklike evolution (or as a supertree constructed from any m input trees) raises a difficult question for biologists - how can one assign relative dates to the vertices…

Combinatorics · Mathematics 2007-05-23 Tanja Gernhard , Daniel Ford , Rutger Vos , Mike Steel

Rooted trees with probabilities are convenient to represent a class of random processes with memory. They allow to describe and analyze variable length codes for data compression and distribution matching. In this work, the Leaf-Average…

Information Theory · Computer Science 2013-02-05 Georg Böcherer

Unraveling the evolutionary forces shaping bacterial diversity can today be tackled using a growing amount of genomic data. While the genome of eukaryotes is highly stable, bacterial genomes from cells of the same species highly vary in…

Populations and Evolution · Quantitative Biology 2015-03-19 Franz Baumdicker , Peter Pfaffelhuber

We introduce the Pitman Yor Diffusion Tree (PYDT) for hierarchical clustering, a generalization of the Dirichlet Diffusion Tree (Neal, 2001) which removes the restriction to binary branching structure. The generative process is described…

Machine Learning · Statistics 2011-06-17 David A. Knowles , Zoubin Ghahramani