- We are sorry, but NCBI web applications do not support your browser and may not function properly. More information

# Motifs emerge from function in model gene regulatory networks

^{a}Marian Smoluchowski Institute of Physics and Mark Kac Complex Systems Research Centre, Jagellonian University, 4 Reymonta, 30-059, Krakow, Poland;

^{b}Laboratoire de Physique Théorique, Centre National de la Recherche Scientifique-Unité Mixte de Recherche 8627, Université de Paris-Sud, Orsay, F-91405, France;

^{c}Laboratoire de Génétique Végétale, Institut National de la Recherche Agronomique, Centre National de la Recherche Scientifique-Unité Mixte de Recherche 0320 / Unité Mixte de Recherche 8120, Gif-sur-Yvette, F-91190, France; and

^{d}Laboratoire de Physique Théorique et Modèles Statistiques, Centre National de la Recherche Scientifique-Unité Mixte de Recherche8626, Université de Paris-Sud, Orsay, F-91405, France

^{1}To whom correspondence should be addressed. E-mail: rf.dusp-u@nitram.reivilo.

## Abstract

Gene regulatory networks allow the control of gene expression patterns in living cells. The study of network topology has revealed that certain subgraphs of interactions or “motifs” appear at anomalously high frequencies. We ask here whether this phenomenon may emerge because of the functions carried out by these networks. Given a framework for describing regulatory interactions and dynamics, we consider in the space of all regulatory networks those that have prescribed functional capabilities. Markov Chain Monte Carlo sampling is then used to determine how these functional networks lead to specific motif statistics in the interactions. In the case where the regulatory networks are constrained to exhibit multistability, we find a high frequency of gene pairs that are mutually inhibitory and self-activating. In contrast, networks constrained to have periodic gene expression patterns (mimicking for instance the cell cycle) have a high frequency of bifan-like motifs involving four genes with at least one activating and one inhibitory interaction.

**Keywords:**essential interactions, genetic switch, transcription factors

Evolutionary forces have shaped living organisms since the beginning of life. It is thus not surprising that the framework for understanding features in today’s organisms is often based on considering the history of these organisms: a remarkable feature found today may be the trace of an evolutionary trajectory. But one can also take a different perspective, one in which design *constraints* may play a significant role. The expectation is then that the architecture of living organisms depends not just on their origin, but also on their functional capabilities. In the present context, we are concerned with biological networks. Are the constraints associated with network *functionality* major determinants of network architecture? We address this question in this paper, albeit using a somewhat narrow notion of functionality based on the output patterns produced by networks.

Our focus here is on gene regulatory networks (GRN), the set of interactions between genes. These interactions along with the gene expression machinery allow living cells to control their gene expression patterns. In the last decade, genetic interactions have been measured, modified, engineered, etc., and so quite a lot is known about how any given gene can affect another’s expression. Furthermore, small gene networks have been designed to implement simple functions in vivo (1, 2), and much larger sets of interactions have been reconstructed in a number of organisms (3–5). From these large networks it has been possible to show that several “motifs”—subgraphs with given interactions—arise far more often than might be expected (6–9). One of the most studied motif is the so called *Feed Forward Loop* or FFL, a graph based on three genes where the first regulates the second, and both the first and the second regulate the third. Another example is the bifan motif in which two genes control two others. Biological functions have been proposed for these motifs (10, 11) which give them some meaning, but one may ask whether other motifs could perform the same functions and what level of enrichment might be expected *if function were the sole cause of motif overrepresentation*. Unfortunately, the functional capabilities of GRN and the constraints they must satisfy (e.g., kinetic response characteristics or robustness to noise) are still poorly understood, so such questions cannot be addressed in a truly realistic framework. Instead, we will (*i*) work within a plausible model of transcriptional regulation, (*ii*) impose functional constraints on the patterns of gene expression, and (*iii*) determine which motifs emerge when considering the space of all possible functional GRN. This particular task is related to previous work that used genetic algorithms or simulated annealing to design genetic networks having given functional properties (12–14). Those studies found that the optimization procedures indeed led to particular architectures. Our approach differs by not relying on a design procedure: we want to get away from any dependence on the optimization algorithm and see how functional capability *on its own* constrains the possible architectures. In this framework, two types of constraints will be applied: we will impose either a set of steady-state expression patterns, or a time periodic pattern of expression motivated by previous studies of cell cycling. Interestingly, we find very different motifs for these two types; in Alon’s (15, 16) terminology, the first type leads to mutually inhibitory pairs acting as bistable switches, while the second type leads to bifan, diamond and four point cycle motifs.

