scholarly journals ProteinEvolverABC: coestimation of recombination and substitution rates in protein sequences by approximate Bayesian computation

2021 ◽  
Author(s):  
Miguel Arenas
Keyword(s):  
Approximate Bayesian Computation ◽  
Protein Sequences ◽  
Rate Of Change ◽  
Protein Sequencing ◽  
Supplementary Information ◽  
Bayesian Computation ◽  
Recombination Rates ◽  
Substitution Rates ◽  
Extensive Documentation ◽  
Approximate Bayesian

Abstract Motivation The evolutionary processes of mutation and recombination, upon which selection operates, are fundamental to understand the observed molecular diversity. Unlike nucleotide sequences, the estimation of the recombination rate in protein sequences has been little explored, neither implemented in evolutionary frameworks, despite protein sequencing methods are largely used. Results In order to accommodate this need, here I present a computational framework, called ProteinEvolverABC, to jointly estimate recombination and substitution rates from alignments of protein sequences. The framework implements the approximate Bayesian computation approach, with and without regression adjustments and includes a variety of substitution models of protein evolution, demographics and longitudinal sampling. It also implements several nuisance parameters such as heterogeneous amino acid frequencies and rate of change among sites and, proportion of invariable sites. The framework produces accurate coestimation of recombination and substitution rates under diverse evolutionary scenarios. As illustrative examples of usage, I applied it to several viral protein families, including coronaviruses, showing heterogeneous substitution and recombination rates. Availability and implementation ProteinEvolverABC is freely available from https://github.com/miguelarenas/proteinevolverabc, includes a graphical user interface for helping the specification of the input settings, extensive documentation and ready-to-use examples. Conveniently, the simulations can run in parallel on multicore machines. Supplementary information Supplementary data are available at Bioinformatics online.

scholarly journals Efficient Exact Inference for Dynamical Systems with Noisy Measurements using Sequential Approximate Bayesian Computation

2020 ◽  
Author(s):  
Yannik Schälte ◽  
Jan Hasenauer
Keyword(s):  
Approximate Bayesian Computation ◽  
Measurement Noise ◽  
Supplementary Information ◽  
Parameter Estimates ◽  
Bayesian Computation ◽  
Implicit Assumption ◽  
Exact Inference ◽  
Link Type ◽  
Approximate Bayesian ◽  
Noise Models

