Email updates

Keep up to date with the latest news and content from BMC Systems Biology and BioMed Central.

Open Access Highly Accessed Research article

Robust simplifications of multiscale biochemical networks

Ovidiu Radulescu1*, Alexander N Gorban26, Andrei Zinovyev3456 and Alain Lilienbaum78

Author Affiliations

1 IRMAR (CNRS UMR 6025) and IRISA/INRIA, Université de Rennes 1, Campus de Beaulieu, 35042 Rennes, France

2 Department of Mathematics, University of Leicester, LE1 7RH, UK

3 Institut Curie, Service Bioinformatique, Paris, 26 rue d'Ulm, Paris F-75248, France

4 INSERM, U900, Paris, F-75248, France

5 Ecole des Mines de Paris, ParisTech, Fontainebleau, F-77300, France

6 Institute of Computational Modeling SB RAS, Krasnoyarsk, Akademgorodok, 660036, Russia

7 Cytosquelette et Développement (CNRS UMR 7000), Faculté de Médecine Pitié-Salpêtrière, 105, boulevard de l'Hôpital, 75634 Paris cedex 13, France

8 Stress et Pathologies du Cytosquelette (EA300), Université Paris 7 Denis Diderot, 4, rue Marie-Andrée Lagroua Weill-Hallé 75013 Paris, France

For all author emails, please log on.

BMC Systems Biology 2008, 2:86  doi:10.1186/1752-0509-2-86

The electronic version of this article is the complete one and can be found online at: http://www.biomedcentral.com/1752-0509/2/86


Received:12 April 2008
Accepted:14 October 2008
Published:14 October 2008

© 2008 Radulescu et al; licensee BioMed Central Ltd.

This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Background

Cellular processes such as metabolism, decision making in development and differentiation, signalling, etc., can be modeled as large networks of biochemical reactions. In order to understand the functioning of these systems, there is a strong need for general model reduction techniques allowing to simplify models without loosing their main properties. In systems biology we also need to compare models or to couple them as parts of larger models. In these situations reduction to a common level of complexity is needed.

Results

We propose a systematic treatment of model reduction of multiscale biochemical networks. First, we consider linear kinetic models, which appear as "pseudo-monomolecular" subsystems of multiscale nonlinear reaction networks. For such linear models, we propose a reduction algorithm which is based on a generalized theory of the limiting step that we have developed in [1]. Second, for non-linear systems we develop an algorithm based on dominant solutions of quasi-stationarity equations. For oscillating systems, quasi-stationarity and averaging are combined to eliminate time scales much faster and much slower than the period of the oscillations. In all cases, we obtain robust simplifications and also identify the critical parameters of the model. The methods are demonstrated for simple examples and for a more complex model of NF-κB pathway.

Conclusion

Our approach allows critical parameter identification and produces hierarchies of models. Hierarchical modeling is important in "middle-out" approaches when there is need to zoom in and out several levels of complexity. Critical parameter identification is an important issue in systems biology with potential applications to biological control and therapeutics. Our approach also deals naturally with the presence of multiple time scales, which is a general property of systems biology models.

Background

Model reduction techniques are used to reduce the dimensionality of complex dynamics. Applications of model reduction techniques in chemical engineering (coarse graining in phase transitions, reactors, combustion [2-8]), in ecology [9] or climatology, are well developed. A collection of reviews in model reduction for kinetic problems can be found in [10]. In systems biology, ad hoc reduction methods have been applied to signal transduction [11] and to clocks [12,13]. Combinatorial complexity of receptors and scaffolds can be reduced by exact lumping [14,15].

We may distinguish among three classes of model reduction techniques. Trajectory based techniques use the integration of the dynamical equations and look for a small number of reduced variables [16]. The empirical orthogonal eigenfunctions (EOF), also called Proper Orthogonal Decomposition (POD), or Karhunen-Loève expansion (KL) method, consists in finding a low dimension linear (flat) manifold, containing (or sufficiently close to) the trajectories [17,18]. Singular perturbations techniques eliminate fast variables whose dynamics is slaved by the slower variables. The Computational Singular Perturbation (CSP) method provides approximations of a low dimensional invariant manifold, containing the dynamics [2,3]. Invariant manifolds can be calculated by various other methods [4-8]. Slow-fast or more general master-slave splittings (splittings with no feed-back) were discussed by [19,20]. Chemical enzymatic kinetics beyond quasi-stationarity and quasi-equilibrium has been studied in [21]. Averaging has been used to eliminate rapid oscillations of microscopic degrees of freedom and to obtain smaller models [22-24]. Aggregation or lumping techniques have been proposed by many authors [9,14,15,25]. Reaction graph contraction methods such as Clarke's [26] replace the reactions mechanism by simpler mechanisms in which some intermediate species are absent.

Normally, identification of two well separated time scales is enough to reduce the system by using slow/fast decompositions [20]. However, the biochemical networks used to model cell physiology are multiscale, i.e. they have many, well separated time scales. For example, changing gene expression programs can take hours and even days while protein complex formation goes on the second scale and post-translational protein modifications take minutes to happen. Protein life half-times can vary from minutes to days. This important observation applies not only to time scales but also to concentration values of various species in these networks. mRNA copy numbers can change from some units to tens of thousands, and the dynamic concentration range of biological proteins can reach up to five orders of magnitude.

The aim of our paper is to propose model reduction methods well adapted to this situation. The mathematical techniques that we use (limitation, averaging, quasi-stationarity) have a long history. However, their combination into practical recipes that we propose is original and well adapted for the study of multiscale biochemical networks. Our most important development is the concept of dominant subsystem (that we also call limit simplification).

The idea of dominant subsystems in asymptotic analysis of dynamical systems is due to Newton and developed by Kruskal [27]. There are several ways to obtain dominant subsystems. These can be leading terms in power expansions of small parameters. Thus, multiscale expansions are standard techniques in perturbation theory [28]. Asymptotic theories using powers of small parameters were applied to study spectral properties of multiscale matrices [27,29-31]. In [1] we have proposed a different approach to dominant subsystems. This approach exploits the reaction network structure to select dominant pathways and to obtain simplified reaction mechanisms. The simplifications are robust because are valid for a large range of parameters.

Understanding the functioning of large networks of biochemical reactions could rely on having a hierarchy of such simplifications, ie a set of models that can be obtained one from another by model reduction. Molecular networks are designed to fulfill many simple tasks. For each one of this tasks, the system scans only a small part of its high dimensional phase space. Geometrically speaking, it evolves on a stable low dimensional invariant manifold with branching in the fast directions [5]. Changing tasks, the system can jump from one stable branch of the manifold to another one. These represent jumps from one simplification (dominant subsystem) to another one. Finding the set of simplifications of a molecular network means providing the set of functioning modes for the network.

Thus, dominant subsystems provide an answer to a very practical question: how to describe the dynamics of a multiscale network? During almost all time this could be simplified and the system behaves as a small one. Our methods show how to obtain the small dominant subsystem from the topology of the network and from the orders of magnitude of kinetic constants and species concentrations. In multiscale systems, concentration orders can change dynamically and the small system may change at discrete times. The whole system walks along small subsystems. The discrete dynamics of this walk supplements the dynamics of individual small subsystems.

Dominant subsystem can be used to answer another important question: given a network model, which are its critical parameters? Many of the parameters of the initial model are no longer present in the dominant subsystem: these parameters are non-critical. Parameters of dominant subsystems indicate putative targets to change the behavior of the large network.

Finally, dominant subsystems can be used to compare models. Systems biology model repositories contain models of various degree of complexity. To be compared, or to be integrated into larger ones, models must be simplified to a common level of complexity.

Our methods perform well when we have total or partial separation of time and/or concentration scales. Total separation of time scales means the following: picking two timescales at random τi, τj one has either τi <<τj or τi >> τj with probability close to one. It is easy to construct a totally separated linear system. Choose constants of biochemical reactions independently and distributed uniformly over a large interval in logarithmic scale: picking two timescales at random τi, τj one has either τi <<τj or τi >> τj with probability close to one. This situation has been studied in detail in [1]. Though, it is difficult to have total separation in non-linear systems. For these, even if reactions constants are independent, timescales are not. Our methods for robust simplifications of nonlinear systems functions also when scales are partially separated: in this case we gather terms of the same order in the quasi-stationarity and averaged steady state equations.

The models that we study here are deterministic. Reduction methods for stochastic multiscale biochemical kinetics can be found in [32,33].

The structure of this paper is the following. In the first section we present how to compute dominant subsystems for totally separated linear networks of (pseudo)monomolecular reactions. These appear as subsystems in analysis of multiscale networks of nonlinear biochemical reactions. This method uses the theory of limitation developed in [1]. In the second section, we show how to obtain dominant subsystems of non-linear systems. The technique is based on a method for identification of quasi-stationary and non-oscillating species and on dominant approximations of the quasi-stationarity and averaged steady-state equations for these species. In the third section, we introduce and analyze a new high dimensional model for the NF-κB signalling.

Methods

Reduction of linear hierarchical models

Introductory notes

In this section we present a general algorithm for finding dominant subsystems and critical parameters for linear systems with completely separated time scales. Linear systems represent a special situation when all the interactions in the reaction network are monomolecular, i.e., have the form A B.

Although systems biology models are nonlinear and contain also multimolecular reactions, it is nevertheless useful to have an efficient algorithm for solving linear problems. First, as we shall see in the next section, non-linear systems can include linear subsystems, containing reactions that are pseudo(monomolecular) with respect to species internal to the subsystem (at most one internal species is reactant and at most one is product). Second, for reactions A + B → ..., if concentrations cA and cB are well separated, say cA >> cB, then we can consider this reaction as B → ... with rate constant proportional to cA which is practically constant, or changes only slowly. We can assume that this condition is satisfied for all but a small fraction of genuinely non-linear reactions (the set of non-linear reactions changes in time but remains small). Thus, linear models can serve as very effective approximations of behavior of non-linear models in certain windows of time: in this way, non-linear behavior can be approximated as a sequence of linear dynamics, followed one each other in a sequence of "phase transitions". Third, linear networks represent the case when very large reaction networks models can be approached analytically, and some intuition and design principles can be learned and partially generalized to the non-linear case. As an example, see the robustness study made in [34]. The linear case offers nice simple illustrations of the concepts of dominant subsystem, critical monomials and critical parameters.

The algorithm presented here in its "recipe" form ready for computational implementations, is developed in detail elsewhere [34], with many examples and rigorous justifications.

The structure of linear (monomolecular) reaction networks can be completely defined by a simple digraph, in which vertices correspond to chemical species Ai, edges correspond to reactions Ai Aj with kinetic constants kji > 0. For each vertex, Ai, a positive real variable ci (concentration) is defined.

"Pseudo-species" (labeled ∅) can be defined to collect all degraded products, and degradation reactions can be written as Ai → ∅ with constants k0i. Production reactions can be represented as ∅ → Ai with rates ki0.

The kinetic equation is

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M1','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M1">View MathML</a>

(1)

or in vector form: ċ = K0 + Kc.

The advantage of linear dynamics is that it is completely specified by the eigenvectors and the eigenvalues of the kinetic matrix K.

The system has an unique bounded steady state cs = K-1 K0 if and only if the matrix K is non-singular.

In this case, it is easy to write down the general solution of Eq.(1):

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M2','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M2">View MathML</a>

(2)

where λk, lk, rk, k = 1,..., n are the eigenvalues, the left eigenvectors (vector-rows) and the right eigenvectors (vector-columns) of the matrix K, respectively, i.e.

K rk = λk rk, lk K = λk lk.(3)

with the normalization (li, rj) = δij, where δij is Kronecker's delta.

Closed systems are characterized by K0 = 0 (no production reactions, although degradation is permitted). Close systems are conservative if the matrix K is singular (a particular case is when there is no degradation at all). Then, the left kernel of K provides a set of conservation laws (if l K = 0, then quantities (l, c) are conserved). Solution of the homogeneous linear equations are simply:

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M3','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M3">View MathML</a>

(4)

If all reaction constants kij would be known with precision then the eigenvalues and the eigenvectors of the kinetic matrix can be easily calculated by standard numerical techniques. Furthermore, singular value decomposition can be used for model reduction. But in systems biology models often one has only approximate or relative values of the constants (information on which constant is bigger or smaller than another one). In the further we will consider the simplest case: when all kinetic constants are very different (separated), i.e. for any two different pairs of indices I = (i, j), J = (i', j') we have either kI >> kJ or kJ >> kI. In this case we say that the system is hierarchical with timescales (inverses of constants kij, j ≠ 0) totally separated.