Our model of transcriptional regulation is simple enough to be used for illustration and, hopefully, for identification of generic features of genetic networks. Of course it is only a model and it does not include many known aspects of regulation such as posttranslational modifications or chromatin remodelers; nevertheless it is rooted in biophysical reality to avoid ad-hoc assumptions. The inclusion of inhibitory interactions in this framework is a major qualitative advance with respect to our earlier work (17). Although technically simple, it gives access to questions arising when networks have complex expression patterns, and in particular it allows one to get insights into mechanisms of motifs emergence. Remarkably enough, we find that the structure of a fairly large genetic network is controlled by the cooperative action of small units—motifs—although the selection pressure is exerted only on the network as a whole.

We begin by describing our model and follow by examining its properties, focusing especially on the kinds of motifs that emerge when imposing functional capabilities on the networks (in practice, we impose gene expression patterns). Then the dependence of the motifs on these imposed patterns is exhibited. We also outline in the *SI Text* a way of taking into account possible cooperative behavior among different transcription factors.

## Model

### Transcription Factor Binding.

We start with *N* genes coding for transcription factors that may influence each other’s expression. To keep the model as realistic as possible, we include the known biophysical determinants of transcriptional control. In particular, the binding of a transcription factor (TF) to a site is described thermodynamically (18–20), that is through a free energy that depends on the mismatch of two character strings of length *L*, one for the TF and one for the binding site. Up to an additive constant, this free energy in units of *k*_{B}*T* is taken to be *εd*_{ij} where *d*_{ij} is the number of mismatches, *T* is the temperature, and *k*_{B} is Boltzmann’s constant. The parameter *ε* is a penalty per mismatch which has been measured experimentally to be between one and three if each base pair of the DNA is represented by one character (21–23). Also, by comparing to the typical number of base pairs found for experimentally studied binding sites, one has 10 ≤ *L* ≤ 15. For all the work presented here, we use *ε* = 2 and *L* = 12, but we have checked that our conclusions are not specific to these values.

For simplicity of the framework, we prevent different TF types from accessing a same site. To this end we standardize the regulatory region of each gene as illustrated in Fig. 1. In Fig. 1, the gene *g*_{i} (producing the transcription factor *TF*_{i}) has a regulatory region of *N* binding sites, one dedicated to each of the *N* different TF types. Suppose that there are *n*_{j} TF molecules of type *j*. We assume these and only these TFs can bind to the site *j* in gene *i*’s regulatory region and of course, a site can be occupied by only one TF molecule at a time. For the corresponding occupation probability *P*_{ij} we use the result of ref. 20:

where

is the Boltzmann factor. *P*_{ij} depends strongly on *d*_{ij} and is appreciable only when the mismatch is small, which is an a priori unprobable event. Nevertheless, small mismatches will arise in functional genotypes through the selection pressure.

### Transcriptional Control.

Again for pedagogical reasons, we shall consider that all genes have the same maximal transcription rate; denoting by *n* the associated maximum number of TF molecules in the system of a given type, we shall set *n*_{j} = *S*_{j}*n* where *S*_{j} is the current level of transcription for gene *j*, normalized to be between 0 and 1. Experimentally, *n* is known to range from order of unity to many thousands (24–26). Here we shall use *n* = 1,000, but again we have checked that using values ten times smaller or larger does not change our conclusions.

