Efficient and flexible modelling of dynamical biochemical systems

Slides:



Advertisements
Similar presentations
Theory. Modeling of Biochemical Reaction Systems 2 Assumptions: The reaction systems are spatially homogeneous at every moment of time evolution. The.
Advertisements

Modelling Cell Signalling Pathways in PEPA
MATLAB MATLAB is a high-level technical computing language and
Regulation of Gene Expression in Flux Balance Models of Metabolism.
PROCESS MODELLING AND MODEL ANALYSIS © CAPE Centre, The University of Queensland Hungarian Academy of Sciences Analysis of Dynamic Process Models C13.
Å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.
Lecture #1 Introduction.
Michael Naas, Teddy Wescott, Andrew Gluck
1 2 Extreme Pathway Lengths and Reaction Participation in Genome Scale Metabolic Networks Jason A. Papin, Nathan D. Price and Bernhard Ø. Palsson.
Petri net modeling of biological networks Claudine Chaouiya.
Research and objectives Modern software is incredibly complex: for example, a modern OS has more than 10 millions lines of code, organized in 10s of layers!
Mathematical Representation of Reconstructed Networks The Left Null space The Row and column spaces of S.
Stochasticity in molecular systems biology
Simulation of Biological Systems using Dynetica. Dynetica is a simulation tool It can be downloaded for free from the web (
Cluster Analysis.  What is Cluster Analysis?  Types of Data in Cluster Analysis  A Categorization of Major Clustering Methods  Partitioning Methods.
Humboldt- Universität zu Berlin Edda Klipp Systembiologie 3 - Stoichiometry Sommersemester 2010 Humboldt-Universität zu Berlin Institut für Biologie Theoretische.
Bioinformatics 3 V17 – Dynamic Modelling: Rate Equations + Stochastic Propagation Fri, Jan 9, 2015.
Generalized Communication System: Error Control Coding Occurs In Right Column. 6.
Space-time Modelling Using Differential Equations Alan E. Gelfand, ISDS, Duke University (with J. Duan and G. Puggioni)
Fast Spectral Transforms and Logic Synthesis DoRon Motter August 2, 2001.
Lecture #11 Coupling Pathways. Outline Some biochemistry The pentose pathway; –a central metabolic pathway producing pentoses and NADPH Co-factor coupling.
RLSELE Adaptive Signal Processing 1 Recursive Least-Squares (RLS) Adaptive Filters.
Lecture 16 Duration analysis: Survivor and hazard function estimation
Colorado Center for Astrodynamics Research The University of Colorado STATISTICAL ORBIT DETERMINATION Project Report Unscented kalman Filter Information.
Control Loop Interaction
Kinetics II Lecture 15. Rates and Concentrations Knowing the rate constant (usually empirically determined), we can compute rate. Integrating rate of.
Lecture 4: Metabolism Reaction system as ordinary differential equations Reaction system as stochastic process.
Efficient Integration of Large Stiff Systems of ODEs Using Exponential Integrators M. Tokman, M. Tokman, University of California, Merced 2 hrs 1.5 hrs.
MATLAB Harri Saarnisaari, Part of Simulations and Tools for Telecommunication Course.
Practical Dynamic Programming in Ljungqvist – Sargent (2004) Presented by Edson Silveira Sobrinho for Dynamic Macro class University of Houston Economics.
© 2011 Autodesk Freely licensed for use by educational institutions. Reuse and changes require a note indicating that content has been modified from the.
Chapter 10: The Left Null Space of S - or - Now we’ve got S. Let’s do some Math and see what happens. - or - Now we’ve got S. Let’s do some Math and see.
1 Departament of Bioengineering, University of California 2 Harvard Medical School Department of Genetics Metabolic Flux Balance Analysis and the in Silico.
Solution of a Partial Differential Equations using the Method of Lines
Markov Cluster (MCL) algorithm Stijn van Dongen.
Exploring the connection between sampling problems in Bayesian inference and statistical mechanics Andrew Pohorille NASA-Ames Research Center.
Variational data assimilation: examination of results obtained by different combinations of numerical algorithms and splitting procedures Zahari Zlatev.
F.F. Assaad. MPI-Stuttgart. Universität-Stuttgart Numerical approaches to the correlated electron problem: Quantum Monte Carlo.  The Monte.
From the population to the sample The sampling distribution FETP India.
© 2014 Carl Lund, all rights reserved A First Course on Kinetics and Reaction Engineering Class 24.
Big Idea #4 Kinetics.
Big data classification using neural network
BT8118 – Adv. Topics in Systems Biology
Introduction to Design Patterns
AP Chemistry Exam Review
The Pathway Tools FBA Module
What contribution can automated reasoning make to e-Science?
Perturbation method, lexicographic method
Analyzing Redistribution Matrix with Wavelet
AP Chemistry Exam Review
A First Course on Kinetics and Reaction Engineering
Big Idea #4 Kinetics.
AP Chemistry Exam Review
AP Chemistry Exam Review
Big Idea #4 Kinetics.
Chapter 6 CHM 341 Fall 2016 Suroviec.
AP Chemistry Exam Review
Numerical Analysis Lecture14.
Theory.
Cluster Validity For supervised classification we have a variety of measures to evaluate how good our model is Accuracy, precision, recall For cluster.
Kinetics.
Lesson – Teacher Notes Standard:
The Convex Basis of the Left Null Space of the Stoichiometric Matrix Leads to the Definition of Metabolically Meaningful Pools  Iman Famili, Bernhard.
Big Idea #4 Kinetics.
Chemical Kinetics The First Order Integrated Rate Equation
Simulation And Modeling
AP Chemistry Exam Review
Protein folding kinetics: timescales, pathways and energy landscapes in terms of sequence-dependent properties  Thomas Veitshans, Dmitri Klimov, Devarajan.
Ch11. Integrated rate laws and reaction mechanisms
Presentation transcript:

Efficient and flexible modelling of dynamical biochemical systems by Jan Bert van Klinken and Davide Chiarugi

A typical iteration of biological modelling 1. data gathering 2. formalising natural description 3. applying analysis methods 4. interpreting analysis results

Problems encountered 1. kinetic coefficients difficult to obtain 2. loss of overview with large models 3. finding efficient and informative analysis methods 4. interpreting analysis results

4. interpreting analysis results

What is our strategy to tackle these problems? --> Listen well to biologists! --> Realise a flexible interaction with the computer!

fast and many modelling iterations What is our strategy to tackle these problems? --> Realise a flexible interaction with the computer! fast and many modelling iterations rapid prototyping

In order for this to happen, we need to adopt the right piece of software . . . our choice --> the MATLAB environment

1. a technical computing language 2. an interactive environment for MATLAB is 1. a technical computing language 2. an interactive environment for - algorithm development - data visualisation - data analysis - numerical computation from http://www.mathworks.com/products/matlab/

Now let’s get practical! 1. data gathering 2. formalising natural description 3. applying analysis methods 4. interpreting analysis results

I. DATA GATHERING stoichiometric data --> directly from literature initial concentrations --> only look at pools and external substance concentrations kinetic coefficients

I. DATA GATHERING stoichiometric data --> directly from literature initial concentrations --> only look at pools and external substance concentrations kinetic coefficients --> use Gibbs standard free energies!

I. DATA GATHERING A B kinetic coefficients --> use Gibbs standard free energies!

I. DATA GATHERING A B kinetic coefficients --> use Gibbs standard free energies!

I. DATA GATHERING A B kinetic coefficients --> use Gibbs standard free energies! often known for metabolites! is determined intuitively

II. FORMALISING MODEL formal language --> reduced p calculus (CCS) basal rates --> kinetic coefficients + a vector of initial values for simulation

NOW HOW CAN WE BE SURE WE FORMALISED CORRECTLY?? II. FORMALISING MODEL formal language --> reduced p calculus (CCS) basal rates --> kinetic coefficients + a vector of initial values for simulation NOW HOW CAN WE BE SURE WE FORMALISED CORRECTLY??

A graph inferred from the process identities to gain insight into pathways and pools.

A graph inferred from the process identities to gain insight into pathways and pools.

A graph inferred from the process identities to gain insight into pathways and pools.

The list of reactions corresponding to the CCS description.

The list of reactions corresponding to the CCS description. external substances are replenished continuously

III. PERFORMING ANALYSES CCS is reducible to a matrix form --> a reactant and stoichiometric matrix columns are reactions rows are participating substances R ( i , j ) = r --> r substances of type i react in reaction j S ( i , j ) = s --> substance type i reacting in j is updated [x]inew := [x]iold + s

III. PERFORMING ANALYSES such that we can write the set of ODE’s as

III. PERFORMING ANALYSES such that we can write the set of ODE’s as in MATLAB code dx = S*v; v = diag(k)*exp(R’*log(x)); stochastic case uses similar computations stochastic case is similar

stochastic case is similar

take 10000 times more stochastic noise original Gillespie algorithm simulate for 100000 steps takes 16.8 seconds plot substance concentrations stochastic case is similar

Substance quantities are reconverted into actual concentrations! stochastic case is similar Substance quantities are reconverted into actual concentrations!

deterministic Euler simulation with large stepsize simulate for 100000 steps takes 9.0 seconds stochastic case is similar plot also reaction flows (/fluxes)

stochastic case is similar

III. PERFORMING ANALYSES Because of both process calculus and matrix representation, various other analysis methods could be applied --> FBA, MCA, modelchecking Also, various system biology toolboxes for MATLAB are available on the internet

IV. INTERPRETING RESULTS MATLAB provides various ways for further analysis or visualisation of the simulation results . . .

IV. INTERPRETING RESULTS MATLAB provides various ways for further analysis or visualisation of the simulation results . . . For instance, if we want to check if all reactions are active, or if we want to get an idea of the stiffness of the system . . .

type which calculates and plots the log10 activity of each reaction (i.e. log10(v1+v-1)) There is a difference in activity of almost 20 orders of magnitude (1020) !!! So we have to do with a very stiff system

IV. INTERPRETING RESULTS MATLAB provides various ways for further analysis or visualisation of the simulation results . . . Since the system is stiff, we would like to have an indication of how much time it will take to reach a steady state . . .

Let’s perform a deterministic simulation with implicit integration, and fix the timestep of a transition a priori to increase exponentially. . .

Then plot both concentration and time on a log scale Let’s perform a deterministic simulation with implicit integration, and fix the timestep of a transition a priori to increase exponentially. . . Then plot both concentration and time on a log scale Steady state is reached after about 1 second, whereas the first observable changes already happen after 10-11 seconds. Very stiff indeed!