Hierarchical linear network can be represented as a digraph and a set of orders (integer numbers) associated to each arc (reaction). The lower the order, the more rapid is the reaction (see Fig. 1). It happens that in this case the special structure of the matrix K (originated from a reaction graph) allows us to exploit the strong relation between the dynamics (1) and the topological properties of the digraph. Big advantage of the fully separated network is that the possible values of <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M4','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M4">View MathML</a> are 0, 1 and the possible values of <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M5','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M5">View MathML</a> are -1, 0, 1 with high precision [34]. Thus, if we can provide an algorithm for finding non-zero components of <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M4','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M4">View MathML</a>, <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M5','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M5">View MathML</a>, based on the network topology and the constants ordering, then this will give us a good approximation to the problem solution (2).

thumbnailFigure 1. Two simple examples of exactly solvable linear kinetics. a) non-branching network without cycles. b) network with a unique sink which is a cycle. On the left, ϕ(i) map is shown for the network a). The order of kinetics parameters is shown both by integer numbers (ranks) and the thickness of arrows (faster reactions are thicker).

Some basic notions

Two vertices of a graph are called adjacent if they share a common edge. A path is a sequence of adjacent vertices. A graph is connected if any two of its vertices are linked by a path. A maximal connected subgraph of graph G is called a connected component of G. Every graph can be decomposed into connected components.

A directed path is a sequence of adjacent edges where each step goes in direction of an edge. A vertex A is reachable from a vertex B, if there exists an oriented path from B to A.

A nonempty set V of graph vertexes forms a sink, if there are no oriented edges from Ai V to any Aj V. For example, in the reaction graph A1 A2 A3 the one-vertex sets {A1} and {A3} are sinks. A sink is minimal if it does not contain a strictly smaller sink. In the previous example, {A1}, {A3} are minimal sinks. Minimal sinks are also called ergodic components.

A digraph is strongly connected, if every vertex A is reachable from any other vertex B. Ergodic components are maximal strongly connected subgraphs of the graph, but the reverse is not true: there may exist maximal strongly connected subgraphs that have outgoing edges and, therefore, are not sinks. If the digraph has no branching (each vertex has only one successor), then we can define a deterministic flow (discrete dynamical system) on the set of its vertices. Every vertex is the origin of an unique directed path.

Basic procedure for approximating eigenvectors

The algorithm we provide is based on the solution of two simplest cases: 1) network without cycles and without branching (i.e, there are no vertices with more than one outgoing edges) (for example, Fig. 1a) and 2) network without branching with a unique sink which is a cycle (for example, Fig. 1b).

thumbnailFigure 2. Example of calculation of the dominant approximation for a linear separated reaction network shown (1). See the text for the details. The order of kinetics parameters is shown both by integer numbers (ranks) and the thickness of arrows (faster reactions are thicker).

For the networks without branching, we can simplify the notation for the kinetic constants, by introducing κi = kij. Also it is useful to introduce a map ϕ (see Fig. 1):

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M6','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M6">View MathML</a>

(5)

Acyclic non-branching network

In this case, for any vertex Ai there exists an eigenvector. If Ai is a sink vertex (i.e. ϕ(i) = i) then this eigenvalue is zero. If Ai is not a sink (i.e. ϕ(i) ≠ i and reaction Ai Aϕ(i) has nonzero rate constant κi) then this eigenvector corresponds to eigenvalue -κi. For left and right eigenvectors of K that correspond to Ai we use notations li (vector-row) and ri (vector-column), correspondingly.

Let us suppose that Af is a sink vertex of the network. Its associated right and left eigenvectors corresponding to the zero eigenvalue are given by:

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M7','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M7">View MathML</a>

(6)

Generally, right eigenvectors can be constructed by recurrence starting from the vertex Ai and moving in the direction of the flow. The construction is in opposite direction for left eigenvectors.

For right eigenvector ri only coordinates <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M8','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M8">View MathML</a> (k = 0, 1, ..) can have nonzero values, and

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M9','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M9">View MathML</a>

(7)

For left eigenvector li coordinate <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M10','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M10">View MathML</a> can have nonzero value only if there exists such q ≥ 0 that ϕq (j) = i (this q is unique because the system of reactions has no cycles), and

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M11','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M11">View MathML</a>

(8)

These formulas (7, 8) are true for all non-branching acyclic linear systems, even without separation of times. In the case of fully separated systems, they are significantly simplified and do not require knowledge of the exact values of κi. Thus, for the left eigenvectors <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M12','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M12">View MathML</a> = 1 and, for i j,

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M13','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M13">View MathML</a>

(9)

For the right eigenvectors we suppose that κf = 0 for a sink vertex Af. Then <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M14','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M14">View MathML</a> = 1 and

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M15','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M15">View MathML</a>

(10)

Vector ri has at most two non-zero coordinates. The formula (10) means that to find the -1 component in ri, one should find the first vertex j downstream of i with κj <κi ("bottleneck" vertex): there <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M16','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M16">View MathML</a> = -1. Following (10,9) we find that for the example at Fig. 1a

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M17','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M17">View MathML</a>

(11)

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M18','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M18">View MathML</a>

(12)

Non-branching network with a unique simple cyclic sink

In this case we have a reaction network with components A1, ... An and last τ vertices (after some change of enumeration) form a reaction cycle: An-τ+1 An-τ+2 → ... An An-τ+1. We assume that the limiting step in this cycle (reaction with minimal constant) is An An-τ+1.

In this case the right eigenvector corresponding to the zero eigenvalue has non-zero components only on the vertices belonging to the cycle:

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M13','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M13">View MathML</a>

(13)

Similarly, the stationary distribution has non-zero value only at vertices belonging to the cycle. If b = ∑i ci is the total (conserved) mass, then the steady state is:

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M20','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M20">View MathML</a>

(14)

for j ∈ [n - τ + 1, n] and zero elsewhere.

If we have a system with well separated constants (which means that κn κi, i n) then this expression in the first order is simplified to

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M21','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M21">View MathML</a>

(15)

which means that most of substance is concentrated just before the "bottleneck" An An-τ+1 (cn ci, i n).

To approximate the dynamics of the reaction network for κn κi, i n, it is sufficient to remove the slowest step of the cycle An An-τ+1. After removing, we will have acyclic non-branching system of reactions with eigenvalues and eigenvectors that can be computed from the formulas in the previous section. These formulas give n - 1 eigenvector sets corresponding to n - 1 non-zero eigenvalues λi = -κi, i = 1..n - 1. For example, removing A8 A6 step at Fig. 1b converts the reaction network to the Fig. 1 a whose dynamics approximates the dynamics of the simple cyclic network.

Auxiliary reaction network and auxiliary dynamical system

Now let us consider an arbitrary linear reaction network with well-separated constants. For each Ai, let us define κi as the maximal kinetic constant for reactions Ai Aj: κi = maxj{kji}. For correspondent j we use notation ϕ(i): ϕ(i) = arg maxj{kji}. The function ϕ(i) is defined under condition that for Ai outgoing reactions Ai Aj exist. If there exist no such outgoing reactions then let us define ϕ(i) = i.

An auxiliary reaction network is the set of reactions Ai Aϕ(i) with kinetic constants κi. The correspondent kinetic equation is

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M22','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M22">View MathML</a>

(16)

The auxiliary network also defines a auxiliary discrete dynamical system i → Φ (i) that is used to compute the eigenvectors of the kinetic matrix. The auxiliary network can have several connected components. In each connected component the minimal sink is an attractor of the auxiliary dynamical system, hence it is either a node, or a cycle.

General algorithm for calculating the dominant behavior of the linear dynamics

Preprocessing reaction network

1) Let us consider a reaction network <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M23','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M23">View MathML</a> with a given structure and fixed ordering of constants that are well separated. Using this ordering let us construct the auxiliary reaction network <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M24','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M24">View MathML</a>.

2) If the auxiliary network does not contain cycles then the auxiliary network kinetics (16) approximates relaxation of the initial network <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M23','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M23">View MathML</a>. To obtain the solution, we use directly formulas (7,8) to calculate the eigenvectors (if all κi are known) or (9,10) to obtain the 0–1 asymptotics (if only the ordering of κi is known).

3) In general case, let the system <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M25','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M25">View MathML</a> have several cycles C1, C2, ... with periods τ1, τ2, ... > 1.

By "gluing" cycles into points, we transform the reaction network <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M23','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M23">View MathML</a> into <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M26','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M26">View MathML</a> as follows. For each cycle Ci, we introduce a new vertex Ai. The new set of vertices is <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M27','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M27">View MathML</a> (we delete cycles Ci and add vertices Ai).

Let us consider all the reactions from <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M23','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M23">View MathML</a> of the form A B (A, B <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M28','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M28">View MathML</a>). They can be separated into 5 groups:

1. both A, B ∉ ∪i Ci;

2. A ∉ ∪i Ci, but B Ci;

3. A Ci, but B ∉ ∪i Ci;

4. A Ci, B Cj, i j;

5. A, B Ci.

1. Reactions from the first group ("transitive" reactions) do not change.

2. Reactions from the second group ("entering to cycles") transform into A Ai (to the whole glued cycle) with the same constant.

3. Reactions of the third type ("exiting from cycles") change into Ai B with the rate constant renormalization: let the cycle Ci be the following sequence of reactions A1 A2 → ... <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M29','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M29">View MathML</a>A1, and the reaction rate constant for Ai Ai+1 is ki (<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M30','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M30">View MathML</a> for <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M29','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M29">View MathML</a>A1). For the limiting reaction of the cycle Ci we use notation klim i. If A = Aj and k is the rate reaction for A B, then the new reaction Ai B has the rate constant kklim i/kj. This corresponds to a quasistationary distribution on the cycle (15). It is obvious that the new rate constant is smaller than the initial one: kklim i/kj <k, because klim i <kj due to definition of limiting constant. If after gluing, several reactions Ai B appear, then only the one with the maximal constant should be kept.

4. The same constant renormalization is necessary for reactions of the fourth type ("between cycles"). These reactions transform into Ai Aj.

5. Reactions of the fifth type ("inside cycles") are discarded.

4) After the new network <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M26','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M26">View MathML</a> is constructed, we assign <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M31','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M31">View MathML</a>, <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M32','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M32">View MathML</a> and iterate the algorithm from the step 1) until we obtain an acyclic network and exit at step 2).

The algorithm produces an hierarchy of cycles. Notice that the algorithm is based on an asymmetry between entering reactions and outgoing reactions from cycles in the hierarchy. Indeed, some fluxes of <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M23','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M23">View MathML</a> entering cycles Ci can be neglected when they are dominated by a stronger flux of <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M25','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M25">View MathML</a> bifurcating from the same node (this occurs at the first step of the algorithm when constructing <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M25','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M25">View MathML</a>). The cycles Ci are minimal sinks in <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M25','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M25">View MathML</a> (they are attractors of the auxiliary dynamical system). There are no reactions A B in <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M25','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M25">View MathML</a> such that A Ci, B Ci. Nevertheless, there may be such reactions in the initial network <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M23','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M23">View MathML</a>. These fluxes can not be neglected because there are no exiting fluxes of <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M25','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M25">View MathML</a> to dominate them. The rule of thumb is: neglect any dominated flux except for the fluxes exiting some cycle in the hierarchy. This explains our algorithm and was rigorously justified in [34].

Constructing the dominant kinetic system

Now we show how to find an approximation of the dynamics of the reaction network <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M23','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M23">View MathML</a>. To construct this approximation, we produce a new acyclic reaction network with the initial set of vertices Ai <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M23','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M23">View MathML</a>, i = 1..n which is called dominant kinetic system. Dynamics of this acyclic system can be computed from (7,8,9,10). To construct the dominant kinetic system, the following algorithm is applied:

Let <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M33','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M33">View MathML</a> be the result of the network preprocessing algorithm described in the previous section.

1. For <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M33','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M33">View MathML</a> let us select the vertices <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M34','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M34">View MathML</a>, <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M35','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M35">View MathML</a>, ... that are glued cycles from <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M36','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M36">View MathML</a>.

2. For each glued cycle node <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M37','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M37">View MathML</a>:

a) Recall its nodes <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M38','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M38">View MathML</a>; they form a cycle of length τi,

b) Let us assume that the limiting step in <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M37','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M37">View MathML</a> is <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M39','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M39">View MathML</a>,

c) Remove <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M37','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M37">View MathML</a> from <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M33','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M33">View MathML</a>,