The expression *S*_{i} of gene *i* will vary with the presence of transcription factors bound in its regulatory region, but present knowledge does not provide us with quantitative information on this dependence. Much past modeling work (27–31) has dealt with this obstacle by considering that each occupied binding site provides an activating or inhibitory signal and that all signals are then added and compared to a threshold: below (respectively above) this threshold, transcription is off (respectively on). However, more recent experimental work and associated modeling (32, 33) suggests that transcription rates in vivo can exhibit graded responses involving no cooperative effects. Our work thus follows (17, 32, 33) by considering continuous transcription rates determined solely by the independent probabilities that binding sites in a regulatory region are occupied.

Recall from Eq. **1** that *P*_{ij} is the probability that the binding site *j* of gene *i*’s regulatory region is bound by a TF. In the absence of inhibitory effects on this regulatory region, we take the transcription rate to be (up to an arbitrary scale) the Probability of OCCupation or “POCC” (34) of the regulatory region. However, if one of the interactions *j* is inhibitory, we consider that the presence of a TF of type *j* bound to its binding site will shut down the transcription; in effect, inhibitors act as vetoes on transcription in this picture. Then, denoting by *S*_{i} the expression level of gene *i*, we set

where *j* runs over activating interactions and *j*^{′} over inhibitory interactions. (See *SI Text* for a detailed derivation.)

The transcriptional dynamics is then defined as follows. Just like in many other modeling frameworks, we take time to be discrete (27–31); at each time step we first update the *P*_{ij} in Eq. **1** (using *n*_{j} = *nS*_{j}) and then update the *S*_{i} in Eq. **3**. These updates are deterministic, and in general the transcriptional trajectory goes towards a fixed point (corresponding to steady-state expression levels) or towards a cycle (corresponding to periodic behavior of the expressions in time). (See *SI Text* for additional details.)

### Genotypes and Phenotypes.

The TFs and their binding sites are associated with character strings as illustrated in Fig. 1. We are interested in the space of all GRN, which means here all possible character strings. However, it is easy to see that, within our model, all choices of TF character strings are equivalent, so we can fix them without any loss of generality. Any given GRN is then completely specified by the *N*^{2} character strings of its binding sites and by the specification of the activating or inhibitory nature of each interaction. DNA bases come in four types, A,C,G, and T, and so do DNA base pairs because of Watson-Crick pairing. We thus use an alphabet of four characters for our strings, one for each base pair. This set of strings is referred to as the “genotype” of the GRN. Clearly the most relevant quantities in a genotype are the *N*^{2} mismatches *d*_{ij}, one for each binding site. A genotype can then usefully be represented by this *N* by *N* matrix of mismatches or by the corresponding matrix of interaction strengths *W*_{ij}, plus the sign (activating vs. inhibitory) associated with each of these interactions.

At any time step *t*, the pattern of mean gene expression can be represented by the vector **S**(*t*) = {*S*_{j}(*t*)}_{j=1,…,N}. We shall consider two classes of constraints to be imposed on our GRN. The first is motivated by the multitude of cell types in multicellular organisms: we want the GRN to be able to have fixed-point expression vectors that are very close to 2, 3, or more *target* patterns, each associated with a different tissue. Note that some such patterns involving up to a dozen or so genes have been inferred in various organisms (35, 36). The second kind of function we shall impose is for the vector to follow tightly and step by step a sequence of patterns that forms a target *cycle*. Such cases of cycling GRN have been studied previously within threshold and boolean models (30, 37). For each type of functional constraint imposed, we refer to the “phenotype” of the GRN as (*i*) the different fixed-point expression vectors for the first case; (*ii*) the cyclic pattern of expression vectors for the second case.

### Methodological Issues.

Our goal is to understand how the phenotypic properties—having for instance the networks produce particular expression patterns—constrain the genotypes, in particular at the level of the architecture of the genetic interactions. For that, we generate *in silico* representative samples of genotypes having the desired phenotypes. This computational framework is based on the Markov Chain Monte Carlo (MCMC) method. MCMC allows one to sample an essentially arbitrary space according to an arbitrary distribution. The heart of the technique is to generate a biased random walk in the space, enforcing at each step the accept/reject Metropolis rule (38); this rule, in spite of its simplicity, ensures that at large times the sampling has the desired distribution. The approach is well known in statistical physics, so details are given in the *SI Text*. Note that, in contrast to a number of other approaches such as genetic algorithms, we do not work with populations. Rather, by performing a random walk for a single genotype, the Metropolis rule used in the MCMC allows for a controlled sampling of the space of all genotypes. Of special importance is the fact that the MCMC introduces no bias: the a priori specified distribution is obtained exactly. In our case, this distribution is obtained by imposing our constraints on the GRN’s expression patterns only, there is no other input. The situation is completely different when using optimization or population based approaches such as genetic algorithms: there the distributions obtained are unknown and uncontrolled.

