Skip Navigation

Bioinformatics 2008 24(16):i220-i226; doi:10.1093/bioinformatics/btn287
This Article
Right arrow Abstract Freely available
Right arrow FREE Full Text (Print PDF) Freely available
Right arrow Comments: Submit a response
Right arrow Alert me when this article is cited
Right arrow Alert me when Comments are posted
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in PubMed
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Remy, E.
Right arrow Articles by Ruet, P.
Right arrow Search for Related Content
PubMed
Right arrow PubMed Citation
Right arrow Articles by Remy, E.
Right arrow Articles by Ruet, P.
Social Bookmarking
 Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

© The Author 2008. Published by Oxford University Press. All rights reserved. For Permissions, please email: journals.permissions@oxfordjournals.org

From minimal signed circuits to the dynamics of Boolean regulatory networks

Elisabeth Remy and Paul Ruet *

CNRS, Institut de Mathématiques de Luminy, Campus de Luminy, Case 907, 13288 Marseille Cedex 9, France

*To whom correspondence should be addressed.


    ABSTRACT
 TOP
 ABSTRACT
 1 INTRODUCTION
 2 BOOLEAN DYNAMICS AND...
 3 ISOLATED CIRCUITS
 4 GLOBALLY MINIMAL CIRCUITS
 5 APPLICATION
 6 CONCLUSION
 REFERENCES
 

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.

Contact: ruet{at}iml.univ-mrs.fr


    1 INTRODUCTION
 TOP
 ABSTRACT
 1 INTRODUCTION
 2 BOOLEAN DYNAMICS AND...
 3 ISOLATED CIRCUITS
 4 GLOBALLY MINIMAL CIRCUITS
 5 APPLICATION
 6 CONCLUSION
 REFERENCES
 
The activity of a biological cell is to a large extent controlled by genetic regulation, an interactive process usually represented by graphs called genetic regulatory networks: in these graphs, vertices denote genes or regulatory products (e.g. RNA and proteins) and edges denote regulatory interactions between these genes or their products (de Jong, 2002; Schlitt and Brazma, 2007; Thieffry, 2007). These regulatory interactions are further directed and signed (+1 or –1) to denote activatory versus inhibitory effects.

In order to relate regulatory networks to relevant dynamical properties, biologists often use them as a basis to generate dy-namical models, using either a differential framework or a discrete framework (de Jong, 2002). The biological pertinence of the model considered is then evaluated by comparing numerical simulations with experimental observations, for instance, biochemical character-iz-ations of cellular states, phenotypes of genetic mutants, etc.

Since the computational complexity of these simulations is, in general, exponentially increasing with the size of the network, some mathematical properties could fruitfully help in controlling the space of necessary simulations. In the early 1980s, the biologist R. Thomas proposed two simple rules relating the structure of regulatory networks to their dynamical properties (Thomas, 1981):

  1. a necessary condition for multistability (i.e. the existence of several stable fixed points in the dynamics) is the existence of a positive circuit in the regulatory network (the sign of a circuit being defined as the product of the signs of its edges);
  2. a necessary condition for the existence of an attractive cycle in the dynamics is the existence of a negative circuit.
These two types of dynamical properties correspond to important biological phenomena: cell differentiation processes in the first case, homeostasis such as stable periodic behaviours (e.g. cell cycle or circadian rhythms) in the second case. Several authors have proposed demonstrations of these rules in a differential framework (Gouzé, 1998; Plahte et al., 1995; Snoussi, 1998; Soulé, 2003) and more recently in a discrete framework (Aracena et al., 2004; Remy and Ruet, 2007; Remy et al., 2008), in which the expression levels of genes are discretized and modelled as elements of a finite set such as {0,1}. Discrete approaches are indeed increasingly used in biology (Albert and Othmer, 2002; Ghysen and Thomas, 2003; Kauffman, 1993; Sánchez and Thieffry, 2003; Shmulevich et al., 2002) because of the qualitative nature of most experimental data, together with a wide occurrence of non-linear regulatory relationships. In Remy et al. (2008) in particular, the dynamics of a system of n genes is represented by a map f:{0,1}n -> {0,1}n, and a signed directed graph G(f)(x) is associated to each state of the system xisin{0,1}n. This graph corresponds to a local notion of regulatory graph (as in Soulé (2003) for instance), and is mathematically defined by means of the discrete Jacobian matrix J(f)(x) (Robert, 1986). The required definitions are recalled in Section 2.

While these results provide graphic conditions which are necessary to observe some dynamical properties, they do not give sufficient conditions at all, while biologists often acknowledge certain positive or negative circuits as responsible for some dynamical behaviour (Thomas, 1973; Thomas, et al., 1995). In the very specific case of discrete isolated circuits however, i.e. when the regulatory graph G(f)(x) does not depend on the state x and consists in a circuit, Remy et al. (2003) provide an extensive analysis of the dynamics, recalled in Section 3.