d) Add τi vertices <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M40','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M40">View MathML</a> to <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M33','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M33">View MathML</a>,

e) Add to <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M33','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M33">View MathML</a> reactions <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M41','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M41">View MathML</a> (that are the cycle reactions without the limiting step) with correspondent constants from <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M36','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M36">View MathML</a>,

f) If there exists an outgoing reaction <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M37','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M37">View MathML</a>B in <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M33','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M33">View MathML</a> then we substitute it by the reaction <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M42','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M42">View MathML</a>B with the same constant, i.e. outgoing reactions <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M37','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M37">View MathML</a> → ... are reattached to the heads of the limiting steps,

g) If there exists an incoming reaction in the form B <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M37','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M37">View MathML</a>, find its prototype in <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M36','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M36">View MathML</a> restore it in <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M33','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M33">View MathML</a>.

3. If in the initial <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M33','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M33">View MathML</a> there existed a "between-cycles" reaction <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M43','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M43">View MathML</a> then we find the prototype in <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M36','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M36">View MathML</a>, A B, and substitute the reaction by <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M42','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M42">View MathML</a>B with the same constant, as for <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M43','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M43">View MathML</a> (again, the beginning of the arrow is reattached to the head of the limiting step in <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M37','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M37">View MathML</a>).

4. Let m m - 1, and repeat steps 1–4 until no glued cycles left.

One has to notice that in the process of network preprocessing some reaction rates are substituted by monomials of the initial reaction constants, i.e. expressions in the form <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M44','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M44">View MathML</a>. In totally separated case the values of these monomials are also well separated from the other constants with probability close to 1, however, the initial order of constants does not prescribe position of these monomials in the rates order. In this case the algorithm produces several dominant systems defined for all possible position of new monomial rate constants in the order. An example of this will be given later in this section. Such a situation can happen during the network preprocessing when maximum reaction constant should be chosen, or in the process of dominant system creation, when determining the limiting step in a cycle.

Finding stationary distributions

The dominant kinetic system fully describes the relaxation modes of the network. The construction of this system depends only on the matrix K and does not depend on the production reactions K0. In particular, relaxation times do not depend on the system being closed or not. However, the stationary distribution cs and the sequence of relaxation events depends on production reactions (see Eq.(2)).

For closed systems, steady states are solutions of the linear homogeneous equation Kc = 0, therefore they are determined up to multiplication by positive constants. They form a k-dimensional cone where k is the multiplicity of the zero eigenvalue of the matrix K, also the number of minimal sinks of the network.

Let <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M45','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M45">View MathML</a> be k sink vertices of the auxiliary network <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M33','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M33">View MathML</a>. Let Ai, i = 1..n be vertices in the initial network <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M23','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M23">View MathML</a>. Below we describe a procedure for finding the basis of all stationary distributions of a closed network:

1. Let us take the ith sink vertex <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M46','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M46">View MathML</a>.

2. Define x = <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M46','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M46">View MathML</a>, b = 1, and a null vector bi Rn.

3. If x is not a glued cycle then it corresponds to a vertex Aj <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M23','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M23">View MathML</a>, and the basis vector bi has components <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M47','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M47">View MathML</a> = δij; stop.

4. If x is a glued cycle then recall all its vertices x1, ..., xτ.

5. Determine the limiting (minimal) rate constant κlim = mins=1..τ {<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M48','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M48">View MathML</a>} and smin = arg mins=1..τ {<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M48','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M48">View MathML</a>}.

6. For each vertex xj of the cycle repeat:

a) Let <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M49','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M49">View MathML</a> if j smin and <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M50','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M50">View MathML</a> otherwise,

b) if xj corresponds to a simple vertex Ak then <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M51','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M51">View MathML</a> = cj,

c) if xj corresponds to a glued cycle then do recursively steps 4–6 with x = xj and b = cj.

Any possible stationary distribution has form <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M52','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M52">View MathML</a>, <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M53','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M53">View MathML</a>. The coefficients <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M54','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M54">View MathML</a> are computed from initial data: they are equal to the total initial mass carried by vertices of <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M33','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M33">View MathML</a> (when these are glued cycles we consider the total initial mass of the cycle) that are attracted by <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M46','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M46">View MathML</a>.

In brief, the distribution of the concentrations on any cycle is approximated by the first order expression (15), and this procedure is applied recursively for the vertices that represent glued cycles. The state thus obtained is equally a good approximation of the steady state of the dominant kinetic system.

Open systems can be reduced to closed ones by considering that all production reactions originate from the node ∅ that has concentration c0 = 1. The corresponding reaction are ∅ → Ai and the constants are the production rates ki0. The normalization c0 = 1 is possible for all bounded steady states, because these are determined up to multiplication by a constant. Furthermore, all steady states are bounded, provided that the following topological condition holds: if there exists an oriented path from ∅ to Ai, then there exists an oriented path from Ai to ∅. We suppose this condition to be always fulfilled. Applying the algorithm to the closed system we obtain <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M55','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M55">View MathML</a> that is normalized to <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M55','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M55">View MathML</a> in order to have <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M56','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M56">View MathML</a> = 1.

Example. Let us consider an example of the network <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M23','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M23">View MathML</a> shown on Fig. 2 (1). Below we briefly detail every step of the algorithm.

2) An auxiliary reaction network <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M57','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M57">View MathML</a> is constructed (this gives a non-branching network);

3) The cycle A3 A4 A5 A3 in the auxiliary reaction network is glued in one vertex <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M58','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M58">View MathML</a> (shown by the circle node); In the initial network we find an "exiting from cycle" reaction A4 A2, renormalize its rate to <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M59','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M59">View MathML</a> and insert in the new network <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M26','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M26">View MathML</a>;

4) The cycle A3 A2 A3 in the auxiliary reaction network <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M60','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M60">View MathML</a> (which is now coincides with <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M26','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M26">View MathML</a> itself) is glued in one vertex <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M61','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M61">View MathML</a>; now the network <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M62','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M62">View MathML</a> is acyclic and we stop the network preprocessing.

Now if we restore the cycle A3 A2 A3 and try to determine the limiting step in it, we have two possibilies: <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M63','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M63">View MathML</a> <k32 and <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M63','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M63">View MathML</a> > k32. Let us consider them separately:

Case <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M63','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M63">View MathML</a> <k32

3.1.1) Since <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M64','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M64">View MathML</a> <k32, then we remove the limiting step <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M64','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M64">View MathML</a>A2 and obtain 3.1.2).

3.1.3) We restore the glued cycle corresponding to <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M64','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M64">View MathML</a> and we recall that the reaction A2 <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M64','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M64">View MathML</a> in <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M26','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M26">View MathML</a> corresponds to A2 A3 in <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M23','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M23">View MathML</a>.

3.1.4) We remove the limiting step reaction in the cycle A3 A4 A5 A3 (it is A5 A3) and as a result we obtain acyclic dominant kinetic system shown at Fig. 2 (3.1.4).

Case <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M63','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M63">View MathML</a> > k32

3.2.1) Since <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M63','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M63">View MathML</a> > k32, then we remove the limiting step A2 <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M64','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M64">View MathML</a> and obtain 3.1.2).

3.2.3) We restore the glued cycle corresponding to <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M64','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M64">View MathML</a> this time we should re-attach the reaction <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M64','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M64">View MathML</a>A2 to the head of the limiting step in the cycle (it is A5 vertex); the rate of A5 A2 is <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M63','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M63">View MathML</a>.

3.2.4) We remove the limiting step reaction in the cycle A3 A4 A5 A3 (it is A5 A3) and as a result we obtain acyclic dominant kinetic system shown at Fig. 2 (3.2.4).

Discussion and perspectives

Dominant approximations of hierarchical linear reaction network allow us to introduce some new concepts important for the dynamics of multiscale systems.

Hybrid and qualitative dynamics

Piecewise affine dynamics has been widely used to approximate dynamics of gene regulatory networks [35-37] as a sequence of discrete transitions between attractors of affine systems. This picture is based on threshold response of genes in models with steep regulation functions (Hill functions and other representations of sigmoidal response) and is not directly related to time scales. Here, we emphasize another possible way to obtain hybrid, or qualitative representations of dynamics, based on time separation.

Indeed, zero-one approximation of eigenvectors in hierarchical linear systems justifies a discrete coding of dynamics. Suppose that initial state is concentrated in j0, ci (0) ~ <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M65','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M65">View MathML</a>. At times just larger than 1/λk an exponential vanishes in Eq. (2) and the state has a "jump" -rk (lk, c(0) -cs). Let us consider that eigenvalues are ordered λ1 >> λ2 >> ... >> λn-1. Then, the sequence of right eigenvectors rk such that (lk, c(0) -cs) ≠ 0 codes the dynamics starting in c(0). In other words, there is a sequence of well separated times τ1 = 1/λ1 <<λ2 = 1/λ2 << ... <<τn-1 = 1/λn-1 such that something happens (a state transition) between each one of these times. Left eigenvectors provides the lumping (several species cumulated to form pseudospecies) and right eigenvectors provide the sequence of state transitions. On timescales τk <t <τk+1 one can observe a jump -rk in state space provided that (lk, c(0) - cs) ≠ 0. On this timescale the dynamics is equivalent to the degradation of pseudospecies (lk, c), <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M66','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M66">View MathML</a> = -λk (lk, c).

Critical parameters and design principles

Our approach to dominant subsystems emphasizes some simple but important principles. First of all, dynamics of a hierarchical linear network can be specified if a) the topology of the network is given and if b) to each reaction we associate a positive integer representing order (1 for the most rapid reaction, 2 for the second most rapid reaction, and so on ...); c) for cyclic topologies, some monomials grouping constants of several reactions have also to be ordered in the same manner (which reactions depend both on topology and on initial ordering).

In the process of simplification some reaction pathways are dominated and do not appear in the dominant subsystem. Therefore, the corresponding constants are not critical for the system: although their ordering matters for establishing the simplification, their precise value have little importance. Because parameters of the dominant subsystem are generally monomials of parameters of the whole system, critical parameters are those parameters that occur in critical monomials. Our findings show rather counter-intuitive properties of critical and non-critical parameters, that can be useful as design principles. Thus, in cycles, the limiting step (slowest reaction) has little influence on dynamics (though is important for the steady state). Dynamically, a cycle with separated constants behaves like the chain obtained from the cycle by eliminating the limiting step. In particular, the slowest relaxation time of a cycle is the inverse of its second slowest constant [1,34].

We should add some words about the relation between linear and non-linear models. Mathematical models of biochemical reaction networks in molecular biology contain with necessity non-linear, non-monomolecular reactions (complex binding, catalysis, etc.). However, the developed algorithms of model reduction for linear networks can be useful in systems biology, in several situations:

1) When some submechanisms of a complex and non-linear network are linear, given fixed (or slowly changing) values of external inputs (boundaries);

2) For approximating non-linear dynamics. For multiscale nonlinear reaction networks the expected dynamical behaviour is to be approximated by the system of dominant networks. These networks may change in time but remain small enough. To give an example, we provided the Fig. 3S1–3S2 in Additional File 1 demonstrating that in a model of complex reaction network of NF-κB pathway, containing 17 multimolecular reactions, only two reactions show genuinely non-linear behavior in some windows of time, with two more showing border-line behavior, and all others have well-separated reactant concentrations in any moment of time. The rigorous justification of these hybrid approximations for mass action reaction networks will be discussed elsewhere.

Additional file 1. Hierarchy of NFκB models. This file shows the hierarchy of models using Systems Biology Graphical Notation (SBGN) and the results of a study of the truly non-linear reactions.

Format: PPT Size: 1.5MB Download file

This file can be viewed with: Microsoft PowerPoint ViewerOpen Data

Reduction of non-linear multiscale systems

Complex formation is a source of nonlinearity in biochemical networks. For instance, in signalling, ligand molecules form complexes with receptors. Transcription factors are often dimers or multimers or are sequestered by forming complexes with their inhibitors. In these examples, the reaction rates are non-linear functions of the concentrations of two or more molecules.

To construct a nonlinear reaction network we need the list of components, <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M28','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M28">View MathML</a> = {A1, ..., An} and the list of reactions (the reaction mechanism):

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M67','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M67">View MathML</a>

(17)

where j ∈ [1, r] is the reaction number. Unless reactants and products belong to compartments of different volumes αji, βjk are nonnegative integers (stoichiometric coefficients). Reactions involving components from different compartments have non-integer stoichiometry. For instance, a reaction translocating a molecule from nucleus to the cytosol has stoichiometry (..., 1, kv, ...) where kv is the volume ratio of cytosol to nucleus.

