Molecular Biology and EvolutionBioinformaticsPeer-reviewed journal article
A probabilistic model for indel evolution: differentiating insertions from deletions
Gil LoewenthaliD, Dana Rapoport, Oren AvramiD, Asher Moshe, Elya Wygoda, Alon ItzkovitchiD, Omer Israeli, Dana AzouriiD, Reed A. CartwrightiD, Itay MayroseiD, Tal PupkoiD
Abstract
Insertions and deletions (indels) are common molecular evolutionary events. However, probabilistic models for indel evolution are under-developed due to their computational complexity. Here we introduce several improvements to indel modeling: (1) while previous models for indel evolution assumed that the rates and length distributions of insertions and deletions are equal, here, we propose a richer model that explicitly distinguishes between the two; (2) We introduce numerous summary statistics that allow Approximate Bayesian Computation (ABC) based parameter estimation; (3) We develop a neural-network model-selection scheme to test whether the richer model better fits biological data compared to the simpler model. Our analyses suggest that both our inference scheme and the model-selection procedure achieve high accuracy on simulated data. We further demonstrate that our proposed indel model better fits a large number of empirical datasets and that, for the majority of these datasets, the deletion rate is higher than the insertion rate. Finally, we demonstrate that indel rates are negatively correlated to the effective population size across various phylogenomic clades.
- Citations
- 30
- FWCI
- 1.80
- Field percentile
- top 13%
Reproducibility ledger
Nobody has reported trying to reproduce this paper yet. Did you replicate an experiment or run the code? Your report saves the next lab a week.
Sign in to file a reproducibility report.
Related papers
- Perturbative formulation of general continuous-time Markov model of sequence evolution via insertions/deletions, Part I: Theoretical basis
Kiyoshi Ezawa, Dan Graur, Giddy Landan·bioRxiv·Feb 1, 2016
- Perturbative formulation of general continuous-time Markov model of sequence evolution via insertions/deletions, Part II: Perturbation analyses
Kiyoshi Ezawa, Dan Graur, Giddy Landan·bioRxiv·Aug 4, 2015
- Approximation of Indel Evolution by Differential Calculus of Finite State Automata
Ian H Holmes·GeneticsPeer-reviewed·Oct 5, 2020
- Perturbative formulation of general continuous-time Markov model of sequence evolution via insertions/deletions, Part IV: Incorporation of substitutions and other mutations
Kiyoshi Ezawa, Dan Graur, Giddy Landan·bioRxiv·Aug 4, 2015
- Perturbative formulation of general continuous-time Markov model of sequence evolution via insertions/deletions, Part III: Algorithm for first approximation
Kiyoshi Ezawa, Dan Graur, Giddy Landan·bioRxiv·Aug 4, 2015
- Single-character insertion-deletion model preserves long indels in ancestral sequence reconstruction
G. Jowkar, J. Pecerska, … M. Anisimova·BMC BioinformaticsPeer-reviewed·Dec 2, 2024