In the present article, we show that the presence of certain positive or negative circuits in a local graph G(f)(x) suffices for the observation of the corresponding dynamical property (multistability or a restricted version of homeostasis). More precisely, the crucial property that C has to meet is to be globally minimal, i.e. minimal as a circuit in the global graph G(f)={cup}xisin{0,1}nG(f)(x) obtained by taking the union of all local graphs. In Section 4, we define a restricted form of fixed points and attractive cycles for each set I of genes, and we show that if C is a globally minimal positive (resp. negative) circuit with vertex set {k1,...,kp}, then a suitably defined restriction of f to {k1,...,kp} has two fixed points (resp. an attractive cycle). These results provide:

  1. a non-trivial converse to Thomas’ rules in the discrete framework,
  2. a natural approach to the question of modularity of regulatory networks, namely: given pieces of a network for which the dynamics is known, how do they combine to produce a global (more complex) behaviour? Our results on the effect of specific functional circuits in a network gives insights into this line of research.
In Section 5, we present a biological illustration of our approach: the Th-lymphocyte differentiation in the vertebrate immune system, and we apply the results of Section 4. The analysis of globally minimal circuits enables to recover the presence of the three stable states, which correspond to the Th0 (naive), Th1 and Th2 cells.


    2 BOOLEAN DYNAMICS AND DISCRETE JACOBIAN MATRICES
 TOP
 ABSTRACT
 1 INTRODUCTION
 2 BOOLEAN DYNAMICS AND...
 3 ISOLATED CIRCUITS
 4 GLOBALLY MINIMAL CIRCUITS
 5 APPLICATION
 6 CONCLUSION
 REFERENCES
 
2.1 Notations
Let us start with preliminary notations. For βisin{0,1}, we define Formula by Formula=1 and Formula=0. Let n be a positive integer. For xisin{0,1}n and I{subseteq}{1,...,n}, FormulaIisin{0,1}n is defined by:


Formula

When I={i} is a singleton, Formula{i} is denoted by Formulai. The distance d:{0,1}n x {0,1}n->{0,1,...,n} is the Hamming distance: d(x,y) is the number of iisin{1,...,n} such that xi!=yi. Suppose 0≤k≤n, and I is a k-element subset of {1,...,n}. Then each xisin{0,1}n generates an affine k-dimensional subspace x[[I]] of {0,1}n=FFormula defined by:


Formula

2.2 Dynamics
In the context of genetic regulatory networks, we are interested in the evolution of the system consisting of n genes, which are denoted by the integers 1,...,n. We consider {0,1}n as the set of states of this dynamical system. Given a state x=(x1,..., xn)isin{0,1}n, xi denotes the (discretized) expression level of gene i. These expression levels are either 0 (when the gene product is considered absent or inactive) or 1 (when the gene product is present and active).

In discrete models, a dynamics is a binary relation R which we assume to be irreflexive: R gives the rule for updating a state, i.e. it is the set of pairs of states (x,y) such that state x can lead to state y. In particular, a stable state is a state x such that for no y, (x,y)isinR.

In the context considered in this article (genetic networks), it is not realistic to assume a simultaneous update of all variables. Indeed, the Boolean dynamical systems we are interested in can be seen as discretizations of piecewise-linear differential systems (de Jong, 2002; Glass and Kauffman, 1973); Soulé, 2006; Thomas, 1981), and for these systems, the set of trajectories meeting more than one threshold hyperplane at a time has measure 0. We shall therefore consider asynchronous dynamics, i.e. relations R such that:


Formula

i.e. y=Formulai for some i. Clearly, the asynchronous dynamics encompasses, among many others, the realistic trajectories, and a more refined analysis would take into account, e.g. delays and probabilistic issues. Such an asynchronous dynamics R may be non-deterministic (it needs not be a function), but even then, it is possible and convenient to represent it by a map f:{0,1}n->{0,1}n with coordinate functions f1,...,fn, defined by:


Formula 1

(1)
Observe that a stable state is then a fixed point x for f (f(x)=x). More generally, if I{subseteq}{1,...,n}, an I-fixed point is an x such that fi(x)=xi for all iisinI, i.e. the coordinates in I are fixed under f.

Given such a map f, the corresponding asynchronous dynamics is defined in a straightforward way, and for each xisin{0,1}n and i=1,...,n, fi(x) denotes the value to which xi, the expression level of gene i, tends when the system is in state x.

For instance, the asynchronous dynamics corresponding to the map f:{0,1}2->{0,1}2 defined by Formula is illustrated in Figure 1.


Figure 1
View larger version (3K):
[in this window]
[in a new window]
[Download PowerPoint slide]
 