Dynamics of nonlinear networks is described by a system of differential equations:

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M68','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M68">View MathML</a>

(18)

νj = βj - αj is the global stoichiometric vector. S is the stoichiometric matrix whose columns are the vectors νj. The reaction rates <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M69','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M69">View MathML</a> (c) are non-linear functions of the concentrations. For instance the mass action law reads <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M70','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M70">View MathML</a>.

There are no simple rules to relate timescales to reaction constants of nonlinear models. The units of the inverse constants of bimolecular reactions are concentration multiplied by time and one needs at least one concentration value in order to construct a timescale. Generally, timescales are functions of many reaction constants and concentration variables. These functions are not necessarily smooth. Near bifurcations (for instance, near Hopf or saddle-node bifurcations), at least one timescale of the system diverges for finite changes of the reaction constants. However, nonlinear biochemical networks have wide distributions of time-scales, as can be shown by simple (Jacobian based) analysis of models.

Various reduction methods of nonlinear models are based on projection of the dynamics on a lower dimensional invariant manifold [4-8]. The reduced models are systems of differential equations, but no longer networks of chemical reactions. Quasi-equilibrium and quasi-stationarity methods keep the network structure of the model and propose lumped reaction mechanisms as dominant subsystems. This approach has some advantages. Indeed, it leads to more transparent analysis of the results and of design principles, produces hierarchies of models and facilitates model comparison. Graphical reduction methods using elementary modes, were proposed by Clarke [26] for chemical systems and more recently in systems biology by Klamt [38]. Similar methods can be found in [39], from which we have borrowed the terminology. The choice of the species to be eliminated and of the reactions to be aggregated, as well as the calculation of rates of elementary modes have no theoretical justification in these methods and their inappropriate use can alter dynamics (for instance, as Clarke noticed, the stability of limit cycles is not guaranteed). Thus, in order to have a complete practical recipe that applies to multiscale biochemical networks we need to solve three more problems: detection of rapid species, resolution of quasi-stationarity equations and calculation of reaction rates of the dominant mechanisms.

A major improvement in calculating dominant subsystems can be obtained by combining quasi-stationarity and averaging. Averaging techniques are widely used in physics and chemistry to simplify models by eliminating fast, oscillating (microscopic) variables [22-24]. Our use of averaging is different, because we employ it to obtain averaged stationarity equations for slow, non-oscillating variables and to eliminate these species. After choosing a "middle" time scale (corresponding to the time resolution of the experiment), we want to reduce all scales that are faster but also all scales that are slower than this middle scale. In order to do that we provide a unified framework for species elimination and reaction aggregation, either by quasi-stationarity (fast species) or by averaged stationarity (slow species).

Let I be the set of indices of intermediate components, that will be eliminated. <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M71','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M71">View MathML</a> is the set of reactions that either produce or consume species from I. Rates of <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M71','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M71">View MathML</a> depend on the concentrations of intermediate species and also on the concentrations of other species, which in the terminology of Temkin [39] are called terminal. Let T be the set of indices of terminal species. Terminal species represent the frontier between the rest of the system and the subsystems made of intermediate species. Although instead of terminal the name boundary species could be more appropriate, the latter term has already been employed in systems biology with a different meaning, which is species whose concentrations are fixed in a simulation.

Extracting from the matrix S the columns corresponding to the reactions <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M72','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M72">View MathML</a> and the lines corresponding to the species <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M73','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M73">View MathML</a> and <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M74','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M74">View MathML</a> we obtain the intermediate stoichiometric matrix SI and the terminal stoichiometric matrix ST, respectively.

Eliminating fast species: quasi-stationarity

In multiscale biochemical systems, some components react much more rapidly to changes in the environment than others. The reasons for the existence of such fast species can be multiple. Thus, rapidly transformed or rapidly consumed molecules (for instance those taking part in metabolic chains or rapid chemical transformations such as phosphorylation), or promoter sites submitted to rapid binding/unbinding processes are examples of fast species. Fast species are good candidates for intermediate species. Indeed, it is easy to prove that they can be eliminated by quasistationarity. When production rates are not weak, fast species are those whose concentrations are small and well separated from the concentrations of other species. Though straightforward, the precise condition connecting quasi-stationarity and smallness of concentrations can not be easily found in literature, hence we briefly discuss it below.

Let ϵ be a small parameter, representing concentrations. Suppose for simplicity that reactions <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M71','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M71">View MathML</a> are pseudo-monomolecular. This means that SI RI (cI, cT) = KI (cT) cI + <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M75','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M75">View MathML</a>(cT), where RI is the restriction of the vector R to the intermediate species. An important assumption is <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M75','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M75">View MathML</a>(cT) = <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M76','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M76">View MathML</a>(1) meaning that the production of intermediate species is not weak.

Suppose that among the reactions <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M71','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M71">View MathML</a> consuming intermediates, at least some have rates of order <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M76','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M76">View MathML</a>(1). This is current, because these reactions produce terminal species which have larger concentrations.

Because cI = <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M76','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M76">View MathML</a>(ϵ), it means that KI (cT) = <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M76','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M76">View MathML</a>(1/ϵ). This leads to the following asymptotic:

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M77','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M77">View MathML</a>

(19)

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M78','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M78">View MathML</a>

(20)

where <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M79','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M79">View MathML</a> = cI/ϵ, <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M80','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M80">View MathML</a> = ϵKI = <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M76','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M76">View MathML</a>(1), Ic is the complement of I designating species other that I. Intermediate species are fast and the system (19) can be reduced using Tikhonov's [40,41] and Fenichel's [42] results. According to these results, after a short laps of time, the system evolves on an invariant manifold (an invariant manifold is defined by the property that any trajectory starting in the manifold stays inside the manifold) which is at distance <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M76','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M76">View MathML</a>(ϵ) from the quasi-steady state (QSS) manifold defined by the quasi-stationarity equations:

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M81','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M81">View MathML</a>

(21)

Quasi-stationarity equations can be used to express concentrations of the intermediate species as functions of the concentrations of terminal species. If matrix KI has not full rank, conservation laws should be added to the quasi-stationarity equations in order to obtain a full rank system. Let μ1, ..., μk be a basis of the left kernel of SI (a complete set of conservation laws). We say that species of indices I are quasi-stationary if they approximately fulfill the equations:

SI RI (cI, cT) = 0(22)

and exactly fulfill the conservation laws:

μi iI = Ci,   i = 1,..., k,(23)

where Ci are real constants.

Fast, quasi-stationary species are generally difficult to detect. For instance, the strong production condition <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M75','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M75">View MathML</a>(cT) = <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M76','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M76">View MathML</a>(1), although informative for understanding of the dynamics, can not be used in practice. Furthermore, small concentration is not a necessary condition for quasi-stationarity. Therefore, our practical method for detection of fast, quasi-stationary species is based on the direct checking of Eqs.(22), (23) (see Fig 3a and the Results section for an example).

thumbnailFigure 3. Lipniacki's model a) Testing quasistationarity: nonreduced trajectories (solid), quasi-stationarity trajectories (crosses). b) Trajectories of models in the hierarchy. c) Cytoplasmatic part of the signalling mechanism: terminal species (blue), intermediate species quasi-stationary (pink) non-oscillating (green), simple submechanisms (blue). This part of the network contains three critical parameters for the damping time. Sustained oscillations were obtained by decreasing the constant k3 ten times with respect to the value used in [53] (equivalently, this can be obtained by decreasing k9, or by increasing k4).

Once quasi-stationary species are detected, the recipe proposed by Clarke [26] can be applied to simplify the reaction mechanism. Let us reformulate this recipe here:

1. Eliminate the intermediate concentrations by solving the equations (22), (23). Express cI as function of cT.

2. Replace the mechanism <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M71','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M71">View MathML</a> by "simple sub-mechanisms".

3. Compute the rates of the simple sub-mechanisms as functions of cT.

The simplicity criterion employed by Clarke does not follow from a physical principle. Nevertheless, in systems biology, biochemical reactions are simplified representations of complex physico-chemical processes. In the absence of detailed information, simplicity arguments are often employed. Elementary modes analysis widely used in metabolic control and gene network analysis [43-45] is based on exactly the same argument.

The same recipe applies also to model comparison, when we want to compare two models which differ in complexity (some species in one model are not present in the second). In this situation we declare the extra species intermediate and apply the three steps of the algorithm.

Simple sub-mechanisms and rates

Let us introduce some more definitions. A reaction route is a combination of reactions in <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M72','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M72">View MathML</a> transforming terminal species into other terminal species and conserving the intermediate species. It is defined by a integer coefficient vector γ ∈ ℤs (the dimension s is the number of reactions in <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M72','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M72">View MathML</a>) satisfying the following three conditions:

SI γ = 0(24)

γi ≥ 0,   if the reaction   i   is irreversible(25)

||ST γ|| > 0(26)

Reaction routes are usually defined [39] without the condition (26). By imposing this condition, we exclude internal cycles with zero terminal stoichiometry.

A sub-mechanism M(γ) is the set of all the reactions in the reaction route γ, M(γ) = {i|γi ≠ 0}. A sub-mechanism is simple if it is minimal with respect to inclusion, i.e. if M (γ') ⊂ M (γ) ⇒ γ = γ'. Simple sub-mechanisms are pathways with a minimal number of reactions, connecting terminal species without producing accumulation or depletion of the intermediate species. Thus, they are candidates for reduced reaction mechanisms. Simple sub-mechanisms are minimal dependent sets in oriented matroids [46], similar to elementary modes in flux balance analysis [43]. Algorithms for finding elementary modes can be applied for the search of simple sub-mechanisms [43-45].

In the reduced model, the reactions of the intermediate mechanism <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M72','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M72">View MathML</a> are replaced by the sub-mechanisms γ1, ..., γs.

Each terminal species is produced or consumed by one or several reactions of the intermediate mechanism. The reduction should preserve the flux of each terminal species, meaning that the following equation should be satisfied identically, for all cT and cI satisfying (22),(23):

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M82','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M82">View MathML</a>

(27)

where <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M83','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M83">View MathML</a> are the rates of the simple sub-mechanisms.

Suppose that for any simple sub-mechanism i there is a terminal species j such that ST γi is the unique vector (among the s different ones) having nonzero coordinate j, (ST γi)j ≠ 0. Then, there is a straightforward solution for (27):

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M84','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M84">View MathML</a>

(28)

The above uniqueness condition is not fulfilled if there are two sub-mechanisms for which the terminal stoichiometries are proportional. This situation can be avoided by quotienting with respect to the following equivalence relation: γi and γj are equivalent iff ST γi = α ST γj, for some α = ≠ 0. After discarding some sub-mechanisms and keeping only one representative per class, we have a reduced set of simple sub-mechanisms for which rates can be calculated from (28).

Dominant solutions to the quasi-stationarity equations, multiscale ensembles

The most difficult part of the above algorithm is to solve the quasi-stationarity equations (22),(23). Even in the monomolecular case, symbolic solutions of the linear system (21) can involve long expressions. Furthermore, mass action law leads to polynomial equations in the binary or multi-molecular case. Symbolic methods for solutions of systems of polynomial equations are limited to a small number of variables.

In this subsection we show how the multi-scale nature of the system can be used to obtain approximate, dominant solutions of the quasi-stationarity equations.

In linear hierarchical models, ensembles with well separated constants appear (see also [1]). We could represent them by a log-uniform distribution in a sufficiently big interval log k ∈ [α, β], but most of the properties of this probability distribution will not be used here. The only property that we will use is the following: if ki > kj, then ki/kj ≫ 1 (with probability close to one). It means that we can assume that ki/kj a for any preassigned positive value of a that does not depend on k values. One can interpret this property as an asymptotic one for α → -∞, β → ∞. This property allows us to simplify algebraic formulas. For example, ki + kjcan be substituted by max{ki, kj} (with small relative error), or

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M85','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M85">View MathML</a>

for nonzero a, b, c, d.

Of course, some ambiguity can be introduced, for example, what is (k1 + k2) - k1, if k1 k2? If we first simplify the expression in brackets, it is zero, but if we open brackets without simplification, it is k2. This is a standard difficulty in use of relative errors for round-off. If we estimate the error in the final answer, and then simplify, we shall avoid this difficulty. Use of o and <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M76','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M76">View MathML</a> symbols also helps to control the error qualitatively: if k1 k2, then we can write (k1 + k2) = k1(1 + o(1)), and k1(1 + o(1) - k1 = k1o(1). The last expression is neither zero, nor absolutely small – it is just relatively small with respect to k1.

It is slightly more difficult to solve equations. Some recipes were proposed such as Newton polyhedra for approximate solutions of polynomial systems of equations [47] but this type of methods suffers from combinatorial complexity. Here we use a simpler, but not so rigorous approach. In the case of pseudo-molecular subsystems, our algorithms for linear hierarchical systems are enough for this purpose. In general, we choose the dominant terms in the solutions as monomials of the parameters. This can be done either by educated guess, or by testing numerically the orders of various terms in the equations. The most frequent, truly non-linear simplification that occurs in biochemical models is the "min-funnel", which we present below.

Let us consider the production of a complex C from two proteins A and <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M86','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M86">View MathML</a> (production of A), <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M87','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M87">View MathML</a> (production of B), <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M88','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M88">View MathML</a> (degradation of A), <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M89','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M89">View MathML</a> (degradation of B), <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M90','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M90">View MathML</a> (complex formation).

Supposing A, B quasi-stationary we have to find the positive solutions of the equations <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M91','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M91">View MathML</a>, <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M92','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M92">View MathML</a>, where <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M93','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M93">View MathML</a>, <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M94','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M94">View MathML</a>, <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M95','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M95">View MathML</a>. We will consider two cases a) 1/<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M96','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M96">View MathML</a> <<kA <<kB and b) 1/<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M96','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M96">View MathML</a> <<kB <<kA. Both cases mean that degradation of A, B is weak and/or the propensity of complex formation is high. Case a) means also that B is in excess, the opposite being true in case b).

