Skip to main content
PLOS One logoLink to PLOS One
. 2012 May 31;7(5):e36679. doi: 10.1371/journal.pone.0036679

A Self-Organized Model for Cell-Differentiation Based on Variations of Molecular Decay Rates

Rudolf Hanel 1, Manfred Pöchacker 1, Manuel Schölling 1, Stefan Thurner 1,2,*
Editor: Peter Csermely3
PMCID: PMC3365067  PMID: 22693554

Abstract

Systemic properties of living cells are the result of molecular dynamics governed by so-called genetic regulatory networks (GRN). These networks capture all possible features of cells and are responsible for the immense levels of adaptation characteristic to living systems. At any point in time only small subsets of these networks are active. Any active subset of the GRN leads to the expression of particular sets of molecules (expression modes). The subsets of active networks change over time, leading to the observed complex dynamics of expression patterns. Understanding of these dynamics becomes increasingly important in systems biology and medicine. While the importance of transcription rates and catalytic interactions has been widely recognized in modeling genetic regulatory systems, the understanding of the role of degradation of biochemical agents (mRNA, protein) in regulatory dynamics remains limited. Recent experimental data suggests that there exists a functional relation between mRNA and protein decay rates and expression modes. In this paper we propose a model for the dynamics of successions of sequences of active subnetworks of the GRN. The model is able to reproduce key characteristics of molecular dynamics, including homeostasis, multi-stability, periodic dynamics, alternating activity, differentiability, and self-organized critical dynamics. Moreover the model allows to naturally understand the mechanism behind the relation between decay rates and expression modes. The model explains recent experimental observations that decay-rates (or turnovers) vary between differentiated tissue-classes at a general systemic level and highlights the role of intracellular decay rate control mechanisms in cell differentiation.

Introduction

Understanding living cells at a systemic level is an increasingly important challenge in biology and medicine [1][5]. Regulatory interactions between intracellular molecular agents (e.g. DNA, RNA, proteins, hormones, trace elements), form so-called genetic regulatory networks (GRN), which orchestrate gene expression and replication, coordinate metabolic activity, and cellular development, respond to changes in the environment, or stress. GRN coordinate regulatory dynamics on all levels from cell-fate [6], [7] to stress response [8][10]. Qualitative understanding of GRN structure is for instance obtained from promoter sequences [11][13], gene-expression profiling [14][16] or protein-protein interactions (proteome) [17]. However qualitative information on GRN structure alone is insufficient to understand GRN dynamics. The structure of a GRN, i.e. its topology, is given by the way nodes in the network are connected by links. Nodes represent effector molecules (agents), as for instance genes, promoters, mRNA, siRNA, proteins, transcription factors, - and links represent either catalytic up- or down-regulation of the production of one agent by another agent. It has been recognized that quantitative information is required to understand the complex dynamical properties of regulatory interactions in living cells [18], [19], mainly because dynamics on interaction networks with identical topology still depends on the strength of interactions (links) between agents (nodes). Models of GRN dynamics aid the task of understanding properties of GRN at various levels of detail available in experimental data and therefore provide valuable tools for integrating information from different sources into unifying pictures and for reverse engineering GRN from experimental data. Any model should adequately reproduce GRN dynamics and sufficiently exhibit systemic properties of the GRN, including (i) homeostasis, (ii) multi-stability, (iii) periodic dynamics, (iv) alternating activity, (v) self-organized critical dynamics (SOC) and (vi) differentiability.

Homeostatic dynamics regulates the equilibrium concentration levels of agents, e.g. [20], multi-stability shows switching between multiple steady states [21], [22]. Examples for periodic dynamics are e.g. the cell-cycle [17], circadian-clock [23], IInline graphicB-NInline graphicB signaling [24], hER dynamics [25], [26] etc. Some molecular agents show alternating activity, i.e. their concentrations alternate between being detectable (on) and below detection threshold (off), see e.g. [25], [26]. Self-organized critical (SOC) dynamics corresponds to details of regulatory dynamics ensuring (approximate) stability within a fluctuating environment through various mechanisms of adaptation. Finally the property of differentiability means that cells of multicellular organisms can differentiate into various cell-types. The differentiated cells possess identical GRN but express distinguishable patterns of regulatory activity. The same GRN therefore can be expressed in different modes so that some agents become expressed in one mode but not in another [27].

Recently it has been reported that both regulation of transcription and mRNA decay rates (i.e. the mRNA turnover) are necessary to understand experimentally observed expression values [28]. Moreover it has been demonstrated that decay rates of mRNA are cell-type specific [29]. Analogously for proteins, where the dominant mechanism is the ubiquitin driven proteolysis in the proteasome [30], protein abundance and therefore their degradation has to be tightly controlled [31]. Also the abundance of proteins and whether certain proteins are produced or not is again cell-type specific [32], [33]. This indicates that decay-rates and their control play a crucial role in cell-differentiation. It may be noted that interactions between agents are frequently localized in various cell- compartments which usually are not resolved in models of experimental data. Besides active degradation of effector molecules also transport-mechanisms between different cell-compartments, e.g. between the nucleus and the cytosol, can change the concentration of effector molecules (e.g. transcription factor) in the compartment containing their target molecules (e.g. promoter). Thus transport phenomena may also emulate the effect of local production or decay rates.

Variable decay rates however and the property of differentiability are hardly ever considered in GRN models where decay rates of effector molecules (agents) are usually kept constant. Understanding the effects of changes of decay rates of agents therefore is a crucial step towards a deeper understanding of GRN dynamics and the role decay rates play in cell-differentiation. The GRN is the set of all possible interactions of molecular reactions and bindings. The GRN captures all possible features of cells and are responsible for the immense levels of adaptation characteristic to living systems. What happens when different cell-types express the same GRN in alternative ways? At any point in time only small subsets of the GRN are active. Any active subset of the GRN leads to the expression of particular sets of molecules (expression modes). The active regulatory network at time Inline graphic is the regulatory sub-network of the GRN, governing the molecular (auto-catalytic) dynamics of all agents which exist at time Inline graphic. The set of existing effector molecules forms the active agent set at time Inline graphic. The active network changes over time and typical sequences of active sets represent what we call the expression modes of a specific cell-type and its general state. Expression modes themselves can be modified, either locally as a reaction to an external signal, or fundamentally through further cell differentiation. Active sets of molecules are transient and what is observed in experiments is a superposition of subsequent active sets, which we call the expressed set of agents. The regulatory interactions between the expressed agents we call the expressed regulatory network. To find the property of differentiability in a regulatory network model therefore requires that one network is capable of producing different expression modes while perturbations (external signal) only modify active sets locally and the particular expression mode can be restored.

The six dynamical properties we have listed above have been addressed with a variety of conceptually different models. The essence of all these models is that they try to capture the dynamics induced by positive and negative feed back loops within the GRN. The choice of model depends largely on the type and resolution (coarse graining) of experimental data. At the single cell level cellular activity can be modeled by nonlinear (stochastic) differential equations [34], [35] which can explain homeostasis, periodic and multi-stable behavior. To do so one considers a dynamic variable Inline graphic associated with each agent Inline graphic. If index Inline graphic represents a type of effector molecule, then Inline graphic denotes the concentration (abundance) of those molecules. If index Inline graphic for instance marks the Inline graphic protein Inline graphic is the Inline graphic-protein concentration (abundance) in the cell. If Inline graphic represents a gene, then Inline graphic represents the frequency of Inline graphic being expressed. The dynamics governed by a GRN is given by a set of coupled nonlinear differential equations