Fig. 1. (a) Asynchronous dynamics: the states of a system consisting in two variables 1 (horizontal axis) and 2 (vertical axis) are pictured; an arrow from state x to state Formulai means that fi(x)!=xi. (b) The regulatory graph G(f)(x), which turns out not to depend on x. Edges represent activations or inhibitions and are respectively denoted by arrows -> and T-end notation {dashv}, which are more standard in biological literature than +1 ->, –1 ->.

 
A trajectory in the dynamics is a sequence of states (x1, ...,xr) such that for each i=1,...,r–1, (xi,xi+1)isinR, and a cycle is a trajectory of the form (x1,...,xr,x1) with r≥2. We shall be especially interested in a specific class of cycles which correspond to periodic oscillations: a cycle (x1,...,xr,x1) is said to be attractive when no trajectory may leave it, i.e. for all i=1,...,r, d(xi, f(xi))=1. More generally, if I{subseteq}{1,...,n}, a cycle (x1,...,xr,x1) is said to be I-attractive when for all i=1,...,r, by considering indices modulo r:
  1. the only coordinate {phi}(i) such that Formula belongs to I,
  2. the set J such that Formula is disjoint from I.
Figure 2 shows an example of dynamics with two attractive cycles:


Formula

We shall see examples of I-attractive cycles in Section 5.


Figure 2
View larger version (3K):
[in this window]
[in a new window]
[Download PowerPoint slide]
 
Fig. 2. A dynamics with no fixed point but a positive loop in the (constant) regulatory graph. The notation is the same as in Figure 1.

 
2.3 Discrete Jacobian matrices and signed directed graphs
Given f:{0,1}n->{0,1}n, we attach to each xisin{0,1}n its discrete Jacobian matrix J(f)(x) as defined in (Robert, 1986): J(f)(x) is the n x n matrix with (i,j) entry


Formula

A signed directed graph is a directed graph with a sign, +1 or –1, attached to each edge. Given f:{0,1}n->{0,1}n and xisin{0,1}n, define


Formula

to be the signed directed graph with vertex set {1,...,n} and with an edge from j to i when J(f)(x)i,j=1, with positive sign when


Formula

and negative sign otherwise. A signed edge of a signed graph G is a triple (i,j,{varepsilon}) such that G has an edge with sign {varepsilon} from i to j. Such a triple will be denoted by Formula .

A circuit in a signed graph G is a non-empty sequence


Formula

of signed edges of G. The sign of a circuit C is the product of the signs of its edges.

For instance, in the example of Figure 1 corresponding to Formula Formula , it is easy to check that the Jacobian matrix associated to any state x is therefore given by:


Formula

where the sum here is the sum of {0,1} identified with the field F2. Therefore, the graph G(x) at any state consists in a circuit between 1 and 2, hence a {1,2}-circuit. Since x1!=f2(x) and x2!=f1(x), the two edges are negative and the circuit is:


Formula

with T-end notation for inhibitions, and is positive.

2.4 Functionality
The signed directed graph G(f)(x) attached to each state x encompasses a subset of the regulatory interactions found in the complete regulatory network. These graphs are analogous to the local interaction graphs considered in Soulé (2003) for instance. Consequently, in our discrete framework, a regulatory interaction and its sign may depend on the context, i.e. on the state of the system, in particular on the values of co-regulators acting on the same target. By taking unions of graphs on states x, we lose some details on the regulatory network and recover more global notions, closer to the objects usually manipulated by biologists: let G(f)={cup}xisin{0,1}n G(f)(x) be the graph with a positive (resp. negative) edge from j to i when there exists xisin{0,1}n such that G(f)(x) contains a positive (resp. negative) edge from j to i. Note that G(f) may have both a positive and a negative edge between two given vertices.

This discussion motivates the following definition of the functionality context of a signed edge e: intuitively the set of states at which e is effective or functional (Remy et al., 2006). The functionality context of a circuit is then a notion of particular significance (as we shall see in Section 4). It is defined in the obvious way as follows:

DEFINITION 1
(Functionality context) Let f:{0,1}n->{0,1}n, i,jisin{1,...,n}, {varepsilon}isin{+1,–1}, and let e=(i,j,{varepsilon}). The functionality context {Phi}(f)(e) of e is the set of xisin{0,1}n such that G(f)(x) has an edge from i to j with sign {varepsilon}. If C is a circuit, then {Phi}(f)(C)={cap}{Phi}(f)(e) where e runs over signed edges of C. A circuit C is said to be functional when {Phi}(f)(C)!={emptyset}.

Clearly, xisin{Phi}(f)(C) if C is a circuit of G(f)(x).

2.5 Globally minimal circuits
We shall be interested in a specific kind of circuits in regulatory graphs, namely circuits C occurring in some G(f)(x), with the additional property that the global graph G(f) has no other edge between vertices of C than the edges of C itself.