Another point worth mentioning is that our equations for transcriptional dynamics involve the average number of transcription factors at a given time, and work with the probability of occupation of each binding site. Thus possible effects of fluctuations are not taken into account, and so one can say that our approach remains of the mean-field type. Nevertheless, we have checked that realistic fluctuations would not significantly influence our conclusions.

## Results

### Abundance of Functional GRN.

The space of all GRN is finite in our framework because each genotype is specified by *N*^{2} character strings of length *L* and the signs of the associated interactions. Is the constraint of having a given phenotype very stringent? We have generated millions of random genotypes and find that none of them have even approximately the phenotypes we have selected for our study. Thus, as in other gene network models (39), “functional” GRN constitute only an extremely small subset of all GRN; such extremely rare GRN may very well be atypical in many of their properties. In spite of this fact, it is also true that a huge number of different genotypes *do* lead to the desired phenotypes: our MCMC is able to produce seemingly as many different functional GRN as we want. This feature arises also in other genotype to phenotype mapping models such as RNA neutral networks (40).

### Sparseness of the Essential Interactions.

Given a functional GRN, the interaction from gene *j* to gene *i* is considered *essential* if the setting of its strength *W*_{ij} to zero changes the phenotype, i.e., takes one away from the desired expression patterns. Define the *essential network* for that GRN via the set of oriented edges *E*_{ij} such that the interaction from gene *j* to gene *i* is essential. Such an essential network summarizes the key interactions of a GRN. We find that these essential networks are sparse.

In the case of the multistability phenotype, we impose *n* = 1, 2, 3, … target fixed points. In previous work (17) on a simpler model with *n* = 1 and no allowance for inhibitory interactions, we found that the great majority of genotypes had just one essential interaction *E*_{ij} for each gene *i*. In the present model this sparseness property also holds. As we impose more fixed points, the mean number of essential interactions grows, but again each gene *i* will typically have just a few essential interactions (and almost never none), with a mean of 1.2, 1.5, 1.9 for *n* = 2, 3, and 4 fixed points at *N* = 16. Furthermore, these means are quite stable if one increases *N*. One gets analogous results by forcing the expression vector to cycle through given patterns. For our purposes, genes are put on a circle and the cycle shifts the “on” genes by a given number of steps clockwise. Again, we find that only a small fraction of the interactions are essential. (See Table S1 for a brief summary). Furthermore, the number of interactions per gene that are essential hardly changes as one increases the number of genes.

Qualitatively, the observed sparseness can be easily understood: at the level of the GRN, introducing an additional essential interaction generally means increasing a weight *W*_{ij}. That increase has a high entropic cost as can be seen from the mismatches: there are few strings that have low mismatch values and many that have high mismatch values. Our result is in sharp contrast with what would arise in a model without molecular modeling of the interactions. Sparseness would then have to be enforced in an ad-hoc way because biological networks are indeed sparse experimentally (41, 42).

We have also investigated how essential interactions are divided according to the sign of the interaction. Interestingly, we find that a clear majority act as activators rather than as repressors. The bias is particularly strong in the case of phenotypes associated with *n* = 2, with a ratio of 6 to 1, and gets weaker as *n* increases. The ratio is about 2 to 1 for the GRN with cyclic phenotypes (see Table S1).

### Topologies of Essential Networks.

