 Research article
 Open Access
 Published:
Robust simplifications of multiscale biochemical networks
BMC Systems Biologyvolume 2, Article number: 86 (2008)
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 "pseudomonomolecular" 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 nonlinear systems we develop an algorithm based on dominant solutions of quasistationarity equations. For oscillating systems, quasistationarity 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 "middleout" 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 KarhunenLoè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]. Slowfast or more general masterslave splittings (splittings with no feedback) were discussed by [19, 20]. Chemical enzymatic kinetics beyond quasistationarity and quasiequilibrium 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 posttranslational protein modifications take minutes to happen. Protein life halftimes 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, quasistationarity) 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 noncritical. 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 nonlinear 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 quasistationarity 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 nonlinear systems. The technique is based on a method for identification of quasistationary and nonoscillating species and on dominant approximations of the quasistationarity and averaged steadystate 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, nonlinear 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 c_{ A }and c_{ B }are well separated, say c_{ A }>> c_{ B }, then we can consider this reaction as B → ... with rate constant proportional to c_{ A }which is practically constant, or changes only slowly. We can assume that this condition is satisfied for all but a small fraction of genuinely nonlinear reactions (the set of nonlinear reactions changes in time but remains small). Thus, linear models can serve as very effective approximations of behavior of nonlinear models in certain windows of time: in this way, nonlinear 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 nonlinear 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 A_{ i }, edges correspond to reactions A_{ i }→ A_{ j }with kinetic constants k_{ ji }> 0. For each vertex, A_{ i }, a positive real variable c_{ i }(concentration) is defined.
"Pseudospecies" (labeled ∅) can be defined to collect all degraded products, and degradation reactions can be written as A_{ i }→ ∅ with constants k_{0i}. Production reactions can be represented as ∅ → A_{ i }with rates k_{i 0}.
The kinetic equation is
or in vector form: ċ = K_{0} + K c.
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 c^{s}= K^{1} K_{0} if and only if the matrix K is nonsingular.
In this case, it is easy to write down the general solution of Eq.(1):
where λ_{ k }, l^{k}, r^{k}, k = 1,..., n are the eigenvalues, the left eigenvectors (vectorrows) and the right eigenvectors (vectorcolumns) of the matrix K, respectively, i.e.
K r^{k}= λ_{ k }r^{k}, l^{k}K = λ_{ k }l^{k}.
with the normalization (l^{i}, r^{j}) = δ_{ ij }, where δ_{ ij }is Kronecker's delta.
Closed systems are characterized by K_{0} = 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:
If all reaction constants k_{ ij }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 k_{ I }>> k_{ J }or k_{ J }>> k_{ I }. In this case we say that the system is hierarchical with timescales (inverses of constants k_{ ij }, 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 ${l}_{i}^{k}$ are 0, 1 and the possible values of ${r}_{i}^{k}$ are 1, 0, 1 with high precision [34]. Thus, if we can provide an algorithm for finding nonzero components of ${l}_{i}^{k}$, ${r}_{i}^{k}$, based on the network topology and the constants ordering, then this will give us a good approximation to the problem solution (2).
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 A_{ i }∈ V to any A_{ j }∉ V. For example, in the reaction graph A_{1} ← A_{2} → A_{3} the onevertex sets {A_{1}} and {A_{3}} are sinks. A sink is minimal if it does not contain a strictly smaller sink. In the previous example, {A_{1}}, {A_{3}} 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).
For the networks without branching, we can simplify the notation for the kinetic constants, by introducing κ_{ i }= k_{ ij }. Also it is useful to introduce a map ϕ (see Fig. 1):
Acyclic nonbranching network
In this case, for any vertex A_{ i }there exists an eigenvector. If A_{ i }is a sink vertex (i.e. ϕ(i) = i) then this eigenvalue is zero. If A_{ i }is not a sink (i.e. ϕ(i) ≠ i and reaction A_{ i }→ A_{ϕ(i)}has nonzero rate constant κ_{ i }) then this eigenvector corresponds to eigenvalue κ_{ i }. For left and right eigenvectors of K that correspond to A_{ i }we use notations l^{i}(vectorrow) and r^{i}(vectorcolumn), correspondingly.
Let us suppose that A_{ f }is a sink vertex of the network. Its associated right and left eigenvectors corresponding to the zero eigenvalue are given by:
Generally, right eigenvectors can be constructed by recurrence starting from the vertex A_{ i }and moving in the direction of the flow. The construction is in opposite direction for left eigenvectors.
For right eigenvector r^{i}only coordinates ${r}_{{\varphi}^{k}(i)}^{i}$ (k = 0, 1, ..) can have nonzero values, and
For left eigenvector l^{i}coordinate ${l}_{j}^{i}$ 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
These formulas (7, 8) are true for all nonbranching 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 ${l}_{i}^{i}$ = 1 and, for i ≠ j,
For the right eigenvectors we suppose that κ_{ f }= 0 for a sink vertex A_{ f }. Then ${r}_{i}^{i}$ = 1 and
Vector r^{i}has at most two nonzero coordinates. The formula (10) means that to find the 1 component in r^{i}, one should find the first vertex j downstream of i with κ_{ j }<κ_{ i }("bottleneck" vertex): there ${r}_{j}^{i}$ = 1. Following (10,9) we find that for the example at Fig. 1a
Nonbranching network with a unique simple cyclic sink
In this case we have a reaction network with components A_{1}, ... A_{ n }and last τ vertices (after some change of enumeration) form a reaction cycle: A_{nτ+1}→ A_{nτ+2}→ ... A_{ n }→ A_{nτ+1}. We assume that the limiting step in this cycle (reaction with minimal constant) is A_{ n }→ A_{nτ+1}.
In this case the right eigenvector corresponding to the zero eigenvalue has nonzero components only on the vertices belonging to the cycle:
Similarly, the stationary distribution has nonzero value only at vertices belonging to the cycle. If b = ∑_{ i }c_{ i }is the total (conserved) mass, then the steady state is:
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
which means that most of substance is concentrated just before the "bottleneck" A_{ n }→ A_{nτ+1}(c_{ n }≫ c_{ i }, 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 A_{ n }→ A_{nτ+1}. After removing, we will have acyclic nonbranching 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 nonzero eigenvalues λ_{ i }= κ_{ i }, i = 1..n  1. For example, removing A_{8} → A_{6} 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 wellseparated constants. For each A_{ i }, let us define κ_{ i }as the maximal kinetic constant for reactions A_{ i }→ A_{ j }: κ_{ i }= max_{ j }{k_{ ji }}. For correspondent j we use notation ϕ(i): ϕ(i) = arg max_{ j }{k_{ ji }}. The function ϕ(i) is defined under condition that for A_{ i }outgoing reactions A_{ i }→ A_{ j }exist. If there exist no such outgoing reactions then let us define ϕ(i) = i.
An auxiliary reaction network is the set of reactions A_{ i }→ A_{ϕ(i)}with kinetic constants κ_{ i }. The correspondent kinetic equation is
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 $\mathcal{W}$ with a given structure and fixed ordering of constants that are well separated. Using this ordering let us construct the auxiliary reaction network $\mathcal{V}={\mathcal{V}}_{\mathcal{W}}$.

2)
If the auxiliary network does not contain cycles then the auxiliary network kinetics (16) approximates relaxation of the initial network $\mathcal{W}$. 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 $\mathcal{V}$ have several cycles C_{1}, C_{2}, ... with periods τ_{1}, τ_{2}, ... > 1.
By "gluing" cycles into points, we transform the reaction network $\mathcal{W}$ into ${\mathcal{W}}^{1}$ as follows. For each cycle C_{ i }, we introduce a new vertex A^{i}. The new set of vertices is ${\mathcal{A}}^{1}=\mathcal{A}\cup \{{A}^{1},{A}^{2},\mathrm{...}\}\backslash ({\cup}_{i}{C}_{i})$ (we delete cycles C_{ i }and add vertices A^{i}).
Let us consider all the reactions from $\mathcal{W}$ of the form A → B (A, B ∈ $\mathcal{A}$). They can be separated into 5 groups:

1.
both A, B ∉ ∪_{ i }C_{ i };

2.
A ∉ ∪_{ i }C_{ i }, but B ∈ C_{ i };

3.
A ∈ C_{ i }, but B ∉ ∪_{ i }C_{ i };

4.
A ∈ C_{ i }, B ∈ C_{ j }, i ≠ j;

5.
A, B ∈ C_{ i }.

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

2.
Reactions from the second group ("entering to cycles") transform into A → A^{i}(to the whole glued cycle) with the same constant.

3.
Reactions of the third type ("exiting from cycles") change into A^{i}→ B with the rate constant renormalization: let the cycle C^{i}be the following sequence of reactions A_{1} → A_{2} → ... ${A}_{{\tau}_{i}}$ → A_{1}, and the reaction rate constant for A_{ i }→ A_{i+1}is k_{ i }(${k}_{{\tau}_{i}}$ for ${A}_{{\tau}_{i}}$ → A_{1}). For the limiting reaction of the cycle C_{ i }we use notation k_{lim i}. If A = A_{ j }and k is the rate reaction for A → B, then the new reaction A^{i}→ B has the rate constant kk_{lim i}/k_{ j }. This corresponds to a quasistationary distribution on the cycle (15). It is obvious that the new rate constant is smaller than the initial one: kk_{lim i}/k_{ j }<k, because k_{lim i}<k_{ j }due to definition of limiting constant. If after gluing, several reactions A^{i}→ 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 A^{i}→ A^{j}.

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

4)
After the new network ${\mathcal{W}}^{1}$ is constructed, we assign $\mathcal{W}:={\mathcal{W}}^{1}$, $\mathcal{A}:={\mathcal{A}}^{1}$ 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 $\mathcal{W}$ entering cycles C_{ i }can be neglected when they are dominated by a stronger flux of $\mathcal{V}$ bifurcating from the same node (this occurs at the first step of the algorithm when constructing $\mathcal{V}$). The cycles C_{ i }are minimal sinks in $\mathcal{V}$ (they are attractors of the auxiliary dynamical system). There are no reactions A → B in $\mathcal{V}$ such that A ∈ C_{ i }, B ∉ C_{ i }. Nevertheless, there may be such reactions in the initial network $\mathcal{W}$. These fluxes can not be neglected because there are no exiting fluxes of $\mathcal{V}$ 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 $\mathcal{W}$. To construct this approximation, we produce a new acyclic reaction network with the initial set of vertices A_{ i }∈ $\mathcal{W}$, 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 ${\mathcal{V}}^{m}$ be the result of the network preprocessing algorithm described in the previous section.

1.
For ${\mathcal{V}}^{m}$ let us select the vertices ${A}_{1}^{m}$, ${A}_{2}^{m}$, ... that are glued cycles from ${\mathcal{V}}^{m1}$.

2.
For each glued cycle node ${A}_{i}^{m}$:

a)
Recall its nodes ${A}_{i1}^{m1}\to {A}_{i2}^{m1}\to \dots {A}_{i{\tau}_{i}}^{m1}\to {A}_{i1}^{m1}$; they form a cycle of length τ_{ i },

b)
Let us assume that the limiting step in ${A}_{i}^{m}$ is ${A}_{i{\tau}_{i}}^{m1}\to {A}_{i1}^{m1}$,

c)
Remove ${A}_{i}^{m}$ from ${\mathcal{V}}^{m}$,

d)
Add τ_{ i }vertices ${A}_{i1}^{m1},{A}_{i2}^{m1},\dots {A}_{i{\tau}_{i}}^{m1}$ to ${\mathcal{V}}^{m}$,

e)
Add to ${\mathcal{V}}^{m}$ reactions ${A}_{i1}^{m1}\to {A}_{i2}^{m1}\to \dots {A}_{i{\tau}_{i}}^{m1}$ (that are the cycle reactions without the limiting step) with correspondent constants from ${\mathcal{V}}^{m1}$,

f)
If there exists an outgoing reaction ${A}_{i}^{m}$ → B in ${\mathcal{V}}^{m}$ then we substitute it by the reaction ${A}_{i{\tau}_{i}}^{m1}$ → B with the same constant, i.e. outgoing reactions ${A}_{i}^{m}$ → ... are reattached to the heads of the limiting steps,

g)
If there exists an incoming reaction in the form B → ${A}_{i}^{m}$, find its prototype in ${\mathcal{V}}^{m1}$ restore it in ${\mathcal{V}}^{m}$.

3.
If in the initial ${\mathcal{V}}^{m}$ there existed a "betweencycles" reaction ${A}_{i}^{m}\to {A}_{j}^{m}$ then we find the prototype in ${\mathcal{V}}^{m1}$, A → B, and substitute the reaction by ${A}_{i{\tau}_{i}}^{m1}$ → B with the same constant, as for ${A}_{i}^{m}\to {A}_{j}^{m}$ (again, the beginning of the arrow is reattached to the head of the limiting step in ${A}_{i}^{m}$).

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 ${k}_{new}=\frac{{k}_{{i}_{1},{i}_{2}}\mathrm{...}{k}_{{j}_{1},{j}_{2}}}{{k}_{{l}_{1},{l}_{2}}\mathrm{...}{k}_{{m}_{1}}{,}_{{m}_{2}}}$. 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 K_{0}. In particular, relaxation times do not depend on the system being closed or not. However, the stationary distribution c^{s}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 kdimensional 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}_{f1}^{m},{A}_{f2}^{m},\mathrm{...},{A}_{fk}^{m}$ be k sink vertices of the auxiliary network ${\mathcal{V}}^{m}$. Let A_{ i }, i = 1..n be vertices in the initial network $\mathcal{W}$. Below we describe a procedure for finding the basis of all stationary distributions of a closed network:

1.
Let us take the i th sink vertex ${A}_{fi}^{m}$.

2.
Define x = ${A}_{fi}^{m}$, b = 1, and a null vector b^{i}∈ R^{n}.

3.
If x is not a glued cycle then it corresponds to a vertex A_{ j }∈ $\mathcal{W}$, and the basis vector b^{i}has components ${b}_{j}^{i}$ = δ_{ ij }; stop.

4.
If x is a glued cycle then recall all its vertices x^{1}, ..., x^{τ}.

5.
Determine the limiting (minimal) rate constant κ_{ lim }= min_{s=1..τ}{${\kappa}_{{x}^{s}}$} and s_{ min }= arg min_{s=1..τ}{${\kappa}_{{x}^{s}}$}.

6.
For each vertex x^{j}of the cycle repeat:

a)
Let ${c}_{j}=b\frac{{\kappa}_{lim}}{{\kappa}_{{x}^{j}}}$ if j ≠ s_{ min }and ${c}_{j}=b\{1{\displaystyle {\sum}_{s\ne {s}_{min}}\frac{{\kappa}_{lim}}{{\kappa}_{{x}^{s}}}}\}$ otherwise,

b)
if x^{j}corresponds to a simple vertex A_{ k }then ${b}_{k}^{i}$ = c_{ j },

c)
if x^{j}corresponds to a glued cycle then do recursively steps 4–6 with x = x^{j}and b = c_{ j }.
Any possible stationary distribution has form ${c}^{s}={\displaystyle {\sum}_{i=\mathrm{1..}k}{c}_{fi}^{m}{b}^{i}},{c}_{fi}^{m}\ge 0$, ${c}_{fi}^{m}$. The coefficients ${\tilde{c}}^{s}={\displaystyle {\sum}_{i=\mathrm{1..}k}{c}_{fi}^{m}{\tilde{b}}^{i}}$ are computed from initial data: they are equal to the total initial mass carried by vertices of ${\mathcal{V}}^{m}$ (when these are glued cycles we consider the total initial mass of the cycle) that are attracted by ${A}_{fi}^{m}$.
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 c_{0} = 1. The corresponding reaction are ∅ → A_{ i }and the constants are the production rates k_{i 0}. The normalization c_{0} = 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 A_{ i }, then there exists an oriented path from A_{ i }to ∅. We suppose this condition to be always fulfilled. Applying the algorithm to the closed system we obtain ${\tilde{c}}^{s}={\tilde{c}}^{s}/({\displaystyle {\sum}_{i=\mathrm{1..}k}{c}_{fi}^{m}{\tilde{b}}_{0}^{i}})$ that is normalized to ${\tilde{c}}^{s}={\tilde{c}}^{s}/({\displaystyle {\sum}_{i=\mathrm{1..}k}{c}_{fi}^{m}{\tilde{b}}_{0}^{i}})$ in order to have ${c}_{0}^{s}$ = 1.
Example. Let us consider an example of the network $\mathcal{W}$ shown on Fig. 2 (1). Below we briefly detail every step of the algorithm.

2)
An auxiliary reaction network ${\mathcal{V}}_{\mathcal{W}}$ is constructed (this gives a nonbranching network);

3)
The cycle A_{3} → A_{4} → A_{5} → A_{3} in the auxiliary reaction network is glued in one vertex ${A}_{3}^{1}$ (shown by the circle node); In the initial network we find an "exiting from cycle" reaction A_{4} → A_{2}, renormalize its rate to ${k}_{32}^{1}=\frac{{k}_{24}{k}_{35}}{{k}_{54}}$ and insert in the new network ${\mathcal{W}}^{1}$;