DEFINITION 2
(Minimal circuit). Let {Gamma} be a directed graph. The set of circuits of {Gamma} is (partially) ordered as follows: if C1,C2 are circuits with vertex sets X1,X2 respectively, then C1<C2 if X1subX2. A circuit C is then said to be minimal when it is minimal for this order.

DEFINITION 3
(Globally minimal circuit) Let f:{0,1}n->{0,1}n and xisin{0,1}n such that G(f)(x) contains a circuit C. We shall say that C is globally minimal if it is minimal as a circuit in G(f).


    3 ISOLATED CIRCUITS
 TOP
 ABSTRACT
 1 INTRODUCTION
 2 BOOLEAN DYNAMICS AND...
 3 ISOLATED CIRCUITS
 4 GLOBALLY MINIMAL CIRCUITS
 5 APPLICATION
 6 CONCLUSION
 REFERENCES
 
We reformulate the following result proved in Remy et al. (2003). According to the definition of the asynchronous dynamics, see (1), this result determines the dynamics of an isolated circuit, i.e. a regulatory graph constantly equal to a circuit.

THEOREM 1.
If f:{0,1}n->{0,1}n is such that for any xisin{0,1}n, G(f)(x) equals the circuit


Formula

then for any xisin{0,1}n, fi(x)!=xi if and only if


Formula

if and only if(–1)xi–1+xi!={varepsilon}i–1, where indices are considered modulo n (i.e. n+1=1) and the sum in the last inequality is the sum of the field F2.


    4 GLOBALLY MINIMAL CIRCUITS
 TOP
 ABSTRACT
 1 INTRODUCTION
 2 BOOLEAN DYNAMICS AND...
 3 ISOLATED CIRCUITS
 4 GLOBALLY MINIMAL CIRCUITS
 5 APPLICATION
 6 CONCLUSION
 REFERENCES
 
Let us start with some notations. If Formula is a face of {0,1}n, let {pi}{kappa}:{0,1}n->{kappa} be the projection onto the affine subspace {kappa} (identified with {0,1}I), i.e. {pi}{kappa}(y)i=yi for any iisinI, and let {sigma}{kappa}:{kappa}->{0,1}n be inclusion map of {kappa} into {0,1}n, i.e.


Formula

It is immediate that the definition of {sigma}{kappa} does not depend on the choice of x such that Formula , and that {pi}{kappa}{circ}{sigma}{kappa} is the identity. The following lemma, an equivalent simpler reformulation of Lemma 1 in Remy and Ruet (2007), is a commutation property between the Jacobian and projection (or restriction).

LEMMA 1.
If f:{0,1}n->{0,1}n, Formula is a face of {0,1}n and yisin{kappa}, then:


Formula

PROOF.
Let i,jisinI and yisin{kappa}. Since i,jisinI,


Formula

Similarly, ({pi}{kappa} {circ}f{circ}{sigma}{kappa})j(y)=fj({sigma}{kappa}(y)). Therefore,


Formula

if and only if


Formula

Moreover, since iisinI, yi=({sigma}{kappa}(y))i and


Formula

Consequently, signed edges in G({pi}{kappa} {circ}f{circ}{sigma}{kappa})(y) and G(f)({sigma}{kappa}(y))RstrictionI are the same.

Then we show that the presence of a globally minimal circuit C has some important consequences on the dynamics restricted to the coordinates involved in C. Essentially, it enables to consider C as an isolated circuit. {blacksquare}

THEOREM 2.
Let f:{0,1}n->{0,1}n, xisin{0,1}n, and suppose that G(f)(x) contains a circuit


Formula

which is globally minimal. Let Formula . Then {Phi}(f)(C)⊇{kappa} and the dynamics of {pi}{kappa} {circ}f{circ}{sigma}{kappa}:{kappa}->{kappa} is given by Theorem 1.

PROOF.
Let us first prove that {Phi}(f)(C)⊇{kappa}. To this end, let us consider yisin{Phi}(f)(C) and iisin{1,...,p} and let us show that Formula{ki}isin{Phi}(f)(C). Since yisin{Phi}(f)(C), G(f)(y) has a signed edge (kj,kj+1,{varepsilon}j) for each jisin{1,...,p}, i.e.:


Formula

and


Formula

where indices are considered modulo p. Now, if j=i, it is straightforward that the signed edge (kj,kj+1,{varepsilon}j) is in G(f)Formula{ki) too; for the sign, simply observe that:


Formula

On the other hand, if j!=i, since the circuit C is globally minimal, G(f) has no signed edge from ki to kj+1, and in particular:


Formula 2

(2)
and


Formula

therefore:


Formula

and G(f)(Formulaki) has an edge from kj to kj+1. Moreover, by (2) and i!=j, we have:


Formula