Given the large number of essential networks obtained from the functional GRN sampled by the MCMC, we have determined which essential network *topologies* arise. In Fig. 2 we display the most frequent topology when imposing *n* = 2 and four fixed-point expression patterns. As *n* increases, the connections become more complex as expected; at small *n* much of the topology is tree-like; to a large extent, this reflects the sparseness and parsimony of these essential networks: a few master genes can cooperate to switch into one expression pattern, and then these few genes can drive all the other ones as slaves. In Fig. 3 we show the most frequent topology arising when imposing the cyclic phenotype on the GRN. The visual inspection immediately reveals the role of the clockwise feed-forward interactions driving the shifting expression patterns.

*n*fixed-point expression patterns are imposed. In each case, we see the presence of the motif with two mutually inhibitory and self-activating genes. Interactions shown are essential, and those genes whose

**...**

**...**

Another interesting feature that emerges is that there are many different essential networks produced by our MCMC sampling (see *SI Text* for a quantitative study of this point). This finding demonstrates that the same functional capability can be obtained from a very large number of distinct essential networks. Note that we saw before that there are many GRN that have the same phenotype, but extending this to essential networks is non trivial. Thus for a given phenotype, we have many genotypes, many essential networks, and even many topologies of essential networks! This property is in close analogy with the high degeneracy of the genotype to phenotype map found in a number of other models of gene regulation (39). Furthermore, by construction of our MCMC, our networks are connected by a succession of point mutations, showing that gradual changes that are nearly neutral (i.e., keep the phenotype nearly constant) can lead to large evolutionary changes at long times, be it at the genotype level, the essential network level, or even at the level of essential network topologies.

### Functionality Leads to Motif Selection.

Working with the full description of genotypes is cumbersome and difficult, whereas focusing just on essential networks provides a great deal of intuition, in particular for what features are relevant for functionality. The price to pay for this simplicity is some loss of information; for example, two interactions separately may be nonessential but nevertheless if one removes both of them the network’s functionality may be lost.

To obtain insights into network structure, one can search for network motifs; this has become very popular in recent years, to a large extent through the effort of Alon and collaborators (15, 43) (see Alon Laboratory Web page at Weizmann Institute, http://www.sciencemag.org/content/suppl/2002/10/23/298.5594.824.DC1/MiloSOMv4.pdf). The fact that a complex network can be constructed from small standard subelements is by itself not surprising: this property is at the root of electronics and is based on the mathematical structure of logical functions. However, the fact that nature also uses this strategy is not obvious, and that some motifs and not others are employed in different network functions is even less obvious. This presence of motifs is revealed through detailed studies of (rather rare, for obvious reasons) biological networks reconstructed from data, and it has been partly explained by arguments borrowed from communication systems techniques. Here we inquire what happens in a model where the transcriptional rules are known and where thousands of networks can be generated with given network functional capabilities. Will the same motifs emerge when the functional capabilities are modified?

To answer this question, we determine the motifs in our different ensembles. The web page mentioned above offers a software for motif search; it is not quite adapted to our needs because it does not distinguish between activators and repressors and it does not accept self-interactions. However, it was helpful in this work, enabling us to single out the relevant motif topologies (when a topology is irrelevant, it remains so when more detailed distinctions are introduced). Furthermore, we used it to test our own codes for motif extraction. The results presented here concern the most prominent motifs; others have frequencies that are either very small or at least roughly comparable to those of randomized networks. We discard motifs with leaves (degree-one nodes), which are somewhat trivial. We keep only motifs that are not a subgraph of a larger motif with the same number of nodes. However, our motifs can partly overlap. The randomization used is that proposed by Maslov and Sneppen (44): edges are interchanged so that both the in- and out-degrees of network nodes remain unchanged. Our results are summarized in Table S2 and the motifs are listed in Fig. 4.

*A*) double negative feedback loop with auto regulation, which has two mutually inhibitory and self-activating genes.

**...**