Let us consider the case a). We consider that the order of <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M97','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M97">View MathML</a> in the dominant solution is larger than the order of <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M98','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M98">View MathML</a>, <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M99','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M99">View MathML</a>. From the linear equation kA - kB = <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M100','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M100">View MathML</a> we obtain <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M98','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M98">View MathML</a> = kB and from the second nonlinear equation we obtain <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M101','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M101">View MathML</a>. Finally, we have <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M99','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M99">View MathML</a> consistently with the starting guess. The dominant solution in case b) is obtained by symmetry from the one in case a). The quantity of interest in this example, for which we want a reduced expression is the production rate of the complex Rc = kcAB. Actually, the two solutions can be summarized by:

Rc = min(kA, kB)(29)

Using the exact solution of the system (after eliminating A from the linear equation we remain with a quadratic equation for B) we can show that the min-funnel approximation (29) is valid under less restrictive conditions. The only separation condition that we need is min(kA, kB) >> kdeg, A kdeg,B/kc. We can easily identify the critical parameters kA, kB and the non-critical ones kdeg,A, kdeg,B, kc. The validity of the expression (29) depends on order relations involving monomials of critical and non-critical parameters.

Eliminating slow species: averaging

Averaging is an useful model reduction technique for high-dimensional clocks or for other types of oscillating molecular systems (the activity of some transcription factors, among which NF-κB, present oscillations under some conditions).

Averaging can be applied rather generally [22-24] to produce coarse grained quantities and reduced models. The typical mathematical result applying here is due to Pontryagin and Rodygin [48,49]. Supposing that the oscillating species are x, the non-oscillating species are y, and ∈ is a small parameter, then we have:

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M102','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M102">View MathML</a>

(30)

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M103','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M103">View MathML</a>

(31)

It is supposed that for any y, the fast dynamics (30) has an attractive hyperbolic limit cycle x = ψ (τ, y), of period T(y): ψ (τ + T(y), y) = ψ(τ, y) (τ = t/ϵ). Then, after a short transient, the slow variable satisfies the averaged equation:

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M104','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M104">View MathML</a>

(32)

The result can be extended to the case when x = ψ(τ, y) describes damped oscillations, with damping time much larger than ϵ, i.e. when the fast dynamics (30) has a stable focus and the eigenvalues of the Jacobian ∂f/∂x calculated at the focus are of the form -λ ± , 0 <λ <<μ = <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M76','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M76">View MathML</a>(1/ϵ).

The following averaged steady state equation allows to eliminate the slow species y:

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M105','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M105">View MathML</a>

(33)

If (32) has a stable steady state, we always reach this situation. In this case, the slow non-oscillating variables y are constant in time and can be considered to be conserved, which has two significant consequences.

First, Eq.(33) restores conservation. Slow variables are often the result of broken conservation laws. In fact, in biological open systems, nothing is conserved. Conservation laws result from balancing production and degradation either passively (slow processes) or actively (feed-back). Thus, we can ignore production and degradation of molecules whose level is rigorously controlled. Eq.(33) describes such a case.

Second, (33) are averaged steady state equations for the slow variables. If slow variables y reach stationarity, the only variables that change in time are the oscillating variables x. Eq.(30) describes the dynamics of x, considering that y satisfies (33). For oscillators, averaging provides a way to eliminate slow non-oscillating variables, which is formally equivalent to quasi-stationarity and represents a new case of applicability of Clarke's method. The difference between the two cases is that we eliminate fast variables by solving quasi-stationarity equations and we eliminate slow variables by solving averaged stationarity equations. Thus, intermediate non-oscillating variables are expressed in terms of only non-oscillating terminal variables. If there are no non-oscillating terminal variables, then non-oscillating intermediates become conserved quantities.

Results and discussion

Methodology

In this section, we demonstrate hierarchical model reduction, model comparison and critical parameter identification. Critical parameters are identified during the reduction procedure.

Model reduction starts with a complex model, from which we obtain a hierarchy of reduced models by eliminating various intermediate species. The intermediate species are either quasi-stationary species (in general), or non-oscillating species (for oscillators). The complexity of a model is quantified by three integers. A model with n species, r reactions and p parameters is designated by M(n, r, p). Our conception about systems biology models is summarized by the following idea. Instead of providing a single model, it is better to provide a hierarchy of models, and the relations between them. Depending on the application, we can choose the most appropriate model in the hierarchy or couple several simple models into a larger model.

The number of parameters in a model are obtained as follows. If the elementary reactions follow mass action law kinetics, there are nk = 2nr + ni kinetic constants, where nr, ni are the numbers of reversible and irreversible reactions. Reactions with kinetic constants zero are not considered in the counting. Each one of the nc conservation laws adds an extra parameter, the value of the conserved quantity. These values follow from initial data and are important parameters for the dynamics. For multi-compartment models, the ratios of the compartments volumes (in the example below there is only one ratio kv, the cytoplasm to nucleus volume ratio) are extra parameters. Thus p = nk + nc + 1.

Model comparison has a similar flowchart. By model comparison we understand a) mapping one model to another one by model reduction or mapping each model to a third one, closest in some sense to both; b) compare predictions of the models (for instance, about how the system responds to perturbations) for sets of parameters related one to the other by the mapping at a). In this case, the choice of intermediate species is dictated by the differences between the models to be compared.

Hierarchy of models for NF-κB signalling

The transcription factor NF-κB is involved in a wide diversity of domains such as the immune and inflammatory responses, cell survival and apoptosis, cellular stress and neuro-degenerative diseases, cancer and development. NF-κB is sequestered in the cytoplasm by inactivating proteins named IκB. Upon signalling, IκB molecules are phosphorylated by a kinase complex, then ubiquitinylated, and finally degraded by the proteasomal complex. NF-κB bound to IκB molecules is then transported to the nucleus to activate its target genes. There are known five members of the NF-κB family in mammals, Rel (c-rel), RelA (p65), RelB, NF-κB1 (p50 and its precursor p105) and NF-κB2 (p52 and its precursor p100). This generates a large combinatorial complexity of dimers, affinities and transcriptional capabilities. IκB family comprises seven members in mammals (IκBα, IκBβ, IκBϵ, IκBγ, Bcl-3) [50]. All these inhibitors display different affinities for NF-κB dimers, multiplying the combinatorial complexity. Moreover, the gene coding for IκBα, is transcriptionally activated by NF-κB. This negative feed-back loop can give rise to oscillations of the activity of NF-κB [51,52]. Phosphorylation of IκBα upon signalling is provided by a kinases complex that includes IKKα and IKKβ (IκB Kinase, also named IKK1 and IKK2), associated to a regulating protein NEMO (NF-κB Essential Modulator, also called IKKγ). Therefore, it is clear that understanding such a complex biological system requires modeling. Several mathematical models of NF-κB have been published. The first model described a single NF-κB molecule, which binds to IκBα, IκBβ and IκBϵ. This work demonstrated oscillations in NF-κB activity, confirmed by experimental data [51]. The model set by [53] included in addition an A20 molecule whose production is enhanced upon NF-κB stimulation, and which negatively regulates IKK activity. A third model analyzed the critical parameters necessary for maintaining oscillations, with given amplitude and frequency [54]. In addition, a minimal simplified model was also set to study the oscillations of the NF-κB module [55]. We propose here a fourth, new model, with more complex descriptions that takes into account transcription, translation and degradation of different NF-κB units.

In our model, NF-κB is considered to be made of two subunits, p50 and p65. All combinations of these subunits are allowed, including two homodimers p50:p50, p65:p65 and one heterodimer p50:p65. The three dimers of NF-κB are characterized by different affinities for DNA sites, and associate differentially to IκBα, β and ϵ, generating thus 9 species with different abundances and characteristics upon signalling and degradation. The production of the dimer p65 is considered under control of a transcription factor FTAy, which represents a simplification of many transcription factors supposed to activate this promoter. p50 is produced from a precursor molecule p105. The transcription factor FTAx binds to the promoter of p105 to activate its transcription at a basal level. Similarly to FTAy, this factor represents the sum of individual activities due to several transcription factors contributing to the basal activity of this promoter. As the p105 gene is activated by NF-κB, this factor can also bind to the p105 promoter and activate the transcription above the basal level. Promoter of IκB is controlled by NF-κB and FTAz in a similar way as it is p105. In addition, it was supposed that nuclear IκB can come and bind to NF-κB when this is on the promoter of IκB or of p105. Once the complex formed this can unbind from the DNA, taking NF-κB away. The kinase activation/inactivation module including interactions with A20 was borrowed from [53]. Let us notice that transcription regulation modules are very simplified and do not take into account specificities of eukaryotic regulation (existence of several binding sites, enhancers, etc).

Initiation [56,57] and elongation [58-60] for transcription and translation rates come from previous studies which were more recently re-examined [61]. Binding and unbinding constants for NF-κB subunits come either from literature [62-64] or from previous models [51,53].

We should signal large uncertainty concerning values of constants. For example, the rate of degradation of IκB was assumed to be independent of the state of the molecule, either free or bound to NF-κB. This led to a poor fit of computational simulations of the NF-κB signalling module. The rate was newly measured in vivo and led to better fits of IκB levels and basal NF-κB activity [65]. This motivated us to determine which parameters of the model are critical and should be known with precision and which ones are not critical.

A simplified version of the model (considering only the IκBα inhibitor) is given in Table 1.

Table 1. Model ℳ(39, 65, 90).

Model reduction