and the sign of this edge is {varepsilon}j. This holds for any jisin{1,...,p}, and as a consequence, Formulakiisin{Phi}(f)(C) when yisin{Phi}(f)(C) and iisin{1,...,p}. Since yisin{kappa}{cap}{Phi}(f)(C), it follows that {Phi}(f)(C)sup{kappa}.

Let us now prove that the dynamics of {pi}{kappa} {circ}f {circ}{sigma}{kappa} satisfies this hypothesis of Theorem 1, i.e. that for any yisin{kappa}, G({pi}{kappa} {circ}f {circ}{sigma}{kappa})(y) equals the circuit C. By Lemma 1, it suffices to observe that G({pi}{kappa} {circ} f {circ}{sigma}{kappa})(y) is the restriction of G(f)({sigma}{kappa}(y)) to vertices in I, and by the previous discussion, this coincides with C{blacksquare}

We are now in position to combine Theorems 1 and 2 and delineate the dynamical properties implied by a globally minimal circuit.

THEOREM 3.
Under the hypotheses of Theorem 2, if C is positive, then f has two {k1,...,kp}-fixed points; and if C is negative, then f has a {k1,...,kp}-attractive cycle.

PROOF.
If C is positive, by Theorems 1 and 2, {pi}{kappa} {circ} f {circ}{sigma}{kappa} has two fixed points P(0) and P(1) defined by:


Formula

Of course, P(0) and P(1) are fixed points of f because, by the positivity of C, P({alpha})k1!=P({alpha})kp if and only if {varepsilon}p=–1. Therefore, for each {alpha}=0,1, {sigma}{kappa}(P({alpha})) and f({sigma}{kappa}(P({alpha}))) have the same projection under {pi}{kappa}. Hence, {sigma}{kappa}(P(0)) and {sigma}{kappa}(P(1)) are k1,...,kp-fixed points.

If C is negative, by Theorems 1 and 2, it is easy to check that {pi}{kappa} {circ}f {circ}{sigma}{kappa} has an attractive cycle


Formula

Hence, the image


Formula

of this cycle under {sigma}{kappa} is a {k1,...,kp}-attractive cycle of f{blacksquare}

The global minimality hypothesis in Theorems 2 and 3 cannot be simply avoided. For instance, the dynamics corresponding to the map f:{0,1}2->{0,1}2 defined by Formula gives rise to a globally minimal positive circuit and indeed has two fixed points (0,1) and (1,0) (Fig. 1), whereas the perturbated dynamics corresponding to Formula has a single fixed point (1,0): the {1,2}-circuit is no more globally minimal, it is perturbated by the negative loop on 1 (Fig. 3).


Figure 3
View larger version (3K):
[in this window]
[in a new window]
[Download PowerPoint slide]
 
Fig. 3. (a) A perturbation of the dynamics of Figure 1. (b) The regulatory graph.

 
It is not true either that the localized dynamics predicted by the above results leads necessarily to the corresponding global behaviour. In particular, the presence of a globally minimal positive circuit does not imply the existence of disjoint stable subspaces in general. This can be seen by considering the map h(x)=(1,x1{nu}x2). The positive circuit consisting in a loop on 2 is globally minimal and its functionality context is given by x1=0. The dynamics, which is given in Figure 4, has two 1-fixed points (0,0) and (0,1), but the only global fixed point of h is (1,1): the positive loop on 2 acts as a ‘partial separator’ between the subspaces x2=0 and x2=1. A natural question is therefore, to understand more precisely under which conditions these modules combine to produce global separators and global differentiation.


Figure 4
View larger version (2K):
[in this window]
[in a new window]
[Download PowerPoint slide]
 
Fig. 4. (a) An example of dynamics with a globally minimal circuit (loop on 2), two 2-fixed points, but a single global fixed point. (b) The regulatory graph.

 

    5 APPLICATION
 TOP
 ABSTRACT
 1 INTRODUCTION
 2 BOOLEAN DYNAMICS AND...
 3 ISOLATED CIRCUITS
 4 GLOBALLY MINIMAL CIRCUITS
 5 APPLICATION
 6 CONCLUSION
 REFERENCES
 
We present here a biological illustration and then apply the results proved in the previous section.