We see right away a very strong dichotomy: the motifs are very different for our two classes of functional capabilities (imposing multistability vs. cycling). In the case of multistability, one single motif stands out as being extremely important: often referred to as the *double negative feedback loop with autoregulation*, its two genes are mutually inhibitory and self-activating. Interestingly, this simple motif is found in a number of biological gene networks, and in particular in the genetic switch between lysogeny and lysis of the phage *λ* (45). Clearly such a pair of genes can act as a bistable switch that will then influence downstream genes according to the expression pattern that is required for the considered fixed point. When dealing with more than two target fixed points, multiple copies of this motif should be necessary as illustrated in Fig. 2 which displays the most represented essential network (ignoring permutations of indices) for two and four imposed fixed points. Not surprisingly, the same trend also emerges for the less frequent essential networks. Roughly, the networks display a core of central genes that belong to one or more motifs of the double negative feedback type (labeled “*A*” in Fig. 4) and these genes then influence other genes by a simple downstream effect along the associated tree-like graph of activating interactions.

Now consider the motifs present when imposing cyclic expression targets. The motif “*A*”—*double negative feedback loop with auto regulation*—is absent and instead we have several four gene motifs that are strongly overrepresented as displayed in Fig. 4. In the nomenclature of Alon (15, 16), motifs “*B*” and “*C*” are *incoherent diamonds*, while motif “*F*” is the *incoherent bifan*; the others, motifs “*D*” and “*E*,” involve a regulatory loop, and in fact these loops are “frustrated” in that they have an odd number of inhibitory interactions. Again, biological gene networks have been found containing some of these motifs (16), the bifan motif being perhaps the most prominent.

None of the motifs “*B*” to “*F*” were overrepresented in the networks satisfying multistability. The presence of these motifs here can be understood by looking at the most frequent essential network displayed in Fig. 3. The phenotype used for that case corresponds to having a block of *on* genes that shifts by two units at each time step inside a background of *off* genes. One way to implement this shifting is to have genes activate the two genes ahead of them and to inhibit genes sufficiently far behind. As can be seen in Fig. 3, the actual strategy used in the most frequent essential network is very close to that: if we consider the two genes at the front of the *on* block, the front-most one activates the two ahead of it while the second has no excitatory action. And each inhibits one gene at the back of the block that is to be turned off at the next time step. The combination of these excitatory and inhibitory actions ensures that the block stays of the correct size as it shifts. Interestingly, and in contrast to the situation for the phenotypes consisting of steady states, the operation of the network is not readily understood from looking at the motifs in isolation. Indeed, the genes in these motifs do not provide oscillatory behavior on their own. In effect, the motifs here are just like parts in a larger machine, and it is necessary to consider how they cooperate within the overall network to reveal their function. Only if one considers much smaller networks do the corresponding motifs reveal function on their own. In the *SI Text*, we illustrate this fact by considering a three gene network which exhibits periodic oscillations (1, 46).

## Discussion

The central question tackled by the present work is whether the emergence of motifs in gene regulatory networks can be due to the functional capabilities of these networks. Given the uncertainties in how real genetic networks operate, we have taken a modeling route and have addressed this question *in silico*. Our model incorporates known molecular mechanisms for the description of genetic interactions, and in fact the main parameters in our model come from parametrizing the affinities of transcription factors to their binding sites. Furthermore, in contrast to most other gene regulatory network modelings, the associated interactions are never completely absent; they can be important or unimportant for the functionality of the network, a notion we characterized by the *essentiality* of interactions. Finally, the expression level of each gene follows dynamical equations allowing for continuous values; this additional complexity compared to using digital “on-off” expression levels forces one to consider functionality as a soft constraint, imposing expression levels to be “sufficiently” close to target patterns. Network functionality is then quantified via a kind of fitness measure. Such a framework provides a close parallel with thermodynamic ensembles; all questions are then necessarily posed in a probabilistic framework where each network arises with a probability that is negligible unless the constraints are rather well satisfied. In practice, we explore the corresponding ensemble of genetic networks numerically, using MCMC.