graphic file with name pone.0036679.e017.jpg (1)

where Inline graphic is a (nonlinear) function capturing the GRN. It depends on the vector of concentrations (abundance/activity) of all the possible Inline graphic molecular agents in a cell, Inline graphic. Inline graphic is the time derivative of the concentrations Inline graphic. Note that Inline graphic can have stochastic components. Analysis of such systems is often complicated by the interplay between fluctuations and nonlinearities [36].

Differential equation models can be approximated by cellular automata, Boolean or piecewise-linear models. The property of SOC dynamics, or dynamics at the “edge of chaos” [37][39], has been studied mainly in the context of cellular automata and Boolean models [40][42]. SOC dynamics was also discussed in continuous differential equation based models [43], [44]. Boolean and piecewise-linear models share common origins in the work of Glass and Kauffman, [45], and have extensively been used for modeling and analyzing GRN [46][49]. For their superior properties in approximating nonlinear systems (in principle to any suitable precision) piecewise-linear models also are applied in different disciplines, for instance for modeling highly nonlinear electronic circuits [50].

In the context of GRN both boolean and piecewise-linear models usually are used for describing nonlinear dynamics with switch-like regulatory elements frequently observed in biological regulatory processes [51], [52]. Such switches react if the concentration of an agent (the signal) crosses a specific threshold level. To model such switches in regulation networks of Inline graphic molecular agents with concentrations Inline graphic the range (space) of concentrations Inline graphic is cut into segments defined by the threshold values where the concentration Inline graphic can trigger a regulatory switch. These segments are called regulatory domains (e.g. [53]). In each such domain Eq. (1) gets approximated by a linear equation of the form

graphic file with name pone.0036679.e028.jpg (2)

where the Inline graphic are production rates and Inline graphic are interaction matrices between agents. If in a regulatory domain Inline graphic, then Inline graphic promotes the production of Inline graphic. If Inline graphic, then Inline graphic suppresses Inline graphic. If Inline graphic Inline graphic has no influence on Inline graphic. The diagonal elements Inline graphic (abbreviated by Inline graphic) are decay rates Such “piece-wise” linear dynamics is nonlinear! On the full range of concentration values Inline graphic both Inline graphic and Inline graphic are step-functions depending on all concentrations Inline graphic in principle, but being constant in each regulatory domain. In other words, since Inline graphic depends only on the regulatory domain it can be decomposed into boolean functions Inline graphic on the regulatory domains. Let Inline graphic index Inline graphic regulatory domains of the system. The function Inline graphic if Inline graphic is contained in the Inline graphic'th regulatory domain and zero otherwise. Then Inline graphic can be written as Inline graphic with Inline graphic being the value of the production term Inline graphic in the Inline graphic'th regulatory domain. Between regulatory domains the system switches from one linear behavior to another.

As an example for interpreting Eq. (2) consider Inline graphic (assign index Inline graphic) and Inline graphic proteins (assign index Inline graphic). Inline graphic is an enzyme that can act as an E3 ubiquitin ligase on itself and on the tumor suppressor protein Inline graphic encoded by the Inline graphic gene. Inline graphic therefore down-regulates itself and the Inline graphic protein via the ubiquitin-proteasome pathway. In the model this corresponds to interaction weights Inline graphic and Inline graphic. Further Inline graphic promotes the transcription of Inline graphic, so that Inline graphic, and Inline graphic can block the N-terminal transcription-activation domain (TAD) of Inline graphic so that Inline graphic for transcription factors Inline graphic which are activated by Inline graphic-TAD (implying Inline graphic). Assuming that Inline graphic-protein does not degrade on its own, i.e. Inline graphic, and that both Inline graphic and Inline graphic are synthesized at some average rates Inline graphic and Inline graphic, this leads to a linear model of the Inline graphic-Inline graphic interaction where Inline graphic sum over other influences and Inline graphic sum over other influences.

Given that the interaction matrix Inline graphic of the regulatory network is invertible (which is almost certainly true for the biologically relevant range of connectivities of GRN) Eq. (2) can be rewritten

graphic file with name pone.0036679.e089.jpg (3)

with Inline graphic being the solution of the equation Inline graphic. The fixed-point Inline graphic is stable (unstable) and Inline graphic will be attracted (repelled) by Inline graphic. If Inline graphic is stable and Inline graphic for all Inline graphic then Inline graphic is one (of possibly many) stationary solution of Eq. (2).

Not all models approximating nonlinear differential equation descriptions of GRN are equally suited to capture all GRN properties discussed above simultaneously depending on whether discrete (Boolean, cellular automata) or smooth (differential equation) features dominate the model. However there exists a surprisingly simple class of models which exhibits all desired GRN properties.

Here we present such a simple model that captures all of the above dynamical properties. We find that the alternating dynamics plays a key role for the stability of regulatory systems and for the formation of SOC dynamics in particular [43], [44]. Most importantly we are able to show that even unspecific control over decay rates, changing the magnitude of all decay rates simultaneously by a (small) factor, leads to “cell differentiation”, i.e. the same regulatory network enters different expression modes, displaying different sequences of active regulatory networks.

We show that experimental facts, linking variations of decay rates observed between different cell-types of an organism to variations of the abundance of intra-cellular biochemical agents in these cell-types, correspond to (a) differences in the expressed genetic regulatory network, and (b) these differences can be controlled via decay rates of intracellular agents. In other words typical expression modes (cyclical sequences of successive active sub-networks of the GRN) can be altered and switched by controlling decay rates.

The model