We consider the network involved in the control of the Th-lymphocyte differentiation. The vertebrate immune system contains various cell populations. Among B and T lymphocytes, CD4+ T-helper lymphocytes can further differentiate into Th1 or Th2 cells, which respectively enable cell-mediated immunity and humoral responses. Th1 and Th2 cells can be distinguished according to their pattern of cytokine secretion. Immune responses biased towards the Th1 phenotype result in auto-immune diseases, while enhanced Th2 responses originate allergic reactions (Agnello et al., 2003; Murphy and Reiner, 2002). Various mathematical models have been proposed for the differentiation, activation and proliferation of Th-lymphocytes. Many of them were focusing on interactions between immunological cell populations at a macroscopic level (Bergmann et al., 2001; Yates et al., 2000; Yates et al., 2007). Other model analyses aim at understanding the mechanism of the generation of antibody and T-cell receptorsdiversity, as well as the dynamical properties of the large networks defined by the interactions between cytokines (Krueger et al., 2002) or between immunoglobulins see, e.g.(Weisbuch et al., 1990). We consider here a very simplified Boolean modelling of this Th-lymphocyte differentiation already presented in (Remy et al., 2006), which involves 12 regulatory components (Fig. 5). Other regulatory graphs using the same discrete modelling (Boolean or multivalued) have been proposed (Mendoza and Xenarios, 2006; Naldi et al., 2007).


Figure 5
View larger version (11K):
[in this window]
[in a new window]
[Download PowerPoint slide]
 
Fig. 5. Regulatory graph of the network controlling Th-lymphocyte differentiation. The nodes represent transcription regulatory factors (Tbet, GATA3), signalling transduction factors (STAT1, STAT4, STAT6, SOCS1), lymphokines (IFN{gamma}, IL4, IL12) and receptors (IFN{gamma}R, IL4R, IL12R). Remark that geneIL12 acts as an input of the system.

 
It has been shown (Mendoza, 2006) that the system can reach the three stable states given in Table 1. The first stable state s1 corresponds to the virgin Th-cells (Th0), whereas the second and third ones s2, s3 correspond, respectively, to Th2 and Th1 differentiated lymphocytes.


View this table:
[in this window]
[in a new window]

 
Table 1. The three stable states s1, s2, s3, which represent, respectively, the naive, Th2 and Th1 cells

 
5.1 Functional circuits
The regulatory graph represented in Figure 5 contains 18 circuits. Only four of them are functional, in the sense of Definition 1. Among these functional circuits, three are positive:


Formula

and one is negative:


Formula

Let f:{0,1}12->{0,1}12 be the map corresponding to the asynchronous dynamics (not shown here for sake of space). The graph G(f) represented Figure 5 is the union of all the local graphs G(f)(x) for xisin{0,1}12. Only C1, C2 and C4 are globally minimal, C3 is not because of the loop C2. Let us compute the functionality contexts of these circuits.

  • Circuit C1 is functional when Tbet, STAT1 and SOCS1 are not expressed, therefore {Phi}(f)(C1)={x| xTbet=xSTAT1=xSOCS1=0}.
  • Circuit C2 (self-regulation of Tbet) is functional when STAT1 and GATA3 are not expressed, i.e. {Phi}(f)(C2)={x| xGATA3=xSTAT1=0}.
  • The non-globally minimal circuit C3 is functional when STAT6 and STAT1 are expressed, i.e. {Phi}(f)(C3)={x| xSTAT6=xSTAT1=1}.
  • Finally, the negative circuit C4 is functional when Tbet is not expressed and IFN{gamma} expressed, i.e. {Phi}(f)(C4)={x| xIFN{gamma}=1, xTbet=0}.
Note that the functionality contexts of C1 and C2 are compatible and overlap: they both require the absence of STAT1. On the other hand, when STAT1 is expressed, circuit C3 is functional.

5.2 Analysis and comments
Let us consider the circuit C1. By Theorem 2, we know the structure of the states space of any face Formula with xisin{Phi}(f)(C1). Moreover, by Theorem 3, as C1 is positive, there are two {IL4R, STAT6, GATA3, IL4}-fixed points. Here, s1 and s2 belong to {Phi}(f)(C1), and they differ only in the four coordinates which correspond to the four genes of C1: Formula Formula Formula . These two local fixed points are also stable for the whole dynamics.

We can do the same type of analysis for the circuit C2. Theorem 2 gives the structure of the states space of any face Formula with xisin{Phi}(f)(C2). Moreover, as C2 is positive, there are two {Tbet}-fixed points (Theorem 3). Here again, two of the three global fixed points belong to the context of functionality of C2: s1, s2isin{Phi}(f)(C2).

When Tbet is not expressed (e.g. by the indirect effect of a perturbation of IL4, as proposed in Mendoza and Xenarios (2006), GATA3 can be activated, and the circuit C1 is functional. Hence, the system reaches the differentiated state s2 (which represents Th2 cells). But if the expression of Tbet increases, for example, because the lymphokines IFN{gamma} is transiently expressed, thenC1 is no more functional, but C2 is, and this self-regulation maintains Tbet expressed. Then, the system reaches the differentiated state Th1 (s3).

Concerning the negative circuit C4, by Theorems 2 and 3, we know that any face Formula with xisin{Phi}(f)(C4) has a {IFN{gamma}R}, STAT1,SOCS1}-attractive cycle. In fact, the dynamics restricted to {Phi}(f)(C4), i.e. the restriction of f to Formula , contains an attractive cycle, where all the genes not in C4 and {Phi}(f)(C4) are not expressed. The negative circuit C4 is functional when the lymphokine IFN{gamma} is expressed and Tbet is not expressed. This functionality context is therefore fragile: as Tbet is an activator of IFN{gamma}, the absence of Tbet implies that the expression level of IFN{gamma} tends to 0, hence C4 should stay functional for a short time.

