## Qualitative Simulation of Genetic Regulatory Networks Using Piecewise-Linear Models (2001)

Citations: | 131 - 21 self |

### BibTeX

@MISC{Jong01qualitativesimulation,

author = {Hidde De Jong and Jean-Luc Gouze and Celine Hernandez and Michel Page and Tewfik Sari and Johannes Geiselmann and Cedex France},

title = {Qualitative Simulation of Genetic Regulatory Networks Using Piecewise-Linear Models},

year = {2001}

}

### Years of Citing Articles

### OpenURL

### Abstract

In order to cope with the large amounts of data that have become available in genomics, mathematical tools for the analysis of networks of interactions between genes, proteins, and other molecules are indispensable. We present a method for the qualitative simulation of genetic regulatory networks, based on a class of piecewise-linear (PL) differential equations that has been well-studied in mathematical biology. The simulation method is well-adapted to state-of-the-art measurement techniques in genomics, which often provide qualitative and coarsegrained descriptions of genetic regulatory networks. Given a qualitative model of a genetic regulatory network, consisting of a system of PL differential equations and inequality constraints on the parameter values, the method produces a graph of qualitative states and transitions between qualitative states, summarizing the qualitative dynamics of the system. The qualitative simulation method has been implemented in Java in the computer tool Genetic Network Analyzer.

### Citations

1005 | The Origins of Order: self-organization and selection in evolution - KAUFFMAN - 1993 |

661 | Qualitative process theory
- Forbus
- 1984
(Show Context)
Citation Context ...thin qualitative reasoning (QR) (Heidtke & Schulze-Kremer 1998; Trelease, Henderson, & Park 1999). A major problem with these approaches, based on well-known methods like QSIM (Kuipers 1994) and QPT (=-=Forbus 1984-=-), is their lack of upscalability. Following approaches in mathematical biology, de Jong and Page (2000) have proposed a qualitative simulation method capable of handling large and complex networks. T... |

556 |
The Origins of Order
- Kauffman
- 1993
(Show Context)
Citation Context ...otein J. (b) Inhibition of � by a protein complex J� K. In the case of steep sigmoids, the combined effect of regulatory proteins on gene expression can be approximated by means of Boolean functions (=-=Kauffman 1993-=-; Thomas & d’Ari 1990). Here we will rewrite a Boolean function in terms of step functions and arithmetic sums and multiplications, following the procedure of Plahte et al. (1998). For the activator p... |

422 | Modeling and simulation of genetic regulatory systems: A literature review - Jong - 2002 |

345 | Differential equations with Discontinuous right hand-sides', Mathematicheskii Sbornik - Filippov |

300 | Genomewide location and function of DNA binding proteins - Ren, Robert, et al. - 2000 |

262 | A synthetic oscillatory network of transcriptional regulators." Nature 403(6767 - Elowitz, Leibler - 2000 |

259 | Qualitative Reasoning: Modeling and Simulation with Incomplete Knowledge - Kuipers - 1994 |

