Symbolic Reachability Analysis of Genetic Regulatory Networks using Qualitative Abstractions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2007

Symbolic Reachability Analysis of Genetic Regulatory Networks using Qualitative Abstractions

Grégory Batt
Delphine Ropers
Hidde de Jong
  • Fonction : Auteur
  • PersonId : 831464
Michel Page
  • Fonction : Auteur
  • PersonId : 838483

Résumé

The switch-like character of gene regulation has motivated the use of hybrid, discrete-continuous models of genetic regulatory networks. While powerful techniques for the analysis, verification, and control of hybrid systems have been developed, the specificities of the biological application domain pose a number of challenges, notably the absence of quantitative information on parameter values and the size and complexity of networks of biological interest. We introduce a method for the analysis of reachability properties of genetic regulatory networks that is based on a class of discontinuous piecewise-affine (PA) differential equations well-adapted to the above constraints. More specifically, we introduce a hyperrectangular partition of the state space that forms the basis for a discrete abstraction preserving the sign of the derivatives of the state variables. The resulting discrete transition system provides a conservative approximation of the qualitative dynamics of the network and can be efficiently computed in a symbolic manner from inequality constraints on the parameters. The method has been implemented in the computer tool Genetic Network Analyzer (GNA), which has been applied to the analysis of a regulatory system whose functioning is not well-understood by biologists, the nutritional stress response in the bacterium Escherichia coli.
Fichier principal
Vignette du fichier
RR-aut.pdf (451.42 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00133991 , version 1 (28-02-2007)
inria-00133991 , version 2 (01-03-2007)

Identifiants

Citer

Grégory Batt, Delphine Ropers, Hidde de Jong, Michel Page, Johannes Geiselmann. Symbolic Reachability Analysis of Genetic Regulatory Networks using Qualitative Abstractions. [Research Report] 2007. ⟨inria-00133991v1⟩
155 Consultations
116 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More