Parameter estimation and determinability analysis applied to Drosophila gap gene circuits
© Ashyraliyev et al; licensee BioMed Central Ltd. 2008
Received: 21 May 2008
Accepted: 25 September 2008
Published: 25 September 2008
Mathematical modeling of real-life processes often requires the estimation of unknown parameters. Once the parameters are found by means of optimization, it is important to assess the quality of the parameter estimates, especially if parameter values are used to draw biological conclusions from the model.
In this paper we describe how the quality of parameter estimates can be analyzed. We apply our methodology to assess parameter determinability for gene circuit models of the gap gene network in early Drosophila embryos.
Our analysis shows that none of the parameters of the considered model can be determined individually with reasonable accuracy due to correlations between parameters. Therefore, the model cannot be used as a tool to infer quantitative regulatory weights. On the other hand, our results show that it is still possible to draw reliable qualitative conclusions on the regulatory topology of the gene network. Moreover, it improves previous analyses of the same model by allowing us to identify those interactions for which qualitative conclusions are reliable, and those for which they are ambiguous.
Many real-life processes can be modeled by non-linear Ordinary Differential Equations (ODEs) or Partial Differential Equations (PDEs). In developmental biology, for instance, systems of reaction-diffusion equations are used to model spatio-temporal patterns of gene expression . A common difficulty is that the model equations usually have a large number of unknown parameters, such as weights for regulatory interactions, diffusion coefficients, decay and reaction rates, etc. Sometimes, it is feasible to determine the missing parameters experimentally, but in most cases this is difficult or even impossible. However, one can usually measure other quantities involved in the model. For instance, experimentalists can quantify mRNA or protein concentrations using microarrays, quantitative PCR, in situ hybridization or immunofluorescence. Unknown model parameters can then be found by parameter estimation techniques based on fitting the model solution to the measured gene expression data.
Whether the parameters for the mathematical model can be found assuming that sufficient and error-free data is available is the subject of a priori or structural identifiability analysis. Once the parameter estimates have been computed, it is very important to know how reliable they are. An a posteriori or practical identifiability study can show how well the parameters have been determined given a data set that is possibly sparse and noisy. For the subject of structural and practical identifiability we refer to [2–4] and references therein. Ideally, one would wish to determine all parameters accurately enough. In practice, however, this is usually not possible and one has to face an uncertainty in the parameter values. This can be due to several reasons: First, the model could be 'wrong'. In this paper, we do not focus on this possibility assuming that the 'right' model is available (i.e. a model which represents the underlying mechanism of the modeled process accurately and correctly). Second, the data used for fitting could be insufficient or too noisy. Finally, a recent study by Gutenkunst et al.  revealed that even if a correct model is used with a comprehensive set of data, many models used in systems biology still exhibit parameter 'sloppiness'. This means that some model parameters can be determined with great certainty ('stiff' parameters), while estimates of other ('sloppy') parameters can vary by orders of magnitude without significantly influencing the quality of the fit. Parameter sloppiness implies that very different sets of estimated parameters can lead to accurate model predictions. Therefore, it is not a serious problem if the main purpose of a model is to predict the dynamical behavior of the system, and little significance is attributed to parameter values. This is the case for all models considered by Gutenkunst et al. .
Parameter sloppiness becomes much more problematic, however, when models are used explicitly to extract biological information from estimated parameter values. In particular, this affects attempts at reverse engineering gene regulatory networks underlying cellular or developmental processes, where models are used to infer regulatory interactions – and hence regulatory network topology – from quantitative gene expression data.
Identifiability is a mathematical notion. For biological implications the precise values of parameters are not always important as long as they have certain characteristics, like being (roughly) positive, negative or zero. If a posteriori analysis results in a parameter uncertainty range which lies in the characteristic range we call this parameter determinable. Note that for those parameters which have to be determined quantitatively, i.e. having no characteristics, determinability refers to a posteriori identifiability.
As a case study, we consider the gap gene system of the vinegar fly Drosophila melanogaster. Gap genes constitute the first step in a regulatory cascade that leads to the determination of body segment positions along the major (or anterior-posterior, A-P) body axis during early Drosophila development . The biological function of the gap gene system is to interpret long-range protein gradients implemented by the products of the maternal co-ordinate genes (e.g. bicoid (bcd), hunchback (hb) and caudal (cad); see [7–9] and references therein). Zygotic gap genes, such as hb, Krüppel (Kr), knirps (kni) and giant (gt), are activated or repressed by these maternal gradients, which establishes their expression in broad, overlapping regions of the embryo. These spatial domains of gap gene expression are stabilized and refined by gap-gap cross-repression. In turn, gap genes are involved in regulation of pair-rule and segment-polarity genes, the latter of which establish a segmental pre-pattern of gene expression by the onset of gastrulation.
The gap gene system is one of the best characterized developmental gene networks available today. It has been studied extensively using genetic and molecular approaches (see  and references therein). More importantly for our purposes, quantitative expression data are available for all relevant maternal co-ordinate and gap genes [10, 11], and those data have been used to infer regulatory interactions between gap genes using different global and local optimization strategies [7, 8, 12, 13]. In this study, we use parameter values from these earlier studies as starting points for local optimization to obtain a large set of parameter estimates. We then apply a practical identifiability analysis to those parameter sets to establish how well these estimates can be determined based on the available experimental data. We discuss the implications our results have for modeling of the gap gene system and for the biological interpretation of estimated parameter values. Finally, we note that the analysis can easily be adapted to other systems, and we strongly recommend its use to systems biology models in which large emphasis is put on the biological interpretation of estimated parameter values.
Here the m-dimensional vector θ contains all unknown parameters, y is an n-dimensional state vector, and f is a given vector function, differentiable with respect to t, y and θ. When components of the initial state vector y0 are not known, they are considered as unknown parameters. Thus, y0 may depend on θ.
As mentioned above, we assume that (1) is the 'right' model for the problem we are interested in, implying that (1) is a sufficiently accurate mathematical description approximating reality. This means that all relevant knowledge about the modeled processes is incorporated correctly in the vector function f. Thus, the only uncertainty in (1) is the vector of unknown parameters θ. Furthermore, it means that there exists a 'true' value θ* for the parameters θ such that (1) represents reality. Therefore, in principle, all unknown parameters can be determined if sufficient and accurate enough data are available.
We note that (2) is an appropriate measure under certain assumptions only, which we will discuss below. Other measures might be used when these assumptions do not hold.
Parameter Estimation by the Levenberg-Marquardt Method
There exist a number of different optimization techniques for parameter estimation. The choice of technique usually depends on the type of model equations (deterministic or stochastic), on the number of unknown parameters (moderate or large), as well as on the dependence of model solutions on parameters (linear or nonlinear, continuous or discontinuous). For a survey on optimization methods in biochemical models we refer to [2, 16]. In general, model (1) – being nonlinear in θ – leads to a least squares problem (2) that has several minima, first because the problem has more than one solution, and second because the fitness function (2) can have several stationary points that do not correspond to the lowest value of the fitness landscape (so-called local minima). Local search methods, like Levenberg-Marquardt (LM), easily get trapped in one of the local minima rather than finding the global minimum. To explore the whole search space one needs global search methods, like the Evolution Strategy used in . Unfortunately, these methods converge very slowly once near a minimum. In contrast, gradient-based methods are efficient optimizers  for nonlinear least-squares problems once a sufficiently good initial guess for the parameter values is available. In this paper we use the solutions from the global search in  as initial guesses for local optimization by the LM method . In this way, we reduce the chance of missing the global minimum and the determination of all the minima is precise and fast.
In general, any gradient-based optimization procedure seeks a correction δθ for the parameter vector, such that S(θ + δθ) ≤ S(θ) holds. The LM method  determines the correction as the solution of the equations
(J T (θ)J(θ) + λI m ) δθ = -J T (θ)Y(θ),
where λ ≥ 0 is a control parameter (see below), I m is the identity matrix of size m and the Jacobian is the so-called 'sensitivity' matrix of size N × m. The entry Ji, jin J(θ) shows how sensitive the model response is at the i-th data point for a change in the j-th parameter. The LM method can be seen as the combination of two gradient-based approaches: Gauss-Newton and steepest descent . If λ = 0 in (3), it coincides with the Gauss-Newton method. However, when the matrix J T (θ)J(θ) is (almost) singular, to solve (3), λ has to be positive and for large λ the LM method approaches the steepest descent method. During the optimization λ is adapted such that the algorithm strives to exploit the fast convergence of the Gauss-Newton method whenever this is possible [18, 19].
In order to solve (3), the singular value decomposition (SVD)  of the matrix J(θ) can be used, i.e.
J(θ) = U(θ) Σ (θ) V T (θ),
where U(θ) is an orthogonal matrix of size N × m, such that U T (θ)U(θ) = I m , V(θ) is an orthogonal matrix of size m × m, such that V T (θ)V(θ) = V(θ)V T (θ) = I m , and Σ(θ) is a diagonal matrix of size m × m which contains all singular values σ i in non-increasing order. Then the correction δθ can be found as
δθ = -V(θ) (Σ2(θ) + λI m )-1 Σ(θ) U T (θ) Y(θ).
Later, when we study the reliability of the parameters computed, the SVD will play an important role again.
respectively. We note that the costs for performing the SVD and computing the correction (5) are negligible in comparison with the computational costs for solving (1) and (6).
Thus, a single LM step requires the numerical solution of m + 1 coupled systems, each one consisting of n ODEs. Fortunately, these systems are coupled in a special way, namely, for each i = 1, 2,...,m, system (6) is a system of linear ODEs for , coupled only with (1). The system of equations (6) has the same stiffness as (1), so for numerical stability the same step size can be used for the time integration of (1) and (6) (note that ODE stiffness is determined by the eigenvalues of the Jacobian matrix and is not related to parameter stiffness as described above). Therefore, the one-way coupling can be used to solve (1) and (6) efficiently.
Numerical integration of (1) and (6) requires a fast and reliable ODE solver. Search in the parameter space may lead to some values of θ such that the systems of ODEs become stiff . It is well known that for stiff ODE systems explicit schemes can give rise to numerical instability or, alternatively, extremely small time steps. Therefore, an implicit scheme is the best choice for time integration for stability reasons. Using an implicit scheme allows us to exploit the specific coupling between (1) and (6) in an efficient way. At each time step τ integrating first (1) provides the solution vector y. This requires the LU decomposition of the Jacobian matrix . Using this LU decomposition the calculation of from (6) reduces to a simple forward substitution and backsubstitution. In our simulations we use a tailor-made code  based on the implicit multistep Backward Differentiation Formulas (BDF) .
When the unknown parameters have to obey certain constraints – linear or non-linear – some additional work is needed. If the correction δθ found by (5) leads to violation of some constraints, then by the introduction of Lagrange multipliers a modified correction can be found, which fits all constraints. For the constrained minimization problem we refer the reader to .
For additional modeling and numerical aspects of this method we refer the reader to Additional file 1 (Section 1).
Statistical Analysis of Parameter Estimates
Above we used θ* to denote the 'true' parameter vector, for which (1) describes reality with sufficient accuracy, and by we denote the parameter vector which minimizes (2). Even having a 'right' model and an estimate for the parameter vector which fits the data well, does not mean that the whole modeling problem is resolved successfully. It is important to know how reliable the obtained estimate is. This is the subject of a posteriori identifiability analysis [3, 4, 24]. One way to look at this is inspecting the fitness landscape S(θ) in the neighbourhood of . Roughly speaking, if it is a sharp trough then the true parameter vector θ* and the obtained minimum are close. If it is flat in one or more directions, like the surface for a 2-parameter case in Fig. 1(a), then the minimum found can be far apart from the true parameter vector. Near the minimum, where the gradient of S(θ) vanishes, this surface is approximated by the second derivative or Hessian of S(θ). If the model is linear in the parameters the Hessian is equal to J T J. This linearity assumption and some statistics underlie the following rigorous analysis [14, 15, 21].
where F α (m, N - m) is the upper α part of Fisher's distribution with m and N - m degrees of freedom. Geometrically these confidence regions are given by the contours of S() (for linear models), cf. Fig. 1(a).
where ≈ mσ2F α (m, N - m) is proportional to the variance in the measurement errors. This form is more convenient to deal with because z can be considered as a set of uncorrelated variables, and once the conclusion has been drawn for the identifiability of z, the problem can be transformed back, revealing us the quality of .
A graphical representation of the ellipsoid and the sphere for the 2-dimensional case is given in Figure 1(b).
If only the first k largest singular values satisfy (12), then only the first k entries of z are estimated with the required accuracy and no sufficient information is available for the remaining components of z. Each of the first k entries of z defines a parameter or a linear combination of parameters which is well-determined. If a principal axis of the ellipsoid makes a significant angle with the axes in parameter space (i.e., there exists more than one significant entry in the eigenvector), this implies correlation between parameters in .
To summarize, the level of noise in the data in combination with the accuracy requirement for the parameter estimates, defines the threshold for significant singular values in the matrix Σ. The number of singular values exceeding this threshold determines the number of parameter relations that can be derived from the experiment. How these relations relate to the individual parameters is described by the corresponding columns in the matrix V. The largest entries in these columns indicate the well-determined parameters. This method is illustrated on the basis of a simple enzymatic reaction in .
Finally, (11) indicates that having, for instance, two times more accurate data so that the standard deviation σ is halved, will decrease the radii along the ellipsoid's principal axis by a factor of 2. Therefore, in case of very small singular values σ i (i.e. strongly elongated ellipsoids) more accurate data obtained by the experimentalist will not improve the quality of the corresponding parameter estimates by much. In such a case, one certainly needs additional measurements of a different type (e.g. different components, different time points, or in the case of PDEs different spatial points).
Clearly, small independent confidence intervals for indicate that it is well-determined. However, in some cases considering only individual confidence intervals can be misleading. For instance, in the presence of strong correlations between parameters, the dependent confidence intervals underestimate the confidence region while the independent confidence intervals overestimate it.
We note that by computing individual confidence intervals and correlations between parameters, one is not able to assess the identifiability of linear combinations of parameters. This can be seen only by using the first approach, i.e. by inspection of the V and Σ matrix.
The Biological Test Problem: Gap Gene Circuits
We apply the methodology described above to assess parameter determinability of gene circuit models for the gap gene network in early Drosophila development. Here, we provide a brief outline of gap gene circuit models. More detailed information can be found in [7, 8, 25].
Segment determination occurs during the blastoderm stage of Drosophila development, between 1.5 and 3 hours after egg laying . During this stage, the embryo consists of a syncytium; there are no cell membranes between nuclei. These nuclei constitute the basic objects of the model. They are arranged in a row along the A-P axis. Nuclei divide rapidly and synchronously . Periods between mitotic divisions are called cleavage cycles, where cycle n occurs between mitoses n - 1 and n. The models considered here run from early cycle 13 (t = 0.0 min) to the onset of gastrulation at the end of cycle 14A (t = 71.1 min). Mitosis occurs at the end of cycle 13, between t = 16.0 min and t = 21.1 min .
is a sigmoid regulation-expression function.
During mitosis, protein production is shut down. Nuclei divide instantaneously at the end of mitosis and the distance between them is halved. Gap gene circuits cover the region from 35% to 92% A-P position, which includes 30 (cycle 13) and 58 (14A) nuclei. Therefore, system (17) consists of 180 and 348 ODEs during cycles 13 and 14A, respectively. Initial conditions are prescribed by maternal gradients of Bcd, Cad and Hb, and zero levels for all other gene products. We use no-flux boundary conditions at i = 0 and i = imax.
In system (17) there are m = 66 unknown parameters. These include the genetic interconnection or regulatory weight matrix W of size N g × N g where the matrix elements represent the regulation of gene a by gene b, while maternal coefficients m a represent the regulatory effect of Bcd on gene a. Regulatory parameters represent repression (if < 0), activation (if > 0) or no interaction (if ≈ 0). Other parameters include promoter thresholds h a , promoter strengths R a , diffusion coefficients D a , and decay rates λ a . Estimates for these parameters have been obtained in previous studies by fits to quantitative expression data  using global search methods such as parallelized Lam Simulated Annealing [7, 8] or the Stochastic Ranking Evolution Strategy (followed by downhill simplex direct search)  and using a first-improvement local search method with randomized order of examination . In the latter the initial parameter estimates are obtained by using a splitting strategy: parameters λ a and D a are estimated by assuming that the protein production is constant within certain spatio-temporal domains which reduces (17) to a system of linear equations uncoupled for each gene (the boundaries of production domains are obtained from data); parameters in the nonlinear part of the model are estimated by fitting the production term in (17) with the data given as input, as closely as possible, to the quadrilateral production regions.
where N t = 8 is the number of time classes, N c is the number of nuclei and is equal to zero for Tll at j = 0,1, 2 and for Cad at j = 7, 8, and is equal to one otherwise. A solution is considered to be 'good' if RMS < 12.0 and if there are no visible pattern defects in the model response [7, 8, 12, 13]. It is important to note that the RMS only shows the quality of the fit of the model to the data but does not give any information about the quality of the parameter estimates. Our aim is to find the parameter estimates that give a good fit and to apply statistical analysis in order to investigate how reliable these estimates are.
where and are the maximum values in the data set for proteins b and Bcd, respectively. Note that in [7, 8, 13] threshold parameters h a for genes Kr, Kni, gt, and hb are fixed to negative values representing a constitutively repressed state for the corresponding genes [7, 8]. Fixing some parameters to specific values may severely restrict the search space leaving some solutions out of consideration. Contrary to their approach, we include threshold parameters for these genes in the search by putting the constraints -10.0 ≤ h a ≤ 0.0.
for all genes a and b. Note that the choice of the scaling factors for R a , D a , and λ a is based on the search ranges of the corresponding parameters. The choice of the scaling factors for regulatory weights and maternal coefficients m a is based on the fact that the maximum level of protein concentration for all genes in the data set is of order O(102). Thus, all scaled parameters are of order O(1).
Results and Discussion
We use 80 different parameter sets, obtained by global search , as initial guess for the parameter values and apply the LM method to estimate all 66 unknown parameters of the gap gene circuit model (17), such that the state variables fit the given data (see Figure 2b), subject to (non)linear constraints (20)–(21). Once the parameters are estimated we apply our statistical analysis to assess the quality of the parameter estimates.
RMS distribution for parameter estimates.
RMS < 10.0
10.0 ≤ RMS < 12.0
12.0 ≤ RMS < 14.0
RMS ≥ 14.0
(A1) Cad and Bcd activate gap genes hb, Kr, kni, and gt;
(A2) gap genes hb, Kr, kni, and gt show auto-activation;
(A3) Tll represses gap genes Kr, kni, and gt;
(A4) gap genes with mutually exclusive expression domains strongly repress each other; these correspond to weights , , , and .
Previous results also suggested that pairs of overlapping gap genes (hb and gt, gt and kni, kni and Kr, as well as Kr and hb) either show no or weak repressive interactions among each other. Note that some of these weights differ slightly from earlier analyses [7, 12]. In all of these cases the difference is extremely slight and depends on the threshold chosen to categorize an interaction as 'very weak repression' or 'no interaction' (for example or in Figure 4(a); see also scatter plots in Figure 2.2 in Additional file 1). It is therefore unlikely that such differences are biologically significant. The only activation between overlapping gap genes is predicted for the effect of Gt on hb. In addition, we find that Kni activates gt in a majority of solutions. In both of these cases, the significance of the interactions does not lie in their weak activating effect (which has no discernible biological function), but rather in the absence of repression [7, 8].
We applied the statistical analysis introduced in the Methods section to the 64 parameter sets obtained by the LM method to assess the quality of our estimates. Ellipsoidal confidence regions corresponding to parameter estimates are given by (10). None of the parameter estimates lies in the ellipsoidal confidence regions of all other parameter sets. Note that this does not necessarily imply that there is no unique 'true' solution for the parameter vector, since the ellipsoidal confidence regions – or at least some of them – may still have a non-empty intersection.
For each parameter set , the SVD (4) of the Jacobian J() yields the matrices V() and Σ(). In order to find the number of singular values in Σ() satisfying the accuracy inequality (12), i.e. to determine how many (combinations of) parameters can be determined, we need to quantify r ϵ and r σ . We are interested only in the first decimal digit of the scaled parameters, and therefore we take r ϵ = 0.1. For α = 0.05 we obtain r σ ≈ 9.4 RMS() (the choice of α does not make much difference here due to the large value of N).
Investigation of all parameter sets shows that on average, 15 singular values satisfy (12) meaning that at most 15 parameters or linear combinations of them can be determined with one digit accuracy. There is a set of parameters which have significant entries in the first 15 columns of all V matrices. It includes regulatory weights , , , , , promoter thresholds h Kr , h gt , h tll , decay rate λ cad , and promoter strength R Kr . However, inspection of the first 15 columns of the V matrices shows that there is not a single parameter which can be determined individually with the chosen accuracy. Thus, each column has a number of significant entries implying that the principal axis of the confidence ellipsoid is at an angle with the corresponding axes in parameter space. This indicates the presence of correlations between parameters.
Dependent and independent confidence intervals for each parameter set can be computed by (13) and (14), respectively. We check if the corresponding confidence intervals for regulatory weights fall entirely into the 'repression', 'no interaction', or 'activation' categories. Results in Figure 4(a) do not change when only dependent confidence intervals are taken into account. However, including independent confidence intervals one can no longer make correct qualitative conclusions about many of the entries in the regulatory weight matrix.
The remaining regulatory weights have larger independent confidence intervals (see Figure 2.4 in Additional file 1) and therefore they are not determined quantitatively. Among them are some regulatory weights for which qualitative conclusions can be deduced from the results. For example, panels (d) and (e) of Figure 5 show the confidence intervals for regulatory weights and , respectively. Although these two regulatory weights can not be determined quantitatively, there is a qualitative difference between them. The independent confidence intervals for do not extend significantly into the positive part of the plane. Therefore, one can make a qualitative conclusion for this weight: the model predicts that Kr does not activate gt. Note that this is a weaker conclusion than predicting repression for this weight from Figure 4(a). In contrast, we cannot draw any qualitative conclusions about . Thus, our analysis does not confirm the repression of kni by Hb inferred from Figure 4(a) (but does not contradict it either). To demonstrate that repression of kni by Hb is not strictly necessary to fit the data correctly, we fix this weight to zero while performing parameter estimation. The obtained parameter set has a RMS = 9.24 and produces patterns with no visible defects (see Figure 2.7 in Additional file 1).
Based on the confidence intervals, we summarize the qualitative conclusions for the most important regulatory weights in the gap gene system:
(B1) Cad and Bcd do not repress gap genes hb, Kr, and gt; no conclusions can he made for regulation of kni by Cad and Bcd;
(B2) gap genes hb, Kr, kni, and gt do not show auto-repression;
(B3) Tll does not activate gap gene gt; no conclusions can be made for regulation of Kr and kni by Tll;
(B4) gap genes with mutually exclusive expression domains gt and Kr do not activate each other; no conclusions can be made for regulatory interactions between hb and kni.
Interactions between overlapping gap genes are mostly weakly repressive or absent, and are largely consistent with Figure 4(a): confidence intervals for , , , , and indicate no interaction, while confidence intervals for , and suggest the absence of activation. Finally, confidence intervals for indicate the absence of repression.
Obviously, our qualitative conclusions (B1)–(B4) are weaker than the conclusions (Al)–(A4) made from Figure 4(a) by considering only the values of parameter estimates. Note that for all genes, promoter thresholds h, promoter strengths R, diffusion coefficients D, and decay rates λ have extremely large independent confidence intervals (see Figure 2.5 in Additional file 1) meaning that all these parameters are not determinable.
Parameter Estimation with Fixed Promoter Thresholds
The main insight from the mean correlation matrix is that we observe strong correlations of regulatory parameters with promoter thresholds. For instance, regulation of hb, Kr, gt, and kni by Bcd and Cad, and auto-regulation are all strongly correlated with their corresponding h a (see panels (a),(b),(c), and (d) of Figure 6). This may explain the poor determinability for these interactions. We checked this hypothesis by fixing promoter thresholds h a for gap genes hb, Kr, gt, and kni in (17) to a value of -3.5, similar to the approach used in [7, 8, 12]. We find that also in this case, least squares estimation using the LM method yields a significant decrease of the RMS (see Table 1). There are 63 parameter sets with RMS < 10.0 (best fit: RMS = 8.66). Among these, there are 60 parameter sets which have no visible patterning defects (see Figure 3.1 in Additional file 1) and these were taken into account in the following analysis. The resulting regulatory network topology (see Figure 4(b)) largely corresponds to that obtained without fixing threshold parameters (full search case) with a few minor exceptions. , , and now all fall into the 'no interaction' category while the full search found mutual repression between Kr and kni, and activation of gt by Kni (compare panels (a) and (b) of Figure 4). As discussed above, these changes represent very small quantitative changes in the parameter values and depend on the (somewhat arbitrary) choice of cut-off between regulatory categories (compare scatter plots in Figures 2.2 and 3.2 in Additional file 1). Therefore, they are unlikely to be biologically significant, while all our main qualitative conclusions (Al)–(A4) on gap gene network topology are fully consistent with our results using fixed threshold parameters.
On the other hand, we observe significant improvement in determinability of some regulatory weights when we compute dependent and independent confidence intervals for each parameter set by (13) and (14), respectively (see Figure 3.4 in Additional file 1). As an example, Figure 5(c) shows the confidence intervals for the regulatory weight with fixed promoter thresholds. There is a quantitative improvement in the determinability of this parameter indicated by smaller independent confidence intervals in the case of fixed threshold parameters (compare panels (b) and (c) of Figure 5). But there are also qualitative changes. The model now predicts the activation of hb by Cad. Similarly, Figure 5(f) shows the confidence intervals for the regulatory weight with fixed promoter thresholds. Comparison of the panels (e) and (f) of Figure 5 shows that there is no quantitative difference between the two approaches for this weight.
However, we see a qualitative improvement for the case of fixed threshold parameters. The independent confidence intervals in Figure 5(f) lie in the negative part of the plane for almost all parameter estimates and therefore, repression is now predicted for this weight while the plot in Figure 5(e) corresponding to full search case predicts only the absence of activation.
Based on the confidence intervals, we summarize the qualitative conclusions for the essential regulatory weights in the gap gene model in the case of fixed promoter thresholds:
(C1) Cad activates gap genes hb, Kr, kni, and gt;
(C2) Bcd does not repress gap genes hb, Kr, and gt; no conclusions can be made for regulation of kni by Bcd;
(C3) gap genes hb, Kr, and gt have auto-activation; gap gene kni does not have auto-repression;
(C4) Tll does not activate gap gene gt; no conclusions can be made for the regulation of Kr and kni by Tll;
(C5) mutually exclusive gap genes gt and Kr repress each other; no conclusions can be made for regulations between hb and kni.
For interaction among overlapping gap genes, the confidence intervals in the case of fixed promoter thresholds are fully consistent with those for the full search case, even though three of these interactions fall into different categories in the analysis based on parameter values only (compare panels (a) and (b) of Figure 4). This shows that confidence intervals can be used to check the significance of ambiguities in predicted interactions based on parameter classification alone. However, although conclusions (C1)–(C5) show qualitative improvement for some regulations in comparison with (B1)–(B4), they are still weaker than those drawn from classifying parameter values only (A1)–(A4).
Similar to the full search case, we compute the mean correlation matrix to detect the significant correlations between parameters (see Figure 3.6 in Additional file 1). The obtained mean correlation matrix also has a block diagonal structure. However, there is a number of significant entries in off-diagonal blocks. Panels (e),(f),(g), and (h) of Figure 6 show the diagonal blocks corresponding to gap genes hb, Kr, gt, and kni, respectively. In the absence of dominating correlations between regulatory parameters and thresholds h a we can now identify biologically significant parameter correlations. Here we restrict ourselves to describe some correlations which can be interpreted in biological terms with the emphasis on those for which at least one parameter is 'sloppy':
Strong negative correlation is present between and m kni . That is, strong repression of kni by Hb needs to be overcome through increased activation by Bcd. Note that both parameters are poorly determined. In the circuit with set to zero, Bcd actually represses kni (see Table 2.1 in Additional file 1). This contradicts genetic and molecular evidence indicating that both repression of kni by Hb and its activation by Bcd are present in the embryo [29, 30].
There are complex correlations between the (very small, or absent) repressive effects of Hb on Kr and gt, and the activation of those two genes by Bcd. This confirms earlier results indicating that the balance between activation and repression from maternal genes is crucial for correct gap gene expression .
The importance of the balance between activation and repression is highlighted by the following: repression of kni and gt by Tll can be compensated through increased activation by Cad, repression of kni by Kr can be compensated through increased activation by Bcd, while repression of kni by Gt can be overcome by increased kni auto-activation in the posterior of the embryo.
Increased hb auto-activation is compensated through decreased activation of hb by Bcd indicating that broad maternal activation and auto-regulation are somewhat redundant.
There is a strong positive correlation present between m Kr and m gt . This correlation is most likely indirect, due to repressive interaction between gt and Kr. Increased activation of Kr by Bcd must be balanced by increased activation of gt by Bcd to maintain balance of mutual repression between Kr and gt.
There are correlations between activation of Kr and gt by Bcd and their respective promoter strengths and decay rates. Such correlations are to be expected as stronger expression or increased protein stability can compensate for weaker activation by Bcd.
We note that some of the 'sloppy' parameters, such as , , , and are not (strongly) correlated to any of other parameters and their sloppiness remains unclear. The last is completely uncorrelated parameter. Posteriorly Kr is strongly repressed by Gt and somewhat weaker by Hb and Kni. Apparently, due to these interactions repression of Kr by Tll is somewhat redundant in the model.
In summary, the above suggests that complex correlations between regulatory weights as well as correlations between those weights and promoter strength or protein decay rates are an unavoidable property of complex biological networks, as some interactions or changes in expression rate can always compensate for changes in others.
Parameter Correlations: Data vs Model
Poor determinability of most of the parameters in the gap gene model is due to correlations between parameters. Here we investigate whether these correlations are caused by shortcomings of the data or the model.
At first glance, it seems that insufficient accuracy of the data cannot be the reason for correlations. More accurate data would simply make the ellipsoid confidence region shrink but not rotate. Therefore, it cannot significantly improve the determinability of the parameters (see also ). We checked this by assuming that a larger data set was available: Say we had measurements for all gene products, in all nuclei, at 71 uniformly distributed time points (instead of 9). With these choices the total number of measurements would be N = 21180. Suppose that we have found that one of our parameter estimates minimizes the sum of squares (2). Since the Jacobian depends only on the model responses and not on the values of the data, we can generate a new Jacobian including all 'ghost' data points. From the SVD of the corresponding we get the matrices and which define new ellipsoidal regions. The ellipsoids are slightly rotated in comparison with the initial ones but not enough to make the principal axes of the ellipsoid get closer to the parameter axes, i.e. the correlations between parameters are not removed.
instead of (2). We take the weights w i inversely proportional to σ i such that the weighted least squares yields the maximum likelihood estimate. Also in this case, we find that the obtained parameter estimates have the same type of correlations as those obtained with an ordinary least squares fit (data not shown).
Correlations between parameters can be due to hidden dependencies in the data set. To investigate whether this is the case, we conduct an inverse experiment. We choose one of the parameter sets obtained by the LM search, with an RMS = 8.38, and we denote it by θ*. By integrating the model equations with θ* we generate an exact data set at the same data points as the initial data set. To the exact data values we add errors drawn from the normal distribution with zero mean and standard deviation equal to 8.5. From the exact and the perturbed data set, we compute RMS(θ*) = 8.17. The perturbed dataset is used for the parameter estimation by means of the LM search. By constructing this inverse problem, we make sure that the assumption about the independence of the measurement errors is correct. With 40 different initial values of θ from  we obtain 34 parameter estimates having RMS between 7.95 and 8.25. Inspection of the corresponding V matrices shows that parameters are not determinable due to the correlations, similar to the original problem.
We conclude that the observed correlations between parameters are a property of the model, not of the data. Since an explicit form of the dependence of the state vector on the parameters is not known, the use of reparametrization techniques is not feasible. Note that the majority of parameters in (17) appear in the argument of the sigmoid regulation-expression function Φ. If the model (17) is used to obtain only qualitative information, such as the signs of regulatory weights, then the particular mathematical form of this function is of no importance . However, it has to be studied if the choice of the sigmoid function affects the determinability of parameters.
In this paper we have applied the Levenberg-Marquardt (LM) optimization method to obtain a set of parameter estimates for gap gene circuit models. We then used statistical analysis to study the quality of these estimates, i.e. how well the parameters are determined with the available experimental data. Our analysis shows that none of the model parameters can be determined individually with reasonable accuracy due to correlations between parameters. Therefore, current gene circuit models cannot be used as a tool to infer quantitative regulatory weights for the gap gene network.
With this caveat in mind, however, it is still possible to draw qualitative conclusions on the regulatory topology of the gap gene network. These conclusions are weaker than, but entirely consistent with those made by only considering the values of parameter estimates [7, 8, 12, 13]. Therefore, they are also fully consistent with genetic and molecular evidence on gap gene regulation (see , and references therein). Our analysis allows us to determine exactly which interactions predicted by gene circuit analysis remain ambiguous. If considered in isolation, this ambiguity poses a serious problem for inferring regulatory interactions from expression data as it leaves important aspects of gap gene regulation unresolved. We show that more and better data will not necessarily improve parameter estimates. On the other hand, our results using fixed threshold parameters indicate that at least some of these ambiguous aspects can be resolved by reducing parameter correlations through fixing some parameters in the optimization. Others may disappear if more realistic models are used: for instance, models incorporating protein production delays, or reduced models incorporating cad and tll as time-variable external inputs as these genes are not regulated by gap genes themselves. Further research into parameter correlations within complex network models will be required to explore what kind of improved models or optimization constraints lead to better parameter determinability.
Still it remains doubtful whether an approach can be found which leads to complete parameter determinability. The study by Gutenkunst et al.  indicates that parameter sloppiness is a very common phenomenon among models used in systems biology. Our results corroborate this as it is difficult to see how, for example, correlations between regulatory weights could be eliminated from a network model. The situation is not hopeless, however, as genetic evidence can help us clarify these remaining ambiguous interactions. Such evidence is itself ambiguous in many cases, as it is often difficult to interpret mutant phenotypes. But it is also complementary to and completely independent of the evidence gained by reverse engineering approaches such as the one used here . This means that its ambiguities are often complementary to the ones described in this study. For instance, while cross-repressive feedback between hb and kni is not supported (but also not contradicted) by our current models, it is very strongly supported by genetic evidence . Based on this, we conclude that systems biology approaches are most successful if they combine experimental and theoretical insights in a consistent and powerful manner.
Other biological interpretations of parameter sloppiness are possible. Our results on the interactions between hb and kni indicate that although present in the Drosophila embryo, they are not strictly necessary to maintain correct gap gene expression, and may be at least partially redundant with or replaceable by other regulatory interactions in the system. It is interesting to think about this from an evolutionary point of view, as such redundancy or replaceability allows the network to be re-wired while maintaining correct gap gene expression.
MA and JB acknowledge support from the Dutch BSIK/BRICKS project and from NWO's 'Computational Life Science' program, projectnr. 635.100.010. JJ is supported by the UK Biotechnology and Biological Sciences Research Council (grant number BB/D00513). We would like to thank Prof. P. W. Hemker and Prof. J. G. Verwer for their valuable comments and suggestions. We are also grateful to Yves Fomekong Nanfack for providing us with the parameter estimates obtained from the global search. Finally, we thank the anonymous reviewers for their valuable remarks.
- Murray JD: Mathematical Biology. 2002, Berlin: SpringerGoogle Scholar
- Ashyraliyev M, Nanfack YF, Kaandorp JA, Blom JG: Parameter estimation for biochemical models. FEBS J.
- Jaqaman K, Danuser G: Linking data to models: data regression. Nature Reviews Molecular Cell Biology. 2006, 7: 813-819. 10.1038/nrm2030View ArticlePubMedGoogle Scholar
- Ljung L: System, Identification – Theory For the User. 1999, New Jersey: Prentice HallGoogle Scholar
- Gutenkunst RN, Waterfall JJ, Casey FP, Brown KS, Myers CR, Sethna JP: Universally sloppy parameter sensitivities in systems biology models. PLoS Computational Biology. 2007, 3: e189- 10.1371/journal.pcbi.0030189PubMed CentralView ArticleGoogle Scholar
- Akam M: The molecular basis for metameric pattern in the Drosophila embryo. Development. 1987, 101: 1-22.PubMedGoogle Scholar
- Jaeger J, Blagov M, Kosman D, Kozlov KN, Manu , Myasnikova E, Surkova S, Vanario-Alonso CE, Samsonova M, Sharp DH, Reinitz J: Dynamical analyses of regulatory interactions in the gap gene system of Drosophila melanogaster. Genetics. 2004, 167: 1721-1737. 10.1534/genetics.104.027334PubMed CentralView ArticlePubMedGoogle Scholar
- Jaeger J, Surkova S, Blagov M, Janssens H, Kosman D, Kozlov KN, Manu Myasnikova E, Vanario-Alonso CE, Samsonova M, Sharp DH, Reinitz J: Dynamic control of positional information in the early Drosophila embryo. Nature. 2004, 430: 368-371. 10.1038/nature02678View ArticlePubMedGoogle Scholar
- Jaeger J, Reinitz J: On the dynamic nature of positional information. BioEssays. 2006, 28: 1102-1111. 10.1002/bies.20494View ArticlePubMedGoogle Scholar
- Poustelnikova E, Pisarev A, Blagov M, Samsonova M, Reinitz J: A database for management of gene expression data in situ. Bioinformatics. 2004, 20: 2212-2221. 10.1093/bioinformatics/bth222View ArticlePubMedGoogle Scholar
- FlyEx Database. http://flyex.ams.sunysb.edu/flyex
- Nanfack YF, Kaandorp JA, Blom J: Efficient parameter estimation for spatio-temporal models of pattern formation: Case study of Drosophila melanogaster. Bioinformatics. 2007, 23: 3356-3363. 10.1093/bioinformatics/btm433View ArticleGoogle Scholar
- Perkins TJ, Jaeger J, Reinitz J, Glass L: Reverse Engineering the Gap Gene Network. PLoS Computational Biology. 2006, 2: e51- 10.1371/journal.pcbi.0020051PubMed CentralView ArticlePubMedGoogle Scholar
- Seber GAF, Wild CJ: Nonlinear regression. 1988, New York: John Wiley & Sons. IncGoogle Scholar
- Draper NR, Smith H: Applied regression analysis. 1981, New York: John Wiley & Sons, IncGoogle Scholar
- Mendes P, Kell DB: Non-linear optimization of biochemical pathways: applications to metabolic engineering and parameter estimation. Bioinformatics. 1998, 14: 869-883. 10.1093/bioinformatics/14.10.869View ArticlePubMedGoogle Scholar
- Nocedal J, Wright SJ: Numerical Optimization. 1999, New York: SpringerView ArticleGoogle Scholar
- Marquardt DW: An algorithm for least-squares estimation of nonlinear parameters. SIAM J Appl Math. 1963, 11: 431-441. 10.1137/0111030.View ArticleGoogle Scholar
- Nonlinear least squares estimation (CWI report, NW 17/75 by J C P Bus, B Domselaar and J Kok). , http://repository.cwi.nl:8888/cwi_repository/docs/I/09/9052A.pdf
- Golub GH, Loan CF: Matrix computations. 1996, Baltimore: Johns Hopkins UPGoogle Scholar
- Hemker PW: Numerical methods for differential equations in system simulation and in parameter estimation. Anal Sim Biochem Sys. 1972, 25: 59-80.Google Scholar
- Stortelder W: Parameter Estimation in Nonlinear Dynamical Systems. PhD thesis. 1998, University of Amsterdam. Mathematics and Computer Science FacultyGoogle Scholar
- Gear CW: Numerical initial value problems in ordinary differential equation. 1971, Englewood Cliff: Prentice HallGoogle Scholar
- Aster RC, Borchers B, Thurber CH: Parameter Estimation and Inverse Problems. 2005, USA: ElsevierGoogle Scholar
- Reinitz J, Sharp DH: Mechanism of eve stripe formation. Mech Dev. 1995, 49: 133-158. 10.1016/0925-4773(94)00310-JView ArticlePubMedGoogle Scholar
- Simcox AA, Sang JH: When does determination occur in Drosophila embryos?. Developmental Biology. 1983, 97: 212-221. 10.1016/0012-1606(83)90078-7View ArticlePubMedGoogle Scholar
- Foe VE, Alberts BM: Studies of nuclear and cytoplasmic behaviour during the five mitotic cycles that precede gastrulation in Drosophila embryogenesis. The Journal of Cell Science. 1983, 61: 31-70.PubMedGoogle Scholar
- Myasnikova E, Samsonova A, Kozlov K, Samsonova M, Reinitz J: Registration of the expression patterns of Drosophila segmentation genes by two independent methods. Bioinformatics. 2001, 17: 3-12. 10.1093/bioinformatics/17.1.3View ArticlePubMedGoogle Scholar
- Rivera-Pomar R, Lu X, Perrimon N, Taubert H, Jäckle H: Activation of posterior gap gene expression in the Drosophila blastoderm. Nature. 1995, 376: 253-256. 10.1038/376253a0View ArticlePubMedGoogle Scholar
- Clyde DE, Corado MSG, Wu X, Paré A, Papatsenko D, Small S: A self-organizing system of repressor gradients establishes segmental complexity in Drosophila. Nature. 2003, 426: 849-853. 10.1038/nature02189View ArticlePubMedGoogle Scholar
- Jaeger J, Sharp DH, Reinitz J: Known maternal gradients are not sufficient for the establishment of gap domains in Drosophila melanogaster. Mechanisms of Development. 2007, 124: 108-128. 10.1016/j.mod.2006.11.001View ArticlePubMedGoogle Scholar