From minimal signed circuits to the dynamics of Boolean regulatory networks

UNLABELLED It is acknowledged that the presence of positive or negative circuits in regulatory networks such as genetic networks is linked to the emergence of significant dynamical properties such as multistability (involved in differentiation) and periodic oscillations (involved in homeostasis). Rules proposed by the biologist R. Thomas assert that these circuits are necessary for such dynamical properties. These rules have been studied by several authors. Their obvious interest is that they relate the rather simple information contained in the structure of the network (signed circuits) to its much more complex dynamical behaviour. We prove in this article a nontrivial converse of these rules, namely that certain positive or negative circuits in a regulatory graph are actually sufficient for the observation of a restricted form of the corresponding dynamical property, differentiation or homeostasis. More precisely, the crucial property that we require is that the circuit be globally minimal. We then apply these results to the vertebrate immune system, and show that the two minimal functional positive circuits of the model indeed behave as modules which combine to explain the presence of the three stable states corresponding to the Th0, Th1 and Th2 cells. SUPPLEMENTARY INFORMATION Supplementary data are available at Bioinformatics online.

[1]  Kenneth M. Murphy,et al.  Decision making in the immune system: The lineage decisions of helper T cells , 2002, Nature Reviews Immunology.

[2]  Eric Goles Ch.,et al.  On limit cycles of monotone functions with symmetric connection graph , 2004, Theor. Comput. Sci..

[3]  C. Soulé.  Graphic Requirements for Multistationarity , 2004, Complexus.

[4]  L. Segel,et al.  Th1 or Th2: How an appropriate T helper response can be made , 2001, Bulletin of mathematical biology.

[5]  R. Thomas,et al.  Boolean formalization of genetic control circuits. , 1973, Journal of theoretical biology.

[6]  Denis Thieffry,et al.  Dynamical roles of biological regulatory circuits , 2007, Briefings Bioinform..

[7]  Alvis Brazma,et al.  Current approaches to gene regulatory network modelling , 2007, BMC Bioinformatics.

[8]  Denis Thieffry,et al.  From Logical Regulatory Graphs to Standard Petri Nets: Dynamical Roles and Functionality of Feedback Circuits , 2006, Trans. Comp. Sys. Biology.

[9]  A. Ghysen,et al.  The formation of sense organs in Drosophila: a logical approach. , 2003, BioEssays : news and reviews in molecular, cellular and developmental biology.

[10]  Denis Thieffry,et al.  Graphic requirements for multistability and attractive cycles in a Boolean dynamical framework , 2008, Adv. Appl. Math..

[11]  El Houssine Snoussi.  Necessary Conditions for Multistationarity and Stable Periodicity , 1998 .

[12]  Edward R. Dougherty,et al.  From Boolean to probabilistic Boolean networks as models of genetic regulatory networks , 2002, Proc. IEEE.

[13]  Rustom Antia,et al.  Understanding the Slow Depletion of Memory CD4+ T Cells in HIV Infection , 2007, PLoS medicine.

[14]  Thomas Mestl,et al.  FEEDBACK LOOPS, STABILITY AND MULTISTATIONARITY IN DYNAMICAL SYSTEMS , 1995 .

[15]  R Thomas,et al.  Dynamical behaviour of biological regulatory networks--I. Biological role of feedback loops and practical use of the concept of the loop-characteristic state. , 1995, Bulletin of mathematical biology.

[16]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[17]  François Robert,et al.  Discrete iterations - a metric study , 1986, Springer series in computational mathematics.

[18]  Massimo Gadina,et al.  Cytokines and Transcription Factors That Regulate T Helper Cell Differentiation: New Players and New Insights , 2003, Journal of Clinical Immunology.

[19]  Ioannis Xenarios,et al.  A method for the generation of standardized qualitative dynamical systems of regulatory networks , 2005, Theoretical Biology and Medical Modelling.

[20]  Elisabeth Remy,et al.  On Differentiation and Homeostatic Behaviours of Boolean Dynamical Systems , 2006, Trans. Comp. Sys. Biology.

[21]  A S Perelson,et al.  Localized memories in idiotypic networks. , 1990, Journal of theoretical biology.

[22]  Denis Thieffry,et al.  Positive or negative regulatory circuit inference from multilevel dynamics , 2006 .

[23]  Guanyu Wang,et al.  Growth factors, cytokines, chemokines and neuropeptides in the modeling of T-cells. , 2002, In vivo.

[24]  Aurélien Naldi,et al.  Decision Diagrams for the Representation and Analysis of Logical Models of Genetic Networks , 2007, CMSB.

[25]  T. Marshall,et al.  Common angiotensin receptor blockers may directly modulate the immune system via VDR, PPAR and CCR2b , 2006, Theoretical Biology and Medical Modelling.

[26]  Denis Thieffry,et al.  A description of dynamical graphs associated to elementary regulatory circuits , 2003, ECCB.

[27]  L. Glass,et al.  The logical analysis of continuous, non-linear biochemical control networks. , 1973, Journal of theoretical biology.

[28]  Denis Thieffry,et al.  Segmenting the fly embryo: a logical analysis of the pair-rule cross-regulatory module. , 2003, Journal of theoretical biology.

[29]  J. Hemmen,et al.  Cytokine-modulated regulation of helper T cell populations. , 2000, Journal of theoretical biology.

[30]  H. Othmer,et al.  The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster. , 2003, Journal of theoretical biology.

[31]  Luis Mendoza,et al.  A network model for the control of the differentiation process in Th cells. , 2006, Bio Systems.

[32]  Hidde de Jong,et al.  Modeling and Simulation of Genetic Regulatory Systems: A Literature Review , 2002, J. Comput. Biol..

[33]  J. Gouzé.  Positive and Negative Circuits in Dynamical Systems , 1998 .

[34]  D. Thieffry,et al.  Dynamical behaviour of biological regulatory networks—I. Biological role of feedback loops and practical use of the concept of the loop-characteristic state , 1995 .

[35]  René Thomas.  On the Relation Between the Logical Structure of Systems and Their Ability to Generate Multiple Steady States or Sustained Oscillations , 1981 .

[36]  Christophe Soulé,et al.  Mathematical approaches to differentiation and gene regulation. , 2005, Comptes rendus biologies.