Estimation for general birth-death processes
From MaRDI portal
Publication:4975412
Abstract: Birth-death processes (BDPs) are continuous-time Markov chains that track the number of "particles" in a system over time. While widely used in population biology, genetics and ecology, statistical inference of the instantaneous particle birth and death rates remains largely limited to restrictive linear BDPs in which per-particle birth and death rates are constant. Researchers often observe the number of particles at discrete times, necessitating data augmentation procedures such as expectation-maximization (EM) to find maximum likelihood estimates. The E-step in the EM algorithm is available in closed-form for some linear BDPs, but otherwise previous work has resorted to approximation or simulation. Remarkably, the E-step conditional expectations can also be expressed as convolutions of computable transition probabilities for any general BDP with arbitrary rates. This important observation, along with a convenient continued fraction representation of the Laplace transforms of the transition probabilities, allows novel and efficient computation of the conditional expectations for all BDPs, eliminating the need for approximation or costly simulation. We use this insight to derive EM algorithms that yield maximum likelihood estimation for general BDPs characterized by various rate models, including generalized linear models. We show that our Laplace convolution technique outperforms competing methods when available and demonstrate a technique to accelerate EM algorithm convergence. Finally, we validate our approach using synthetic data and then apply our methods to estimation of mutation parameters in microsatellite evolution.
Recommendations
- Parameter estimation for discretely observed linear birth‐and‐death processes
- Estimation for partially observed birth–death processes
- Birth/birth-death processes and their computable transition probabilities with biological applications
- Statistical estimation of birth-and-death processes under incomplete observations
- The linear birth-death process: an inferential retrospective
Cites work
- scientific article; zbMATH DE number 3206712 (Why is no real title available?)
- scientific article; zbMATH DE number 3349081 (Why is no real title available?)
- scientific article; zbMATH DE number 3053340 (Why is no real title available?)
- A survey of truncation error analysis for Padé and continued fraction approximants
- Ancestral processes with selection
- Application of Stieltjes theory for S-fractions to birth and death processes
- Bayesian inference for linear growth birth and death processes.
- Computing Laplace Transforms for Numerical Inversion Via Continued Fractions
- Continued Fraction Analysis of the Duration of an Excursion in an M/M/∞ System
- Continued fractions with applications
- Counting labeled transitions in continuous-time Markov models of evolution
- Density estimation in high and ultra high dimensions, regularization, and the \(L_1\) asymptotics
- Development of non-linear transformations for improving convergence of sequences
- Direct Calculation of the Information Matrix via the EM Algorithm
- Estimating change rates of genetic markers using serial samples: applications to the transposon IS6110 in Mycobacterium tuberculosis
- Estimation in the birth process
- Exact transient solution of a state-dependent birth-death process
- Excursions of birth and death processes, orthogonal polynomials, and continued fractions
- Fitting birth-death processes to panel data with applications to bacterial DNA fingerprinting
- Generator estimation of Markov jump processes
- Graphics processing units and high-dimensional optimization
- Mathematical biology. Vol. 1: An introduction.
- Maximum likelihood estimation in the birth-and-death process
- Miscellanea. Information matrix computation from conditional information via normal approximation
- Numerical Continued Fractions
- Numerical Evaluation of Continued Fractions
- Numerical Inversion of Laplace Transforms of Probability Distributions
- Numerical analysis for statisticians
- Numerical inversion of probability generating functions
- Numerical recipes. The art of scientific computing.
- Problems of Statistical Inference for Birth and Death Queuing Models
- Simulation from endpoint-conditioned, continuous-time Markov chains on a finite state space, with applications to molecular evolution
- Some Properties of Continued Fractions with Applications in Markov Processes
- Statistical Inference for Discretely Observed Markov Jump Processes
- Stochastic epidemic models and their statistical analysis
- Stochastic population processes. Analysis, approximation, simulations.
- Summary Statistics for Endpoint-Conditioned Continuous-Time Markov Chains
- THE BEHAVIOUR OF AN ESTIMATOR FOR A SIMPLE BIRTH AND DEATH PROCESS
- The ECME algorithm: A simple extension of EM and ECM with faster monotone convergence
- The Fourier-series method for inverting transforms of probability distributions
- The formal theory of birth-and-death processes, lattice path combinatorics and continued fractions
- Transition probabilities for general birth-death processes with applications in ecology, genetics, and evolution
Cited in
(22)- A numerical approach for evaluating the time-dependent distribution of a quasi birth-death process
- Likelihood-based inference for discretely observed birth-death-shift processes, with applications to evolution of mobile genetic elements
- Fitting birth-death processes to panel data with applications to bacterial DNA fingerprinting
- Inferring density-dependent population dynamics mechanisms through rate disambiguation for logistic birth-death processes
- Computational methods for birth-death processes
- A three-term recurrence relation for accurate evaluation of transition probabilities of the simple birth-and-death process
- On a reward rate estimation for the finite irreducible continuous-time Markov chain
- Parameter estimation for multivariate population processes: a saddlepoint approach
- scientific article; zbMATH DE number 679507 (Why is no real title available?)
- Gain-loss-duplication models for copy number evolution on a phylogeny: exact algorithms for computing the likelihood and its gradient
- Sex, lies and self-reported counts: Bayesian mixture models for heaping in longitudinal count data via birth-death processes
- Coupling bounds for approximating birth-death processes by truncation
- Transition probabilities for general birth-death processes with applications in ecology, genetics, and evolution
- Some mechanisms leading to underdispersion: Old and new proposals
- The linear birth-death process: an inferential retrospective
- Parameter estimation for discretely observed linear birth‐and‐death processes
- scientific article; zbMATH DE number 2211767 (Why is no real title available?)
- The probability distribution of the ancestral population size conditioned on the reconstructed phylogenetic tree with occurrence data
- Birth/birth-death processes and their computable transition probabilities with biological applications
- Towards a statistical physics of dating apps
- INAR approximation of bivariate linear birth and death process
- Probabilistic predictions of SIS epidemics on networks based on population-level observations
This page was built for publication: Estimation for general birth-death processes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4975412)