AbstractMotivationApproximate Bayesian Computation (ABC) is an increasingly popular method for likelihood-free parameter inference in systems biology and other fields of research, since it allows analysing complex stochastic models. However, the introduced approximation error is often not clear. It has been shown that ABC actually gives exact inference under the implicit assumption of a measurement noise model. Noise being common in biological systems, it is intriguing to exploit this insight. But this is difficult in practice, since ABC is in general highly computationally demanding. Thus, the question we want to answer here is how to efficiently account for measurement noise in ABC.ResultsWe illustrate exemplarily how ABC yields erroneous parameter estimates when neglecting measurement noise. Then, we discuss practical ways of correctly including the measurement noise in the analysis. We present an efficient adaptive sequential importance sampling based algorithm applicable to various model types and noise models. We test and compare it on several models, including ordinary and stochastic differential equations, Markov jump processes, and stochastically interacting agents, and noise models including normal, Laplace, and Poisson noise. We conclude that the proposed algorithm could improve the accuracy of parameter estimates for a broad spectrum of applications.AvailabilityThe developed algorithms are made publicly available as part of the open-source python toolbox pyABC (https://github.com/icb-dcm/pyabc)[email protected] informationSupplementary information is available at bioRxiv online. Supplementary code and data are available online at http://doi.org/10.5281/zenodo.3631120.

scholarly journals Efficient exact inference for dynamical systems with noisy measurements using sequential approximate Bayesian computation

2020 ◽  
Vol 36 (Supplement_1) ◽  
pp. i551-i559
Author(s):  
Yannik Schälte ◽  
Jan Hasenauer
Keyword(s):  
Approximate Bayesian Computation ◽  
Approximation Error ◽  
Measurement Noise ◽  
Supplementary Information ◽  
Parameter Estimates ◽  
Bayesian Computation ◽  
Implicit Assumption ◽  
Exact Inference ◽  
Approximate Bayesian ◽  
Noise Models

Abstract Motivation Approximate Bayesian computation (ABC) is an increasingly popular method for likelihood-free parameter inference in systems biology and other fields of research, as it allows analyzing complex stochastic models. However, the introduced approximation error is often not clear. It has been shown that ABC actually gives exact inference under the implicit assumption of a measurement noise model. Noise being common in biological systems, it is intriguing to exploit this insight. But this is difficult in practice, as ABC is in general highly computationally demanding. Thus, the question we want to answer here is how to efficiently account for measurement noise in ABC. Results We illustrate exemplarily how ABC yields erroneous parameter estimates when neglecting measurement noise. Then, we discuss practical ways of correctly including the measurement noise in the analysis. We present an efficient adaptive sequential importance sampling-based algorithm applicable to various model types and noise models. We test and compare it on several models, including ordinary and stochastic differential equations, Markov jump processes and stochastically interacting agents, and noise models including normal, Laplace and Poisson noise. We conclude that the proposed algorithm could improve the accuracy of parameter estimates for a broad spectrum of applications. Availability and implementation The developed algorithms are made publicly available as part of the open-source python toolbox pyABC (https://github.com/icb-dcm/pyabc). Supplementary information Supplementary data are available at Bioinformatics online.

scholarly journals Weighted approximate Bayesian computation via Sanov’s theorem

2021 ◽  
Author(s):  
Cecilia Viscardi ◽  
Michele Boreale ◽  
Fabio Corradi
Keyword(s):  
Large Deviations ◽  
Posterior Distribution ◽  
Approximate Bayesian Computation ◽  
Bayesian Computation ◽  
Information Theoretic ◽  
Discrete Random Variables ◽  
Positive Weights ◽  
Approximate Bayesian ◽  
Information Theoretic Method ◽  
Computational Resources

AbstractWe consider the problem of sample degeneracy in Approximate Bayesian Computation. It arises when proposed values of the parameters, once given as input to the generative model, rarely lead to simulations resembling the observed data and are hence discarded. Such “poor” parameter proposals do not contribute at all to the representation of the parameter’s posterior distribution. This leads to a very large number of required simulations and/or a waste of computational resources, as well as to distortions in the computed posterior distribution. To mitigate this problem, we propose an algorithm, referred to as the Large Deviations Weighted Approximate Bayesian Computation algorithm, where, via Sanov’s Theorem, strictly positive weights are computed for all proposed parameters, thus avoiding the rejection step altogether. In order to derive a computable asymptotic approximation from Sanov’s result, we adopt the information theoretic “method of types” formulation of the method of Large Deviations, thus restricting our attention to models for i.i.d. discrete random variables. Finally, we experimentally evaluate our method through a proof-of-concept implementation.

Flow parameter estimation using laser absorption spectroscopy and approximate Bayesian computation

2021 ◽  
Vol 62 (2) ◽  
Author(s):  
Jason D. Christopher ◽  
Olga A. Doronina ◽  
Dan Petrykowski ◽  
Torrey R. S. Hayden ◽  
Caelan Lapointe ◽  
...  
Keyword(s):  
Parameter Estimation ◽  
Absorption Spectroscopy ◽  
Approximate Bayesian Computation ◽  
Flow Parameter ◽  
Bayesian Computation ◽  
Laser Absorption Spectroscopy ◽  
Laser Absorption ◽  
Approximate Bayesian

scholarly journals Approximate Bayesian Computation for Discrete Spaces

Entropy ◽  
2021 ◽  
Vol 23 (3) ◽  
pp. 312
Author(s):  
Ilze A. Auzina ◽  
Jakub M. Tomczak
Keyword(s):  
Approximate Bayesian Computation ◽  
Likelihood Function ◽  
Real Life ◽  
Random Variables ◽  
Bayesian Computation ◽  
Inference Problem ◽  
Markov Kernel ◽  
Inference Problems ◽  
Binary Neural Network ◽  
Approximate Bayesian

Many real-life processes are black-box problems, i.e., the internal workings are inaccessible or a closed-form mathematical expression of the likelihood function cannot be defined. For continuous random variables, likelihood-free inference problems can be solved via Approximate Bayesian Computation (ABC). However, an optimal alternative for discrete random variables is yet to be formulated. Here, we aim to fill this research gap. We propose an adjusted population-based MCMC ABC method by re-defining the standard ABC parameters to discrete ones and by introducing a novel Markov kernel that is inspired by differential evolution. We first assess the proposed Markov kernel on a likelihood-based inference problem, namely discovering the underlying diseases based on a QMR-DTnetwork and, subsequently, the entire method on three likelihood-free inference problems: (i) the QMR-DT network with the unknown likelihood function, (ii) the learning binary neural network, and (iii) neural architecture search. The obtained results indicate the high potential of the proposed framework and the superiority of the new Markov kernel.

scholarly journals Complex genetic admixture histories reconstructed with Approximate Bayesian Computation

2021 ◽  
Author(s):  
Cesar A. Fortes‐Lima ◽  
Romain Laurent ◽  
Valentin Thouzeau ◽  
Bruno Toupance ◽  
Paul Verdu
Keyword(s):  
Approximate Bayesian Computation ◽  
Genetic Admixture ◽  
Bayesian Computation ◽  
Approximate Bayesian

scholarly journals Cophylogeny Reconstruction via an Approximate Bayesian Computation

2014 ◽  
Vol 64 (3) ◽  
pp. 416-431 ◽  
Author(s):  
C. Baudet ◽  
B. Donati ◽  
B. Sinaimeri ◽  
P. Crescenzi ◽  
C. Gautier ◽  
...  
Keyword(s):  
Approximate Bayesian Computation ◽  
Bayesian Computation ◽  
Approximate Bayesian
Sign in / Sign up

Export Citation Format

Share Document