Chemical Kinetics Roots and Methods to Obtain the Probability Distribution Function Evolution of Reactants and Products in Chemi
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
A Closure Scheme for Chemical Master Equations
A closure scheme for chemical master equations Patrick Smadbeck and Yiannis N. Kaznessis1 Department of Chemical Engineering and Materials Science, University of Minnesota, Minneapolis, MN 55455 Edited by Wing Hung Wong, Stanford University, Stanford, CA, and approved July 16, 2013 (received for review April 8, 2013) Probability reigns in biology, with random molecular events dictating equation governs the evolution of the probability, PðX; tÞ,thatthe the fate of individual organisms, and propelling populations of system is at state X at time t: species through evolution. In principle, the master probability À Á equation provides the most complete model of probabilistic behavior ∂P X; t X À Á À Á À Á À Á = T X X′ P X′; t − T X′ X P X; t : [1] in biomolecular networks. In practice, master equations describing ∂t complex reaction networks have remained unsolved for over 70 X′ years. This practical challenge is a reason why master equations, for À Á all their potential, have not inspired biological discovery. Herein, we This is a probability conservation equation, where T X X′ is present a closure scheme that solves the master probability equation the transition propensity from any possible state X′ to state X of networks of chemical or biochemical reactions. We cast the master per unit time. In a network of chemical or biochemical reactions, equation in terms of ordinary differential equations that describe the the transition probabilities are defined by the reaction-rate laws time evolution of probability distribution moments. We postulate as a set of Poisson-distributed reaction propensities; these simply that a finite number of moments capture all of the necessary dictate how many reaction events take place per unit time. -
The Effect of Compression and Expansion on Stochastic Reaction Networks
IMT School for Advanced Studies, Lucca Lucca, Italy The Effect of Compression and Expansion on Stochastic Reaction Networks PhD Program in Institutions, Markets and Technologies Curriculum in Computer Science and Systems Engineering (CSSE) XXXI Cycle By Tabea Waizmann 2021 The dissertation of Tabea Waizmann is approved. Program Coordinator: Prof. Rocco De Nicola, IMT Lucca Supervisor: Prof. Mirco Tribastone, IMT Lucca The dissertation of Tabea Waizmann has been reviewed by: Dr. Catia Trubiani, Gran Sasso Science Institute Prof. Michele Loreti, University of Camerino IMT School for Advanced Studies, Lucca 2021 To everyone who believed in me. Contents List of Figures ix List of Tables xi Acknowledgements xiii Vita and Publications xv Abstract xviii 1 Introduction 1 2 Background 6 2.1 Multisets . .6 2.2 Reaction Networks . .7 2.3 Ordinary Lumpability . 11 2.4 Layered Queuing Networks . 12 2.5 PEPA . 16 3 Coarse graining mass-action stochastic reaction networks by species equivalence 19 3.1 Species Equivalence . 20 3.1.1 Species equivalence as a generalization of Markov chain ordinary lumpability . 27 3.1.2 Characterization of SE for mass-action networks . 27 3.1.3 Computation of the maximal SE and reduced net- work . 28 vii 3.2 Applications . 31 3.2.1 Computational systems biology . 31 3.2.2 Epidemic processes in networks . 33 3.3 Discussion . 36 4 DiffLQN: Differential Equation Analysis of Layered Queuing Networks 37 4.1 DiffLQN .............................. 38 4.1.1 Architecture . 38 4.1.2 Capabilities . 38 4.1.3 Syntax . 39 4.2 Case Study: Client-Server dynamics . 41 4.3 Discussion . -
Fluctuations of Spacetime and Holographic Noise in Atomic Interferometry
General Relativity and Gravitation (2011) DOI 10.1007/s10714-010-1137-7 RESEARCHARTICLE Ertan Gokl¨ u¨ · Claus Lammerzahl¨ Fluctuations of spacetime and holographic noise in atomic interferometry Received: 10 December 2009 / Accepted: 12 December 2010 c Springer Science+Business Media, LLC 2010 Abstract On small scales spacetime can be understood as some kind of space- time foam of fluctuating bubbles or loops which are expected to be an outcome of a theory of quantum gravity. One recently discussed model for this kind of space- time fluctuations is the holographic principle which allows to deduce the structure of these fluctuations. We review and discuss two scenarios which rely on the holo- graphic principle leading to holographic noise. One scenario leads to fluctuations of the spacetime metric affecting the dynamics of quantum systems: (i) an appar- ent violation of the equivalence principle, (ii) a modification of the spreading of wave packets, and (iii) a loss of quantum coherence. All these effects can be tested with cold atoms. Keywords Quantum gravity phenomenology, Holographic principle, Spacetime fluctuations, UFF, Decoherence, Wavepacket dynamics 1 Introduction The unification of quantum mechanics and General Relativity is one of the most outstanding problems of contemporary physics. Though yet there is no theory of quantum gravity. There are a lot of reasons why gravity must be quantized [33]. For example, (i) because of the fact that all matter fields are quantized the interactions, generated by theses fields, must also be quantized. (ii) In quantum mechanics and General Relativity the notion of time is completely different. (iii) Generally, in General Relativity singularities necessarily appear where physical laws are not valid anymore. -
Intrinsic Noise Analyzer: a Software Package for the Exploration of Stochastic Biochemical Kinetics Using the System Size Expansion
Intrinsic Noise Analyzer: A Software Package for the Exploration of Stochastic Biochemical Kinetics Using the System Size Expansion Philipp Thomas1,2,3., Hannes Matuschek4., Ramon Grima1,2* 1 School of Biological Sciences, University of Edinburgh, Edinburgh, United Kingdom, 2 SynthSys Edinburgh, University of Edinburgh, Edinburgh, United Kingdom, 3 Department of Physics, Humboldt University of Berlin, Berlin, Germany, 4 Institute of Physics and Astronomy, University of Potsdam, Potsdam, Germany Abstract The accepted stochastic descriptions of biochemical dynamics under well-mixed conditions are given by the Chemical Master Equation and the Stochastic Simulation Algorithm, which are equivalent. The latter is a Monte-Carlo method, which, despite enjoying broad availability in a large number of existing software packages, is computationally expensive due to the huge amounts of ensemble averaging required for obtaining accurate statistical information. The former is a set of coupled differential-difference equations for the probability of the system being in any one of the possible mesoscopic states; these equations are typically computationally intractable because of the inherently large state space. Here we introduce the software package intrinsic Noise Analyzer (iNA), which allows for systematic analysis of stochastic biochemical kinetics by means of van Kampen’s system size expansion of the Chemical Master Equation. iNA is platform independent and supports the popular SBML format natively. The present implementation is the first to adopt a complementary approach that combines state-of-the-art analysis tools using the computer algebra system Ginac with traditional methods of stochastic simulation. iNA integrates two approximation methods based on the system size expansion, the Linear Noise Approximation and effective mesoscopic rate equations, which to-date have not been available to non-expert users, into an easy-to-use graphical user interface. -
Semi-Classical Lindblad Master Equation for Spin Dynamics
Journal of Physics A: Mathematical and Theoretical J. Phys. A: Math. Theor. 54 (2021) 235201 (13pp) https://doi.org/10.1088/1751-8121/abf79b Semi-classical Lindblad master equation for spin dynamics Jonathan Dubois∗ ,UlfSaalmann and Jan M Rost Max Planck Institute for the Physics of Complex Systems, Nöthnitzer Straße 38, 01187 Dresden, Germany E-mail: [email protected], [email protected] and [email protected] Received 25 January 2021, revised 18 March 2021 Accepted for publication 13 April 2021 Published 7 May 2021 Abstract We derive the semi-classical Lindblad master equation in phase space for both canonical and non-canonicalPoisson brackets using the Wigner–Moyal formal- ism and the Moyal star-product. The semi-classical limit for canonical dynam- ical variables, i.e. canonical Poisson brackets, is the Fokker–Planck equation, as derived before. We generalize this limit and show that it holds also for non- canonical Poisson brackets. Examples are gyro-Poisson brackets, which occur in spin ensembles, systems of recent interest in atomic physics and quantum optics. We show that the equations of motion for the collective spin variables are given by the Bloch equations of nuclear magnetization with relaxation. The Bloch and relaxation vectors are expressed in terms of the microscopic operators: the Hamiltonian and the Lindblad functions in the Wigner–Moyal formalism. Keywords: Lindblad master equations,non-canonicalvariables,Hamiltonian systems, spin systems, classical and semi-classical limit, thermodynamical limit (Some fgures may appear in colour only in the online journal) 1. Lindblad quantum master equation Since perfect isolation of a system is an idealization [1, 2], open microscopic systems, which interact with an environment, are prevalent in nature as well as in experiments. -
The Master Equation
The Master Equation Johanne Hizanidis November 2002 Contents 1 Stochastic Processes 1 1.1 Why and how do stochastic processes enter into physics? . 1 1.2 Brownian Motion: a stochastic process . 2 2 Markov processes 2 2.1 The conditional probability . 2 2.2 Markov property . 2 3 The Chapman-Kolmogorov (C-K) equation 3 3.1 The C-K equation for stationary and homogeneous processes . 3 4 The Master equation 4 4.1 Derivation of the Master equation from the C-K equation . 4 4.2 Detailed balance . 5 5 The mean-field equation 5 6 One-step processes: examples 7 6.1 The Poisson process . 8 6.2 The decay process . 8 6.3 A Chemical reaction . 9 A Appendix 11 1 STOCHASTIC PROCESSES 1 Stochastic Processes A stochastic process is the time evolution of a stochastic variable. So if Y is the stochastic variable, the stochastic process is Y (t). A stochastic variable is defined by specifying the set of possible values called 'range' or 'set of states' and the probability distribution over this set. The set can be discrete (e.g. number of molecules of a component in a reacting mixture),continuous (e.g. the velocity of a Brownian particle) or multidimensional. In the latter case, the stochastic variable is a vector (e.g. the three velocity components of a Brownian particle). The figure below helps to get a more intuitive idea of a (discrete) stochastic process. At successive times, the most probable values of Y have been drawn as heavy dots. We may select a most probable trajectory from such a picture. -
System Size Expansion Using Feynman Rules and Diagrams
System size expansion using Feynman rules and diagrams Philipp Thomas∗y, Christian Fleck,z Ramon Grimay, Nikola Popovi´c∗ October 2, 2018 Abstract Few analytical methods exist for quantitative studies of large fluctuations in stochastic systems. In this article, we develop a simple diagrammatic approach to the Chemical Master Equation that allows us to calculate multi-time correlation functions which are accurate to a any desired order in van Kampen's system size expansion. Specifically, we present a set of Feynman rules from which this diagrammatic perturbation expansion can be constructed algo- rithmically. We then apply the methodology to derive in closed form the leading order corrections to the linear noise approximation of the intrinsic noise power spectrum for general biochemical reaction networks. Finally, we illustrate our results by describing noise-induced oscillations in the Brusselator reaction scheme which are not captured by the common linear noise approximation. 1 Introduction The quantification of intrinsic fluctuations in biochemical networks is becoming increasingly important for the study of living systems, as some of the key molecular players are expressed in low numbers of molecules per cell [1]. The most commonly employed method for investigating this type of cell-to-cell variability is the stochastic simulation algorithm (SSA) [2]. While the SSA allows for the exact sampling of trajectories of discrete intracellular biochemistry, it is computationally expensive, which often prevents one from obtaining statistics for large ranges of the biological parameter space. A widely used approach to overcome these limitations has been the linear noise approximation (LNA) [3, 4, 5]. The LNA is obtained to leading order in van Kampen's system size expansion [6]. -
Master Equation: Biological Applications and Thermodynamic Description
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by AMS Tesi di Dottorato Alma Mater Studiorum · Universita` di Bologna FACOLTA` DI SCIENZE MATEMATICHE, FISICHE E NATURALI Dottorato in Fisica SETTORE CONCORSUALE: 02/B3-FISICA APPLICATA SETTORE SCIENTIFICO-DISCIPLINARE:FIS/07-FISICA APPLICATA Master Equation: Biological Applications and Thermodynamic Description Thesis Advisor: Presented by: Chiar.mo Prof. LUCIANA RENATA DE GASTONE CASTELLANI OLIVEIRA PhD coordinator: Chiar.mo Prof. FABIO ORTOLANI aa 2013/2014 January 10, 2014 I dedicate this thesis to my parents. Introduction It is well known that many realistic mathematical models of biological systems, such as cell growth, cellular development and differentiation, gene expression, gene regulatory networks, enzyme cascades, synaptic plasticity, aging and population growth need to include stochasticity. These systems are not isolated, but rather subject to intrinsic and extrinsic fluctuations, which leads to a quasi equilibrium state (homeostasis). Any bio-system is the result of a combined action of genetics and environment where the pres- ence of fluctuations and noise cannot be neglected. Dealing with population dynamics of individuals (or cells) of one single species (or of different species) the deterministic description is usually not adequate unless the populations are very large. Indeed the number of individuals varies randomly around a mean value, which obeys deterministic laws, but the relative size of fluctu- ations increases as the size of the population becomes smaller and smaller. As consequence, very large populations can be described by logistic type or chemical kinetics equations but as long as the size is below N = 103 ∼ 104 units a new framework needs to be introduced. -
Approximate Probability Distributions of the Master Equation
Approximate probability distributions of the master equation Philipp Thomas∗ School of Mathematics and School of Biological Sciences, University of Edinburgh Ramon Grimay School of Biological Sciences, University of Edinburgh Master equations are common descriptions of mesoscopic systems. Analytical solutions to these equations can rarely be obtained. We here derive an analytical approximation of the time-dependent probability distribution of the master equation using orthogonal polynomials. The solution is given in two alternative formulations: a series with continuous and a series with discrete support both of which can be systematically truncated. While both approximations satisfy the system size expansion of the master equation, the continuous distribution approximations become increasingly negative and tend to oscillations with increasing truncation order. In contrast, the discrete approximations rapidly converge to the underlying non-Gaussian distributions. The theory is shown to lead to particularly simple analytical expressions for the probability distributions of molecule numbers in metabolic reactions and gene expression systems. I. INTRODUCTION first few moments [12{14]; alternative methods are based on moment closure [15]. It is however the case that the Master equations are commonly used to describe fluc- knowledge of a limited number of moments does not al- tuations of particulate systems. In most instances, how- low to uniquely determine the underlying distribution ever, the number of reachable states is so large that their functions. Reconstruction of the probability distribution combinatorial complexity prevents one from obtaining therefore requires additional approximations such as the analytical solutions to these equations. Explicit solutions maximum entropy principle [16] or the truncated moment are known only for certain classes of linear birth-death generating function [17] which generally yield different processes [1], under detailed balance conditions [2], or results. -
2. Kinetic Theory
2. Kinetic Theory The purpose of this section is to lay down the foundations of kinetic theory, starting from the Hamiltonian description of 1023 particles, and ending with the Navier-Stokes equation of fluid dynamics. Our main tool in this task will be the Boltzmann equation. This will allow us to provide derivations of the transport properties that we sketched in the previous section, but without the more egregious inconsistencies that crept into our previous derivaion. But, perhaps more importantly, the Boltzmann equation will also shed light on the deep issue of how irreversibility arises from time-reversible classical mechanics. 2.1 From Liouville to BBGKY Our starting point is simply the Hamiltonian dynamics for N identical point particles. Of course, as usual in statistical mechanics, here is N ridiculously large: N ∼ O(1023) or something similar. We will take the Hamiltonian to be of the form 1 N N H = !p 2 + V (!r )+ U(!r − !r ) (2.1) 2m i i i j i=1 i=1 i<j ! ! ! The Hamiltonian contains an external force F! = −∇V that acts equally on all parti- cles. There are also two-body interactions between particles, captured by the potential energy U(!ri − !rj). At some point in our analysis (around Section 2.2.3) we will need to assume that this potential is short-ranged, meaning that U(r) ≈ 0forr % d where, as in the last Section, d is the atomic distance scale. Hamilton’s equations are ∂!p ∂H ∂!r ∂H i = − , i = (2.2) ∂t ∂!ri ∂t ∂!pi Our interest in this section will be in the evolution of a probability distribution, f(!ri, p!i; t)overthe2N dimensional phase space. -
How Reliable Is the Linear Noise Approximation Of
Thomas et al. BMC Genomics 2013, 14(Suppl 4):S5 http://www.biomedcentral.com/1471-2164/14/S4/S5 RESEARCH Open Access How reliable is the linear noise approximation of gene regulatory networks? Philipp Thomas1,2, Hannes Matuschek3, Ramon Grima1* From IEEE International Conference on Bioinformatics and Biomedicine 2012 Philadelphia, PA, USA. 4-7 October 2012 Abstract Background: The linear noise approximation (LNA) is commonly used to predict how noise is regulated and exploited at the cellular level. These predictions are exact for reaction networks composed exclusively of first order reactions or for networks involving bimolecular reactions and large numbers of molecules. It is however well known that gene regulation involves bimolecular interactions with molecule numbers as small as a single copy of a particular gene. It is therefore questionable how reliable are the LNA predictions for these systems. Results: We implement in the software package intrinsic Noise Analyzer (iNA), a system size expansion based method which calculates the mean concentrations and the variances of the fluctuations to an order of accuracy higher than the LNA. We then use iNA to explore the parametric dependence of the Fano factors and of the coefficients of variation of the mRNA and protein fluctuations in models of genetic networks involving nonlinear protein degradation, post-transcriptional, post-translational and negative feedback regulation. We find that the LNA can significantly underestimate the amplitude and period of noise-induced oscillations in genetic oscillators. We also identify cases where the LNA predicts that noise levels can be optimized by tuning a bimolecular rate constant whereas our method shows that no such regulation is possible. -
Computation of Biochemical Pathway Fluctuations Beyond the Linear Noise Approximation Using
Computation of biochemical pathway fluctuations beyond the linear noise approximation using iNA Philipp Thomas∗†‡ ¶, Hannes Matuschek§¶ and Ramon Grima∗† ∗School of Biological Sciences, University of Edinburgh, Edinburgh, United Kingdom †SynthSys Edinburgh, University of Edinburgh, Edinburgh, United Kingdom ‡Department of Physics, Humboldt University of Berlin, Berlin, Germany §Institute of Physics and Astronomy, University of Potsdam, Potsdam, Germany ¶These authors contributed equally. Abstract—The linear noise approximation is commonly used the first software package enabling a fluctuation analysis of to obtain intrinsic noise statistics for biochemical networks. biochemical networks via the Linear Noise Approximation These estimates are accurate for networks with large numbers (LNA) and Effective Mesoscopic Rate Equation (EMRE) of molecules. However it is well known that many biochemical networks are characterized by at least one species with a approximations of the CME. The former gives the variance small number of molecules. We here describe version 0.3 of and covariance of concentration fluctuations in the limit of the software intrinsic Noise Analyzer (iNA) which allows for large molecule numbers while the latter gives the mean accurate computation of noise statistics over wide ranges of concentrations for intermediate to large molecule numbers molecule numbers. This is achieved by calculating the next and is more accurate than the conventional Rate Equations order corrections to the linear noise approximation’s estimates of variance and covariance of concentration fluctuations. The (REs). efficiency of the methods is significantly improved by auto- In this proceeding we develop and efficiently implement mated just-in-time compilation using the LLVM framework in iNA, the Inverse Omega Square (IOS) method comple- leading to a fluctuation analysis which typically outperforms menting the EMRE method by providing estimates for the that obtained by means of exact stochastic simulations.