As an illustration of the model reduction flowchart, we obtain from the model proposed by Lipniacki [53] a series of simpler models. This model is ℳ(14, 25, 28) in our hierarchy: it contains only one reversible reaction and the total NF-κB quantity is conserved nc = nr = 1. The description of the reactions can be found in Table 1 (Lipniacki's model is a submodel of our model).

The model was forced to function in a strongly oscillating regime. This situation is the most unfavorable for the simple version of Clarke's method which is doomed to shorten delays and to destabilize oscillations when intermediates are not appropriately chosen. Thus, it represents a good test for our method. First, we identify quasi-stationary and non-oscillating species. We define log-average concentration clog = log <c > and the log-amplitude alog = min(log max(c) - clog, clog - log min(c)) (the minimum is to avoid divergence when min(c) = 0). Species whose log-amplitudes are low and well separated from other values are declared non-oscillating. In order to detect quasi-stationary species, for each species Ai we compare two trajectories (concentrations as functions of time): a) the trajectory in the unreduced model b) the trajectory of Ai calculated from the trajectories of the species influencing Ai by using the quasi-stationarity equation (22) for I = {i}. The two trajectories must be close one to another for quasi-stationary species (except for a short transition region), see Fig. 3a). Hausdorff distance between the two trajectories can be used to detect quasi-stationary species for automatic computation. Non-oscillating species could also satisfy this criterion, but after a larger transition region, because they are slow (see the behavior of IKK|inactive in Fig. 3a)).

These procedures allow to identify 7 quasi-stationary species (IKK|active, IKK, IKK|active:IkBa, IKK|active:IkBa:p50:p65, IkBa@ncl, IkBa:p50:p65@ncl, p50:p65@csl) and one non-oscillating species (IKK|inactive). Two species with small concentration (mRNAA20, mRNAIkBa) are not quasi-stationary, as their relaxation time can be compared to the period of the oscillations. The smallness of their concentration is not a consequence of rapid consumption, but of small production (transcription) rate. Two species with large concentration are quasi-stationary (IkBa@ncl, p50:p65@csl).

The 8 intermediate species can be grouped into two connected subsets (modules). The first module involves six cytosol located intermediates (IKK|active, IKK|inactive, IKK, IKK|active: IkBa, IKK|active:IkBa:p50:p65, p50:p65@csl) and four terminal species (A20, IkBa@csl, IkBa:p50:p65@csl, p50:p65@ncl). The intermediate reactions form the cytoplasmic part of the signalling mechanism. The kinase transformation reactions R1–11, the complex release reaction R12, the complex formation reaction R13 and the NF-κB translocation reaction R15 are replaced by two simple sub-mechanisms representing the modulated inhibitor degradation (IkBa → ∅), and summarizing the NF-κB release and translocation (IkBa:p50:p65@csl → p50:p65@ncl), respectively. The corresponding dominant rates are:

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M107','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M107">View MathML</a>

(34)

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M108','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M108">View MathML</a>

(35)

where x10 = [IkBa@csl], x8 = [A20], x13 = [IkBa : p50 : p65@csl], k21p1 = k3k9/k4, k21p2 = k15p2 = k15/k13, k15p2 = (k15k3k9)/(k4k13), k21p3 = k15p3 = k5/k4.

After reduction of the first module we obtain the model ℳ(8, 12, 19).

The second module is situated in the nucleus and contains IkBa@ncl and IKBnp50:p65@ncl. Three intermediate reactions (translocations of inhibitor and of the complex and complex formation) are replaced by one simple submechanism describing the nuclear complex formation and translocation (IkBa@csl + p50:p65@ncl → IkBa:p50:p65@csl) whose dominant rate is:

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M109','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M109">View MathML</a>

(36)

where x7 = [p50 : p65@ncl], k14p1 = k23, <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M110','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M110">View MathML</a>.

This reduction step leads to the model ℳ(6, 10, 17). The dynamics (illustrated by trajectories in Fig. 3b) of the two new models is practically the same as the dynamics of the non-reduced model. One should not expect a perfect match because the method is based on asymptotic order relations between parameters. In establishing the expression of dominant rates we have considered that one parameter is much bigger than another one if the absolute value of their ratio is larger than ten. Of course, a more drastic criterion would produce more complex expressions, because less monomials could be simplified (separation of these monomials would not be large enough).

We have tested reduction of two more species that have small concentration but are not quasi-stationary. Reducing the species mRNAA20 leads to the model ℳ(5, 8, 15) Intermediate reactions (representing the transcription/translation module) are replaced by a single one (production of protein), of parameter k20p = k16k20/k17. This model has stable oscillations, but with slightly smaller period, and with different phase relations between oscillating species (A20 is almost in phase with nuclear NFκB). Both period and phase changes result from the reduced delay on the negative feed-back loop containing A20. Reducing the species mRNAIkB has destabilizing effect on the oscillations. It is no longer possible to obtain self-sustained oscillations and damping times are generally smaller than for the non-reduced model. It is well known that delayed negative feed-back favors stable oscillations and that reducing the delay destabilizes oscillations. Our findings suggest that the delay along the IkBa negative feed-back loop is more important for the stability of the oscillations than the delay along the A20 loop.

Model reduction allows to identify critical and non-critical parameters. Parameters of reduced models are monomials of parameters of the non-reduced models (see Eqs.(34),(35),(36)). Some parameters of the non-reduced model may not occur in these monomials; these are non-critical parameters. Among monomials, only some are critical. Critical monomials are detected by sensitivity studies [66] performed on the reduced model. Critical parameters of the non-reduced model are contained in the critical monomials of the reduced model. The relation between critical parameters and critical monomials is hierarchical: monomials may be combined to form new monomials (in our example only two hierarchical levels are present). The degrees of critical monomials provide qualitative information on the influence of various critical parameters on the properties of the system. For instance, if two parameters have degrees of opposite signs in a critical monomial, their effects will be opposite.

As an example, we detect critical monomials in the simplest reduced model ℳ(5, 8, 15), first with respect to damping time and then with respect to the period of the oscillations. Deciding rigorously what large sensitivity means is not easy. In [34] we proposed a criterion which applies to properties that are homogeneous of degree ±1 in the kinetic constants, in particular, to characteristic times. Let τ be the studied quantity and k the parameter (monomial). We say that k is critical if <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M111','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M111">View MathML</a>, where A > 0 is some fixed constant and k0 some central value of the parameter. The sensitivity study is presented in Fig. 4. The relation between parameters of the initial and the reduced models is represented in Fig. 5. Damping time of the oscillations is most sensitive to parameters k14p1, k18, k20p, k21p1, k22, k26, C0. By changing these parameters, the oscillations can be modified from damped to self-sustained. The above parameters are the critical monomials from which we get the critical parameters (with respect to damping time) of the unreduced model: k23, k18, k16, k20, k17, k3, k9, k4, k22, k26, C0. The degrees of the critical monomials represent logarithmic sensitivities, therefore they provide both sign an strength of the influence of the critical parameters on the studied property. For instance, from k21p1 = k3k9(k4)-1 we can say that damping time can be increased (produce sustained oscillations) by reducing k3, or by reducing k9, or by increasing k4), see also Fig. 3.

thumbnailFigure 4. Log-log sensitivity of the damping time and of the period of the oscillations with respect to variations of different parameters of the model(5, 8, 15). The parameters are multiplied by a scale s ∈ (1/50, 50). The log(timescales) are represented as functions of log(s). Period and damping time are not represented on intervals of parameter values where oscillations are over-damped (the ratio of the damping time to the period is smaller than 1.75). Damping time is infinite and not represented for intervals of parameter values where oscillations are self-sustained. The latter intervals are limited by Hopf bifurcations where the damping time diverges.

thumbnailFigure 5. Correspondence between the parameters of the models(14, 25, 28) and ℳ(5, 8, 15). Parameters of the first model are gathered into monomials that are parameters of the reduced model. The integers on the arrows connecting parameters represent the corresponding powers of the parameters in the monomial. The critical monomials are connected to the property on which they act upon (here sustained oscillations). Thus, an increase of k21p1 = k2k9<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M112','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M112">View MathML</a> favors significantly the oscillations.

Critical parameters correspond to reactions affecting three targets: the kinase, A20, and the inhibitor, see Fig. 5. Four groups of critical monomials are easy to interpret. Increase of the monomial k20p stands for increasing the NF-κB dependent A20 production (changing k17, k18 have the opposite effect, increase degradation). Increasing k26, k22 stands for increasing the NF-κB dependent IκB production. The latter effect has been exploited in [52] to stabilize oscillations by transfecting HeLa cells with κIκB-EGFP vector. Decreasing k14p1 stands for decreasing the nuclear concentration of the inhibitor, by reducing its translocation rate to the nucleus. It is possible that the experiment in [52] affected also this constant (in the right direction, ie towards decreased translocation rate) by attaching EGFP to the inhibitor. The critical monomial k21p1 is more difficult to interpret in terms of putative targets. It gathers recovery (via k3) and dynamical properties (via k9), as well as the A20 dependent inactivation (via k4) of the kinase IKK. Finally, increasing C0 means increasing the total concentration of NF-κB (free or trapped).

The value of the period is remarkably robust. There are no critical monomials for the period.

Although the strongest effect on the oscillations has already been tested experimentally by increasing the NF-κB dependent IκB production [52], there are two remaining targets (the kinase and A20) that could be tested experimentally.

The sequence of reduction steps described above is illustrated on Fig. 1S in Additional File 1. A series of simplified models provided in SBML 2.1 [67] format and annotated by CellDesigner 3.5 [68] software are submitted to BioModels database http://www.ebi.ac.uk/biomodels/ webcite with the following ids: MODEL7743386835, MODEL7743358405, MODEL7743315447, MODEL7743212613.

Model comparison

To illustrate model comparison, we compare a version of our complex model (that employs only the most important member of the IκB family, namely IκBα) to the model ℳ(14, 25, 28), proposed by Lipniacki [53]. Our model is ℳ(39, 65, 90 (there are 39 species, 65 reactions, among which 18 are reversible, 6 conservation laws, though the total NF-κB quantity is not conserved). The model ℳ(14, 25, 28) is a submodel of ℳ(39,65, 90) in the sense that all its species are included in our larger model. The description of our model has been sketched at the beginning of the section 3.2. A complete description is given in Table 1. To perform model comparison we define the set of intermediates I as the difference of the sets of species of the two models. There are 25 intermediate species and a small frontier: only 5 terminal species.

In order to verify that intermediates can be eliminated with no consequence on the dynamics we have used the method described in the previous section.

The intermediate species can be divided into four functional modules: production of mRNAp50, production of mRNAp65, production of mRNAIκB, and min funnel production of the complex p50:p65@csl, see Fig 6. We found three categories of intermediates. There are 10 quasi-stationary species, 3 non-oscillating species and 7 buffered species (species in large excess whose concentrations are practically constant). The elimination of these is entirely justified and has no consequence on the oscillations. There are 5 non-quasistationary, oscillating species. Among these, 4 are low concentration species, representing the states of two promoters (Prop105:RNAP, PropIkBa:RNAP) free and singly occupied by transcription factors FTAx, FTAz, respectively. However, we can safely eliminate them because transcription initiation starts dominantly when both p50:p65@csl and FTAx (or FTAz) are on the promoter, therefore the non-quasistationary promoter states are not important. The last non-quasistationary, oscillating species is p50 who binds to p65 (another slow, but non-oscillating species) to produce p50:p65@csl via the min funnel. Concentrations of all quasi-stationary intermediates are small (see Fig. 7a)), (< 10-4 μM corresponding to less than 30 molecules per cell). The reduction that we propose is fully justified for a deterministic model, but one may ask if deterministic differential equations apply in this case. We have shown elsewhere [33] that deterministic approximation can be applied in two different situations. The first, well known situation is when the numbers of molecules are large; the law of large numbers applies. The second, less known situation, is when some species are in small numbers, but when the reactions involving these species are frequent. An example is the quick binding-unbinding of a transcription factor on a promoter site. In this case, we can consider that various states of the promoter are at stochastic equilibrium (meaning they have reached a time invariant probability distribution). Under some conditions (the intermediate reactions should be pseudo-monomolecular), stochastic averaging [69] of the remaining equations (describing the promoter activity) with respect to the invariant distribution is equivalent to applying quasi-stationarity to the fast concentrations in the deterministic approach.

thumbnailFigure 6. Complete model (39, 65, 90) (left, top). Intermediate mechanisms for 1) Production module of p65; 2) Min-funnel production of p50:p65@csl; 3) Production module of p50.

thumbnailFigure 7. Model comparison a) Trajectories of various species for the model M (39, 65, 90); quasi-stationary species have concentrations in the lower cluster. b) Production rates of mRNAIκB for two models having the same reactions and species, differing only by one kinetic law. c) Trajectories (signal applied at t = 20). Notice the different behavior of IkBa@csl in ℳ(14, 25, 28).

Reduction can be decomposed into several steps. The first three steps correspond to simplifications of the mechanisms producing the proteins p50, p65, and the mRNAIkBa. Thus, the reactions R41–46, R32–39, R63–70, R48–51, R55–62 are replaced by the simple submechanisms ∅ → p65, ∅ → p50, ∅ → mRNAIkBa, of rates <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M113','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M113">View MathML</a>, respectively. The quasi-stationarity equations become linear after applying the strong binding, large concentration approximation for the transcription factors FTAx-y-z. The corresponding linear mechanisms <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M72','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M72">View MathML</a> are represented in Fig. 6. The dominant solutions of the quasistationarity equations are obtained with techniques presented for linear subsystems. Using also Eq.(28) we find the following simple submechanism rates:

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M114','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M114">View MathML</a>

(37)

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M115','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M115">View MathML</a>

(38)

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M116','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M116">View MathML</a>

(39)