Two types of gene network functional capabilities have been studied. The first is motivated by the different cell types in multicellular organisms and is implemented by constraining the genes in the networks to have steady-state expression levels close to given target levels; in effect, the transcriptional dynamics of the networks must allow for multistability, that is multiple *fixed points* of the expression dynamics. The second type of functional capability considered is motivated by previous work on the cell cycle; we implement this cycling type of capability by forcing the networks to have their expression levels follow a given cyclic pattern in time. Thus instead of fixed points, in this case we ask for a periodic behavior of the dynamics. In both cases, we find characteristic features shared with other models of living systems (40) as follows. (*i*) The constraints imposed are extremely stringent as can be seen from the fact that in practice they are never satisfied by networks generated at random. (*ii*) Although the fraction of networks of interest is tiny, the number of networks satisfying the constraints is astronomical as revealed by our MCMC sampling.

Of interest is the structure of these networks, presumably atypical. Particular architectures are known to arise when performing genetic network design via optimization algorithms (12–14). Is this property a bias of these algorithms or does it reflect an underlying constraint imposed by network function? It is difficult to tackle this question head-on except in very small systems; there one can explore all possible values for the model’s parameters (47) and see the functional consequences. Because motifs can involve three or even more genes inside a larger network, a different approach is necessary for moderate and large networks. The most adapted tool is MCMC and so we have applied this approach to our systems with up to 16 genes. MCMC then allows us to sample the subspace of *functional* networks in spite of the fact that this subspace represents only a tiny fraction of the space of *all* networks.

Given a gene regulatory network produced by the Monte Carlo algorithm, we first extract the essential interactions to obtain what we call the genotype’s *essential network*. This representation gets rid of irrelevant interactions that are too small to influence much the functionality. Interestingly, these essential networks are sparse and make use of inhibitory interactions parsimoniously. We then consider the motifs appearing in these essential networks, where a motif is an oriented subgraph that is overly frequent when comparing with a randomization test preserving each node’s degree. In the case of networks satisfying the multistability constraints, we find one very dominant motif of two genes acting as a switch: each gene represses the other while activating itself. Furthermore, this motif arises once when imposing two fixed points for the transcriptional dynamics, twice when imposing three fixed points, etc. This pattern makes good sense from a “design” perspective: the choice of going to one fixed point rather than to another can be implemented most simply by using bistable switches that operate in this logical fashion.

Moving on to the ensemble of networks that implement expression patterns that are cyclic in time, we find now that the dominant motifs involve four genes as shown in Fig. 4. One of these motifs corresponds to the bifan in Alon’s nomenclature, but four other motifs are also found and in fact are even more often present. All of these motifs involve at least one inhibitory interaction; this is appropriate for our imposed cycle as the newly turned on genes must at some point turn off the other genes they are replacing. Interestingly, the motifs we find in this ensemble of cyclic phenotypes are not present in the other (with fixed-points phenotypes). This difference shows that network function is a major determinant of the content in motifs, at least within our simplified framework. Some influence of the function could have been expected a priori, but the size of the effect is striking. We hope this result will encourage the search for functional biases between experimental motifs, in particular through comparative studies of close-by organisms.

## Acknowledgments.

We thank V. Fromion, L. Giorgetti, and V. Hakim for helpful comments. This work was supported by the Polish Ministry of Science Grant No. N N202 229137 (2009-2012). The project operated within the Foundation for Polish Science International Ph.D. Projects Programme cofinanced by the European Regional Development Fund, agreement no. MPD/2009/6. The LPT, LPTMS, and UMR de Génétique Végétale are Unité de Recherche de l’Université Paris-Sud associées au CNRS. M.Z. is grateful to the LPT for hospitality.

## Footnotes

The authors declare no conflict of interest.

This article is a PNAS Direct Submission.

This article contains supporting information online at www.pnas.org/lookup/suppl/doi:10.1073/pnas.1109435108/-/DCSupplemental.

## References

*Escherichia coli*. Nature. 2000;403:339–342. [PubMed]

*Escherichia coli*k-12 transcriptional regulatory network, operon organization, and growth conditions. Nucleic Acids Res. 2006;34:D394–D397. [PMC free article] [PubMed]

*Escherichia coli*. Nat Genet. 2002;31:64–68. [PubMed]

*Escherichia coli*and analysis of its hierarchical structure and network motifs. Nucleic Acids Res. 2004;32:6643–6649. [PMC free article] [PubMed]