As it is proved in Section 4, when a circuit is considered in a state which belongs to its functionality context, then, letting only the variables of the circuit free, the structure of the dynamics is the same as the one of an isolated circuit. Hence, we have a precise local knowledge of the dynamics.

In this application, the functionality contexts of the three positive circuits cover all the phase space. Each positive circuit creates in its functionality context two basins of attraction, and finally, the whole space is divided into three basins corresponding to the three stable states (their maximal number is 23 in general (Aracena et al., 2004). Therefore, one of the challenges is now to be able to describe more precisely the position of the basins of attraction, where they separate and how they possibly connect each other.


    6 CONCLUSION
 TOP
 ABSTRACT
 1 INTRODUCTION
 2 BOOLEAN DYNAMICS AND...
 3 ISOLATED CIRCUITS
 4 GLOBALLY MINIMAL CIRCUITS
 5 APPLICATION
 6 CONCLUSION
 REFERENCES
 
Even when the dynamics, i.e. the function f is known, the study of the phase space is not easy, and often not computationally feasible. The idea of getting as more information as possible on the dynamics from the structure of the regulatory graph—which is much smaller—is really attractive. The property of functionality of a circuit is well suited for this purpose. Indeed, the important role of the circuits on the dynamics of the systems is well-known, but the number of circuits in a typical regulatory graph is generally quite large. Fortunately, the circuits which have a real incidence on the dynamics are the functional ones, at least the globally minimal functional ones according to Section 4, and their number is much more accessible. For instance, in the illustration considered in Section 5, the model contains 18 circuits, but only 4 of them are functional. Actually, the proportion of functional circuits can be often much smaller in practice.

An interesting current line of research is therefore to decompose regulatory graphs into modules. The notion of modularity is not trivial, and the definition of a module is not straightforward, and, at least, not unique. This article leads to naturally define modules around the notion of globally minimal functional circuits.

While the example studied in Section 5 provides a good illustration of the potentiality of the method, the present work is clearly in progress, and many improvements can certainly be done. The generalization of our results to multivalued dynamics, as in Remy et al. (2006), requires a careful definition of regulatory graphs and functionality of circuits. The possibility of a sufficient condition on the Jacobian matrix of differential or piecewise-linear systems (Gouzé, 1998; Snoussi, 1998; Soulé, 2006) is worth exploring too.

On the other hand, relaxing the minimality constraint on circuits in Theorems 2 and 3 seems to require further work. The presence of a non-minimal functional circuit is indeed not so rare. For instance, the self-regulations of ‘clue-genes’, involved in functional circuits, should create this situation. Therefore, this constraint prevents us from analysing some important circuits.

Conflict of Interest: none declared.


    REFERENCES
 TOP
 ABSTRACT
 1 INTRODUCTION
 2 BOOLEAN DYNAMICS AND...
 3 ISOLATED CIRCUITS
 4 GLOBALLY MINIMAL CIRCUITS
 5 APPLICATION
 6 CONCLUSION
 REFERENCES
 

    Agnello D, et al. Cytokines and transcription factors that regulate t helper cell differentiation: new players and new insights. J. Clin. Immunol (2003) 23.

    Albert R, Othmer H. The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in drosophila melanogaster. J. Theoret. Biol (2002) 223:1–18.[CrossRef][Web of Science]

    Aracena J, et al. On limit cycles of monotone functions with symmetric connection graph. Theoret. Comput. Sci (2004) 322:237–244.[CrossRef]

    Bergmann C, et al. Th1 or th2: how an appropriate t helper response can be made. Bull. Math. Biol (2001) 63:405–430.[CrossRef][Web of Science][Medline]

    de Jong H. Modeling and simulation of genetic regulatory systems: a literature review. J. Comput. Biol (2002) 9:67–103.[CrossRef][Web of Science][Medline]

    Ghysen A, Thomas R. The formation of sense organs in Drosophila: a logical approach. BioEssays (2003) 25:802–807.[CrossRef][Web of Science][Medline]

    Glass L, Kauffman SA. The logical analysis of continuous non-linear biochemical control networks. J. Theoret. Biol (1973) 39:103–129.[CrossRef][Web of Science][Medline]

    Gouzé JL. Positive and negative circuits in dynamical systems. J. Biol. Syst (1998) 6:11–15.[CrossRef]

    Kauffman SA. The Origins of Order: Self-organization and Selection in Evolution. (1993) Oxford University Press.

    Krueger G, et al. Growth factors, cytokines, chemokines and neuropeptides in the modeling of t-cells. In vivo (2002) 16.

    Mendoza L. A network model for the control of the differentiation process in Th cells. Biosystems (2006) 84.

    Mendoza L, Xenarios I. A method for the generation of standardized qualitative dynamical systems of regulatory networks. Theoret. Biol. Med. Mod (2006) 3:1–18.[CrossRef]

    Murphy KM, Reiner SL. The lineage decisions on helper t cells. Nat. Rev. Immunol (2002) 2:933–944.[CrossRef][Web of Science][Medline]

    Naldi A, et al. Decision Diagrams for the Representation and Analysis of Logical Models of Genetic Networks. In: CMSB 2007, LNBI, Vol. 4695. (2007) 233–247.

    Plahte E, et al. Feedback loops, stability and multistationarity in dynamical systems. J. Biol. Syst (1995) 3:409–413.[CrossRef]

    Remy É, Ruet P. On differentiation and homeostatic behaviours of Boolean dynamical systems. In: In Transactions on Computational Systems Biology, Vol. 4780 of Lecture Notes in Computer Science. (2007) Springer. 92–101.

    Remy É, et al. A description of dynamical graphs associated to elementary regulatory circuits. Bioinformatics (2003) 19:172–178.

    Remy É, et al. From logical regulatory graphs to standard Petri nets: dynamical roles and functionality of feedback circuits. In: In Transactions on Computational Systems Biology, Vol. 4230 of Lecture Notes in Computer Science. (2006a) 56–72.

    Remy É, et al. Positive or negative regulatory circuit inference from multilevel dynamics. In: In Positive Systems: Theory and Applications, Vol. 341 of Lecture Notes in Computer Science. (2006b) 263–270.

    Remy É, et al. Graphic requirements for multistability and attractive cycles in a Boolean dynamical framework. Adv. Appl. Math (2008) (to appear).

    Robert F. Discrete Iterations: A Metric Study, Series in Computational Mathematics. (1986) 6. Springer.

    Sánchez L, Thieffry D. Segmenting the fly embryo: a logical analysis of the pair-rule cross-regulatory module. J. Theoret. Biol (2003) 224:517–537.[CrossRef][Web of Science][Medline]

    Schlitt T, Brazma A. Current approaches to gene regulatory network modelling. BMC Bioinf (2007) 8(Suppl. 6):S9.

    Shmulevich I, et al. From Boolean to probabilistic Boolean networks as models of genetic regulatory networks. Proc. IEEE (2002) 90:1778–1792.[CrossRef]

    Snoussi EH. Necessary conditions for multistationarity and stable periodicity. J. Biol. Syst (1998) 6:3–9.[CrossRef]

    Soulé C. Graphic requirements for multistationarity. ComPlexUs (2003) 1:123–133.[CrossRef]

    Soulé C. Mathematical approaches to gene regulation and differentiation. CRAS: Biologies (2006) 329:13–20.

    Thieffry D. Dynamical roles of biological regulatory circuits. Brief. Bioinform (2007) 8:220–225.[Abstract/Free Full Text]

    Thomas R. Boolean formalization of genetic control circuits. J. Theoret. Biol (1973) 42:563–585.[CrossRef][Web of Science][Medline]

    Thomas R. On the relation between the logical structure of systems and their ability to generate multiple steady states and sustained oscillations. In. Ser. Synergetics (1981) 9:180–193.

    Thomas R, et al. Dynamical behaviour of biological regulatory networks I. Biological role of feedback loops and practical use of the concept of the loopcharacteristic state. Bull. Math. Biol (1995) 57:247–276.[Web of Science][Medline]

    Weisbuch G, et al. Localized memories in idiotypic networks. J. Theoret. Biol (1990) 146:483–499.[CrossRef][Web of Science][Medline]

    Yates A, et al. Cytokine-mediated regulation of helper t cell populations. J. Theoret. Biol (2000) 206:539–560.[CrossRef][Web of Science][Medline]

    Yates A, et al. Understanding the slow depletion of memory CD4+ T cells in HIV infection. PLoS Medicine (2007) 4:e177.[CrossRef]


Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?



This Article
Right arrow Abstract Freely available
Right arrow FREE Full Text (Print PDF) Freely available
Right arrow Comments: Submit a response
Right arrow Alert me when this article is cited
Right arrow Alert me when Comments are posted
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in PubMed
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Remy, E.
Right arrow Articles by Ruet, P.
Right arrow Search for Related Content
PubMed
Right arrow PubMed Citation
Right arrow Articles by Remy, E.
Right arrow Articles by Ruet, P.
Social Bookmarking
 Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?