Where x7 = [p50 : p65@ncl], x11 = [IkBa@ncl], <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M117','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M117">View MathML</a>, <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M118','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M118">View MathML</a>, <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M119','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M119">View MathML</a>, <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M120','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M120">View MathML</a>, <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M121','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M121">View MathML</a>, <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M122','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M122">View MathML</a>, <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M123','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M123">View MathML</a>, <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M124','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M124">View MathML</a>. <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M125','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M125">View MathML</a>, <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M126','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M126">View MathML</a> are the concentrations of promoter sites of p105, IkBa, respectively.

The fourth step is a min funnel simplification of the production of the complex p50 : p65@csl.

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M127','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M127">View MathML</a>, R40, <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M128','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M128">View MathML</a>, R47, R52 are replaced by ∅ → p50:p65@csl, of rate:

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M129','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M129">View MathML</a>

(40)

This leads to the model ℳ(14, 30, 41).

The fifth step, justified by averaging, introduces a new conservation law (the model ℳ(14, 30, 41) has no conservation law). Without the reactions <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M130','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M130">View MathML</a>, R53–54, R71–72, that produce and consume p50 : p65, the total amount of p50 : p65 (free or in complexes with other species) would be conserved. Considering that the degradation reactions R53–54, R71–72, R72 have the same constant k, the total amount of NF-κB (free, or in complexes) represented by the variable

C = [p50 : p65@csl] + [p50 : p65@ncl]/kv + [p50 : p65 : IkBa@csl] + ... satisfies the equation :

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M131','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M131">View MathML</a>

(41)