4)
The cycle A_{3} → A_{2} → A_{3} in the auxiliary reaction network ${V}_{{\mathcal{W}}^{1}}$ (which is now coincides with ${\mathcal{W}}^{1}$ itself) is glued in one vertex ${A}_{2}^{2}$; now the network ${\mathcal{W}}^{2}$ is acyclic and we stop the network preprocessing.
Now if we restore the cycle A_{3} → A_{2} → A_{3} and try to determine the limiting step in it, we have two possibilies: $\frac{{k}_{24}{k}_{35}}{{k}_{54}}$ <k_{32} and $\frac{{k}_{24}{k}_{35}}{{k}_{54}}$ > k_{32}. Let us consider them separately:
Case $\frac{{k}_{24}{k}_{35}}{{k}_{54}}$ <k_{32}
3.1.1) Since ${A}_{3}^{1}$ <k_{32}, then we remove the limiting step ${A}_{3}^{1}$ → A_{2} and obtain 3.1.2).
3.1.3) We restore the glued cycle corresponding to ${A}_{3}^{1}$ and we recall that the reaction A_{2} → ${A}_{3}^{1}$ in ${\mathcal{W}}^{1}$ corresponds to A_{2} → A_{3} in $\mathcal{W}$.
3.1.4) We remove the limiting step reaction in the cycle A_{3} → A_{4} → A_{5} → A_{3} (it is A_{5} → A_{3}) and as a result we obtain acyclic dominant kinetic system shown at Fig. 2 (3.1.4).
Case $\frac{{k}_{24}{k}_{35}}{{k}_{54}}$ > k_{32}
3.2.1) Since $\frac{{k}_{24}{k}_{35}}{{k}_{54}}$ > k_{32}, then we remove the limiting step A_{2} → ${A}_{3}^{1}$ and obtain 3.1.2).
3.2.3) We restore the glued cycle corresponding to ${A}_{3}^{1}$ this time we should reattach the reaction ${A}_{3}^{1}$ → A_{2} to the head of the limiting step in the cycle (it is A_{5} vertex); the rate of A_{5} → A_{2} is $\frac{{k}_{24}{k}_{35}}{{k}_{54}}$.
3.2.4) We remove the limiting step reaction in the cycle A_{3} → A_{4} → A_{5} → A_{3} (it is A_{5} → A_{3}) 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, zeroone approximation of eigenvectors in hierarchical linear systems justifies a discrete coding of dynamics. Suppose that initial state is concentrated in j_{0}, c_{ i }(0) ~ ${\delta}_{i,{j}_{0}}$. At times just larger than 1/λ_{ k }an exponential vanishes in Eq. (2) and the state has a "jump" r^{k}(l^{k}, c(0) c_{ s }). Let us consider that eigenvalues are ordered λ_{1} >> λ_{2} >> ... >> λ_{n1}. Then, the sequence of right eigenvectors r^{k}such that (l^{k}, c(0) c_{ s }) ≠ 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} << ... <<τ_{n1}= 1/λ_{n1}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 r^{k}in state space provided that (l^{k}, c(0)  c^{s}) ≠ 0. On this timescale the dynamics is equivalent to the degradation of pseudospecies (l^{k}, c), $\frac{d({l}^{k},c)}{dt}$ = λ_{ k }(l^{k}, 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 counterintuitive properties of critical and noncritical 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 nonlinear models. Mathematical models of biochemical reaction networks in molecular biology contain with necessity nonlinear, nonmonomolecular 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 nonlinear network are linear, given fixed (or slowly changing) values of external inputs (boundaries);

2)
For approximating nonlinear 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 nonlinear behavior in some windows of time, with two more showing borderline behavior, and all others have wellseparated reactant concentrations in any moment of time. The rigorous justification of these hybrid approximations for mass action reaction networks will be discussed elsewhere.
Reduction of nonlinear 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 nonlinear functions of the concentrations of two or more molecules.
To construct a nonlinear reaction network we need the list of components, $\mathcal{A}$ = {A_{1}, ..., A_{ n }} and the list of reactions (the reaction mechanism):
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 noninteger stoichiometry. For instance, a reaction translocating a molecule from nucleus to the cytosol has stoichiometry (..., 1, k_{ v }, ...) where k_{ v }is the volume ratio of cytosol to nucleus.
Dynamics of nonlinear networks is described by a system of differential equations:
ν_{ j }= β_{ j } α_{ j }is the global stoichiometric vector. S is the stoichiometric matrix whose columns are the vectors ν_{ j }. The reaction rates ${R}_{j}^{+/}$ (c) are nonlinear functions of the concentrations. For instance the mass action law reads ${R}_{j}^{+}(c)={k}_{j}^{+}{\displaystyle {\prod}_{i}{c}_{i}^{{\alpha}_{ji}}},{R}_{j}^{}(c)={k}_{j}^{}{\displaystyle {\prod}_{i}{c}_{i}^{{\beta}_{ji}}}$.
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 saddlenode bifurcations), at least one timescale of the system diverges for finite changes of the reaction constants. However, nonlinear biochemical networks have wide distributions of timescales, 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. Quasiequilibrium and quasistationarity 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 quasistationarity equations and calculation of reaction rates of the dominant mechanisms.
A major improvement in calculating dominant subsystems can be obtained by combining quasistationarity 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, nonoscillating 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 quasistationarity (fast species) or by averaged stationarity (slow species).
Let I be the set of indices of intermediate components, that will be eliminated. ${\mathcal{R}}^{(I)}$ is the set of reactions that either produce or consume species from I. Rates of ${\mathcal{R}}^{(I)}$ 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 ${\mathcal{R}}_{I}$ and the lines corresponding to the species $\mathcal{I}$ and $\mathcal{T}$ we obtain the intermediate stoichiometric matrix S_{ I }and the terminal stoichiometric matrix S_{ T }, respectively.
Eliminating fast species: quasistationarity
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 quasistationarity 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 ${\mathcal{R}}^{(I)}$ are pseudomonomolecular. This means that S_{ I }R_{ I }(c_{ I }, c_{ T }) = K_{ I }(c_{ T }) c_{ I }+ ${K}_{I}^{0}$(c_{ T }), where R_{ I }is the restriction of the vector R to the intermediate species. An important assumption is ${K}_{I}^{0}$(c_{ T }) = $\mathcal{O}$(1) meaning that the production of intermediate species is not weak.
Suppose that among the reactions ${\mathcal{R}}^{(I)}$ consuming intermediates, at least some have rates of order $\mathcal{O}$(1). This is current, because these reactions produce terminal species which have larger concentrations.
Because c_{ I }= $\mathcal{O}$(ϵ), it means that K_{ I }(c_{ T }) = $\mathcal{O}$(1/ϵ). This leads to the following asymptotic:
where ${\tilde{c}}_{I}$ = c_{ I }/ϵ, ${\tilde{K}}_{I}$ = ϵ K_{ I }= $\mathcal{O}$(1), I^{c}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 $\mathcal{O}$(ϵ) from the quasisteady state (QSS) manifold defined by the quasistationarity equations:
Quasistationarity equations can be used to express concentrations of the intermediate species as functions of the concentrations of terminal species. If matrix K_{ I }has not full rank, conservation laws should be added to the quasistationarity equations in order to obtain a full rank system. Let μ_{1}, ..., μ_{ k }be a basis of the left kernel of S_{ I }(a complete set of conservation laws). We say that species of indices I are quasistationary if they approximately fulfill the equations:
S_{ I }R_{ I }(c_{ I }, c_{ T }) = 0
and exactly fulfill the conservation laws:
μ_{ i }i_{ I }= C_{ i }, i = 1,..., k,
where C_{ i }are real constants.
Fast, quasistationary species are generally difficult to detect. For instance, the strong production condition ${K}_{I}^{0}$(c_{ T }) = $\mathcal{O}$(1), although informative for understanding of the dynamics, can not be used in practice. Furthermore, small concentration is not a necessary condition for quasistationarity. Therefore, our practical method for detection of fast, quasistationary species is based on the direct checking of Eqs.(22), (23) (see Fig 3a and the Results section for an example).
Once quasistationary 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 c_{ I }as function of c_{ T }.

2.
Replace the mechanism ${\mathcal{R}}^{(I)}$ by "simple submechanisms".