*Saccharomyces cerevisiae*. Science. 2002;298:799–804. [PubMed]

*Escherichia coli?*PLoS One. 2008;3:e3657. [PMC free article] [PubMed]

*Escherichia coli*. BioEssays. 1998;20:433–440. [PubMed]

*λ*Revisited.

**National Academy of Sciences**

## Formats:

- Article |
- PubReader |
- ePub (beta) |
- PDF (388K)

- Predictive regulatory models in Drosophila melanogaster by integrative inference of transcriptional networks.[Genome Res. 2012]
*Marbach D, Roy S, Ay F, Meyer PE, Candeias R, Kahveci T, Bristow CA, Kellis M.**Genome Res. 2012 Jul; 22(7):1334-49. Epub 2012 Mar 28.* - A Boolean model of the gene regulatory network underlying Mammalian cortical area development.[PLoS Comput Biol. 2010]
*Giacomantonio CE, Goodhill GJ.**PLoS Comput Biol. 2010 Sep 16; 6(9). Epub 2010 Sep 16.* - Inferring the regulatory interaction models of transcription factors in transcriptional regulatory networks.[J Bioinform Comput Biol. 2012]
*Awad S, Panchy N, Ng SK, Chen J.**J Bioinform Comput Biol. 2012 Oct; 10(5):1250012. Epub 2012 Jun 26.* - The two faces of short-range evolutionary dynamics of regulatory modes in bacterial transcriptional regulatory networks.[Bioessays. 2007]
*Balaji S, Aravind L.**Bioessays. 2007 Jul; 29(7):625-9.* - Structure and evolution of transcriptional regulatory networks.[Curr Opin Struct Biol. 2004]
*Babu MM, Luscombe NM, Aravind L, Gerstein M, Teichmann SA.**Curr Opin Struct Biol. 2004 Jun; 14(3):283-91.*

- Architecture of the human regulatory network derived from ENCODE data[Nature. 2012]
*Gerstein MB, Kundaje A, Hariharan M, Landt SG, Yan KK, Cheng C, Mu XJ, Khurana E, Rozowsky J, Alexander R, Min R, Alves P, Abyzov A, Addleman N, Bhardwaj N, Boyle AP, Cayting P, Charos A, Chen DZ, Cheng Y, Clarke D, Eastman C, Euskirchen G, Frietze S, Fu Y, Gertz J, Grubert F, Harmanci A, Jain P, Kasowski M, Lacroute P, Leng J(, Lian J, Monahan H, O'Geen H, Ouyang Z, Partridge EC, Patacsil D, Pauli F, Raha D, Ramirez L, Reddy TE, Reed B, Shi M, Slifer T, Wang J, Wu L, Yang X, Yip KY, Zilberman-Schapira G, Batzoglou S, Sidow A, Farnham PJ, Myers RM, Weissman SM, Snyder M.**Nature. 2012 Sep 6; 489(7414)91-100* - Biological noise to get a sense of direction: an analogy between chemotaxis and stress response[Frontiers in Genetics. ]
*Pancaldi V.**Frontiers in Genetics. 552* - Mutation Rules and the Evolution of Sparseness and Modularity in Biological Systems[PLoS ONE. ]
*Friedlander T, Mayo AE, Tlusty T, Alon U.**PLoS ONE. 8(8)e70444* - Constraint and Contingency in Multifunctional Gene Regulatory Circuits[PLoS Computational Biology. 2013]
*Payne JL, Wagner A.**PLoS Computational Biology. 2013 Jun; 9(6)e1003071* - Neutral forces acting on intragenomic variability shape the Escherichia coli regulatory network topology[Proceedings of the National Academy of Scie...]
*Ruths T, Nakhleh L.**Proceedings of the National Academy of Sciences of the United States of America. 2013 May 7; 110(19)7754-7759*

- Motifs emerge from function in model gene regulatory networksMotifs emerge from function in model gene regulatory networksProceedings of the National Academy of Sciences of the United States of America. Oct 18, 2011; 108(42)17263PMC

Your browsing activity is empty.

Activity recording is turned off.

See more...