Access the full text.
Sign up today, get DeepDyve free for 14 days.
Jamil Ahmad, O. Roux, G. Bernot, J. Comet, A. Richard (2008)
Analysing formal models of genetic regulatory networks with delaysInternational journal of bioinformatics research and applications, 4 3
René Thomas, M. Kaufman (2001)
Multistationarity, the basis of cell differentiation and memory. II. Logical analysis of regulatory networks in terms of feedback circuits.Chaos, 11 1
H. Siebert, A. Bockmayr (2006)
Incorporating Time Delays into the Logical Analysis of Gene Regulatory Networks
M. Sugita (1963)
Functional analysis of chemical systems in vivo using a logical circuit equivalent. II. The idea of a molecular automation.Journal of theoretical biology, 4 2
F. Jacob, J. Monod (1961)
Genetic regulatory mechanisms in the synthesis of proteins.Journal of molecular biology, 3
Fang-Xiang Wu, W. Zhang, A. Kusalik (2004)
State-space model for gene regulatory networks with time delaysProceedings. 2004 IEEE Computational Systems Bioinformatics Conference, 2004. CSB 2004.
René Thomas, D. Thieffry, M. Kaufman (1995)
Dynamical behaviour of biological regulatory networks--I. Biological role of feedback loops and practical use of the concept of the loop-characteristic state.Bulletin of mathematical biology, 57 2
R. Alur, D. Dill (1994)
A Theory of Timed AutomataTheor. Comput. Sci., 126
Madhukar Dasika, Anshuman Gupta, C. Maranas, J. Varner (2003)
A Mixed Integer Linear Programming (MILP) Framework for Inferring Time Delay in Gene Regulatory NetworksPacific Symposium on Biocomputing. Pacific Symposium on Biocomputing
C. Soulé (2004)
Graphic Requirements for MultistationarityComplexus, 1
J. Guespin-Michel, M. Kaufman (2001)
Positive Feedback Circuits and Adaptive Regulations in BacteriaActa Biotheoretica, 49
(1990)
D’Ari R: Biological Feedback
E. Emerson (1991)
Temporal and Modal Logic
J. Demongeot, M. Kaufman, R. Thomas (2000)
Positive feedback circuits and memory.Comptes rendus de l'Academie des sciences. Serie III, Sciences de la vie, 323 1
J. Leeuwen (1994)
Handbook Of Theoretical Computer Science Volume B Formal Models And Semantics
(2004)
Parametric analysis and abstraction of genetic regulatory networks
(2004)
Modélisation et simulation qualitative de réseaux de régulation génique
S. Kauffman, S. Kauffman (1969)
Metabolic stability and epigenesis in randomly constructed genetic nets.Journal of theoretical biology, 22 3
P. Lincoln, A. Tiwari (2004)
Symbolic Systems Biology: Hybrid Modeling and Analysis of Biological Networks
O. Cinquin, J. Demongeot (2002)
Positive and negative feedback: striking a balance between necessary antagonists.Journal of theoretical biology, 216 2
T. Henzinger (1996)
The theory of hybrid automataProceedings 11th Annual IEEE Symposium on Logic in Computer Science
J. Aubin (2001)
Viability kernels and capture basins of sets under differential inclusionsProceedings of the 41st IEEE Conference on Decision and Control, 2002., 4
J. Aubin (1990)
A survey of viability theorySiam Journal on Control and Optimization, 28
Goran Frehse (2005)
PHAVer: algorithmic verification of hybrid systems past HyTechInternational Journal on Software Tools for Technology Transfer, 10
H. Jong, J. Gouzé, Céline Hernandez, M. Page, S. Tewfik, J. Geiselmann (2003)
Hybrid Modeling and Simulation of Genetic Regulatory Networks: A Qualitative Approach
T. Henzinger, P. Kopke, A. Puri, P. Varaiya (1995)
What's decidable about hybrid automata?J. Comput. Syst. Sci., 57
G. Bernot, F. Cassez, J. Comet, F. Delaplace, Céline Müller, O. Roux (2007)
Semantics of Biological Regulatory Networks
Ronojoy Ghosh, C. Tomlin (2001)
Lateral Inhibition through Delta-Notch Signaling: A Piecewise Affine Hybrid Model
E. Asarin, G. Schneider, S. Yovine (2002)
Towards Computing Phase Portraits of Polygonal Differential Inclusions
René Thomas (1973)
Boolean formalization of genetic control circuits.Journal of theoretical biology, 42 3
R. Alur, C. Belta, Franjo Ivancic (2001)
Hybrid Modeling and Simulation of Biomolecular Networks
D. Filopon, A. Mérieau, G. Bernot, J. Comet, R. LeBerre, B. Guery, B. Polack, J. Guespin-Michel (2006)
Epigenetic acquisition of inducibility of type III cytotoxicity in P. aeruginosaBMC Bioinformatics, 7
T. Henzinger, Pei-Hsin Ho, H. Wong-Toi (1997)
HYTECH: a model checker for hybrid systemsInternational Journal on Software Tools for Technology Transfer, 1
G. Schneider (2004)
Computing Invariance Kernels of Polygonal Hybrid SystemsNord. J. Comput., 11
H. Snoussi, René Thomas (1993)
Logical identification of all steady states: The concept of feedback loop characteristic statesBulletin of Mathematical Biology, 55
René Thomas (1981)
On the Relation Between the Logical Structure of Systems and Their Ability to Generate Multiple Steady States or Sustained Oscillations, 9
T. Henzinger, Pei-Hsin Ho, H. Wong-Toi (1997)
HYTECH: A Model Checker for Hybrid Systems
C. Belta, Peter Finin, L. Habets, Á. Halász, M. Imieliński, Vijay Kumar, H. Rubin (2004)
Understanding the Bacterial Stringent Response Using Reachability Analysis of Hybrid Systems
C. Belta, J. Schug, T. Dang, V. Kumar, George Pappas, H. Rubin, P. Dunlap (2001)
Stability and reachability analysis of a hybrid model of luminescence in the marine bacterium Vibrio fischeriProceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228), 1
A. Fowler, M. Mackey (2002)
Relaxation Oscillations in a Class of Delay Differential EquationsSIAM J. Appl. Math., 63
G. Bernot, J. Comet, A. Richard, J. Guespin (2004)
Application of formal methods to biological regulatory networks: extending Thomas' asynchronous logical approach with temporal logic.Journal of theoretical biology, 229 3
René Thomas’ discrete modelling of gene regulatory networks (GRN) is a well-known approach to study the dynamics resulting from a set of interacting genes. It deals with some parameters which reflect the possible targets of trajectories. Those parameters are a priori unknown, but they may generally be deduced from a well-chosen set of biologically observed trajectories. Besides, it neglects the time delays for a gene to pass from one level of expression to another one. The purpose of this paper is to show that we can account for time delays of increasing or decreasing expression levels of genes in a GRN, while preserving powerful enough computer-aided reasoning capabilities. We designed a more accurate abstraction of GRN where delays are now supposed to be non-null unknown new parameters. We show that such models, together with hybrid model-checking algorithms, make it possible to obtain some results about the behaviour of a network of interacting genes, since dynamics depend on the respective values of the parameters. The characteristic of our approach is that, among possible execution trajectories in the model, we can automatically find out both viability cycles and absorption in capture basins. As a running example, we show that we are able to discriminate between various possible dynamics of mucus production in the bacterium Pseudomonas aeruginosa.
Complexus – Karger
Published: Nov 1, 2007
Keywords: Networks, analysis and modelling; Bioinformatics; Computer analysis; Gene regulatory network
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.