Title: Reverse Engineering of Polynomial Models of Gene Regulatory Networks
1Reverse Engineering of Polynomial Models of Gene
Regulatory Networks
- Lecture 4 Jan-Feb 04
- Dr. Eduardo Mendoza
- Physics Department
- Mathematics Department Center for
NanoScience - University of the Philippines
Ludwig-Maximilians-University - Diliman Munich, Germany
- eduardom_at_math.upd.edu.ph
Eduardo.Mendoza_at_physik.uni-muenchen.de -
-
2Topics
- Reverse Engineering of systems
- Reverse Engineering Algorithm for Polynomial
Models - Application to the segment polarity GRN of
Drosophila melanogaster - Concluding remarks
3Reference
- Laubenbacher, R., Stiegler, B
- A Computational Algebra Approach to the Reverse
Engineering of Gene Regulatory Networks (to
appear in Journal of Theor. Biology)
41. Reverse Engineering of Systems
- Systems identification in Engineering goal is to
construct a system with prescribed dynamical
properties - In Systems Biology, one is interested in
identifying as closely as possible a unique
biological system that has been observed
experimentally - In both cases sparsity of available measurements
will leave the system underdetermined
5Reverse Engineering of Networks
- Modeling framework for a network with n (known)
nodes - time-discrete
- finite set X of possible values for each node
- choose X to be a finite field k (with k ps, p
prime) - Given are
- set of state transitions (usually in form of
time series)
6Reverse Engineering (contd)
- The problem is to find a function f kn ? kn
(finite dynamical system) such that
- Each time series is then called a trace of f
- f is typically not unique (unless all state
transitions of the system are specified) - ? Choice between a large set of solutions
necessary
7Polynomial models
- Write f (f1 ,f2 ,...,fn). Then each
coordinate function fi can be expressed
(uniquely) as an element of kX1 ,X2 ,...,Xn,
i.e. - fi Sa ai,a Xa and aj k
- i.e. Every finite dynamical system over k is
simply a vector of polynomial functions with
coefficients in k. -
8Criterion for model selection
- Choose each fi minimal in the sense that
- Note this criterion is different from the
usual sparsest network criterion (e.g. Yeung et
al, 2002 or the REVEAL algorithm by Liang et al
) a network such that each node takes inputs
from as few variables as possible
9Benefits of polynomial approach
102. Polynomial Reverse Engineering Algorithm
- It suffices to consider the case of one time
series.
Step1
11Step 1 (contd)
12Step 2 Compute vanishing ideal
Gröbner basis !
13Step 3 find reduction f of f0
14Complexity of the algorithm
153. Application to Drosophila SPN
- Use the Albert-Othmer model to test if reverse
algorithm works - i.e. Given time series data, can the reverse
algorithm uncover the A-O model?
16Polynomial equations (1)
17Equations with additional variables
18Laubenbacher-Stiegler Model
19Summary of test results
20Example of predicted relationship
21Data Discretization (1)
22Data Discretization (2)
23Gepasi Simulation (1)
24Gepasi Simulation (2)
25Perspectives for MS Theses
- Interesting to test the LS algorithm for other
biological networks - use DVD as tool
- investigate choice of p gt 2
- begin with existing Boolean or GLN networks
- best in conjunction with an experimentalist
- Open question ways to use results of coding
theory?
26Thanks for your attention !