Setting Inline graphic in Eq. (2), except for the (usually) fixed decay rates Inline graphic, leads to a set of equations Inline graphic. Since Inline graphic and Inline graphic may depend on the regulatory domain this corresponds exactly to the class of Glass-Kauffman piece-wise linear models, [45], [53]. In Glass-Kauffman systems, [45], concentrations Inline graphic usually remain positive for all times Inline graphic, given positive initial conditions Inline graphic and Inline graphic for all Inline graphic since concentrations Inline graphic can at best decay exponentially with time (Inline graphic. This makes it impossible to produce alternating activity of agents. For Inline graphic, in a Glass-Kauffman system, to become zero within a finite time, production rates - which are non-negative by definition - would have to become negative.

Equation (2) generalizes this class of models to systems allowing to explicitly model linear regulatory interactions Inline graphic between agents within each regulatory domain. Suppose Inline graphic suppresses Inline graphic (Inline graphic) then Inline graphic can in principle down-regulate Inline graphic in a finite time (Inline graphic) and positivity of solutions of Eq. (2) is no longer guaranteed. Positivity (non-negativity) of solutions needs to be ensured as a constraint on the piece-wise linear dynamics

graphic file with name pone.0036679.e119.jpg (4)

This constraint alters the linear dynamics of Eq. (2) in the following way. Whenever a concentration Inline graphic becomes zero at time Inline graphic then Inline graphic remains zero for Inline graphic for as long as Inline graphic, according to Eq. (2). If Inline graphic for Inline graphic then Inline graphic is no longer subject to the positivity constraint and continues to evolve according to Eq. (2) again. Agent Inline graphic is said to be active at time Inline graphic, if Inline graphic and inactive, if Inline graphic. To simplify the discussion in the following we only consider systems with a single regulatory domain - such that all nonlinear behavior of the dynamics is solely due to the positivity-constraint.

The positivity constraint Eq. (4) implies the following consequences. At any point in time there will be a sub-set of agents with non-vanishing concentrations which we call the active set of agents. The remaining agents have zero concentration, and therefore do not actively influence the concentrations of any of the non-vanishing agents. There exist Inline graphic different active sets, i.e. Inline graphic combinations in which Inline graphic agents can be active or inactive. Each active set can be uniquely identified by an index Inline graphic (e.g. Inline graphic with Inline graphic if the Inline graphic'th agent is active and zero otherwise). In the course of time Inline graphic some agents will vanish while others re-appear, so that one effectively observes a sequence of sets of active agents

graphic file with name pone.0036679.e140.jpg (5)

Inline graphic being the initial active set. The active set Inline graphic switches to active set Inline graphic at time Inline graphic. In each time interval Inline graphic of duration Inline graphic it is thus possible to only consider the regulatory sub-network acting on the set of active agents Inline graphic. This sub-network is described by the part of the full interaction matrix Inline graphic, where Inline graphic and Inline graphic are restricted to the set of active agents Inline graphic. These sub-matrices we call active networks and denote them by Inline graphic. The concentration vector of active agents we call Inline graphic. Active agents also “feel” a modified effective fixed point Inline graphic, such that finally for Inline graphic the concentrations of the active agents follow a linear equation

graphic file with name pone.0036679.e156.jpg (6)

We refer to such systems as sequentially linear systems. The attractiveness of this description arises through the fact that it becomes possible to understand the dynamics by considering the sequences of active networks

graphic file with name pone.0036679.e157.jpg (7)

which allows to analyze dynamical properties in terms of eigenvalues and eigenvectors of the active sub-matrices Inline graphic (see materials and methods). This model can be shown to be mathematically equivalent to [43], [44].

Cell differentiation in the sequentially linear dynamics

The dynamics of nonlinear systems in general and sequentially linear system in particular converges to different attractors of the dynamics (fixed points, limit cycles). Which attractor is “found” depends on the initial condition. Sequentially linear systems can possess multiple distinct limit cycles and fixed points. Perturbations (or different initial conditions) may push a system from one to another attractor. The question of how many different attractors a sequentially linear system possesses goes beyond the scope of this paper and will be discussed elsewhere.

In the picture of sequentially linear dynamics it becomes possible to identify operational modes of a cell as a particular sequence of active networks. Cell types in ordinary operational modes may be classified by specific sequences of active networks. Two distinct possibilities for such sequences exist. One possibility is that, after some initial switching events, a system ends up in a stationary state associated with a particular active network of the system (see materials and methods). The other possibility is that a system converges to a periodic dynamics with an associated periodic sequence of active networks.

As a hypothetical example a liver cell under typical conditions might be characterized by a periodic sequence Inline graphic, whereas an endothelial cell is given by Inline graphic. Note that all types share the same full regulatory network Inline graphic. This separates timescales of the dynamics: on the fast timescale the dynamics is continuous and characterized by linear changes of the concentrations Inline graphic. On the slower time-scale the dynamics is characterized by discrete changes of active sets. The change from one sequence of active sets to another can be interpreted as the expression modes of different cell-types (cell differentiation) and we show that changes in decay rates of molecular species trigger switches between expression modes.

Example

As an example for sequentially linear dynamics we consider a system with Inline graphic molecular agents, Inline graphic, Inline graphic for all agents Inline graphic, and a regulatory network given by

graphic file with name pone.0036679.e167.jpg (8)

The dynamics of this system (over one period) is shown in Fig. 1 a. The property describing the stability of an active set Inline graphic is the maximal real part of the eigenvalues Inline graphic of the active matrix Inline graphic denoted Inline graphic. The number Inline graphic denotes the number of time-domains in a periodic sequence of active networks, i.e. the number of switching events per period, and Inline graphic is the number of different sub-networks that are activated in a sequence (see also materials and methods). In this example there are four time-domains (Inline graphic) associated with three different active sets (Inline graphic) which are periodically repeated. The sequence starts in time-domain Inline graphic with active set Inline graphic (Inline graphic) with maximum real eigenvalue Inline graphic. Positive Inline graphic means that the fixed point of the active set is unstable and the associated leading eigenvalue implies that the concentration of one agent (green) is decaying to zero. The positivity condition deactivates this agent as its concentration becomes zero and the system enters time-domain Inline graphic as the active set switches to Inline graphic (Inline graphic) with Inline graphic. Negative Inline graphic means that the fixed point Inline graphic is stable and Inline graphic tries to approach Inline graphic. This leads to the deactivated agent (green) becoming produced again and the system switches back to Inline graphic entering the third time-domain. In time-domain Inline graphic the initial conditions differs from the one in time-domain Inline graphic and a different node (magenta) gets deactivated. The system switches to Inline graphic (Inline graphic) with Inline graphic at the beginning of the fourth time-domain. This means Inline graphic is a stable fixed-point and the inactive node (magenta) eventually gets produced again as the system switches back to the beginning (Inline graphic) and enters the next period. The system is thus precisely characterized by the sequence Inline graphic. The eigenvalue spectra of the sub-matrices Inline graphic associated with subsequent time-domains Inline graphic are shown in Fig. 1 b. Fig. 1 c shows a projection of the trajectory into a three dimensional Poincare map. Fig. 1 d shows the eigenvalue spectra of the different active sub-systems of the dynamics.

Figure 1. Periodic dynamics and active sets.

Figure 1

Sequentially linear system with decay rate Inline graphic and the fixed point Inline graphic for all agents Inline graphic simulated with time-increment Inline graphic. Periodic time-series organized into a sequence of four domains with three different active sets. For each time-domain the associated spectrum of eigenvalues for the active sets is shown in (b). In (c) a 3 d Poincare map of the limit cycle is plotted together with the projection of Inline graphic in the center. The domains are marked with bold numbers and switching events with dots. (d) The eigenvalue spectra of the different subsystems are plotted in the imaginary plane. The shift of the spectrum along the real axis depending on the decay rate Inline graphic is indicated.

Some details of the dynamics, like the existence of multiple stable fixed-points, the periodicity of bounded attractors and temporal self-organization, can be mathematically fully understood. In [43], [44] it was already shown mathematically that sequentially linear models exhibit homeostasis, and multi-stability. This has been demonstrated for a wide range of system size Inline graphic, and a number of interactions (connectivity) and fixed decay rates. Periodic dynamics, and self-organized critical dynamics have been noted in [43], [44] but were not clarified and require further explanation which is given in detail in materials and methods , where also a simple temporal balance condition is described and derived.

The temporal balance condition states that the time-average over the real parts of the leading eigenvalues Inline graphic of the matrices Inline graphic in a sequence of active networks approximate the Lyapunov exponent Inline graphic. The Lyapunov exponent Inline graphic measures the overall stability of a system (Inline graphic stable, Inline graphic instable, Inline graphic critical) and for sequences following a periodic attractor Inline graphic can be shown to be exactly zero. Inserting the values for Inline graphic and Inline graphic from table 1 into the balance condition, Eq. (11) gives the value Inline graphic as an approximation of Inline graphic (which has an exact value of zero). Although the balance equation gives only a crude approximation of the Lyapunov exponent it allows to understand why the example-system spends more time in the weakly instable time-domain Inline graphic and Inline graphic, than in the stable time-domains Inline graphic and Inline graphic which is obviously true from Fig. 1. Strong convergence needs less time to compensate for weak divergence.

Table 1. Domain properties.

time-domain Inline graphic Inline graphic Inline graphic Inline graphic stability
1 1 4 7.35 0.033 unstable
2 3 3 10.6 −0.24 stable
3 1 4 17.0 0.033 unstable
4 2 3 7.45 −0.094 stable

Some characteristics of the four node system shown in Fig. 1 are listed, including the index of the time domain, the index of the sub-system Inline graphic, the number of active nodes Inline graphic, the time the system spends in the Inline graphic'th sub-system, the real-part of the leading eigenvalue of Inline graphic, and whether sub-system Inline graphic is stable or not.

Temporal balance is a consequence of the mechanism of self-organization that fine-tunes switching times such that stable parts of the dynamics compensate instable parts of the dynamics exactly. This mechanism can be understood in the following way. Sequentially linear systems try to converge to a fixed point. If it is reached the system becomes static. The fixed point might not be accessible however, meaning that the trajectory on the way toward the fixed point hits a boundary (Fig. 1 c) causing a switching event which changes the dynamics so that the system now is attracted by a different effective fixed point, which it tries to reach. If the system does not converge to an accessible fixed point it is either unstable and some concentrations Inline graphic diverge, or the system circles through some of the Inline graphic possible active sets and converges onto an effective attractor - characterized in the sequence of active networks. In the later case small perturbations of Inline graphic on the attractor will vanish with time. This allows to show that bounded dynamics that does not converge to a fixed-point has to be periodic (materials and methods). Switching times are not static but react to perturbations of concentrations Inline graphic. Perturbations shift the occurrence of switching times proportional to the magnitude of the perturbation. This has the effect that switching events act like sliding “focal planes” allowing the perturbed dynamics to “refocus” onto the periodic attractor. While the perturbed dynamics returns to the attractor switching times cumulate small time-shifts resulting in a phase-shift of the periodic dynamics. A perturbation is remembered as a phase-shift of the periodic dynamics which neither grows exponentially nor dies out. The Lyapunov exponent therefore is zero and the systems self-organizes to the “edge of chaos” by adaptation of switching times. Stable adaptive dynamics is a result of this “temporal self-organization”.

Results

We first show that the model is able to explain actual empirical data, including alternating dynamics. Figure 2 shows data of molecular concentrations Inline graphic (hERInline graphic (black), Pol II (red), TRIP1 (blue), HDAC1 (green)) over three periods of about 40 minutes time. These four agents are all part of the human estrogen nuclear receptor dynamics. The source of the Data is Metivier et. al. [25]. Data points were taken from Pigolotti et al. [54] and the actual values of the matrix elements

graphic file with name pone.0036679.e238.jpg (9)

are bests fits with identical decay rates for optimal explanation of the data. The TRIP1 data (blue) shows alternating activity which is reproduced perfectly by our sequential linear model.

Figure 2. Adequacy of sequentially linear systems.

Figure 2

Time series of periodic binding of four proteins to the pS2 promoter after addition of estradiol - experimental data has been extracted from [54], where a negative feedback-loop was proposed to explain the dynamics. Experimental data due to [25] and [26] (dotted lines) is compared with a simulation of a SL system, based on the network shown in the inset, with uniform decay rates Inline graphic for all agents and fixed point concentrations Inline graphic. Correlation coefficients for simulated and measured time-series are Inline graphic for time larger Inline graphic and agents Inline graphic in order of the legend. The model simulation uses zero concentrations for all agents as initial condition and a time increment Inline graphic. For matching the simulation with experiment time in the model is shifted by Inline graphic.

Decay rates and expression modes

In the following we show how the change of decay rates induces changes from one cell-type to another. In particular we show how changes of the overall strength of the decay rates results in differentiated dynamics, i.e. in distinct sequences of active expressed networks. This allows to understand recent experimental observations which indicate correlations between cell-type, expressed sets of agents, and decay-rates [27][29], [31][33].

For a fixed interaction network temporal self-organization can be maintained for a wide range of decay rates Inline graphic. We show this in the same Inline graphic-node system considered in Fig. 1 by only varying the decay rate Inline graphic from Eq. (8). Figure 3 a shows the Lyapunov exponent Inline graphic as a function of Inline graphic. A plateau, where Inline graphic, is clearly visible. If the decay rate is larger than a critical value Inline graphic, the Lyapunov exponent becomes negative (Inline graphic) and the system stable. If the decay rate is smaller than a critical value of Inline graphic, temporal balance can not be achieved any more, refocusing breaks down, and the system becomes chaotic and trajectories diverge exponentially with Inline graphic. In Fig. 3 b the length of the periodic sequences Inline graphic (green triangles), which is the number of time-domains in a sequence, and the number Inline graphic of different active sets activated in this sequence (red squares) is depicted. Figure 3 b also shows that at several critical values of Inline graphic in the plateau region the sequences of active regulatory sub-networks changes when temporal balance can no longer be established merely by adapting the switching times of a sequence. Sequences do not usually change completely at critical values of Inline graphic and are only expanded by additional active subsets. This can be seen clearly in the 3D Poincare map of the dynamics Fig. 3 d, where the sequence of subsystems Inline graphic given by Inline graphic (for Inline graphic) gets expanded to the sequence Inline graphic (for Inline graphic).

Figure 3. The edge of chaos.

Figure 3

The Lyapunov exponent Inline graphic of the four node system, Eq. (8), is shown in (a) as a function of the decay rate Inline graphic, which exhibits a “plateau” with Inline graphic in the range Inline graphic. In (b) the length Inline graphic of the periodic sequence of domains is plotted in green triangles and the number of different active sets Inline graphic as red squares. In (c) the sequences of active sets are shown for decay rates Inline graphic, Inline graphic and Inline graphic. The limit circles for decay rates Inline graphic (short sequence) and Inline graphic (long sequence) are visualized in (d) in a Poincare map using three out of four phase-space dimensions. With decreasing Inline graphic the radius of the limit circle becomes wider and additional sets (marked with colors) become active. In (e) the spectra of eigenvalues are shown for all the appearing active sets with Inline graphic.

The mathematical reason why such critical decay rates exist is that changes of Inline graphic shift the eigenvalue spectra of the active interaction matrix Inline graphic, shown in Fig. 3 e, along the real axis. The real part of the leading eigenvalues, Inline graphic, is becoming smaller (larger) than zero and Inline graphic becomes an attractor (repellor) of Inline graphic. The stable fixed point then either is accessible and the dynamic changes from periodic to stationary or inaccessible and the dynamic changes qualitatively but remains periodic. Which agents become active in a given active set Inline graphic is depicted in Fig. 3 b for three different sequences of active sets associated with three different ranges of the decay rate Inline graphic indicated by gray lines. If node Inline graphic is active in active set Inline graphic then the associated field is white and black otherwise.

The number of expressed agents Inline graphic is the number of agents that are active at least once during a period of the dynamics. To demonstrate that not only the periodic activation of agents depends on Inline graphic but also the number of expressed nodes Inline graphic itself, we consider a larger sequentially linear system with Inline graphic agents. The interaction matrix of the system is a random matrix with average connectivity Inline graphic, meaning for each node Inline graphic interactions with other agents have been randomly chosen with equal probability. Each non-zero entry, describing such an interaction, is drawn from a normal distribution with mean zero and a standard deviation of Inline graphic. This means that the interaction strength is of magnitude Inline graphic on average and has positive or negative sign with equal probability. In Fig. 4 a the Lyapunov exponent Inline graphic, in Fig. 4 b the number Inline graphic of sets that become active during a cycle and in Fig. 4 c the fraction of expressed agents Inline graphic is plotted as a function of Inline graphic. For large decay rates (Inline graphic) the system is stable and Inline graphic is a fixed-point of the dynamics. As Inline graphic decreases Inline graphic becomes unstable for Inline graphic. However for Inline graphic the system ends up in some stable accessible fixed point Inline graphic so that Inline graphic approaches a stationary state and Inline graphic. In this range Inline graphic increases with Inline graphic. The Inline graphic plateau with stable self-organized critical dynamics (Inline graphic) only emerges in the range Inline graphic where number of active sets Inline graphic and expressed network size Inline graphic vary strongly. Inline graphic varies between Inline graphic and Inline graphic which means that changes of the decay rate can induce changes of the size of the expressed network comparable to the magnitude of the full interaction network. A small window of stability exists for Inline graphic (see inset).

Figure 4. Degradation rates and active networks.

Figure 4

Example of a SL system with Inline graphic and Inline graphic and identical initial conditions for all values of Inline graphic expressing different portions of the regulatory networks. (a) The Lyapunov exponent, (b) the number of active sets Inline graphic in a period (if Inline graphic then the sequence is not periodic but a steady state!), and (c) the fraction of expressed nodes are plotted as functions of the uniform decay rates Inline graphic. For Inline graphic Inline graphic is stable. In the range Inline graphic the Inline graphic has become unstable but the plateau (Inline graphic) can not form since the dynamic finds active sets Inline graphic with stable and accessible Inline graphic. The inset in (b) shows that in the plateau region a small window, Inline graphic, exists where again an active set Inline graphic contains an accessible Inline graphic attracting the dynamics. In the range Inline graphic the plateau forms and dynamics gets periodic. For Inline graphic the system gets unstable.

The strong dependence of Inline graphic on the decay-rate Inline graphic (up to Inline graphic of the total regulatory network) demonstrates clearly that decay-rates alone massively influence sequences of active systems without changing the interaction strength between agents in the regulatory network at all. Moreover, decay rates can also cause switches between fixed-point dynamics and periodic dynamics. While fixed points favor larger decay-rates (in the example Inline graphic) there can also exist fixed points for smaller decay rates (window of stability Inline graphic) where systems favor periodic dynamics.

Discussion

We presented a model which de-composes the dynamics of molecular concentrations – governed by the full molecular regulatory networks – into a temporal sequence of active sub-networks. This novel type of model allows not only to reduce the vast complexity of the full regulatory network into sub-networks of manageable size but further to approximate the complicated dynamics by linear methods. The intrinsic nonlinearities in the system which lead to alternating dynamics in concentrations (as found in countless experiments) are absorbed into switching events, where the dynamics of one linear system switches to another one. In this view different cell types correspond to different sequences of active sub-networks over time.

These sequentially linear models allow not only for the first time to describe all the relevant dynamical features of the GNR (homeostasis, multi-stability, periodic dynamics, alternating activity, differentiability, and self-organized criticality), but also offers the handle to understand the role of molecular decay rates. The fact that sequentially linear dynamics properly models homeostasis, multi-stability and periodic behavior was shown in [43], [44]. Here we have shown how self-organized criticality (Lyapunov exponent self-regulates to zero) arises as a consequence of temporal balance of switching events. This requires agents to show alternating activity (being repeatedly on and off), which is a natural property by construction of sequentially linear models, and which has posed an unresolved problem of previous models such as the Glass-Kauffman [45] model and its many variants. The mechanism behind self-organized criticality is based on adaptive switching times which effectively lead to refocusing of perturbed dynamics onto the attractor of sequences of active sub-networks. Such a temporal self-organization causes long time memory of perturbations in terms of phase-shifts of the otherwise unchanged periodic dynamics, causing the Lyapunov exponent to become zero. In other words slight perturbations, e.g. noise, only cause time-shifts of the sequence of regulatory reactions but do not change the underlying sequence. Perturbations are “remembered” by the system by non vanishing phase-shifts and the dynamics gets “refocused” onto the periodic attractor merely accumulating a time-shift. This has the consequence that the Lyapunov exponent is zero and the system self-organizes its criticality by adapting switching-times. Practically this means that a system balances the time it spends in its active sub networks with stable and unstable dynamics (temporal balance).

Applying the sequentially linear model to the problem of cell-differentiation we demonstrate that different levels of decay rates are one to one related with transitions from one active sub-network sequence (cell type) to another. This might be a key ingredient to understand a series of recent experimental facts reported on the role of decay-rate regulation systems and the role of noise in cell differentiation [27][29], [31][33]. We found that varying the decay rates only, while keeping the complete regulatory network fixed over time, substantially modifies the temporal organization of regulatory events. In particular the decay rate controls the number of expressed agents, the sequence of active sub-networks, and sometimes even the type of solution (stationary, periodic). The changes occur at critical levels of decay rates and changes can be drastic. For example we find situations where a 5% variation of the decay rate causes an approximate doubling of the number of expressed agents. In [55] it is argued that (in the regulatory core and bottom layers of a regulatory hierarchy) transcription factors abundance may be kept low by tightly controlled degradation effectively acting as a noise filter enhancing fidelity in gene expression and adaptability to changing environments. This makes sense from a theoretical point of view first of all since fluctuations of agents with low abundance are more likely to trigger switching events in the regulatory dynamics leading to distinct global responses of the regulatory network. Secondly, degradation and re-synthesis of agents with high regulatory activity consumes energy so that a low abundance of regulatory important agents is consistent with cells evolving under a constraint of energy-efficiency. Similarly, based on measurements of mRNA and protein decay-rates [56] argue that, while abundance of mRNA and protein over and all may be controlled by transcription rates rather than decay-rates, proteins with short half-lives mainly have regulatory function (Chromatin organization and modification, cell cycle, mitosis and cell proliferation, transcription, homeostasis, proteolysis, …). This demonstrates that different expression modes, which distinguish different cell-types from each other, can be very efficiently obtained by controlling decay rates (either via proteolysis or alternatively via transport mechanisms controlling the local abundance of effector molecules in compartments containing associated targets) of agents without fundamentally altering any interactions between agents in the regulatory network, which would be more costly in an evolutionary sense. These findings highlight the importance of intracellular decay rate control mechanisms and the role of noise in cell differentiation.

Materials and Methods

Eigenvalues

The eigenvalues Inline graphic and eigenvectors Inline graphic of a matrix Inline graphic are defined as solutions of the matrix equation Inline graphic. The solution of a linear differential equation Inline graphic is of the form Inline graphic. For large times the Inline graphic will therefore point into the direction of the eigenvector Inline graphic with the eigenvalue Inline graphic with the largest real part and Inline graphic as Inline graphic gets large. If the largest real part of Inline graphic is larger (smaller) than zero Inline graphic will grow (decay) exponentially and Inline graphic is an unstable (stable) fixed point of the differential equation.

Fixed points and attractors

Let Inline graphic be the maximal real part of the leading eigenvalue of the active interaction matrix Inline graphic associated with the active subset Inline graphic. The effective fixed point Inline graphic is stable and perturbations of concentrations vanish if Inline graphic. The fixed point is accessible if Inline graphic approaching Inline graphic does not cause a switching event and inaccessible otherwise. Stationary solutions of a sequentially linear system therefore require fixed points that are both stable and accessible.

Stable and accessible fixed points can be fully understood. Suppose agents Inline graphic are active and agents Inline graphic are inactive then Eq. (3) can be rewritten into two parts

graphic file with name pone.0036679.e365.jpg (10)

where the first part describes the dynamics of the active agents while the second part is the part of the linear dynamics superseded by the positivity constraint. Symbolically we can write Inline graphic with Inline graphic and Inline graphic is the modified fixed point. For Inline graphic to be a accessible one requires that Inline graphic for all Inline graphic. For Inline graphic to be stable one requires two things. (i) The real part of the leading eigenvalue of Inline graphic needs to be smaller than zero. (ii) Inline graphic for all Inline graphic. If the second condition is violated for some Inline graphic then Inline graphic so that in the next time step a switching event occurs since Inline graphic becomes larger than zero and is no longer controlled by the positivity constraint.

Periodicity of attractors and self-organized criticality

We have seen that attractors either are fixed points or periodic. The longer periodic sequence of Fig. 3 d is also shown in the space of all possible active sets in Fig. 5. But can one understand why bounded dynamics is periodic rather than chaotic? Suppose a bounded attractor exists for a sequentially linear system with Inline graphic agents Inline graphic. The perturbation Inline graphic at time Inline graphic also effects later switching times of agents Inline graphic, i.e. Inline graphic such that Inline graphic for some constant Inline graphic, where Inline graphic. Since Inline graphic sufficiently fast as Inline graphic (there exists an attractor) the cumulated time shift Inline graphic of switching times remains finite for all times. This shows that the perturbed Inline graphic behaves (after some time) just like the unperturbed Inline graphic only shifted in time. Perturbation neither vanishes nor grow exponentially, and the Lyapunov exponent can only be zero (Inline graphic). Moreover, since the number of active sets is finite (Inline graphic) and the dynamics is bounded the concentrations have to return to values on the attractor with arbitrary precision within some finite return-time. The remaining concentration difference can be seen as a perturbation so that the attractor can only be a periodic cycle. The time-shift produces a phase-shift of the periodic dynamics.

Figure 5. Tree of active sets.

Figure 5

Tree of all existing active sets Inline graphic for system shown in article Fig. (3). In set Inline graphic all Inline graphic, yellow background stand for complex leading eigenvalues of the active interaction matrix. Black indicates that the agent associated with that index is not active. The gray lines indicate to all possible switching events where the number of active agents Inline graphic changes Inline graphic. Blue arrows mark the observed sequence of the dynamics for the examples Eq. (8) with Inline graphic.

Stability: the maximum Lyaponov exponent

While eigenvalues tell us something about the stability of a fixed point the Lyaponov exponent Inline graphic tells something about the stability of the dynamics Inline graphic itself. The Lyapunov exponent Inline graphic measures how a small perturbation Inline graphic grows with time. If Inline graphic the perturbation vanishes exponentially with time or grows exponentially if Inline graphic. System with Inline graphic are chaotic (in-stable dynamics extremely sensitive to noise or perturbations) while Inline graphic indicates stable dynamics insensitive to perturbations and noise. Systems with Inline graphic are special as their dynamics is sensitive to noise and perturbations without “overreacting” like chaotic systems. These systems at the “edge of chaos” adapt to fluctuations but remain close to their unperturbed dynamics.

Temporal self-organization of switching events

Here we derive a simple approximation of the Lyapunov exponent of sequentially linear dynamics which explains temporal self-organization quantitatively. This is necessary for understanding why switching in general happens between active networks with stable and unstable dynamics and not from one stable stable (unstable) to another stable (unstable) active network.

Qualitative analysis of bounded attractors of sequentially linear dynamics has shown that the attractor is periodic and the Lyapunov exponent Inline graphic. Characteristic information on the dynamics gets encoded by periodic sequences Inline graphic, Inline graphic with a period of some length Inline graphic such that Inline graphic and Inline graphic (for large enough Inline graphic) as in the example shown in Fig. (1) in the main article. If the dynamics of the system would remain in an active network Inline graphic the Lyapunov exponent would be identical with the largest real part Inline graphic of the eigenvalues of Inline graphic. However, note that convergence of Inline graphic to Inline graphic (if fixed point is stable) or into the direction of the leading (possibly complex) eigenvector (if fixed point is stable) remains incomplete, since convergence is always interrupted by a switching event. The Lyapunov exponent Inline graphic of the sequentially linear system therefore is well approximated by the time average over Inline graphic, i.e.

graphic file with name pone.0036679.e424.jpg (11)

Since the dynamics is periodic the time average only needs to be taken over one period and since Inline graphic one gets Inline graphic for Inline graphic large enough. The “refocusing” mechanism discussed above qualitatively therefore is also “balancing” the times Inline graphic specific active sets Inline graphic remain active by fine tuning switching times, such that contributions from time-domains with stable (Inline graphic) and unstable dynamics (Inline graphic) compensate each other. This also is supported by the fact that simulations with finite time increment regularly produce chaotic dynamics with small but positive Lyapunov exponents since switching times can only be tuned to the accuracy of the time increment. However Inline graphic approaches zero consistently as the time increment is made smaller and orbits become periodic again. Temporal balance and refocusing are two aspects of the temporal self-organizing principle manipulating switching times.

Acknowledgments

We acknowledge stimulating discussions with Johannes A. Schmid.

Footnotes

Competing Interests: One of the PhD students, Manuel Schölling, receives funding from the the “Forum Integrativmedizin” (FIM) an initiative of the “Hilde Umdasch Privatstiftung” (http://www.integrativmedizin.at) for two years, to work on questions concerning the systemic understanding of cells operating in various different modes. This does not alter the authors' adherence to all the PLoS ONE policies on sharing data and materials.

Funding: This work has been funded by the “Forum Integrativmedizin” (FIM) an initiative of the “Hilde Umdasch Privatstiftung” (http://www.integrativemedizin.at). The funders had no role in the study design, data collection and analysis, decision to publish, or preparation of the manuscript.

References

  • 1.Hood L, Heath JR, Phelps ME, Lin B. Systems biology and new technologies enable predictive and preventative medicine. Science. 2004;306:640–643. doi: 10.1126/science.1104635. [DOI] [PubMed] [Google Scholar]
  • 2.Gavin AC, Aloy P, Grandi P, Krause R, Boesche M, et al. Proteome survey reveals modularity of the yeast cell machinery. Nature. 2006;440:631–636. doi: 10.1038/nature04532. [DOI] [PubMed] [Google Scholar]
  • 3.Kashtan N, Alon U. Spontaneous evolution of modularity and network motifs. Proc Natl Acad Sci USA. 2005;102:13773–13778. doi: 10.1073/pnas.0503610102. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 4.de Chassey B, Navratil V, Tafforeau L, Hiet MS, Aublin-Gex A, et al. Hepatitis C virus infection protein network. Mol Syst Biol. 2008;4:230. doi: 10.1038/msb.2008.66. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 5.Church GM. From systems biology to synthetic biology. Mol Syst Biol. 2005;1:0032. doi: 10.1038/msb4100007. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 6.Greer EL, Brunet A. FoxO transcription factors at the interface between longevity and tumor suppression. Oncogene. 2005;24:7410–7425. doi: 10.1038/sj.onc.1209086. [DOI] [PubMed] [Google Scholar]
  • 7.Tothova Z, Gilliland DG. FoxO transcription factors and stem cell homeostasis: Insights from the hematopoietic system. Cell Stem Cell. 2007;1:140–152. doi: 10.1016/j.stem.2007.07.017. [DOI] [PubMed] [Google Scholar]
  • 8.Burg MB, Kwon ED, Kultz D. Osmotic regulation of gene expression. FASEB J. 1996;10:1598–1606. doi: 10.1096/fasebj.10.14.9002551. [DOI] [PubMed] [Google Scholar]
  • 9.Capaldi AP, Kaplan T, Liu Y, Habib N, Regev A, et al. Structure and function of a transcriptional network activated by the MAPK Hog1. Nature Genetics. 2008;40:1300–1306. doi: 10.1038/ng.235. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 10.Pirkkala L, Nykanen P, Sistonen L. Roles of the heat shock transcription factors in regulation of the heat shock response and beyond. FASEB J. 2001;15:1118–1131. doi: 10.1096/fj00-0294rev. [DOI] [PubMed] [Google Scholar]
  • 11.Beer MA, Tavazoie S. Predicting gene expression from sequence. Cell. 2004;117:185–198. doi: 10.1016/s0092-8674(04)00304-6. [DOI] [PubMed] [Google Scholar]
  • 12.Das D, Banerjee N, Zhang MQ. Interacting models of cooperative gene regulation. Proc Natl Acad Sci USA. 2004;101:16234–16239. doi: 10.1073/pnas.0407365101. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 13.Gertz J, Siggia ED, Cohen BA. Analysis of combinatorial cis-regulation in synthetic and genomic promoters. Nature. 2009;457:215–218. doi: 10.1038/nature07521. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 14.Vokes SA, Ji H, Wong WH, McMahon AP. A genome-scale analysis of the cis-regulatory circuitry underlying sonic hedgehog-mediated patterning of the mammalian limb. Genes and Development. 2008;22:2651–2663. doi: 10.1101/gad.1693008. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 15.Visel A, Blow MJ, Li Z, Zhang T, Akiyama JA, et al. ChIP-seq accurately predicts tissue-specific activity of enhancers. Nature. 2009;457:854–858. doi: 10.1038/nature07730. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 16.Zinzen RP, Girardot C, Gagneur J, Braun M, Furlong EEM. Combinatorial binding predicts spatio-temporal cis-regulatory activity. Nature. 2009;462:65–70. doi: 10.1038/nature08531. [DOI] [PubMed] [Google Scholar]
  • 17.Lee TI, Rinaldi NJ, Robert F, Odom DT, Bar-Joseph Z, et al. Transcriptional regulatory networks in Saccharomyces cerevisiae. Science. 2002;298:799–804. doi: 10.1126/science.1075090. [DOI] [PubMed] [Google Scholar]
  • 18.Guet CC, Elowitz MB, Hsing W, Leibler S. Combinatorial synthesis of genetic networks. Science. 2002;296:1466–1470. doi: 10.1126/science.1067407. [DOI] [PubMed] [Google Scholar]
  • 19.Kitano H. Computational systems biology. Nature. 2002;420:206–210. doi: 10.1038/nature01254. [DOI] [PubMed] [Google Scholar]
  • 20.Semsey S, Andersson AM, Krishna S, Jensen MH, Massé E, et al. Genetic regulation of fluxes: iron homeostasis of Escherichia coli. Nucl Acids Res. 2006;34:4960–4967. doi: 10.1093/nar/gkl627. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 21.Ozbudak EM, Thattai M, Lim HN, Shraiman BI, van Oudenaarden A. Multistability in the lactose utilization network of Escherichia coli. Letters to Nature. 2004;427:237–240. doi: 10.1038/nature02298. [DOI] [PubMed] [Google Scholar]
  • 22.Smolen P, Baxter DA, Byrne JH. Frequency selectivity, multistability, and oscillations emerge from models of genetic regulatory systems. Am J Physiol Cell Physiol. 1998;274:C531–C542. doi: 10.1152/ajpcell.1998.274.2.C531. [DOI] [PubMed] [Google Scholar]
  • 23.Park JH, Helfrich-Förster C, Lee G, Liu L, Rosbash M, et al. Differential regulation of circadian pacemaker output by separate clock genes in Drosophila. Proc Natl Acad Sci USA. 2000;97:3608–3613. doi: 10.1073/pnas.070036197. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 24.Hoffmann A, Levchenko A, Scott ML, Baltimore D. The IκB-NκB signaling module: Temporal control and selective gene activation. Science. 2002;298:1241–1245. doi: 10.1126/science.1071914. [DOI] [PubMed] [Google Scholar]
  • 25.Métivier R, Penot G, Hübner MR, Reid G, Brand H, et al. Estrogen receptor-α directs ordered, cyclical, and combinatorial recruitment of cofactors on a natural target promoter. Cell. 2003;115:751–763. doi: 10.1016/s0092-8674(03)00934-6. [DOI] [PubMed] [Google Scholar]
  • 26.Métivier R, Penot G, Carmouche RP, Hubner MR, Reid G, et al. Transcriptional complexes engaged by apo-estrogen receptor-α isoforms have divergent outcomes. EMBO J. 2004;23:3653–3666. doi: 10.1038/sj.emboj.7600377. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 27.Luscombe NM, Babu MM, Yu H, Snyder M, Teichmann SA, et al. Genomic analysis of regulatory network dynamics reveals large topological changes. Letters to Nature. 2004;413:308–312. doi: 10.1038/nature02782. [DOI] [PubMed] [Google Scholar]
  • 28.Amorim MJ, Cotobal C, Duncan C, Mata J. Global coordination of transcriptional control and mRNA decay during cellular differentiation. Mol Syst Biol. 2010;6:380. doi: 10.1038/msb.2010.38. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 29.Lee JE, Lee JY, Wilusz J, Tian B, Wilusz CJ. Systematic analysis of Cis-elements in unstable mRNAs demonstrates that CUGBP1 is a key regulator of mRNA decay in muscle cells. PLoS ONE. 2010;5:e11201. doi: 10.1371/journal.pone.0011201. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 30.Ciechanover A. Intracellular protein degradation: from a vague idea thru the lysosome and the ubiquitin-proteasome system and onto human diseases and drug targeting. Exp Biol Med. 2006;231:1197–1211. doi: 10.1177/153537020623100705. [DOI] [PubMed] [Google Scholar]
  • 31.Gsponer J, Futschik ME, Teichmann SA, Babu MM. Tight regulation of unstructured proteins: From transcript synthesis to protein degradation. Science. 2008;322:1365–1368. doi: 10.1126/science.1163581. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 32.Bossi A, Lehner B. Tissue specificity and the human protein interaction network. Mol Syst Biol. 2009;5:260. doi: 10.1038/msb.2009.17. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 33.Burkard TR, Planyavsky M, Kaupe I, Breitwieser FP, Bürckstümmer T, et al. Initial characterization of the human central proteome. BMC Syst Biol. 2011;5:17. doi: 10.1186/1752-0509-5-17. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 34.Turner TE, Schnell S, Burrage K. Stochastic approaches for modelling in vivo reactions. Comp Biol and Chemistry. 2004;28:165–178. doi: 10.1016/j.compbiolchem.2004.05.001. [DOI] [PubMed] [Google Scholar]
  • 35.Bratsun D, Volfson D, Tsimring LS, Hasty J. Delay-induced stochastic oscillations in gene regulation. Proc Natl Acad Sci USA. 2005;102:14593–14598. doi: 10.1073/pnas.0503858102. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 36.Paulsson J, Berg OG, Ehrenberg M. Stochastic focusing: Fluctuation-enhanced sensitivity of intracellular regulation. Proc Natl Acad Sci USA. 2000;97:7148–7153. doi: 10.1073/pnas.110057697. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 37.Langton CG. Computation at the edge of chaos. Physica D. 1990;42:12–37. [Google Scholar]
  • 38.Mitchell M, Hraber PT, Crutchfield JP. Revisiting the edge of chaos: Evolving cellular automata to perform computations. Complex Systems. 1993;7:89–130. [Google Scholar]
  • 39.Kauffman SA. The origins of order – Self-organization and selection in evolution. New York: Oxford University Press; 1993. 734 [Google Scholar]
  • 40.Bhattacharjya A, Liang S. Power-law distributions in some random Boolean networks. Phys Rev Lett. 1996;77:1644–1647. doi: 10.1103/PhysRevLett.77.1644. [DOI] [PubMed] [Google Scholar]
  • 41.Glass L, Hill C. Ordered and disordered dynamics in random networks. Europhys Lett. 1998;41:599–604. [Google Scholar]
  • 42.Shmulevich I, Lähdesmäki H, Dougherty ER, Astola J, Zhang W. The role of certain Post classes in Boolean network models of genetic networks. Proc Natl Acad Sci USA. 2003;100:10734–10739. doi: 10.1073/pnas.1534782100. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 43.Stokić D, Hanel R, Thurner S. Inflation of the edge of chaos in a simple model of gene interaction networks. Phys Rev E. 2008;77:061917. doi: 10.1103/PhysRevE.77.061917. [DOI] [PubMed] [Google Scholar]
  • 44.Hanel R, Pöchacker M, Thurner S. Living on the edge of chaos: minimally nonlinear models of genetic regulatory dynamics. Phil Trans Roy Acad Sci A. 2010;368:5583–5596. doi: 10.1098/rsta.2010.0267. [DOI] [PubMed] [Google Scholar]
  • 45.Glass L, Kauffman SA. The logical analysis of continuous non-linear biochemical control networks. J Theor Biol. 1973;39:103–129. doi: 10.1016/0022-5193(73)90208-7. [DOI] [PubMed] [Google Scholar]
  • 46.Qian X, Ghaffari N, Ivanov I, Dougherty ER. State reduction for network intervention in probabilistic Boolean networks. Bioinformatics. 2010;26:3098–3104. doi: 10.1093/bioinformatics/btq575. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 47.de Jong H, Geiselmann J, Hernandez C, Page M. Genetic network analyzer: qualitative simulation of genetic regulatory networks. Bioinformatics. 2003;19:336–344. doi: 10.1093/bioinformatics/btf851. [DOI] [PubMed] [Google Scholar]
  • 48.Viretta AU, Fussenegger M. Modeling the quorum sensing regulatory network of human-pathogenic Pseudomonas aeruginosa. Biotech Prog. 2004;20:670–678. doi: 10.1021/bp034323l. [DOI] [PubMed] [Google Scholar]
  • 49.Ropers D, de Jong H, Page M, Schneider D, Geiselmann J. Qualitative simulation of the carbon starvation response in Escherichia coli. Biosystems. 2006;84:124–152. doi: 10.1016/j.biosystems.2005.10.005. [DOI] [PubMed] [Google Scholar]
  • 50.Rewieński M, White J. A trajectory piecewise-linear approach to model order reduction and fast simulation of nonlinear circuits and micromachined devices. IEEE/ACM Trans Comp Aided Design. 2003:252–257. [Google Scholar]
  • 51.Yagil G, Yagil E. On the relation between effector concentration and the rate of induced enzyme synthesis. Biophys J. 1971;11:11–27. doi: 10.1016/S0006-3495(71)86192-1. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 52.Ptashne M. A genetic switch: phage λ and higher organisms. Cambridge: Blackwell Science & Cell Press; 1992. 192 [Google Scholar]
  • 53.Casey R, de Jong H, Gouzé JL. Piecewise-linear models of genetic regulatory networks: Equilibria and their stability. J Math Biol. 2006;52:27–56. doi: 10.1007/s00285-005-0338-2. [DOI] [PubMed] [Google Scholar]
  • 54.Pigolotti S, Krishna S, Jensen MH. Symbolic dynamics of biological feedback networks. Phys Rev Lett. 2009;102:088701. doi: 10.1103/PhysRevLett.102.088701. [DOI] [PubMed] [Google Scholar]
  • 55.Jothi R, Balaji S, Wuster A, Grochow JA, Gsponer J, et al. Genomic analysis reveals a tight link between transcription factor dynamics and regulatory network architecture. Mol Syst Biol. 2009;5:294. doi: 10.1038/msb.2009.52. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 56.Schwanhäusser B, Busse D, Li N, Dittmar G, Schuchhardt J, et al. Global quantification of mammalian gene expression control. Nature. 2011;473:337–342. doi: 10.1038/nature10098. [DOI] [PubMed] [Google Scholar]

Articles from PLoS ONE are provided here courtesy of PLOS

RESOURCES