Stochastic simulation of catalytic surface reactions in the fast diffusion limit

The master equation of a lattice gas reaction tracks the probability of visiting all spatial configurations. The large number of unique spatial configurations on a lattice renders master equation simulations infeasible for even small lattices. In this work, a reduced master equation is derived for the probability distribution of the coverages in the infinite diffusion limit. This derivation justifies the widely used assumption that the adlayer is in equilibrium for the current coverages and temperature when all reactants are highly mobile. Given the reduced master equation, two novel and efficient simulation methods of lattice gas reactions in the infinite diffusion limit are derived. The first method involves solving the reduced master equation directly for small lattices, which is intractable in configuration space. The second method involves reducing the master equation further in the large lattice limit to a set of differential equations that tracks only the species coverages. Solution of the reduced master equation and differential equations requires information that can be obtained through short, diffusion-only kinetic Monte Carlo simulation runs at each coverage. These simulations need to be run only once because the data can be stored and used for simulations with any set of kinetic parameters, gas-phase concentrations, and initial conditions. An idealized CO oxidation reaction mechanism with strong lateral interactions is used as an example system for demonstrating the reduced master equation and deterministic simulation techniques

Two classes of quasi-steady-state model reductions for stochastic kinetics

The quasi-steady-state approximation (QSSA) is a model reduction technique used to remove highly reactive species from deterministic models of reaction mechanisms. In many reaction networks the highly reactive intermediates (QSSA species) have populations small enough to require a stochastic representation. In this work we apply singular perturbation analysis to remove the QSSA species from the chemical master equation for two classes of problems. The first class occurs in reaction networks where all the species have small populations and the QSSA species sample zero the majority of the time. The perturbation analysis provides a reduced master equation in which the highly reactive species can sample only zero, and are effectively removed from the model. The reduced master equation can be sampled with the Gillespie algorithm. This first stochastic QSSA reduction is applied to several example reaction mechanisms (including Michaelis-Menten kinetics) [Biochem. Z. 49, 333 (1913)]. A general framework for applying the first QSSA reduction technique to new reaction mechanisms is derived. The second class of QSSA model reductions is derived for reaction networks where non-QSSA species have large populations and QSSA species numbers are small and stochastic. We derive this second QSSA reduction from a combination of singular perturbation analysis and the Omega expansion. In some cases the reduced mechanisms and reaction rates from these two stochastic QSSA models and the classical deterministic QSSA reduction are equivalent; however, this is not usually the case

Inducible and constitutive promoters for genetic systems in Sulfolobus acidocaldarius

Central to genetic work in any organism are the availability of a range of inducible and constitutive promoters. In this work we studied several promoters for use in the hyperthermophilic archaeon Sulfolobus acidocaldarius. The promoters were tested with the aid of an E. coli–Sulfolobus shuttle vector in reporter gene experiments. As the most suitable inducible promoter a maltose inducible promoter was identified. It comprises 266 bp of the sequence upstream of the gene coding for the maltose/maltotriose binding protein (mbp, Saci_1165). Induction is feasible with either maltose or dextrin at concentrations of 0.2–0.4%. The highest increase in expression (up to 17-fold) was observed in late exponential and stationary phase around 30–50 h after addition of dextrin. Whereas in the presence of glucose and xylose higher basal activity and reduced inducibility with maltose is observed, sucrose can be used in the growth medium additionally without affecting the basal activity or the inducibility. The minimal promoter region necessary could be narrowed down to 169 bp of the upstream sequence. The ABCE1 protein from S. solfataricus was successfully expressed under control of the inducible promoter with the shuttle vector pC and purified from the S. acidocaldarius culture with a yield of about 1 mg L−1 culture. In addition we also determined the promoter strength of several constitutive promoters

Simple, Fast and Accurate Implementation of the Diffusion Approximation Algorithm for Stochastic Ion Channels with Multiple States

The phenomena that emerge from the interaction of the stochastic opening and closing of ion channels (channel noise) with the non-linear neural dynamics are essential to our understanding of the operation of the nervous system. The effects that channel noise can have on neural dynamics are generally studied using numerical simulations of stochastic models. Algorithms based on discrete Markov Chains (MC) seem to be the most reliable and trustworthy, but even optimized algorithms come with a non-negligible computational cost. Diffusion Approximation (DA) methods use Stochastic Differential Equations (SDE) to approximate the behavior of a number of MCs, considerably speeding up simulation times. However, model comparisons have suggested that DA methods did not lead to the same results as in MC modeling in terms of channel noise statistics and effects on excitability. Recently, it was shown that the difference arose because MCs were modeled with coupled activation subunits, while the DA was modeled using uncoupled activation subunits. Implementations of DA with coupled subunits, in the context of a specific kinetic scheme, yielded similar results to MC. However, it remained unclear how to generalize these implementations to different kinetic schemes, or whether they were faster than MC algorithms. Additionally, a steady state approximation was used for the stochastic terms, which, as we show here, can introduce significant inaccuracies. We derived the SDE explicitly for any given ion channel kinetic scheme. The resulting generic equations were surprisingly simple and interpretable - allowing an easy and efficient DA implementation. The algorithm was tested in a voltage clamp simulation and in two different current clamp simulations, yielding the same results as MC modeling. Also, the simulation efficiency of this DA method demonstrated considerable superiority over MC methods.Comment: 32 text pages, 10 figures, 1 supplementary text + figur

Stochastic analysis of the GAL genetic switch in Saccharomyces cerevisiae: Modeling and experiments reveal hierarchy in glucose repression

<p>Abstract</p> <p>Background</p> <p>Transcriptional regulation involves protein-DNA and protein-protein interactions. Protein-DNA interactions involve reactants that are present in low concentrations, leading to stochastic behavior. In addition, multiple regulatory mechanisms are typically involved in transcriptional regulation. In the <it>GAL </it>regulatory system of <it>Saccharomyces cerevisiae</it>, the inhibition of glucose is accomplished through two regulatory mechanisms: one through the transcriptional repressor Mig1p, and the other through regulating the amount of transcriptional activator Gal4p. However, the impact of stochasticity in gene expression and hierarchy in regulatory mechanisms on the phenotypic level is not clearly understood.</p> <p>Results</p> <p>We address the question of quantifying the effect of stochasticity inherent in these regulatory mechanisms on the performance of various genes under the regulation of Mig1p and Gal4p using a dynamic stochastic model. The stochastic analysis reveals the importance of both the mechanisms of regulation for tight expression of genes in the <it>GAL </it>network. The mechanism involving Gal4p is the dominant mechanism, yielding low variability in the expression of <it>GAL </it>genes. The mechanism involving Mig1p is necessary to maintain the switch-like response of certain <it>GAL </it>genes. The number of binding sites for Mig1p and Gal4p further influences the expression of the genes, with extra binding sites lowering the variability of expression. Our experiments involving growth on various substrates show that the trends predicted in mean expression and its variability are transmitted to the phenotypic level.</p> <p>Conclusion</p> <p>The mechanisms involved in the transcriptional regulation and their variability set up a hierarchy in the phenotypic response to growth on various substrates. Structural motifs, such as the number of binding sites and the mechanism of regulation, determine the level of stochasticity and eventually, the phenotypic response.</p