Abstract:Background: In quantitative biology, mathematical models are used to describe and analyze biological processes. The parameters of these models are usually unknown and need to be estimated from experimental data using statistical methods. In particular, Markov chain Monte Carlo (MCMC) methods have become increasingly popular as they allow for a rigorous analysis of parameter and prediction uncertainties without the need for assuming parameter identifiability or removing non-identifiable parameters. A broad spectrum of MCMC algorithms have been proposed, including single- and multi-chain approaches. However, selecting and tuning sampling algorithms suited for a given problem remains challenging and a comprehensive comparison of different methods is so far not available. Results: We present the results of a thorough benchmarking of state-of-the-art single- and multi-chain sampling methods, including Adaptive Metropolis, Delayed Rejection Adaptive Metropolis, Metropolis adjusted Langevin algorithm, Parallel Tempering and Parallel Hierarchical Sampling. Different initialization and adaptation schemes are considered. To ensure a comprehensive and fair comparison, we consider problems with a range of features such as bifurcations, periodical orbits, multistability of steady-state solutions and chaotic regimes. These problem properties give rise to various posterior distributions including uni- and multi-modal distributions and non-normally distributed mode tails. For an objective comparison, we developed a pipeline for the semi-automatic comparison of sampling results. Conclusion: The comparison of MCMC algorithms, initialization and adaptation schemes revealed that overall multi-chain algorithms perform better than single-chain algorithms. In some cases this performance can be further increased by using a preceding multi-start local optimization scheme. These results can inform the selection of sampling methods and the benchmark collection can serve for the evaluation of new algorithms. Furthermore, our results confirm the need to address exploration quality of MCMC chains before applying the commonly used quality measure of effective sample size to prevent false analysis conclusions.

Comparison of Accuracy and Efficiency of Milestoning Variants: Introducing Buffer Milestoning

Approximating First Hitting Point Distribution in Milestoning for Rare Event Kinetics

Advancements in Milestoning I: Accelerated Milestoning via "Wind" Assisted Re-weighted Milestoning (WARM)

A mathematical framework for exact milestoning

Milestoning network refinement by incorporating experimental thermodynamic and kinetic data

Weighted ensemble milestoning (WEM): A combined approach for rare event simulations

Milestoning estimators of dissipation in systems observed at a coarse resolution: When ignorance is truly bliss

Stressed and Unstressed Pronouns: Complementary Preferences

On Committor Functions in Milestoning

Comprehensive benchmarking of Markov chain Monte Carlo methods for dynamical systems

Benchmark of Schemes for Multiscale Molecular Dynamics Simulations

A quantitative study on the approximation error and speed-up of the multi-scale MCMC (Monte Carlo Markov chain) method for molecular dynamics

Computational efficiency study of a micro-macro Markov chain Monte Carlo method for molecular dynamics

Efficient simulation of stochastic interactions among representative Monte Carlo particles

Breaking the Million-Electron and 1 EFLOP/s Barriers: Biomolecular-Scale Ab Initio Molecular Dynamics Using MP2 Potentials

Convergence Speed and Approximation Accuracy of Numerical MCMC

Parallelization, processor communication and error analysis in lattice kinetic Monte Carlo

Graph-accelerated Markov Chain Monte Carlo using Approximate Samples

Violation of Local Detailed Balance Despite a Clear Time-Scale Separation

Mitigating spikes in fermion Monte Carlo methods by reshuffling measurements