255 |
Exploring the new world of the genome with DNA microarrays
- Brown, Botstein
- 1999
(Show Context)
Citation Context ...tworks has received a major impetus from the recent development of experimental techniques permitting the spatiotemporal expression levels of genes to be rapidly measured in a massively parallel way (=-=Brown & Botstein 1999-=-). However, in addition to experimental tools, computer tools for the modeling and simulation of gene regulation processes will be indispensable (de Jong 2000; McAdams & Arkin 1998; Smolen, Baxter, & ... |

215 | Construction of a genetic toggle switch in Escherichia coli." Nature 403(6767 - Gardner, Cantor - 2000 |

180 |
The logical analysis of continuous non-linear biochemical control networks
- Glass, Kauffman
- 1973
(Show Context)
Citation Context ... easily shown that all trajectories in a regulatory domain tend towards a single, stable steady state ������� , the target equilibrium, lying at the intersection � of the � ��� � ��� � � hyperplanes (=-=Glass & Kauffman 1973-=-; Mestl, Plahte, & Omholt 1995; Thomas & d’Ari 1990). The target equilibrium level � � � � of the protein concentration � � gives an indication of the strength of gene expression in � the regulatory d... |

166 | The segment polarity network is a robust developmental module. Nature 406 - Dassow, Meir, et al. - 2000 |

142 | Engineering stability in gene networks by autoregulation - Becskel, Serrano - 2000 |

117 | Circuit simulation of genetic networks - McAdams, Shapiro - 1995 |

112 | Dynamical behaviour of biological regulatory networks: I. Biological role of feedback loops and practical use of the concept of the loop-characteristic state - Thomas, Thieffry, et al. - 1995 |

88 | Biological Feedback - Thomas, d’Ari - 1990 |

88 | Modeling the complexity of genetic networks: Understanding multigenic and pleiotropic regulation - Somogyi, Sniegoski - 1996 |

85 | A and Mann M: Proteomics to study genes and genomes - Pandey |

80 |
Qualitative reasoning
- Kuipers
- 1994
(Show Context)
Citation Context ...techniques developed within qualitative reasoning (QR) (Heidtke & Schulze-Kremer 1998; Trelease, Henderson, & Park 1999). A major problem with these approaches, based on well-known methods like QSIM (=-=Kuipers 1994-=-) and QPT (Forbus 1984), is their lack of upscalability. Following approaches in mathematical biology, de Jong and Page (2000) have proposed a qualitative simulation method capable of handling large a... |

78 | Hybrid modeling and simulation of biomolecular networks - Alur, Belta, et al. - 2001 |

76 |
Genes VII
- Lewin
- 2000
(Show Context)
Citation Context ... regulatory interactions. The interactions arise from the fact that genes code for proteins that may control the expression of other genes, for instance by activating or inhibiting DNA transcription (=-=Lewin 1999-=-). The study of genetic regulatory networks has received a major impetus from the recent development of experimental techniques permitting the spatiotemporal expression levels of genes to be rapidly m... |

67 | Robustness in simple biochemical networks - Barkai, Leibler - 1997 |

60 |
Simulation of prokaryotic genetic circuits
- McAdams, Arkin
- 1998
(Show Context)
Citation Context ...vely parallel way (Brown & Botstein 1999). However, in addition to experimental tools, computer tools for the modeling and simulation of gene regulation processes will be indispensable (de Jong 2000; =-=McAdams & Arkin 1998-=-; Smolen, Baxter, & Byrne 2000). As most genetic regulatory systems of interest involve many genes connected through interlocking positive and negative feedback loops, an intuitive understanding of th... |

60 | Genetic network analyzer: Qualitative simulation of genetic regulatory networks - Jong, Geiselmann, et al. - 2003 |

55 | Sliding mode control: theory and applications - Edwards, Spurgeon - 1998 |

52 | From specific gene regulation to genomic networks: A global analysis of transcriptional regulation in Escherichia coli - Thieffry - 1998 |

51 | Lateral inhibition through delta-notch signaling: a piecewise affine hybrid model - Ghosh, Tomlin - 2001 |

43 | A mathematical framework for describing and analysing gene regulatory networks - Mestl, Plahte, et al. - 1995 |

41 | Modeling transcriptional control in gene networks: Methods, recent results, and future directions - Smolen, Baxter, et al. |

41 | How to make a biological switch - Cherry, Adler - 2000 |

39 | Robustness as a measure of plausibility in models of biochemical networks - Morohashi, Winn, et al. - 2004 |

38 | Classification of biological networks by their qualitative dynamics - Glass - 1975 |

37 | T.: A class of piecewise linear differential equations arising in biological models - Gouzé, Sari - 2002 |

36 |
Genetic networks controlling the initiation of sporulation and the development of genetic competence in Bacillus subtilis
- Grossman
- 1995
(Show Context)
Citation Context .... subtilis The method and its implementation have been used to study the regulatory network underlying the initiation of the sporulation process in the Gram-positive soil bacterium Bacillus subtilis (=-=Grossman 1995-=-; Hoch 1993). Under conditions of nutrient deprivation, B. subtilis can decide not to divide and form a dormant, environmentally-resistant spore instead. The decision to either divide or sporulate is ... |

36 | genetic control of flower morphogenesis in arabidopsis thaliana: a logical analysis - Mendoza, Thieffry, et al. - 1999 |

36 | Combinatorial and topological methods in nonlinear chemical kinetics - Glass - 1975 |

35 | Analysis of continuous-time switching networks - Edwards - 2000 |

34 | SubtiList: a relational database for the Bacillus subtilis genome - Moszer, Glaser, et al. - 1995 |

30 | Combinatorial explosion in model gene networks - Edwards, Glass - 2000 |

29 | Automated symbolic reachability analysis with application to delta-notch signaling automata - Ghosh, Tiwari, et al. - 2003 |

29 | Temporal Organization in Cells - Goodwin - 1963 |

29 | Logical identification of all steady states: The concept of feedback loop characteristic states - Snoussi, Thomas - 1993 |

28 | Stable oscillations in mathematical models of biological control systems - Glass, Pasternack - 1978 |

27 | Dynamic regulation of the tryptophan operon: A modeling study and comparison with experimental data - Santillán, Mackey |

27 | On the relation between effector concentration and the rate of induced enzyme synthesis - Yagil, Yagil - 1971 |

26 |
Qualitative dynamics of piecewise-linear differential equations: A discrete mapping approach. Dynamics and Stability of Systems
- Snoussi
- 1989
(Show Context)
Citation Context ...ate equations (1) are piecewise-linear. Equations of this form, and their logical abstractions, have been wellstudied in mathematical biology (e.g., (Lewis & Glass 1991; Mestl, Plahte, & Omholt 1995; =-=Snoussi 1989-=-; Thomas & d’Ari 1990)). Eqs. (1) and (2) generalize upon the formalism employed in (de Jong & Page 2000) in two respects. First, the regulation functions ��� of any Boolean function, whereas in the e... |

24 | Symbolic dynamics and computation in model gene networks, Chaos 11:160–169 - Edwards, Siegelmann, et al. - 2001 |

22 | Modelling cellular behavior - Endy, Brent - 2001 |

21 | Design and implementation of a qualitative simulation model of lambda phage infection
- Heidtke, Schulze-Kremer
- 1998
(Show Context)
Citation Context ... 17th International Joint Conference on Artificial Intelligence, IJCAI-01, Seattle, Washington, USA, 4-10 August, 2001. modeling and simulation techniques developed within qualitative reasoning (QR) (=-=Heidtke & Schulze-Kremer 1998-=-; Trelease, Henderson, & Park 1999). A major problem with these approaches, based on well-known methods like QSIM (Kuipers 1994) and QPT (Forbus 1984), is their lack of upscalability. Following approa... |

21 | Prediction of limit cycles in mathematical models of biological oscillations - Glass, Pasternack - 1978 |