English
Related papers

Related papers: RNA folding kinetics using Monte Carlo and Gillesp…

200 papers

Recent developments in parallel Markov chain Monte Carlo (MCMC) algorithms allow us to run thousands of chains almost as quickly as a single chain, using hardware accelerators such as GPUs. While each chain still needs to forget its initial…

We discuss Monte Carlo dynamics based on <N(sigma, Delta E)>_E, the (microcanonical) average number of potential moves which increase the energy by Delta E in a single spin flip. The microcanonical average can be sampled using Monte Carlo…

Statistical Mechanics · Physics 2009-10-31 Jian-Sheng Wang , Lik Wee Lee

Monte Carlo radiative transfer, which has been demonstrated as a successful algorithm for modeling radiation transport through the astrophysical medium, relies on sampling of scattering phase functions. We review several classic sampling…

Computational Physics · Physics 2019-09-18 Jianing Zhang

We consider a simple model for the unfolding of RNA tertiary structure under dynamic loading. The opening of such a structure is regarded as a two step process, each corresponding to the overcoming of a single energy barrier. The resulting…

Biomolecules · Quantitative Biology 2009-11-10 Alberto Imparato , Luca Peliti

We develop a stochastic model for the programmed frameshift of ribosomes synthesizing a protein while moving along a mRNA template. Normally the reading frame of a ribosome decodes successive triplets of nucleotides on the mRNA in a…

Biological Physics · Physics 2017-06-01 Bhavya Mishra , Gunter M. Schütz , Debashish Chowdhury

In this paper we present a selfcontained analysis and description of the novel {\it ab initio} folding algorithm {\sf cross}, which generates the minimum free energy (mfe), 3-noncrossing, $\sigma$-canonical RNA structure. Here an RNA…

Combinatorics · Mathematics 2008-09-30 Fenix W. D. Huang , Wade W. J. Peng , Christian M. Reidys

Stochastic reaction-diffusion models are employed to represent many complex physical, biological, societal, and ecological systems. The macroscopic reaction rates describing the large-scale kinetics in such systems are effective,…

Biological Physics · Physics 2024-07-22 Mohamed Swailem , Uwe C. Täuber

Kernel herding belongs to a family of deterministic quadratures that seek to minimize the worst-case integration error over a reproducing kernel Hilbert space (RKHS). These quadrature rules come with strong experimental evidence that this…

Machine Learning · Computer Science 2025-08-12 Martin Rouault , Rémi Bardenet , Mylène Maïda

We present a kinetic Monte Carlo method for simulating chemical transformations specified by reaction rules, which can be viewed as generators of chemical reactions, or equivalently, definitions of reaction classes. A rule identifies the…

Quantitative Methods · Quantitative Biology 2010-07-09 Jin Yang , Michael I. Monine , James R. Faeder , William S. Hlavacek

General relativistic radiation hydrodynamics simulations are necessary to accurately model a number of astrophysical systems involving black holes and neutron stars. Photon transport plays a crucial role in radiatively dominated accretion…

High Energy Astrophysical Phenomena · Physics 2018-01-31 Francois Foucart

This article presents an algorithm that allows modeling of biological networks in a qualitative framework with continuous time. Mathematical modeling is used as a systems biology tool to answer biological questions, and more precisely, to…

Molecular Networks · Quantitative Biology 2012-05-30 Gautier Stoll , Eric Viara , Emmanuel Barillot , Laurence Calzone

Given a random RNA secondary structure, $S$, we study RNA sequences having fixed ratios of nuclotides that are compatible with $S$. We perform this analysis for RNA secondary structures subject to various base pairing rules and minimum arc-…

Combinatorics · Mathematics 2016-03-14 Christopher L. Barrett , Thomas J. X. Li , Christian M. Reidys

Sequential Monte Carlo samplers represent a compelling approach to posterior inference in Bayesian models, due to being parallelisable and providing an unbiased estimate of the posterior normalising constant. In this work, we significantly…

Methodology · Statistics 2022-11-24 Samuel Duffield , Sumeetpal S. Singh

The structure of an RNA molecule plays a significant role in its biological function. Predicting structure given a one dimensional sequence of RNA nucleotide bases is a difficult and important problem. Many computer programs (known as in…

Biomolecules · Quantitative Biology 2021-06-15 Mark W. Lewis , Amit Verma , Rick Hennig

This paper introduces a class of Monte Carlo algorithms which are based upon the simulation of a Markov process whose quasi-stationary distribution coincides with a distribution of interest. This differs fundamentally from, say, current…

Methodology · Statistics 2020-04-14 Murray Pollock , Paul Fearnhead , Adam M. Johansen , Gareth O. Roberts

The Nearest Neighbor model is the $\textit{de facto}$ thermodynamic model of RNA secondary structure formation and is a cornerstone of RNA structure prediction and sequence design. The current functional form (Turner 2004) contains…

Biomolecules · Quantitative Biology 2025-05-13 Ryan K. Krueger , Sharon Aviran , David H. Mathews , Jeffrey Zuber , Max Ward

We present TT2NE, a new algorithm to predict RNA secondary structures with pseudoknots. The method is based on a classification of RNA structures according to their topological genus. TT2NE guarantees to find the minimum free energy…

Biomolecules · Quantitative Biology 2010-10-22 Michael Bon , Henri Orland

We describe an "embarrassingly parallel" method for Bayesian phylogenetic inference, annealed Sequential Monte Carlo, based on recent advances in the Sequential Monte Carlo literature such as adaptive determination of annealing parameters.…

Populations and Evolution · Quantitative Biology 2019-03-15 Liangliang Wang , Shijia Wang , Alexandre Bouchard-Côté

Analysis of the sequence-structure relationship in RNA molecules are essential to evolutionary studies but also to concrete applications such as error-correction methodologies in sequencing technologies. The prohibitive sizes of the…

Quantitative Methods · Quantitative Biology 2013-05-31 Vladimir Reinharz , Yann Ponty , Jérôme Waldispühl

The model of chemical reaction networks is among the oldest and most widely studied and used in natural science. The model describes reactions among abstract chemical species, for instance $A + B \to C$, which indicates that if a molecule…

Data Structures and Algorithms · Computer Science 2026-02-16 Joshua Petrack , David Doty