Forward-backward algorithms with a biallelic mutation-drift model: Orthogonal polynomials, and a coalescent/urn-model based approach

12/17/2021
by   Claus Vogl, et al.
0

Inference of the marginal likelihood of sample allele configurations using backward algorithms yields identical results with the Kingman coalescent, the Moran model, and the diffusion model (up to a scaling of time). For inference of probabilities of ancestral population allele frequencies at any given point in the past - either of discrete ancestral allele configurations as in the coalescent, or of ancestral allele proportions as in the backward diffusion - backward approaches need to be combined with corresponding forward ones. This is done in so-called forward-backward algorithms. In this article, we utilize orthogonal polynomials in forward-backward algorithms. They enable efficient calculation of past allele configurations of an extant sample and probabilities of ancestral population allele frequencies in equilibrium and in non-equilibrium. We show that the genealogy of a sample is fully described by the backward polynomial expansion of the marginal likelihood of its allele configuration.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/05/2023

The Expected Sample Allele Frequencies from Populations of Changing Size via Orthogonal Polynomials

In this article, discrete and stochastic changes in (effective) populati...
research
10/30/2019

Distributed forward-backward (half) forward algorithms for generalized Nash equilibrium seeking

We present two distributed algorithms for the computation of a generaliz...
research
11/09/2022

Limit theorems for forward and backward processes of numbers of non-empty urns in infinite urn schemes

We study the joint asymptotics of forward and backward processes of numb...
research
03/18/2021

Stationary underdispersed INAR(1) models based on the backward approach

Most of the stationary first-order autoregressive integer-valued (INAR(1...
research
06/23/2022

Backward baselines: Is your model predicting the past?

When does a machine learning model predict the future of individuals and...
research
03/21/2020

Backward Error Measures for Roots of Polynomials

We analyze different measures for the backward error of a set of numeric...
research
07/13/2017

Inferring the parameters of a Markov process from snapshots of the steady state

We seek to infer the parameters of an ergodic Markov process from sample...

Please sign up or login with your details

Forgot password? Click here to reset