From chemical reaction systems to cellular states: A computational Approach Hong Qian Department of Applied Mathematics University of Washington.

Slides:



Advertisements
Similar presentations
Stochastic algebraic models SAMSI Transition Workshop June 18, 2009 Reinhard Laubenbacher Virginia Bioinformatics Institute and Mathematics Department.
Advertisements

and Fluctuation Theorems
Theory. Modeling of Biochemical Reaction Systems 2 Assumptions: The reaction systems are spatially homogeneous at every moment of time evolution. The.
François Fages MPRI Bio-info 2006 Formal Biology of the Cell Modeling, Computing and Reasoning with Constraints François Fages, Constraint Programming.
Molecular mechanisms of long-term memory
Modelling and Identification of dynamical gene interactions Ronald Westra, Ralf Peeters Systems Theory Group Department of Mathematics Maastricht University.
Computer modeling of cellular processes
1 Modelling Biochemical Pathways in PEPA Muffy Calder Department of Computing Science University of Glasgow Joint work with Jane Hillston and Stephen.
Modelling Cell Signalling Pathways in PEPA
CHAPTER II UNDERSTANDING BIOCHEMICAL SYSTEM FOR PATHWAYS RECONSTRUCTION Hiren Karathia (Ph.D- System Biology and Bioinformatics) Supervisor: Dr. Rui Alves.
Simulation of Prokaryotic Genetic Circuits Jonny Wells and Jimmy Bai.
A model for the Initiation of Replication in Escherichia coli Author Joseph M. Mahaffy Judith W Zyskind J. theor. Biol
Some foundations of Cellular Simulation Nathan Addy Scientific Programmer The Molecular Sciences Institute November 19, 2007.
CHAPTER 14 THE CLASSICAL STATISTICAL TREATMENT OF AN IDEAL GAS.
Åbo Akademi University & TUCS, Turku, Finland Ion PETRE Andrzej MIZERA COPASI Complex Pathway Simulator.
Multiscale Stochastic Simulation Algorithm with Stochastic Partial Equilibrium Assumption for Chemically Reacting Systems Linda Petzold and Yang Cao University.
Introduction to Systems Biology Mathematical modeling of biological systems.
Signal Processing in Single Cells Tony 03/30/2005.
Mathematical Representation of Reconstructed Networks The Left Null space The Row and column spaces of S.
Computational Biology, Part 17 Biochemical Kinetics I Robert F. Murphy Copyright  1996, All rights reserved.
Deterministic and Stochastic Analysis of Simple Genetic Networks Adiel Loinger MS.c Thesis of under the supervision of Ofer Biham.
Modelling Stochastic Dynamics in Complex Biological Networks Andrea Rocco Department of Statistics University of Oxford (21 February 2006) COMPLEX ADAPTIVE.
Networks in Cellular Biology A. Metabolic Pathways Boehringer-Mannheim Enzyme catalyzed set of reactions controlling concentrations of metabolites B. Regulatory.
Systems Biology Ophelia Venturelli CS374 December 6, 2005.
Abstract We consider a small driven biochemical network, the phosphorylation- dephosphorylation cycle (or GTPase), with a positive feedback. We investigate.
Chapter 8 Applications In physics In biology In chemistry In engineering In political sciences In social sciences In business.
Applications of Differential Equations in Synthetic Biology
1 Analyzing the Michaelis-Menten Kinetics Model G. Goins, Dept. of Biology N.C. A&T State University Advisors: Dr. M. Chen, Dept. of Mathematics Dr. G.
Stochastic Nonlinear Dynamics of Cellular Biochemical Systems: Hong Qian Department of Applied Mathematics University of Washington.
Lecture note for /445. What is a dynamical system? In an informal way, one can think of a dynamical system as being either of two things: - A MATHEMATICAL.
BsysE595 Lecture Basic modeling approaches for engineering systems – Summary and Review Shulin Chen January 10, 2013.
Presentation Schedule. Homework 8 Compare the tumor-immune model using Von Bertalanffy growth to the one presented in class using a qualitative analysis…
Metabolic pathway alteration, regulation and control (5) -- Simulation of metabolic network Xi Wang 02/07/2013 Spring 2013 BsysE 595 Biosystems Engineering.
Converting Macromolecular Regulatory Models from Deterministic to Stochastic Formulation Pengyuan Wang, Ranjit Randhawa, Clifford A. Shaffer, Yang Cao,
Modeling and identification of biological networks Esa Pitkänen Seminar on Computational Systems Biology Department of Computer Science University.
Lecture 4: Metabolism Reaction system as ordinary differential equations Reaction system as stochastic process.
What is a model Some notations –Independent variables: Time variable: t, n Space variable: x in one dimension (1D), (x,y) in 2D or (x,y,z) in 3D –State.
Chapter 2 Mathematical Modeling of Chemical Processes Mathematical Model (Eykhoff, 1974) “a representation of the essential aspects of an existing system.
Computational Biology, Part 15 Biochemical Kinetics I Robert F. Murphy Copyright  1996, 1999, 2000, All rights reserved.
Stochastic modeling of molecular reaction networks Daniel Forger University of Michigan.
Load Flow Study using Tellegen’s Theorem. Load Flow – The load-flow study is an important tool involving numerical analysis applied to a power system.
CH13. Enzymes cXXkcZ2jWM&feature=related.
SURVEY OF BIOCHEMISTRY Enzyme Kinetics and Inhibition
Yoon kichul Department of Mechanical Engineering Seoul National University Multi-scale Heat Conduction.
Stochastic Thermodynamics in Mesoscopic Chemical Oscillation Systems
Chemical Reactions in Ideal Gases. Non-reacting ideal gas mixture Consider a binary mixture of molecules of types A and B. The canonical partition function.
Today we will deal with two important Problems: 1.Law of Mass Action 2. Michaelis Menten problem. Creating Biomodel in Vcell we will solve these two problems.
By Rosalind Allen Regulatory networks Biochemical noise.
Mathematical Modeling of Signal Transduction Pathways Biplab Bose IIT Guwahati.
Cellular Dynamics From A Computational Chemistry Perspective Hong Qian Department of Applied Mathematics University of Washington.
Protein folding dynamics and more Chi-Lun Lee ( 李紀倫 ) Department of Physics National Central University.
Path Integral Quantum Monte Carlo Consider a harmonic oscillator potential a classical particle moves back and forth periodically in such a potential x(t)=
Lecture – 3 The Kinetics Of Enzyme-Catalyzed Reactions Dr. AKM Shafiqul Islam
MA354 An Introduction to Math Models (more or less corresponding to 1.0 in your book)
Biochemical Reactions: how types of molecules combine. Playing by the Rules + + 2a2a b c.
Kinesin hydrolyses one ATP per 8-nm step Mark J. Schnitzer*† & Steven M. Block†‡ Departments of * Physics and † Molecular Biology, and ‡ Princeton Materials.
Review Session BS123A/MB223 UC-Irvine Ray Luo, MBB, BS.
Chemistry Thermodynamics Lecture 11 : Phase Diagrams and Solubility Lecture 12 : Kinetic Coefficients for the Relaxation to Equilibrium Lecture.
Assignment for the course: “Introduction to Statistical Thermodynamics of Soft and Biological Matter” Dima Lukatsky In the first.
Lab: principles of protein purification
Thermodynamics and kinetics of transformation reactions Chapter 12.
Sayed Ahmad Salehi Marc D. Riedel Keshab K. Parhi University of Minnesota, USA Markov Chain Computations using Molecular Reactions 1.
Enzyme Kinetics and Inhibition Stryer Short Course Chapter 7.
Stochastic thermodynamics and Fluctuation theorems
Dynamical Systems Modeling
Entropy and Thermodynamic 2nd laws : New Perspective
Reaction & Diffusion system
Biointelligence Laboratory, Seoul National University
Presentation transcript:

From chemical reaction systems to cellular states: A computational Approach Hong Qian Department of Applied Mathematics University of Washington

The Computational Macromolecular Structure Paradigm:

From Protein Structures

To Protein Dynamics

In between, the Newton’s equation of motion, is behind the molecular dynamics

That defines the biologically meaningful, discrete conformational state(s) of a protein unfoldedProtein: folded openChannel: closed enzyme: conformational change

Now onto cell biology …

We Know Many “Structures” (adrenergic regulation)

of Biochemical Reaction Systems (Cytokine Activation)

EGF Signal Transduction Pathway

What will be the “Equation” for the computational Cell Biology?

How to define a state or states of a cell?

Biochemistry defines the state(s) of a cell via concentrations of metabolites and copy numbers of proteins.

levels of mRNA,

Ghaemmaghami, S. et. al. (2003) “Global analysis of protein expression in yeast”, Nature, 425, Protein Copy Numbers in Yeast

Roessner-Tunali et. al. (2003) “Metabolic profiling of transgenic tomato plants …”, Plant Physiology, 133, Metabolites Levels in Tomato

We outline a mathematical theory to define cellular state(s), in terms of its metabolites concentrations and protein copy numbers, based on biochemical reaction networks structures.

The Stochastic Nature of Chemical Reactions

Single Channel Conductance

First Concentration Fluctuation Measurements (1972) (FCS)

Fast Forward to 1998

Stochastic Biochemical Kinetics 0.2mM 2mM Lu, P.H., Xun, L.-Y. & Xie, X.S. (1998) Science, 282,

Michaelis-Menten Theory is in fact a Stochastic Theory in disguise…

Mean Product Waiting Time From S to P, it first form the complex ES with mean time 1/(k 1 [S]), then the dwell time in state ES, 1/(k -1 +k 2 ), after that the S either becomes P or goes back to free S, with corresponding probabilities k 2 /(k -1 +k 2 ) and k -1 /(k -1 +k 2 ). Hence, T kk k kk k kkS k T ][ 1          E ES k 1 [S] k -1 k2k2 E+E+

Mean Waiting Time is the Double Reciprocal Relation! max ][ 1 1 ][ vSv K kSkk kk T M     

Traditional theory for chemical reaction systems is based on the law of mass-action and expressed in terms of ordinary differential equations (ODEs)

The New Stochastic Theory of Chemical and Biochemical Reaction Systems based on Birth- Death Processes that Include Concentration Fluctuations and Applicable to small chemical systems such as a cell.

The Basic Markovian Assumption: X+YZ k1k1 The chemical reaction contain n X molecules of type X and n Y molecules of type Y. X and Y associate to form Z. In a small time interval of  t, any one particular unbonded X will react with any one particular unbonded Y with probability k 1  t + o(  t), where k 1 is the reaction rate.

A Markovian Chemical Birth- Death Process nZnZ k1nxnyk1nxny k 1 (n x +1)(n y +1) k -1 n Z k -1 (n Z +1) k1k1 X+YZ k -1 n x,n y

An Example: Simple Nonlinear Reaction System A+2X3X 11 22 X+B C 11 22

k number of X molecules 012 N k

Steady State Distribution for Number Fluctuations

Nonequilibrum Steady-state (NESS) and Bistability a=500, b=1, c=20 defining cellular states

The Steady State is not an Chemical Equilibrium! Quantifying the Driving Force: A+2X 3X, 11 22 X+B C 11 22 A+BC,

Without Chemical Potential Driving the System:

An Example: The Oscillatory Biochemical Reaction Systems (Stochastic Version) A X k1k1 k -1 BY k2k2 2X+Y 3X k3k3

The Law of Mass Action and Differential Equations dt d c x (t) =k 1 c A - k -1 c x +k 3 c x 2 c y k 2 c B - k 3 c x 2 c y = dt d c y (t)

uu a = 0.1, b = 0.1 a = 0.08, b = 0.1 The Phase Space

(0,0) (0,1) (0,2) (1,0) (1,1) (2,0) (1,2) (3,0) (2,1) k1nAk1nA k1nAk1nA k1nAk1nA k1nAk1nA k1nAk1nA k 2 n B 2k 3 k -1 2k -1 3k -1 4k -1 k -1 (n+1) (n,m)(n-1,m) (n+1,m) (n,m+1)(n+1,m+1) k1nAk1nA k1nAk1nA (n,m-1) k 2 n B (n-1,m+1) k 3 n (n-1)m k 3 (n-1)n(m+1) k 3 (n-2)(n-1)(m+1) k -1 m k -1 (m+1) k 2 n B (n+1,m-1) k1nAk1nA k 3 (n-2)(n-1)n

Stochastic Markovian Stepping Algorithm (Monte Carlo)  =q 1 +q 2 +q 3 +q 4 = k 1 n A + k -1 n+ k 2 n B + k 3 n(n-1)m Next time T and state j? (T > 0, 1< j < 4) q3q3 q1q1 q4q4 q2q2 (n,m) (n-1,m)(n+1,m) k1nAk1nA (n,m-1) k 2 n B k 3 n (n-1)m k -1 n (n+1,m-1)

Picking Two Random Variables T & n derived from uniform r 1 & r 2 : f T (t) = e - t, T = - (1/ ) ln (r 1 ) P n (m) = k m / , (m=1,2,…,4) r2r2 0 p1p1 p 1 +p 2 p 1 +p 2 +p 3 p 1 +p 2 +p 3 +p 4 =1

Concentration Fluctuations

Stochastic Oscillations: Rotational Random Walks a = 0.1, b = 0.1a = 0.08, b = 0.1

Defining Biochemical Noise

An analogy to an electronic circuit in a radio If one uses a voltage meter to measure a node in the circuit, one would obtain a time varying voltage. Should this time-varying behavior be considered noise, or signal? If one is lucky and finds the signal being correlated with the audio broadcasting, one would conclude that the time varying voltage is in fact the signal, not noise. But what if there is no apparent correlation with the audio sound?

Continuous Diffusion Approximation of Discrete Random Walk Model

Stochastic Dynamics: Thermal Fluctuations vs. Temporal Complexity  FPPD t tvuP    ),,(            vubvu vuvuua D             vub vuua F 2 2 StochasticDeterministic, Temporal Complexity

Time Number of molecules (A) (C) (D) (B)(E) (F) Temporal dynamics should not be treated as noise!

A Theorem of T. Kurtz (1971) In the limit of V →∞, the stochastic solution to CME in volume V with initial condition X V (0), X V (t), approaches to x(t), the deterministic solution of the differential equations, based on the law of mass action, with initial condition x 0.

Therefore, the stochastic CME model has superseded the deterministic law of mass action model. It is not an alternative; It is a more general theory.

The Theoretical Foundations of Chemical Dynamics and Mechanical Motion Newton’s Law of MotionThe Schrödinger’s Eqn. ħ → 0 The Law of Mass ActionThe Chemical Master Eqn. V → x 1 (t), x 2 (t), …, x n (t) c 1 (t), c 2 (t), …, c n (t)  (x 1,x 2, …, x n,t) p(N 1,N 2, …, N n,t)

What we have and what we need? A theory for chemical reaction networks with small (and large) numbers of molecules in terms of the CME It requires all the rate constants under the appropriate conditions One should treat the rate constants as the “force field parameters” in the computational macromolecular structures.

Analogue with Computational Molecular Structures – 40 yr ago? While the equation is known in principle (Newton’s equation), the large amount of unknown parameters (force field) makes a realistic computation very challenging. It has taken 40 years of continuous development to gradually converge to an acceptable “set of parameters” The issues are remarkably similar: developing a set of rate constants for all the basic biochemical reactions inside a cell, and predict biological (conformational) states, extracting the kinetics between them, and ultimately, functions. (c.f. the rate of transformation into a cancerous state.)

Open-system nonequilibrium Thermodynamics

Recent Developments