3.
Compute the rates of the simple submechanisms as functions of c_{ T }.
The simplicity criterion employed by Clarke does not follow from a physical principle. Nevertheless, in systems biology, biochemical reactions are simplified representations of complex physicochemical 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 submechanisms and rates
Let us introduce some more definitions. A reaction route is a combination of reactions in ${\mathcal{R}}_{I}$ 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 ${\mathcal{R}}_{I}$) satisfying the following three conditions:
S_{ I }γ = 0
γ_{ i }≥ 0, if the reaction i is irreversible
S_{ T }γ > 0
Reaction routes are usually defined [39] without the condition (26). By imposing this condition, we exclude internal cycles with zero terminal stoichiometry.
A submechanism M(γ) is the set of all the reactions in the reaction route γ, M(γ) = {iγ_{ i }≠ 0}. A submechanism is simple if it is minimal with respect to inclusion, i.e. if M (γ') ⊂ M (γ) ⇒ γ = γ'. Simple submechanisms 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 submechanisms 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 submechanisms [43–45].
In the reduced model, the reactions of the intermediate mechanism ${\mathcal{R}}_{I}$ are replaced by the submechanisms γ_{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 c_{ T }and c_{ I }satisfying (22),(23)^{:}
where ${{R}^{\prime}}_{i}(c)$ are the rates of the simple submechanisms.
Suppose that for any simple submechanism i there is a terminal species j such that S_{ T }γ_{ i }is the unique vector (among the s different ones) having nonzero coordinate j, (S_{ T }γ_{ i })_{ j }≠ 0. Then, there is a straightforward solution for (27):
The above uniqueness condition is not fulfilled if there are two submechanisms 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 S_{ T }γ_{ i }= α S_{ T }γ_{ j }, for some α = ≠ 0. After discarding some submechanisms and keeping only one representative per class, we have a reduced set of simple submechanisms for which rates can be calculated from (28).
Dominant solutions to the quasistationarity equations, multiscale ensembles
The most difficult part of the above algorithm is to solve the quasistationarity 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 multimolecular 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 multiscale nature of the system can be used to obtain approximate, dominant solutions of the quasistationarity equations.
In linear hierarchical models, ensembles with well separated constants appear (see also [1]). We could represent them by a loguniform 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 k_{ i }> k_{ j }, then k_{ i }/k_{ j }≫ 1 (with probability close to one). It means that we can assume that k_{ i }/k_{ j }≫ 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, k_{ i }+ k_{ j }can be substituted by max{k_{ i }, k_{ j }} (with small relative error), or
for nonzero a, b, c, d.
Of course, some ambiguity can be introduced, for example, what is (k_{1} + k_{2})  k_{1}, if k_{1} ≫ k_{2}? If we first simplify the expression in brackets, it is zero, but if we open brackets without simplification, it is k_{2}. This is a standard difficulty in use of relative errors for roundoff. If we estimate the error in the final answer, and then simplify, we shall avoid this difficulty. Use of o and $\mathcal{O}$ symbols also helps to control the error qualitatively: if k_{1} ≫ k_{2}, then we can write (k_{1} + k_{2}) = k_{1}(1 + o(1)), and k_{1}(1 + o(1)  k_{1} = k_{1}o(1). The last expression is neither zero, nor absolutely small – it is just relatively small with respect to k_{1}.
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 pseudomolecular 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 nonlinear simplification that occurs in biochemical models is the "minfunnel", which we present below.
Let us consider the production of a complex C from two proteins A and $\text{B}:\varnothing \underset{}{\overset{{k}_{A}}{\to}}\text{A}$ (production of A), $\varnothing \underset{}{\overset{{k}_{B}}{\to}}\text{B}$ (production of B), $\text{A}\underset{}{\overset{{k}_{deg,A}}{\to}}\varnothing $ (degradation of A), $\text{B}\underset{}{\overset{{k}_{deg,B}}{\to}}\varnothing $ (degradation of B), $\text{A}+\text{B}\underset{}{\overset{{k}_{c}}{\rightleftharpoons}}\text{C}$ (complex formation).
Supposing A, B quasistationary we have to find the positive solutions of the equations ${k}_{A}=\tilde{A}+{\tilde{k}}_{c}\tilde{A}\tilde{B}$, ${k}_{B}=\tilde{B}+{\tilde{k}}_{c}\tilde{A}\tilde{B}$, where $\tilde{A}={k}_{deg,A}A$, $\tilde{B}={k}_{deg,B}B$, ${\tilde{k}}_{c}={k}_{c}/({k}_{deg,A}{k}_{deg,B})$. We will consider two cases a) 1/${\tilde{k}}_{c}$ <<k_{ A }<<k_{ B }and b) 1/${\tilde{k}}_{c}$ <<k_{ B }<<k_{ A }. 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 $\tilde{A}$ in the dominant solution is larger than the order of $\tilde{B}$, $\tilde{A}<<\tilde{B}$. From the linear equation k_{ A } k_{ B }= $\tilde{A}\tilde{B}$ we obtain $\tilde{B}$ = k_{ B }and from the second nonlinear equation we obtain $\tilde{A}=\frac{{k}_{A}}{1+{\tilde{k}}_{c}{k}_{B}}\approx \frac{{k}_{A}}{{\tilde{k}}_{c}{k}_{B}}$. Finally, we have $\tilde{A}<<\tilde{B}$ 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 R_{ c }= k_{ c }AB. Actually, the two solutions can be summarized by:
R_{ c }= min(k_{ A }, k_{ B })
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 minfunnel approximation (29) is valid under less restrictive conditions. The only separation condition that we need is min(k_{ A }, k_{ B }) >> k_{ deg, A }k_{deg,B}/k_{ c }. We can easily identify the critical parameters k_{ A }, k_{ B }and the noncritical ones k_{deg,A}, k_{deg,B}, k_{ c }. The validity of the expression (29) depends on order relations involving monomials of critical and noncritical parameters.
Eliminating slow species: averaging
Averaging is an useful model reduction technique for highdimensional 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 nonoscillating species are y, and ∈ is a small parameter, then we have:
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:
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 λ ± iμ, 0 <λ <<μ = $\mathcal{O}$(1/ϵ).
The following averaged steady state equation allows to eliminate the slow species y:
If (32) has a stable steady state, we always reach this situation. In this case, the slow nonoscillating 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 (feedback). 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 nonoscillating variables, which is formally equivalent to quasistationarity 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 quasistationarity equations and we eliminate slow variables by solving averaged stationarity equations. Thus, intermediate nonoscillating variables are expressed in terms of only nonoscillating terminal variables. If there are no nonoscillating terminal variables, then nonoscillating 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 quasistationary species (in general), or nonoscillating 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 n_{ k }= 2n_{ r }+ n_{ i }kinetic constants, where n_{ r }, n_{ i }are the numbers of reversible and irreversible reactions. Reactions with kinetic constants zero are not considered in the counting. Each one of the n_{ c }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 multicompartment 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 = n_{ k }+ n_{ c }+ 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 neurodegenerative 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 (crel), 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γ, Bcl3) [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 feedback 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 reexamined [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.
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 n_{ c }= n_{ r }= 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 quasistationary and nonoscillating species. We define logaverage concentration c_{log} = log <c > and the logamplitude a_{log} = min(log max(c)  c_{log}, c_{log}  log min(c)) (the minimum is to avoid divergence when min(c) = 0). Species whose logamplitudes are low and well separated from other values are declared nonoscillating. In order to detect quasistationary species, for each species A_{ i }we compare two trajectories (concentrations as functions of time): a) the trajectory in the unreduced model b) the trajectory of A_{ i }calculated from the trajectories of the species influencing A_{ i }by using the quasistationarity equation (22) for I = {i}. The two trajectories must be close one to another for quasistationary species (except for a short transition region), see Fig. 3a). Hausdorff distance between the two trajectories can be used to detect quasistationary species for automatic computation. Nonoscillating species could also satisfy this criterion, but after a larger transition region, because they are slow (see the behavior of IKKinactive in Fig. 3a)).
These procedures allow to identify 7 quasistationary species (IKKactive, IKK, IKKactive:IkBa, IKKactive:IkBa:p50:p65, IkBa@ncl, IkBa:p50:p65@ncl, p50:p65@csl) and one nonoscillating species (IKKinactive). Two species with small concentration (mRNAA20, mRNAIkBa) are not quasistationary, 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 quasistationary (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 (IKKactive, IKKinactive, IKK, IKKactive: IkBa, IKKactive: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 R_{1–11}, the complex release reaction R_{12}, the complex formation reaction R_{13} and the NFκ B translocation reaction R_{15} are replaced by two simple submechanisms 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:
where x_{10} = [IkBa@csl], x_{8} = [A 20], x_{13} = [IkBa : p 50 : p 65@csl], k_{21p 1}= k_{3}k_{9}/k_{4}, k_{21}p_{2} = k_{15}p_{2} = k_{15}/k_{13}, k_{15}p_{2} = (k_{15}k_{3}k_{9})/(k_{4}k_{13}), k_{21}p_{3} = k_{15}p_{3} = k_{5}/k_{4}.
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:
where x_{7} = [p 50 : p 65@ncl], k_{14p 1}= k_{23}, ${k}_{14p2}={k}_{v}{{k}^{\prime}}_{23}/{k}_{14}$.
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 nonreduced 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 quasistationary. 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 k_{20p}= k_{16}k_{20}/k_{17}. 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 feedback loop containing A20. Reducing the species mRNAIkB has destabilizing effect on the oscillations. It is no longer possible to obtain selfsustained oscillations and damping times are generally smaller than for the nonreduced model. It is well known that delayed negative feedback favors stable oscillations and that reducing the delay destabilizes oscillations. Our findings suggest that the delay along the IkBa negative feedback loop is more important for the stability of the oscillations than the delay along the A20 loop.
Model reduction allows to identify critical and noncritical parameters. Parameters of reduced models are monomials of parameters of the nonreduced models (see Eqs.(34),(35),(36)). Some parameters of the nonreduced model may not occur in these monomials; these are noncritical parameters. Among monomials, only some are critical. Critical monomials are detected by sensitivity studies [66] performed on the reduced model. Critical parameters of the nonreduced 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 ${\mathrm{sup}}_{\mathrm{log}(s)<A}\left\frac{d\mathrm{log}\tau (s{k}_{0})}{d\mathrm{log}s}\right>1$, where A > 0 is some fixed constant and k_{0} 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 k_{14p 1}, k_{18}, k_{20p}, k_{21p 1}, k_{22}, k_{26}, C_{0}. By changing these parameters, the oscillations can be modified from damped to selfsustained. The above parameters are the critical monomials from which we get the critical parameters (with respect to damping time) of the unreduced model: k_{23}, k_{18}, k_{16}, k_{20}, k_{17}, k_{3}, k_{9}, k_{4}, k_{22}, k_{26}, C_{0}. 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 k_{21p 1}= k_{3}k_{9}(k_{4})^{1} we can say that damping time can be increased (produce sustained oscillations) by reducing k_{3}, or by reducing k_{9}, or by increasing k_{4}), see also Fig. 3.
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 k_{20p}stands for increasing the NFκ B dependent A20 production (changing k_{17}, k_{18} have the opposite effect, increase degradation). Increasing k_{26}, k_{22} 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κ BEGFP vector. Decreasing k_{14p 1}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 k_{21p 1}is more difficult to interpret in terms of putative targets. It gathers recovery (via k_{3}) and dynamical properties (via k_{9}), as well as the A20 dependent inactivation (via k_{4}) of the kinase IKK. Finally, increasing C_{0} 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/ 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 quasistationary species, 3 nonoscillating 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 nonquasistationary, 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 nonquasistationary promoter states are not important. The last nonquasistationary, oscillating species is p50 who binds to p65 (another slow, but nonoscillating species) to produce p50:p65@csl via the min funnel. Concentrations of all quasistationary 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 bindingunbinding 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 pseudomonomolecular), stochastic averaging [69] of the remaining equations (describing the promoter activity) with respect to the invariant distribution is equivalent to applying quasistationarity to the fast concentrations in the deterministic approach.
Reduction can be decomposed into several steps. The first three steps correspond to simplifications of the mechanisms producing the proteins p_{50}, p_{65}, and the mRNAIkBa. Thus, the reactions R_{41–46}, R_{32–39}, R_{63–70}, R_{48–51}, R_{55–62} are replaced by the simple submechanisms ∅ → p_{65}, ∅ → p_{50}, ∅ → mRNAIkBa, of rates ${{R}^{\prime}}_{45},{{R}^{\prime}}_{39},{{R}^{\prime}}_{26}$, respectively. The quasistationarity equations become linear after applying the strong binding, large concentration approximation for the transcription factors FTAxyz. The corresponding linear mechanisms ${\mathcal{R}}_{I}$ 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:
Where x_{7} = [p50 : p65@ncl], x_{11} = [IkBa@ncl], ${k}_{39p1}=\frac{{k}_{39}}{{k}_{38}+{k}_{39}}\frac{{k}_{36}{k}_{34}{k}_{68}{P}_{0}^{105}}{{k}_{37}{k}_{64}}$, ${k}_{39p2}=\frac{{k}_{39}{k}_{36}}{{k}_{38}+{k}_{39}}\frac{{{k}^{\prime}}_{66}{k}_{70}{P}_{0}^{105}}{{k}_{37}{k}_{66}}$, ${k}_{39p3}=\frac{{k}_{68}}{{k}_{64}}$, ${k}_{39p4}=\frac{{{k}^{\prime}}_{66}}{{k}_{66}}$, ${k}_{26p1}=\frac{{k}_{50}{k}_{60}{P}_{0}^{IkBa}}{{k}_{56}}$, ${k}_{26p2}=\frac{{{k}^{\prime}}_{58}{k}_{62}{P}_{0}^{IkBa}}{{k}_{58}}$, ${k}_{26p3}=\frac{{k}_{60}}{{k}_{56}}$, ${k}_{26p4}=\frac{{{k}^{\prime}}_{58}}{{k}_{58}}$. ${P}_{0}^{105}$, ${P}_{0}^{IkBa}$ are the concentrations of promoter sites of p105, IkBa, respectively.
The fourth step is a min funnel simplification of the production of the complex p 50 : p 65@csl.
${{R}^{\prime}}_{39}$, R_{40}, ${{R}^{\prime}}_{45}$, R_{47}, R_{52} are replaced by ∅ → p50:p65@csl, of rate:
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 ${{R}^{\prime}}_{52}$, R_{53–54}, R_{71–72}, that produce and consume p 50 : p 65, the total amount of p 50 : p 65 (free or in complexes with other species) would be conserved. Considering that the degradation reactions R_{53–54}, R_{71–72}, R_{72} have the same constant k, the total amount of NFκ B (free, or in complexes) represented by the variable
C = [p 50 : p 65@csl] + [p 50 : p 65@ncl]/k_{ v }+ [p 50 : p 65 : IkBa@csl] + ... satisfies the equation :
The dynamics (41) has two time scales, a slow timescale 1/k and a rapid timescale, the period of the oscillations (${{R}^{\prime}}_{52}$ is oscillating). C is a slow, nonoscillating variable, it averages oscillations. Thus, the asymptotic, total amount of NFκ B is:
where the average is over a period of the oscillations.
In the fifth reduction step, reactions R_{52}, R_{53}, R_{54}, R_{71}, R_{72} are eliminated. Initial conditions of the system are chosen such that initial total NFκ B is C_{0} (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 ${{R}^{\prime}}_{26}$ given by (39). In our model this rate is modulated by the nuclear Iκ B concentration x_{11} (indeed, the inhibitor can unbind NFκ B from DNA). This phenomenon is not taken into account in [53] where the corresponding rate is simply R_{26} = k_{26}x_{7}.
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 C_{0} and k_{26} which are obtained by averaging (C_{0} is given by Eq.(42) and k_{26} 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 noncritical 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 C_{0} (total concentration of NFκ B) is a critical parameter. Reference [72] proposes 60000 molecules in a volume (of a fibroblast cell) of 2000 μm^{3}. This means C_{0} = 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/ 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 multitarget approaches in pharmacology.
We did not approach aspects of multiscale modeling that occur in multiorgan 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" timescale, 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 middleout (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 pseudomonomolecular subsystems and the calculation of simple submechanisms stoichiometries and rates. The detection of quasistationary and nonoscillating species is semiautomated. The solutions of quasistationarity and averaged stationarity equations are not yet fully automated (except for the pseudomonomolecular 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.
References
 1.
Gorban AN, Radulescu O: Dynamic and static limitation in reaction networks, revisited. Advances in Chemical Engineering. 2008, 34: 103173. http://arxiv.org/abs/physics/0703278
 2.
Lam SH, Goussis DA: The CSP Method for Simplifying Kinetics. International Journal of Chemical Kinetics. 1994, 26: 461486.
 3.
Chiavazzo E, Gorban AN, Karlin IV: Comparisons of Invariant Manifolds for Model Reduction in Chemical Kinetics. Comm Comp Phys. 2007, 2: 964992.
 4.
Gorban AN, Karlin IV: Method of invariant manifold for chemical kinetics. Chem Eng Sci. 2003, 58: 47514768. 10.1016/j.ces.2002.12.001.
 5.
Gorban AN, Karlin IV: Invariant manifolds for physical and chemical kinetics, Lect. Notes. Phys. 660. 2005, Berlin, Heidelberg: Springer
 6.
Gorban AN, Karlin IV, Zinovyev AY: Invariant grids for reaction kinetics. Physica A. 2004, 333: 106154. 10.1016/j.physa.2003.10.043.
 7.
Roussel MR, Fraser SJ: On the geometry of transient relaxation. J Chem Phys. 1991, 94: 71067113.
 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: 763791.
 9.
Auger P, de la Para RB, Poggiale JC, Sanchez E, Huu TN: Aggregation of variables and applications to population dynamics. Structured Population Models in Biology and Epidemiology, LNM 1936, Mathematical Biosciences Subseries. Edited by: Magal P, Ruan S. 2008, 209263. Berlin: Springer
 10.
Gorban AN, Kazantzis N, Kevrekidis IG, Ottinger HC, : CT: Model Reduction and CoarseGraining Approaches for Multiscale Phenomena. 2006, BerlinHeidelbergNew York: Springer
 11.
Conzelmann H, SaezRodriguez J, Sauter T, Bullinger E, Allgower F, Gilles ED: Reduction of mathematical models of signal transduction networks: simulationbased approach applied to EGF receptor signalling. Syst Biol (Stevenage). 2004, 1 (1): 159169.
 12.
Wang R, Zhou T, Jing Z, Chen L: Modelling periodic oscillations of biological systems with multiple timescales network. Syst Biol. 2004, 1: 7184.
 13.
Indic P, Gurdziel K, Kronauer RE, Klerman EB: Development of a twodimension manifold to represent high dimension mathematical models of the intracellular mammalian clock. J Biol Rhythms. 2006, 21: 222232.
 14.
Borisov NM, Markevich NI, Hoek JB, Kholodenko BN: Signaling through Receptors and Scaffolds: Independent Interactions Reduce Combinatorial Complexity. Biophys J. 2005, 89: 951966.
 15.
Conzelmann H, SaezRodriguez J, Sauter T, Kholodenko BN, Gilles ED: A domainoriented approach to the reduction of combinatorial complexity in signal transduction networks. BMC Bioinformatics. 2006, 7: 34
 16.
Reinhardt V, Winckler M, Lebiedz D: Approximation of slow attracting manifolds in chemical kinetics by trajectorybased optimization approaches. J Phys Chem A. 2008, 112: 17121718.
 17.
Jolliffe IT: Principal Component Analysis, Series: Springer Series in Statistics. 2002, XXIX: New York: Springer, 2
 18.
Berkooz G, Holmes P, Lumley JL: The proper orthogonal decomposition in the analysis of turbulent flows. Annu Rev Fluid Mech. 1993, 25: 539575.
 19.
Tresser C, Worfolk A, Baas H: Masterslave synchronization from the point of view of global dynamics. Chaos. 1995, 5: 693699.
 20.
Pécou E: Splitting the dynamics of large interaction networks. J Theor Biol. 2005, 232: 375384.
 21.
Schnell S, Maini PK: Enzyme Kinetics Far From the Standard QuasiSteadyState and Equilibrium Approximations. Mathematical and Computer Modelling. 2002, 35: 137144.
 22.
Bogoliubov NN, Mitropolski YA: Asymptotic Methods in the Theory of Nonlinear Oscillations. 1961, New York: Gordon and Breach
 23.
Givon D, Kupferman R, Stuart A: Extracting macroscopic dynamics: model problems and algorithms. Nonlinearity. 2004, 17: R55R127.
 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: 21832213.
 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: 15311556.
 26.
Clarke BL: General Method for Simplifying Chemical Networks while Preserving Overall Stoichiometry in Reduced Mechanisms. J Phys Chem. 1992, 97: 40664071.
 27.
Kruskal MD: Asymptotology. Mathematical Models in Physical Sciences. Edited by: Dobrot S. 1963, 1748. New Jersey: PrenticeHall
 28.
Holmes MH: Introduction to Perturbation Methods. 1995, New York: Springer
 29.
Vishik MI, Ljusternik LA: Solution of some perturbation problems in the case of matrices and selfadjoint or nonselfadjoint differential equations. Russian Math Surveys. 1960, 15: 173.
 30.
Akian M, Bapat R, Gaubert S: Minplus methods in eigenvalue perturbation theory and generalised LidskiiVishikLjusternik theorem. arXiv eprint math.SP/0402090. 2004
 31.
White RB: Asymptotic Analysis of Differential Equations. 2006, London: Imperial College Press and World Scientific
 32.
Ball K, Kurtz TG, Popovic L, Rempala G: Asymptotic analysis of multiscale approximations to reaction networks. Ann Appl Probab. 2006, 16: 19251961.
 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. Technique et Science Informatique. 2007, 26: 443469. http://cat.inist.fr/?aModele=afficheN&cpsidt=18842024
 34.
Gorban AN, Radulescu O: Dynamical robustness of biological networks with hierarchical distribution of time scales. IET Systems Biology. 2007, 1: 238246.
 35.
Glass L: Classification of biological networks by their qualitative dynamics. J Theor Biol. 1975, 54: 85107.
 36.
Snoussi EH: Qualitative dynamics of piecewiselinear differential equations: a discrete mapping approach. Dyn Stab Syst. 1989, 4: 189207.
 37.
de Jong H, Gouzé JL, Hernandez C, Page M, Sari T, Geiselmann J: Qualitative simulation of genetic regulatory networks using piecewiselinear models. Bull Math Biol. 2004, 66: 301340.
 38.
Klamt S, SaezRodriguez 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
 39.
Temkin ON, Zeigarnik AV, Bonchev D: Chemical Reactions Networks. 1996, Boca Raton: CRC Press
 40.
Tikhonov AN, Vasileva AB, Sveshnikov AG: Differential equations. 1985, Berlin: Springer
 41.
Wasow W: Asymptotic Expansions for Ordinary Differential Equations. 1965, New York: Wiley
 42.
Fenichel N: Geometric Singular Perturbation Theory for Ordinary Differential Equations. J Diff Eq. 1979,31: 5398.
 43.
Gagneur J, Klamt S: Computation of elementary modes: a unifying framework and the new binary approach. BMC Bioinformatics. 2004, 5: 175
 44.
Urbanczik R, Wagner C: An improved algorithm for stoichiometric network analysis: theory and applications. Bioinformatics. 2005, 21: 12031210.
 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: 24955.
 46.
Bjorner A, Las Vergnas M, Sturmfels B, White N, Ziegler G: Oriented Matroids. 1999, Cambridge: Cambridge University Press, 2
 47.
Bruno AD: Power Geometry in Algebraic and Differential Equations. 2000, Amsterdam: NorthHolland
 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: 237240.
 49.
Sari T, Yadi K: On PontryaginRodygin's theorem for convergence of solutions of slow and fast systems. Electr J Diff Eq. 2004, 2004: 117.
 50.
Ghosh S, Karin M: Missing pieces in the NFκ B puzzle. Cell. 2002, 109: S8196.
 51.
Hoffmann A, et al.: The Iκ BNFκ B signaling module: temporal control and selective gene activation. Science. 2002, 298: 12411245.
 52.
Nelson DE, et al.: Oscillations in NFκ B Signaling Control the Dynamics of Gene Expression. Science. 2004, 306: 704708.
 53.
Lipniacki T, Paszek P, Brasier AR, Luxon B, Kimmel M: Mathematical model of NFκ B regulatory module. J Theor Biol. 2004, 228: 195215.
 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: 93102.
 55.
Krishna S, Jensen M, Sneppen K: Minimal model of spiky oscillations in NFκ B signaling. Proc Natl Acad Sci USA. 2006, 103: 1084045.
 56.
Yean D, Gralla J: Transcription reinitiation rate: a special role for the TATA box. Mol Cell Biol. 1997, 17: 380916.
 57.
Yie J, Senger K, Thanos D: Mechanism by which the IFNβ enhanceosome activates transcription. Proc Natl Acad Sci USA. 1999, 96: 1310813.
 58.
Dintzis HM: Assembly of the peptide chains of hemoglobin. Proc Natl Acad Sci USA. 1961, 47: 24761.
 59.
Jansen GMC, Moller W: Kinetic studies on the role of elongation factors 1β and 1γ in protein synthesis. J Biol Chem. 1988, 263: 17738.
 60.
Narayan S, Widen SG, Beard WA, Wilson SH: RNA polymerase II transcription. J Biol Chem. 1994, 269: 1275563.
 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: 598603.
 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: 10639.
 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: 105975.
 64.
Phelps CB, Sengchanthalangsy LL, Huxford T, Ghosh G: Mechanism of Iκ Bα binding to NFκ B dimers. J Biol Chem. 2000, 275: 298406.
 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: 17.
 66.
Rabitz H, Kramer M, Dacol D: Sensitivity analysis in chemical kinetics. Annual Review of Physical Chemistry. 1983, 34: 419461.
 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: 524531.
 68.
Funahashi A, Tanimura N, Morohashi M, Kitano H: CellDesigner: a process diagram editor for generegulatory and biochemical networks. BIOSILICO. 2003, 1: 159162.
 69.
Freidlin M, Wentzell A: Random perturbations of dynamical systems. 1984, New York: Spinger
 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: 2542725435.
 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: 4102841034.
 72.
Carlotti F, Chapman R, Dower SK, Qwarnstrom EE: Activation of nuclear factor κ B in single living cells. J Biol Chem. 1999, 274: 3794137949.
 73.
Bray D: Protein molecules as computational elements in living cells. Nature. 1995, 376: 307312.
 74.
Noble D: The Rise of Computational Biology. Nature Reviews Molecular Cell Bioloy. 2002, 3: 460463.
 75.
Bhalla US, Ram PT, Iyengar R: MAP Kinase Phosphatase as a Locus of Flexibility in a MitogenActivated Protein Kinase Signaling Network. Science. 2002, 297: 10181023.
 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
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 ECFP7 (APOSYS). 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.
Author information
Additional information
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.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
This article is published under license to 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.
About this article
Received
Accepted
Published
DOI
Keywords
 Model Reduction
 Reaction Network
 Intermediate Species
 Model Reduction Technique
 System Biology Model