modelling and identification of dynamical gene interactions
DESCRIPTION
Modelling and Identification of dynamical gene interactions. Ronald Westra , Ralf Peeters Systems Theory Group Department of Mathematics Maastricht University The Netherlands [email protected]. Themes in this Presentation How deterministic is gene regulation? - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/1.jpg)
Modelling and Identification of
dynamical gene interactionsRonald Westra, Ralf Peeters
Systems Theory Group
Department of Mathematics
Maastricht University
The Netherlands
![Page 2: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/2.jpg)
Themes in this Presentation
• How deterministic is gene regulation?
• How can we model gene regulation?
• How can we reconstruct a gene regulatory network from empirical data ?
![Page 3: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/3.jpg)
1. How deterministic is gene regulation?
Main concepts: Genetic Pathway and Gene Regulatory Network
![Page 4: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/4.jpg)
What defines the concepts of a genetic pathway
and a gene regulatory network
and how is it reconstructed from empirical data ?
![Page 5: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/5.jpg)
Genetic pathway as a static and fixed model
GG22
GG11
GG44
GG55
GG66
GG33
![Page 6: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/6.jpg)
Experimental method: gene knock-out
GG22
GG11
GG44
GG55
GG66
GG33
![Page 7: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/7.jpg)
Stochastic Gene Expression in a Single CellM. B. Elowitz, A. J. Levine, E. D. Siggia, P. S. SwainScience Vol 297 16 August 2002
How deterministic is gene regulation?
![Page 8: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/8.jpg)
![Page 9: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/9.jpg)
![Page 10: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/10.jpg)
A B
![Page 11: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/11.jpg)
![Page 12: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/12.jpg)
Elowitz et al. conclude that gene regulation is remarkably deterministic under varying empirical conditions, and does not depend on particular microscopic details of the genes or agents involved. This effect is particularly strong for high transcription rates.
These insights reveal the deterministic nature of the microscopic behavior, and justify to model the macroscopic system as the average over the entire ensemble of stochastic fluctuations of the gene expressions and agent densities.
Conclusions from this experiment
![Page 13: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/13.jpg)
2. Modelling dynamical gene regulation
![Page 14: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/14.jpg)
Implicit modeling: Model only the relations between the genes
GG22
GG11
GG44
GG55
GG66
GG33
![Page 15: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/15.jpg)
Implicit linear model Linear relation between gene expressions
N gene expression profiles :
m-dimensional input vector u(t) : m external stimuli
p-dimensional output vector y(t)
Matrices C and D define the selections of expressions and inputs that are experimentally observed
![Page 16: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/16.jpg)
Implicit linear model
The matrix A = (aij) - aij denotes the coupling between gene i and gene j:
aij > 0 stimulating, aij < 0 inhibiting, aij = 0 : no coupling
Diagonal terms aii denote the auto-relaxation of isolated and expressed gene i
![Page 17: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/17.jpg)
Relation between connectivity matrix A and the genetic pathway of the system
GG22
GG11
GG44
GG55
GG66
GG33
coupling from gene 5 to gene 6 is a(5,6)
![Page 18: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/18.jpg)
Explicit modeling of gene-gene Interactions
In reality genes interact only with agents (RNA, proteins, abiotic molecules) and not directly with other genes
Agents engage in complex interactions causing secondary processes and possibly new agents
This gives rise to complex, non-linear dynamics
![Page 19: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/19.jpg)
An example of a mathematical model based on some stoichiometric equations using the law of mass actions
Here we propose a deterministic approach based on averaging over the ensemble of possible configurations of genes and agents, partly based on the observed reproducibillity by Elowitz et al.
![Page 20: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/20.jpg)
In this model we distinguish between three primary processes for gene-agent interactions:
1. stimulation
2. inhibition
3. transcription
and further allow for secondary processes between agents.
![Page 21: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/21.jpg)
the n-vector x denotes the n gene expressions, the m-vector a denotes the densities of the agents involved.
![Page 22: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/22.jpg)
x : n gene expressionsa : m agents
![Page 23: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/23.jpg)
(a) denotes the effect of secondary interactions between agents
![Page 24: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/24.jpg)
Agent Ai catalyzes its own synthesis:
EXAMPLE Autocatalytic synthesis
![Page 25: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/25.jpg)
![Page 26: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/26.jpg)
![Page 27: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/27.jpg)
![Page 28: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/28.jpg)
![Page 29: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/29.jpg)
![Page 30: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/30.jpg)
![Page 31: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/31.jpg)
![Page 32: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/32.jpg)
![Page 33: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/33.jpg)
Complex nonlinear dynamics observed in all dimensions x and a – including multiple stable equilibria.
![Page 34: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/34.jpg)
Conclusions on modelling
More realistic modelling involving nonlinearity and explicit interactions between
genes and operons (RNA, proteins, abiotic)exhibits multiple stable equilibria
in terms of gene expressions x and agent denisties a
![Page 35: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/35.jpg)
3. Identification of
gene regulatory networks
![Page 36: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/36.jpg)
the matrices A and B are unknown
u(t) is known and y(t) is observed
x(t) is unknown and acts as state space variable
Linear Implicit Model
![Page 37: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/37.jpg)
the matrices A and B are highly sparse:
Most genes interact only with a few other genes or external agents
i.e. most aij and bij are zero.
Identification of the linear implicit model
![Page 38: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/38.jpg)
Estimate the unknown matrices A and B from a finite number – M – of samples on times {t1, t2, .., tM} of observations of inputsu and observations y:
{(u(t1), y(t1)), (u(t2), y(t2)), .., (u(tM), y(tM))}
Challenge for identifying the linear implicit model
![Page 39: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/39.jpg)
Notice:
1. the problem is linear in the unknown parameters A and B
2. the problem is under-determined as normally M << N
3. the matrices A and B are highly sparse
![Page 40: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/40.jpg)
L2-regression?
This approach minimizes the integral squared error between observed and model values.
This approach would distribute the small scale of the interaction (the sparsity) over all coefficients of the matrices A and B
Hence: this approach would reconstruct small coupling coefficients between all genes – total connectivity with small values and no zeros
![Page 41: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/41.jpg)
L1- or robust regression
This approach minimizes the integral absolute error between observed and model values.
This approach results in generating the maximum amount of exact zeros in the matrices A and B
Hence: this approach reconstructs sparse coupling matrices, in which genes interact with only a few other genes
It is most efficiently implemented with dual linear programming method (dual simplex).
![Page 42: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/42.jpg)
L1-regression
Example: Partial dual L1-minimization (Peeters,Westra, MTNS 2004)
Involves a number of unobserved genes x in the state space
Efficient in terms of CPU-time and number of errors :
Mrequired log N
![Page 43: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/43.jpg)
![Page 44: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/44.jpg)
![Page 45: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/45.jpg)
The L1-reconstruction ultimately yields the connectivity matrix A of the linear implicit model
hence
the genetic pathway of the gene regulatory system.
![Page 46: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/46.jpg)
Reconstruction of the genetic pathway with partial L1-minimization for the nonlinear explicit model
What would the application of this approach yield for directapplication for the explicit nonlinear model discussed before?
![Page 47: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/47.jpg)
Reconstruction with L1-minimization
From the explicit nonlinear model one obtains series:
{(x(t1), a(t1)), (x(t2), a(t2)), .., (x(tM), a(tM))}
For the L1-approach only the terms:
{x(t1), x(t2), .., x(tM)}
are required.
![Page 48: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/48.jpg)
Sampling
![Page 49: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/49.jpg)
Reconstruction of coupling matrix A
![Page 50: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/50.jpg)
Conclusions from applying the L1-approach to the nonlinear explicit model
1. The reconstructed connectivity matrix - hence the genetic pathway - differs among different stable equilibria
2. In practical situations to each stable equilibrium there belongs one unique connectivity matrix - hence one unique genetic pathway
![Page 51: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/51.jpg)
Discussion
And
Conclusions
![Page 52: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/52.jpg)
Discussion
* In practice, one unique genetic pathway will be found in one stable state, caused by the dominant eigenvalue of convergence
* knock-out experiments can cause the system to converge to another stable state, hence what is reconstructed?
* How realistic is the assumption of equilibrium for a gene regulatory network? Mostly the system swirls around in non-equilibrium state
![Page 53: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/53.jpg)
Conclusions
* The concept of a genetic pathway is useful (and quasi unique) in one equilibrium state but is not applicable for multiple stable states
* A genetic regulatory network is a dynamic, nonlinear system and depends on the microscopic dynamics between the genes and operons involved
![Page 54: Modelling and Identification of dynamical gene interactions](https://reader036.vdocuments.net/reader036/viewer/2022062801/568143b7550346895db04215/html5/thumbnails/54.jpg)
Ronald [email protected]
Ralf Peeters [email protected]
Systems Theory GroupDepartment of MathematicsMaastricht UniversityPO box 616NL6200MD MaastrichtThe Netherlands