The dynamics (41) has two time scales, a slow timescale 1/k and a rapid timescale, the period of the oscillations (<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M130','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M130">View MathML</a> is oscillating). C is a slow, non-oscillating variable, it averages oscillations. Thus, the asymptotic, total amount of NF-κB is:

<a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M132','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M132">View MathML</a>

(42)

where the average is over a period of the oscillations.

In the fifth reduction step, reactions R52, R53, R54, R71, R72 are eliminated. Initial conditions of the system are chosen such that initial total NF-κB is C0 (this is a conserved value and a new parameter of the model).

We obtain the model ℳ(14, 25, 33) that has the same species and reactions as Lipniacki's model ℳ(14, 25, 28), but slightly more parameters. The difference in the number of parameters comes from the more complex expressions of the mRNA IκB transcription rate <a onClick="popup('http://www.biomedcentral.com/1752-0509/2/86/mathml/M133','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/2/86/mathml/M133">View MathML</a> given by (39). In our model this rate is modulated by the nuclear IκB concentration x11 (indeed, the inhibitor can unbind NF-κB from DNA). This phenomenon is not taken into account in [53] where the corresponding rate is simply R26 = k26x7.

One important objective of model comparison is to obtain the parameter mapping. This allows to calculate the parameters of one model if the parameters of the other model are known. Then, dynamical properties of the models can be compared. In our example, all the parameters of ℳ(14, 25, 28) should be equal to the corresponding parameters of ℳ(39, 65, 90) except for C0 and k26 which are obtained by averaging (C0 is given by Eq.(42) and k26 is calculated in order to have equal average production rates of mRNAIκB in the two models, see Fig. 7b). Dynamical comparison has been done in Fig. 7c. The model ℳ(14, 25, 33) is a reduction of ℳ(39, 65, 90), therefore the dynamics of these two models is very similar. The model ℳ(14, 25, 28) preserves the main features of the dynamics, except for the behavior IκBa. Without signal, the quantity of inhibitor in ℳ(14, 25, 28) is small (it is largely in excess in the other two models). With signal, the amplitude of the oscillations is higher in ℳ(14, 25, 28). These differences follow from the different kinetic laws for the transcription of IκBa. Basically, in M(14, 25, 33) and ℳ(39, 65, 90), IκBa has some negative influence on its own production (see Eq.(39)).

Our most complex model can account for phenomena that can not be studied by any of the conservative models ℳ(14, 25, 28), ℳ(14, 25, 33), namely it can take into account variations of the NF-κB total quantity. Although this is not important in normal situations (when C is conserved), it could become important if one wants to cope with strong perturbations of NF-κB activity.

Thus, using a more complex model depends on the experimental situation (number of variables that can be observed, or controlled, type of perturbation). The role of mathematics and modeling in quantitative biology is to predict the behavior of a system. Depending on which behavior, the simplest theory can change, and we want a hierarchy of models and model mapping methods. The process can go in both directions: reducing, or increasing the number of details.

Model mapping also allows to identify non-critical and critical parameters. Let us give only two examples. The constants or reactions 13,14 (formation of the complex) are not critical and one does not need to know them with precision. Actually, variations by a factor 100 in these constants do not change the dynamics.

The values that we use come from [51], who cites two other references [70,71] that seem to propose very different values. Our analysis shows that this is not important. On the contrary, we show that the constant C0 (total concentration of NF-κB) is a critical parameter. Reference [72] proposes 60000 molecules in a volume (of a fibroblast cell) of 2000 μm3. This means C0 = 0.06 μM. Nevertheless, cell volume estimate is not really precise and errors can easily shift the model from a damped oscillatory to a sustained oscillatory dynamics. In this case, it is the comparison between model prediction and theoretical observation that can fix the value of the critical parameter.

The sequence of reduction steps described in this section is illustrated on Fig. 2S1–2S7 in Additional File 1. A series of models of decreasing complexity starting from ℳ(39, 65, 90) and upto ℳ(14, 25, 33) provided in SBML 2.1 [67] format and annotated by CellDesigner 3.5 software [68] are submitted to BioModels database http://www.ebi.ac.uk/biomodels/ webcite with the following ids: MODEL7743656488, MODEL7743631122, MODEL7743608569, MODEL7743576806, MODEL7743528808, MODEL7743444866.

Conclusion

We have presented a methodology for reducing and comparing systems biology models. We show how to produce a hierarchy of coarse grained models that can be used for understanding functioning of the biological systems. We show how models in the hierarchy can be mapped one onto another, thus allowing to decrease or to increase the number of details that are needed for the description of the system. Our method identifies the set of critical parameters of the system. This can be particularly useful for robustness studies (when robustness is understood as stability against parameter variability [34]) or for practical multi-target approaches in pharmacology.

We did not approach aspects of multi-scale modeling that occur in multi-organ physiology, or spatial aspects. Relation with stochastic modelling has been only briefly discussed and will be presented in detail elsewhere (Crudu et al., in preparation). The reduction methods presented here can be applied to systems of biochemical reactions modeling cell physiology [73] and can be usefully applied to various problems in signalling, metabolism, genetic regulation.

A central idea in our treatment is the hypothesis that biological systems are hierarchial, involving many separated time scales. The reduction methods were adapted to exploit this situation (we look for dominant subsystems, which lead to tremendous simplification). The hierarchical nature of the systems is not sufficiently exploited by more traditional approaches. For instance, singular perturbation copes with two time scales and eliminates the fastest. In biology, we are often interested in a "middle" time-scale, corresponding to a particular process that we study. We have shown how to eliminate both faster and slower variables. Another specificity of systems biology is the quest for critical parameters. Our approach offers naturally a solution: critical parameters are detected in the reduction process. It also extends the theory of limiting step to complex networks [1]. Showing how to find critical parameters and dominant simplifications is a first step towards a dynamical systems approach to physiology. Indeed, complex networks fulfill various tasks in simple ways by activating a few degrees of freedom. Dominant subsystems gather dynamical variables that are activated and can change when the system needs to perform a given task. Changing task could be represented as zooming in and out (change the number of degrees of freedom), or jumping laterally (change the set of degrees of freedom) in the hierarchy of models. As pointed out by Denis Noble [74], physiology should not be understood from the bottom upwards. Our approach suggests that not only the subjective understanding, but also the objective functioning of biological systems can be based on middle-out (meaning variable level of detail) pictures.

As future work we will improve our algorithms in order to propose fully automated reduction tools. At present, the automated sections of our methods are the calculation of dominant subsystems of pseudo-monomolecular subsystems and the calculation of simple sub-mechanisms stoichiometries and rates. The detection of quasi-stationary and non-oscillating species is semi-automated. The solutions of quasi-stationarity and averaged stationarity equations are not yet fully automated (except for the pseudo-monomolecular case).

We also plan to consider other applications such as high dimensional switches [75].

Concerning our model comparison methods, we would like to study hierarchies of kinetic models coming from various organisms, for which the conserved and the specific parts are the result of evolution.

Authors' contributions

OR proposed the methodology to reduce nonlinear models. AG developed the general theory of multiscale linear system, together with OR and AZ. AZ and OR designed and implemented the algorithms. AL designed the NF-κB model. All authors drafted, read and approved the final manuscript.

Acknowledgements

We acknowledge support from the French Ministry of Research program ACI IMPBio, from the British Council/French Foreign Affairs Ministry cooperation program Alliance (Partenariat Hubert Curien), from the French Complex Systems Institute ISC and EC-FP-7 (APO-SYS). AZ is member of the team "Systems Biology of Cancer "équipe labellisée par la Ligue Nationale Contre le Cancer. We thank Upinder Bhalla, Dennis Bray and John Reinitz for inspiring discussions. We also thank the students that contributed to some of the programs used in this work: Karine Yviquel, IFSIC intern and Debasis Panda, INRIA intern from IBAB.

References

  1. Gorban AN, Radulescu O: Dynamic and static limitation in reaction networks, revisited. [http://arxiv.org/abs/physics/0703278] webcite

    Advances in Chemical Engineering 2008, 34:103-173. OpenURL

  2. Lam SH, Goussis DA: The CSP Method for Simplifying Kinetics.

    International Journal of Chemical Kinetics 1994, 26:461-486. OpenURL

  3. Chiavazzo E, Gorban AN, Karlin IV: Comparisons of Invariant Manifolds for Model Reduction in Chemical Kinetics.

    Comm Comp Phys 2007, 2:964-992. OpenURL

  4. Gorban AN, Karlin IV: Method of invariant manifold for chemical kinetics.

    Chem Eng Sci 2003, 58:4751-4768. Publisher Full Text OpenURL

  5. Gorban AN, Karlin IV: Invariant manifolds for physical and chemical kinetics, Lect. Notes. Phys. 660. Berlin, Heidelberg: Springer; 2005. OpenURL

  6. Gorban AN, Karlin IV, Zinovyev AY: Invariant grids for reaction kinetics.

    Physica A 2004, 333:106-154. Publisher Full Text OpenURL

  7. Roussel MR, Fraser SJ: On the geometry of transient relaxation.

    J Chem Phys 1991, 94:7106-7113. OpenURL

  8. Krauskopf B, Osinga HM, Doedel EJ, Henderson ME, Guckenheimer J, Vladimirsky A, Dellnitz M, Junge O: A survey of method's for computing (un)stable manifold of vector fields.

    International Journal of Bifurcation and Chaos 2005, 15:763-791. OpenURL

  9. Auger P, de la Para RB, Poggiale JC, Sanchez E, Huu TN: Aggregation of variables and applications to population dynamics. In Structured Population Models in Biology and Epidemiology, LNM 1936, Mathematical Biosciences Subseries. Edited by Magal P, Ruan S. Berlin: Springer; 2008:209-263. OpenURL

  10. Gorban AN, Kazantzis N, Kevrekidis IG, Ottinger HC, Eds: CT: Model Reduction and Coarse-Graining Approaches for Multiscale Phenomena. Berlin-Heidelberg-New York: Springer; 2006. OpenURL

  11. Conzelmann H, Saez-Rodriguez J, Sauter T, Bullinger E, Allgower F, Gilles ED: Reduction of mathematical models of signal transduction networks: simulation-based approach applied to EGF receptor signalling.

    Syst Biol (Stevenage) 2004, 1(1):159-169. PubMed Abstract OpenURL

  12. Wang R, Zhou T, Jing Z, Chen L: Modelling periodic oscillations of biological systems with multiple timescales network.

    Syst Biol 2004, 1:71-84. OpenURL

  13. Indic P, Gurdziel K, Kronauer RE, Klerman EB: Development of a two-dimension manifold to represent high dimension mathematical models of the intracellular mammalian clock.

    J Biol Rhythms 2006, 21:222-232. PubMed Abstract | Publisher Full Text OpenURL

  14. Borisov NM, Markevich NI, Hoek JB, Kholodenko BN: Signaling through Receptors and Scaffolds: Independent Interactions Reduce Combinatorial Complexity.

    Biophys J 2005, 89:951-966. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  15. Conzelmann H, Saez-Rodriguez J, Sauter T, Kholodenko BN, Gilles ED: A domain-oriented approach to the reduction of combinatorial complexity in signal transduction networks.

    BMC Bioinformatics 2006, 7:34. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  16. Reinhardt V, Winckler M, Lebiedz D: Approximation of slow attracting manifolds in chemical kinetics by trajectory-based optimization approaches.

    J Phys Chem A 2008, 112:1712-1718. PubMed Abstract | Publisher Full Text OpenURL

  17. Jolliffe IT: Principal Component Analysis, Series: Springer Series in Statistics. Volume XXIX. 2nd edition. New York: Springer; 2002. OpenURL

  18. Berkooz G, Holmes P, Lumley JL: The proper orthogonal decomposition in the analysis of turbulent flows.

    Annu Rev Fluid Mech 1993, 25:539-575. OpenURL

  19. Tresser C, Worfolk A, Baas H: Master-slave synchronization from the point of view of global dynamics.

    Chaos 1995, 5:693-699. PubMed Abstract | Publisher Full Text OpenURL

  20. Pécou E: Splitting the dynamics of large interaction networks.

    J Theor Biol 2005, 232:375-384. PubMed Abstract | Publisher Full Text OpenURL

  21. Schnell S, Maini PK: Enzyme Kinetics Far From the Standard Quasi-Steady-State and Equilibrium Approximations.

    Mathematical and Computer Modelling 2002, 35:137-144. OpenURL

  22. Bogoliubov NN, Mitropolski YA: Asymptotic Methods in the Theory of Nonlinear Oscillations. New York: Gordon and Breach; 1961. OpenURL

  23. Givon D, Kupferman R, Stuart A: Extracting macroscopic dynamics: model problems and algorithms.

    Nonlinearity 2004, 17:R55-R127. OpenURL

  24. Acharya A, Sawant A: On a computational approach for the approximate dynamics of averaged variables in nonlinear ODE systems: Toward the derivation of constitutive laws of the rate type.

    J Mech Phys Sol 2006, 54:2183-2213. OpenURL

  25. Toth J, Li G, Rabitz H, Tomlin AS: The Effect of Lumping and Expanding on Kinetic Differential Equations.

    SIAM J Appl Math 1997, 57:1531-1556. OpenURL

  26. Clarke BL: General Method for Simplifying Chemical Networks while Preserving Overall Stoichiometry in Reduced Mechanisms.

    J Phys Chem 1992, 97:4066-4071. OpenURL

  27. Kruskal MD: Asymptotology. In Mathematical Models in Physical Sciences. Edited by Dobrot S. New Jersey: Prentice-Hall; 1963:17-48. OpenURL

  28. Holmes MH: Introduction to Perturbation Methods. New York: Springer; 1995. OpenURL

  29. Vishik MI, Ljusternik LA: Solution of some perturbation problems in the case of matrices and self-adjoint or non-selfadjoint differential equations.

    Russian Math Surveys 1960, 15:1-73. OpenURL

  30. Akian M, Bapat R, Gaubert S: Min-plus methods in eigenvalue perturbation theory and generalised Lidskii-Vishik-Ljusternik theorem.

    arXiv e-print math.SP/0402090 2004. OpenURL

  31. White RB: Asymptotic Analysis of Differential Equations. London: Imperial College Press and World Scientific; 2006. OpenURL

  32. Ball K, Kurtz TG, Popovic L, Rempala G: Asymptotic analysis of multiscale approximations to reaction networks.

    Ann Appl Probab 2006, 16:1925-1961. OpenURL

  33. Radulescu O, Muller A, Crudu A: Théorémes limites pour des processus de Markov à sauts. Synthèse des resultats et applications en biologie moleculaire. [http://cat.inist.fr/?aModele=afficheN&cpsidt=18842024] webcite

    Technique et Science Informatique 2007, 26:443-469. OpenURL

  34. Gorban AN, Radulescu O: Dynamical robustness of biological networks with hierarchical distribution of time scales.

    IET Systems Biology 2007, 1:238-246. PubMed Abstract | Publisher Full Text OpenURL

  35. Glass L: Classification of biological networks by their qualitative dynamics.

    J Theor Biol 1975, 54:85-107. PubMed Abstract OpenURL

  36. Snoussi EH: Qualitative dynamics of piecewise-linear differential equations: a discrete mapping approach.

    Dyn Stab Syst 1989, 4:189-207. OpenURL

  37. de Jong H, Gouzé JL, Hernandez C, Page M, Sari T, Geiselmann J: Qualitative simulation of genetic regulatory networks using piecewise-linear models.

    Bull Math Biol 2004, 66:301-340. PubMed Abstract OpenURL

  38. Klamt S, Saez-Rodriguez J, Lindquist JA, Simeoni L, Gilles ED: A methodology for the structural and functional analysis of signaling and regulatory networks.

    BMC Bioinformatics 2006, 7:56. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  39. Temkin ON, Zeigarnik AV, Bonchev D: Chemical Reactions Networks. Boca Raton: CRC Press; 1996. OpenURL

  40. Tikhonov AN, Vasileva AB, Sveshnikov AG: Differential equations. Berlin: Springer; 1985. OpenURL

  41. Wasow W: Asymptotic Expansions for Ordinary Differential Equations. New York: Wiley; 1965. OpenURL

  42. Fenichel N: Geometric Singular Perturbation Theory for Ordinary Differential Equations.

    J Diff Eq 1979, 31:53-98. OpenURL

  43. Gagneur J, Klamt S: Computation of elementary modes: a unifying framework and the new binary approach.

    BMC Bioinformatics 2004, 5:175. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  44. Urbanczik R, Wagner C: An improved algorithm for stoichiometric network analysis: theory and applications.

    Bioinformatics 2005, 21:1203-1210. PubMed Abstract | Publisher Full Text OpenURL

  45. Klamt S, Gagneur J, von Kamp A: Algorithmic approaches for computing elementary modes in large biochemical reaction networks.

    IEE Proc Syst Biol 2005, 152:249-55. OpenURL

  46. Bjorner A, Las Vergnas M, Sturmfels B, White N, Ziegler G: Oriented Matroids. 2nd edition. Cambridge: Cambridge University Press; 1999. OpenURL

  47. Bruno AD: Power Geometry in Algebraic and Differential Equations. Amsterdam: North-Holland; 2000. OpenURL

  48. Pontryagin LS, Rodygin LV: Approximate solution of a system of ordinary differential equations involving a small parameter in the derivatives.

    Soviet Math Dokl 1960, 1:237-240. OpenURL

  49. Sari T, Yadi K: On Pontryagin-Rodygin's theorem for convergence of solutions of slow and fast systems.

    Electr J Diff Eq 2004, 2004:1-17. OpenURL

  50. Ghosh S, Karin M: Missing pieces in the NF-κB puzzle.

    Cell 2002, 109:S81-96. PubMed Abstract | Publisher Full Text OpenURL

  51. Hoffmann A, et al.: The IκB-NF-κB signaling module: temporal control and selective gene activation.

    Science 2002, 298:1241-1245. PubMed Abstract | Publisher Full Text OpenURL

  52. Nelson DE, et al.: Oscillations in NF-κB Signaling Control the Dynamics of Gene Expression.

    Science 2004, 306:704-708. PubMed Abstract | Publisher Full Text OpenURL

  53. Lipniacki T, Paszek P, Brasier AR, Luxon B, Kimmel M: Mathematical model of NF-κB regulatory module.

    J Theor Biol 2004, 228:195-215. PubMed Abstract | Publisher Full Text OpenURL

  54. Ihekwaba AEC, et al.: Sensitivity analysis of parameters controlling oscillatory signalling in the NF-κB pathway: the roles of IKK and IκBα.

    Syst Biol 2004, 1:93-102. OpenURL

  55. Krishna S, Jensen M, Sneppen K: Minimal model of spiky oscillations in NF-κB signaling.

    Proc Natl Acad Sci USA 2006, 103:10840-45. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  56. Yean D, Gralla J: Transcription reinitiation rate: a special role for the TATA box.

    Mol Cell Biol 1997, 17:3809-16. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  57. Yie J, Senger K, Thanos D: Mechanism by which the IFN-β enhanceosome activates transcription.

    Proc Natl Acad Sci USA 1999, 96:13108-13. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  58. Dintzis HM: Assembly of the peptide chains of hemoglobin.

    Proc Natl Acad Sci USA 1961, 47:247-61. PubMed Abstract | PubMed Central Full Text OpenURL

  59. Jansen GMC, Moller W: Kinetic studies on the role of elongation factors 1β and 1γ in protein synthesis.

    J Biol Chem 1988, 263:1773-8. PubMed Abstract | Publisher Full Text OpenURL

  60. Narayan S, Widen SG, Beard WA, Wilson SH: RNA polymerase II transcription.

    J Biol Chem 1994, 269:12755-63. PubMed Abstract | Publisher Full Text OpenURL

  61. Wen JD, Lancaster L, Hodges C, Zeri AC, Yoshimura SG, Noller HF, Bustamante C, Tinoco I: Following translation by single ribosomes one codon at a time.

    Nature 2008, 452:598-603. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  62. Hart DJ, Speight RE, Cooper MA, Sutherland JD, Blackburn JM: The salt dependence of DNA recognition by NF-κB p50: a detailed kinetic analysis of the effects on affinity and specificity.

    Nucl Acids Res 1999, 27:1063-9. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  63. de Lumley M, Hart DJ, Cooper MA, Symeonides S, Blackburn JM: A biophysical characterisation of factors controlling dimerisation and selectivity in the NF-κB and NFAT families.

    J Mol Biol 2004, 339:1059-75. PubMed Abstract | Publisher Full Text OpenURL

  64. Phelps CB, Sengchanthalangsy LL, Huxford T, Ghosh G: Mechanism of IκBα binding to NF-κB dimers.

    J Biol Chem 2000, 275:29840-6. PubMed Abstract | Publisher Full Text OpenURL

  65. O'Dea E, Barken D, Peralta R, Tran T, Werner S, Kearns J, Levchenko A, Hoffmann A: A homeostatic model of IκB metabolism to control constitutive NF-κB activity.

    Mol Syst Biol 2007, 3:1-7. OpenURL

  66. Rabitz H, Kramer M, Dacol D: Sensitivity analysis in chemical kinetics.

    Annual Review of Physical Chemistry 1983, 34:419-461. OpenURL

  67. Hucka M, Finney A, Sauro HM, Bolouri H, Doyle J, Kitano H, Arkin AP, Bornstein BJ, Bray D, et al.: The systems biology markup language (SBML): a medium for representation and exchange of biochemical network models.

    Bioinformatics 2003, 19:524-531. PubMed Abstract | Publisher Full Text OpenURL

  68. Funahashi A, Tanimura N, Morohashi M, Kitano H: CellDesigner: a process diagram editor for gene-regulatory and biochemical networks.

    BIOSILICO 2003, 1:159-162. OpenURL

  69. Freidlin M, Wentzell A: Random perturbations of dynamical systems. New York: Spinger; 1984. OpenURL

  70. Malek S, Huxford T, Ghosh G: IκB Functions through Diect Contacts with the Nuclear Localization Signal and the DNA Binding Sequences of NF-κB.

    J Biol Chem 1998, 273:25427-25435. PubMed Abstract | Publisher Full Text OpenURL

  71. Carlotti F, Dower SK, Qwarnstrom EE: Dynamic Shuttling of Nuclear Factor κB between the Nucleus and Cytoplasm as a Consequence of Inhibitor Dissociation.

    J Biol Chem 2000, 273:41028-41034. OpenURL

  72. Carlotti F, Chapman R, Dower SK, Qwarnstrom EE: Activation of nuclear factor κB in single living cells.

    J Biol Chem 1999, 274:37941-37949. PubMed Abstract | Publisher Full Text OpenURL

  73. Bray D: Protein molecules as computational elements in living cells.

    Nature 1995, 376:307-312. PubMed Abstract | Publisher Full Text OpenURL

  74. Noble D: The Rise of Computational Biology.

    Nature Reviews Molecular Cell Bioloy 2002, 3:460-463. OpenURL

  75. Bhalla US, Ram PT, Iyengar R: MAP Kinase Phosphatase as a Locus of Flexibility in a Mitogen-Activated Protein Kinase Signaling Network.

    Science 2002, 297:1018-1023. PubMed Abstract | Publisher Full Text OpenURL

  76. Calzone L, Gelay A, Zinovyev A, Radvanyi F, Barillot E: A comprehensive modular map of molecular interactions in RB/E2F pathway.

    Molecular Systems Biology 2008, 4:174. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL