Exact simulation of the Wright-Fisher diffusion
From MaRDI portal
Abstract: The Wright-Fisher family of diffusion processes is a widely used class of evolutionary models. However, simulation is difficult because there is no known closed-form formula for its transition function. In this article we demonstrate that it is in fact possible to simulate exactly from a broad class of Wright-Fisher diffusion processes and their bridges. For those diffusions corresponding to reversible, neutral evolution, our key idea is to exploit an eigenfunction expansion of the transition function; this approach even applies to its infinite-dimensional analogue, the Fleming-Viot process. We then develop an exact rejection algorithm for processes with more general drift functions, including those modelling natural selection, using ideas from retrospective simulation. Our approach also yields methods for exact simulation of the moment dual of the Wright-Fisher diffusion, the ancestral process of an infinite-leaf Kingman coalescent tree. We believe our new perspective on diffusion simulation holds promise for other models admitting a transition eigenfunction expansion.
Recommendations
- Exact simulation of coupled Wright–Fisher diffusions
- Exact simulation of conditioned Wright-Fisher models
- Exact simulation of diffusions
- Diffusion on a hypersphere: application to the Wright-Fisher model
- Diffusion approximations of the two-locus Wright-Fisher model
- Exact results for the probability and stochastic dynamics of fixation in the Wright-Fisher model
- Exact simulation of the first-passage time of diffusions
- Wright-Fisher diffusion in one dimension
- The frequency-dependent Wright-Fisher model: diffusive and non-diffusive approximations
Cited in
(26)- A review on Monte Carlo simulation methods as they apply to mutation and selection as formulated in Wright-Fisher models of evolutionary genetics
- Two level natural selection with a quasi-stationarity approach
- Exact inference for a class of hidden Markov models on general state spaces
- Optimal interventions of infectious disease
- Poisson random fields for dynamic feature models
- Exact simulation of coupled Wright–Fisher diffusions
- Diffusion approximations of the two-locus Wright-Fisher model
- Wright-Fisher diffusion bridges
- Statistical inference for stochastic differential equations
- Continuous-time Markov processes, orthogonal polynomials and Lancaster probabilities
- Approximate filtering via discrete dual processes
- Computational challenges and temporal dependence in Bayesian nonparametric models
- Riemannian Langevin algorithm for solving semidefinite programs
- Filtering the Wright-Fisher diffusion
- Predictive inference with Fleming-Viot-driven dependent Dirichlet processes
- Analysis and rejection sampling of Wright-Fisher diffusion bridges
- On the two oldest families for the Wright-Fisher process
- A note on the exact simulation of spherical Brownian motion
- A boundary preserving numerical algorithm for the Wright-Fisher model with mutation
- An estimator for the recombination rate from a continuously observed diffusion of haplotype frequencies
- Wright-Fisher diffusion with negative mutation rates
- Diffusion on a hypersphere: application to the Wright-Fisher model
- Exact simulation of conditioned Wright-Fisher models
- Smoothing distributions for conditional Fleming-Viot and Dawson-Watanabe diffusions
- Barker's algorithm for Bayesian inference with intractable likelihoods
- An algorithm for simulating Brownian increments on a sphere
This page was built for publication: Exact simulation of the Wright-Fisher diffusion
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2403134)
