- Research article
- Open Access

# Estimating parameters for generalized mass action models with connectivity information

- Chih-Lung Ko
^{1}, - Eberhard O Voit
^{2}and - Feng-Sheng Wang
^{1}Email author

**10**:140

https://doi.org/10.1186/1471-2105-10-140

© Ko et al; licensee BioMed Central Ltd. 2009

**Received:**03 February 2009**Accepted:**11 May 2009**Published:**11 May 2009

## Abstract

### Background

Determining the parameters of a mathematical model from quantitative measurements is the main bottleneck of modelling biological systems. Parameter values can be estimated from steady-state data or from dynamic data. The nature of suitable data for these two types of estimation is rather different. For instance, estimations of parameter values in pathway models, such as kinetic orders, rate constants, flux control coefficients or elasticities, from steady-state data are generally based on experiments that measure how a biochemical system responds to small perturbations around the steady state. In contrast, parameter estimation from dynamic data requires time series measurements for all dependent variables. Almost no literature has so far discussed the combined use of both steady-state and transient data for estimating parameter values of biochemical systems.

### Results

In this study we introduce a constrained optimization method for estimating parameter values of biochemical pathway models using steady-state information and transient measurements. The constraints are derived from the flux connectivity relationships of the system at the steady state. Two case studies demonstrate the estimation results with and without flux connectivity constraints. The unconstrained optimal estimates from dynamic data may fit the experiments well, but they do not necessarily maintain the connectivity relationships. As a consequence, individual fluxes may be misrepresented, which may cause problems in later extrapolations. By contrast, the constrained estimation accounting for flux connectivity information reduces this misrepresentation and thereby yields improved model parameters.

### Conclusion

The method combines transient metabolic profiles and steady-state information and leads to the formulation of an inverse parameter estimation task as a constrained optimization problem. Parameter estimation and model selection are simultaneously carried out on the constrained optimization problem and yield realistic model parameters that are more likely to hold up in extrapolations with the model.

## Keywords

- Kinetic Order
- Parameter Sensitivity Analysis
- Parameter Estimation Problem
- Connectivity Constraint
- Metabolic Control Analysis

## Background

The ultimate goal of biochemical modeling is the construction of mathematical representations that quantitatively describe the dynamic behaviors of pathway systems. Toward this goal, metabolic reactions are formulated as rate laws, and their kinetic parameters are estimated from experimental data *in vitro* or *in vivo*. Various optimization algorithms, such as gradient-based methods [1], genetic algorithms [2], branch-and-bound methods [3], Newton-flow analysis [4], decomposition approaches [5], multiple shooting methods [6], alternating regression techniques [7], decoupling approaches [8, 9], collocation methods [10, 11], stochastic optimization [12, 13], and many other approaches [14–16] have been applied to determine parameters in biochemical systems models. In all these cases, the optimization approach uses an error criterion that is evaluated against experimental data to assess whether the inferred model is able to describe the dynamic behaviors of the system. If the residual error is small, the model is accepted as a valid representation of the system. Theoretically, the more accurate the model, the smaller the prediction error will be.

Parameter sensitivity analysis is sometimes used as a tool for assessing model accuracy. This type of analysis can be described as the study of behaviors of dynamic systems under small perturbations in system parameters. Specific experiments have been proposed to obtain sensitivity measures of the system in order to validate a model. In this context, Fell [17] reviewed experimental techniques for estimating elasticities and control coefficients that are based on changing enzyme activities while only minimally affecting other system properties (see also [18, 19]). The two prominent frameworks for metabolic analysis, Biochemical Systems Theory (BST) and Metabolic Control Analysis (MCA), use sensitivity coefficients in the form of logarithmic derivatives to characterize systemic and local properties [20–23]. The systemic sensitivity coefficients are known as control and response coefficients in MCA and as logarithmic gains in BST, while the local sensitivity coefficients are called elasticity coefficients in MCA and kinetic orders in BST. These coefficients are the basis of two important properties of steady-state metabolic systems, namely the summation and the connectivity relationships, which were discovered in MCA and similarly hold in BST for the majority of practical examples (see [24] for exceptions). They are intrinsic features of metabolic systems in which the enzymes affect reactions in a linear fashion. The summation relationship is a local property that states that the sum of all sensitivities of a particular flux with respect to all rate constants is always equal to one. A particularly useful and important feature of the connectivity relationship is that it relates the kinetic properties of the individual reactions (local properties) to (global) properties of the intact pathway.

In this study, connectivity information of the pathway system, which is assumed to have been obtained in separate steady-state experiments, is employed as a constraint for improved parameter estimation from dynamic data. This use of experimental connectivity information as a set of *a priori* constraints renders the proposed method distinctly different from a recent method for lin-log models, which uses connectivity information for *a posteriori* tests of the combined dynamic and steady-state parameter estimation [25]. One might surmise that the connectivity constraints could simply be computed for each power-law model during the iterative estimation process. While this is true, the result would not be informative, because the summation and connectivity relationships are "automatically" satisfied if both the flux control coefficients and the elasticity coefficients are obtained from a power-law model [21, 22]. The proof is shown in Additional file 1. The key here is that the control coefficients are obtained from independent steady-state experiments and serve as truly additional constraints, thereby augmenting the top-down estimation from time series data with bottom-up information from steady-state data.

## Results and discussion

To examine the effectiveness of the proposed method, we applied the constrained estimation approach to two case studies.

### Case I: Linear pathway

*Escherichia coli*. Threonine is an essential amino acid for birds and mammals, and there is considerable interest in its economic industrial production for a variety of uses. The five-step metabolic pathway for its synthesis from aspartate, as shown in Figure 1, has been studied extensively [26–29]. Each kinetic step in the threonine pathway was originally formulated as a Michaelis-Menten-like model, which is available on the website http://jjj.biochem.sun.ac.za/index.html. From this website, six sets of time-series data were generated using different values for the independent variables. Furthermore, 5% random noise was added to each set of time-series data in order to emulate

*in vivo*observations. We reformulated the pathway as the following S-system

*x*

_{1},

*x*

_{2},

*x*

_{3}and

*x*

_{4}, respectively denote the concentrations of aspartyl-P, D, L-aspartic

*β*-semialdehyde, homoserine and O-phospho-homoserine. The independent variables,

*x*

_{5},

*x*

_{6},

*x*

_{7},

*x*

_{8},

*x*

_{9}and

*x*

_{10}, represent ATP, ADP, NADPH, NADP, aspartate, threonine and inorganic phosphate (Pi), respectively. The first, second and third rate equations are reversible so they are aggregated into a single term to represent influx/efflux. Using the flux connectivity relationships, as shown in the

*Methods*section, we have three additional equality constraints, namely:

For true values of *S*(*v*_{
j
}, *α*_{
i
}) and of the kinetic orders *g*_{
ij
}, the three *ρ* should be equal to 0 (see Eq. 9). However, if the measured *S*(*v*_{
j
}, *α*_{
i
}) are combined with estimated *g*_{
ij
}, this is not necessarily the case.

For the linear pathway, five fluxes are identical to *v* at steady-state. Twenty-five parameters are included in the constrained parameter estimation problem, which we determine by means of hybrid differential evolution (HDE) [30]. The search range for each rate constant is set to be [0, 5]. The kinetic orders are chosen from with [0, 2], except for *g*_{1,10}, *g*_{3,10} and *g*_{4,10}, which represent inhibition of the reaction steps *v*_{1}, *v*_{3} and *v*_{4} and are therefore negative.

Two computational approaches are applied to determine the 25 parameters. In the first computation, we do not consider the flux connectivity constraints (2), so as to demonstrate a common parameter estimation approach. In the second computation, we assume that the flux control coefficients have been obtained in independent steady-state experiments, as it is typical in MCA [17, 31, 32]. These experimental control coefficients are now provided as additional information so that the kinetic orders in the parameter estimation problem are restricted by the flux connectivity relationships in (2).

*in silico*experimental data. The least-square error was 5.57E-3 for the validation. The optimal estimates were also applied to compute each constraint

*ρ*(Eqs. 2) with the experimental flux connectivity coefficients. As shown in Table 2, to the estimated values of

*ρ*yielded a sum of the constraint violations (SCV) of 4.28E-1 (see

*Methods*). This relatively high SCV value indicates that the flux connectivity constraints are unduly violated.

Estimated results for Case I

Parameter | Estimation without constraints | Estimation with constraints (noise-free) | Estimation with constraints (5% noise) |
---|---|---|---|

| 4.67E-05 | 2.42E-04 | 3.43E-6 |

| 3.452 | 0.079 | 0.436 |

| 3.359 | 0.733 | 2.227 |

| 1.828 | 3.660 | 1.961 |

| 0.359 | 0.434 | 4.955 |

| -0.772 | -0.763 | -1.437 |

| 1.710 | 0.597 | 1.896 |

| -1.110 | -0.113 | -0.665 |

| 1.241 | 0.927 | 0.868 |

| -0.328 | -0.005 | -0.757 |

| 0.948 | 0.857 | 1.59 |

| -0.467 | -1.308 | -1.996 |

| 0.963 | 0.783 | 0.407 |

| -1.002 | -0.972 | -1.26 |

| -0.682 | -0.712 | -1.235 |

| 1.121 | 0.702 | 0.987 |

| -0.002 | -0.008 | -0.012 |

| 0.263 | 0.171 | 0.515 |

| -0.044 | -0.153 | -0.850 |

| -0.185 | 0.106 | -0.384 |

| -0.307 | -0.607 | -0.835 |

| 0.871 | 0.900 | 1.118 |

| -0.347 | -0.586 | 0.754 |

| -0.819 | -1.382 | -1.524 |

| 0.745 | 0.859 | 1.392 |

The computed results of the flux connectivity constraints for Case I

Without flux connectivity constraints | With flux connectivity constraints | |||
---|---|---|---|---|

No. | noise-free | 5% noise | noise-free | 5% noise |

1 | 2.016E-2 | 2.347E-2 | -1.242E-4 | 1.652E-4 |

2 | 4.048E-1 | 4.093E-1 | 1.117E-4 | -3.088E-2 |

3 | 3.454E-3 | 3.625E-3 | 5.752E-4 | 3.100E-4 |

The second computation minimized the combined penalty function (10) (see *Methods*), which includes the flux connectivity constraints (2) in the objective function. The HDE algorithm in this case yielded a least-squared error value of 8.63E-3. The refined optimal estimates obtained by the subsequent gradient-based method are listed in the second column of Table 1 and were also applied to evaluate the additional test experiment. The predictive profiles are shown as solid curves of Figure 2. The least-square error was 2.13E-2 for the validation. The flux connectivity constraints are shown in Table 2. Each flux connectivity constraint is smaller than the result obtained from the first computation. A SCV of 8.11E-4 was obtained for this case. This result implies that the parameter values estimated by the constrained optimization approach are more feasible than the first computed results.

The flux control coefficients were assumed to be perfectly measured for the above computation. To emulate *in vivo* observations, 5% random variation was added to the true flux control coefficients. Following the same procedure, the least-square value of 2.57E-2 was obtained by using the imperfect flux control coefficients. The optimal estimates, as shown in Table 1, were also applied to evaluate the additional test experiment with noise. The predicted profiles (dashed-dot-dot curves) are nearly identical to the noise-free results. The flux connectivity constraints are shown in Table 2. Each flux connectivity constraint is smaller than the result obtained from the first computation. A SCV of 3.14E-2 was obtained for this case. However, a SCV of 4.36E-1 was obtained with the unconstrained parameter estimation technique.

### Case II: Branched pathway with feedback

*in vivo*observations. The material balance equations were modeled as

*in silico*system with six sets of initial conditions and independent variables. Both approaches are able to estimate the parameters for the dependent variables and also to determine the kinetic orders related to dependent and independent variables.

Estimated results for Case II

Parameter | Estimation without constraints | Estimation with constraints (noise-free) | Estimation with constraints (5% noise) |
---|---|---|---|

| 0.6294 | 2.0096 | 5.0 |

| 0.3618 | 1.0826 | 1.3442 |

| 0.2680 | 0.9776 | 3.9705 |

| 0.0654 | 0.7542 | 3.7875 |

| 0.1327 | 0.9763 | 1.3159 |

| 1.5285 | 0.0987 | 0.0226 |

| -2.0000 | -0.4603 | -0.0362 |

| 0.9963 | 0.1534 | 0.0635 |

| 0.5945 | 0.3144 | 0.0332 |

| -2.0 | -0.1296 | -0.0483 |

| 0.0916 | 0.0396 | 0.0268 |

| 1.8490 | 0.1834 | 0.0458 |

| 0.2849 | -0.0720 | -0.0299 |

| 1.6939 | 0.2020 | 0.0481 |

| -0.4312 | -0.1026 | -8.5364E-3 |

| -1.2477 | 0.1276 | 9.456E-3 |

| 1.1855 | -0.1892 | -0.0209 |

| 0.7681 | 0.0778 | 0.0304 |

| -0.4538 | -0.0541 | -0.0149 |

| 2.0 | 0.1082 | 0.0462 |

| -1.4214 | -0.2074 | -0.0275 |

| 1.6615 | 0.0847 | 0.0401 |

| -0.8134 | -0.0669 | -0.0260 |

*in silico*experimental data. The predicted profiles are nearly identical, even though the estimated parameters are quite different, indicating residual "sloppiness" of the model [33].

The computed results of the flux connectivity constraints for Case II

Without flux connectivity constraints | With flux connectivity constraints | |||
---|---|---|---|---|

No. | noise-free | 5% noise | noise-free | 5% noise |

1 | 4.735E-1 | 5.392E-1 | 5.499E-5 | 3.573E-3 |

2 | -1.742 | -1.785 | -3.055E-5 | -8.999E-4 |

3 | 1.231E-1 | 1.375E-1 | 6.428E-5 | -2.474E-4 |

4 | 1.720 | 1.745 | -2.078E-6 | 1.351E-3 |

5 | -4.973E-1 | -5.237E-1 | 1.404E-5 | -1.694E-3 |

6 | 5.514E-1 | 4.366E-1 | 1.852E-4 | -2.283E-3 |

7 | -1.394 | -1.336 | -4.564E-5 | 6.405E-4 |

8 | 5.378E-1 | 5.177E-1 | -2.719E-5 | 1.319E-4 |

9 | 1.241 | 1.209 | 1.303E-4 | -8.199E-4 |

10 | -3.540E-1 | -3.401E-1 | -1.360E-4 | 1.042E-3 |

11 | 3.681E-1 | 3.208E-1 | -1.211E-4 | -1.929E-3 |

12 | -2.213 | -2.267 | -9.843E-6 | 3.888E-4 |

13 | -4.378E-1 | -4.162E-1 | 1.878E-4 | -6.744E-5 |

14 | 2.367 | 2.411 | -1.812E-4 | -4.822E-4 |

15 | -6.911E-1 | -6.132E-1 | 2.170E-4 | 5.719E-4 |

As in the previous case, 5% random variation was added to the perfect flux control coefficients to emulate *in vivo* observations. A least-square value of 1.62E-2 was obtained by using these imperfect flux control coefficients. The optimal estimates, as shown in Table 3, were applied to evaluate the additional test experiment. The predicted profiles (dashed-dot-dot curves) are almost identical to the noise-free results. The flux connectivity constraints are shown in Table 4. Each flux connectivity constraint is smaller than the result obtained from the first computation. A SCV of 1.61E-2 was obtained for this case. However, a SCV of 14.6 was obtained with the common parameter estimation technique. Thus, values obtained through parameter estimation with connectivity constraints can be expected to be more realistic than those obtained by unconstrained techniques.

It is a difficult task to assess the quality of a model if the model predictions for all tested data are good, as discussed in the case studies. If it is not feasible to retain some of the original data for cross-validation, other types of data must be used. For instance, steady-state related experimental information, such as flux control coefficients, may be applied to validate the model through testing connectivity relationship [25]. In our case, these cannot be used for validation, since we are using them as constraints. This leaves additional time-series experiments as the best feasible alternative for mode validation, as we showed above.

## Conclusion

Parameter estimation for biological models is the bridge connecting the wet and the dry labs. There are still many challenges in using time-series data to solve parameter estimation problems for nonlinear biological systems. In many cases, this estimation is a cyclic task. Rate constants and kinetic orders of the differential equations are estimated from time-series data. Some new experiments should then be carried out to validate the estimated model. Inconsistencies may lead to improved second-round estimates, which are again to be validated.

A common problem in parameter estimation is the observation that distinctly different solutions may lead to model fits with very similar residual errors [34]. One reason for this situation is the compensation of error among the terms and/or equations of the model [35]. The problem with different solutions becomes most apparent in extrapolations to new conditions, were misestimated models fail. A complex question is thus which of the estimated models is best. While a general answer cannot be given, our results here show that the prudent consideration of constraints limits the variety of different models with similar residual fit.

Specifically, we use relationships between parameters and parameter sensitivities, which were developed in the modelling framework of MCA. While it is widely known that parameter sensitivity analysis may be used to investigate which parameter in the system is most sensitive, we have shown here that sensitivity analysis may also serve as a valuable set of upfront constraints for improved parameter estimation strategies. We showed with two representative case studies that the consideration of flux connectivity relationships can help constrain the parameter estimation problem and lead to significantly improved model parameters. While we did not use true experimental data for the illustration of the method, we created artificial data from Michaelis-Menten type pathway model representations that were different from the BST models we used for the estimation analyses. Furthermore, we allowed for experimental error, so that the resulting artificial data were as different from the BST models as is reasonably possible in a purely computational setting. The result showed that the consideration of connectivity constraints was computationally cheap and, yet, greatly improved the estimated solutions.

## Methods

### Model formulation

*x*

_{ i }is the metabolite concentration for the

*i*

^{th}component or pool,

*n*

_{ ij }are the stoichiometric coefficients and

*v*

_{ j }is the reaction rate for the

*j*

^{th}pathway. For most traditional formulations, such rates are represented as constant flux rates, mass action functions or Michaelis-Menten like models. As an alternative, BST employs power-law models to express each rate. BST formulations can thus be represented as:

where *α*_{j} is the rate constant for the *j*^{th} rate-law equation, and *g*_{
jk
}are kinetic orders. Yet a different alternative is the use of lin-log models, which are extensions of MCA [25].

Both rate constants and kinetic orders in Eq. (6) can, in general, be estimated from steady-state data or from dynamical data. The nature of suitable data for these two types of estimations is rather different, and so are the methods of analysis. Estimations of parameter values from steady-state data are generally based on experiments that measure how biochemical system responds to small perturbations around the steady state (as a very detailed example, see [36]). Two approaches may be taken. The first tries to measure directly how the variable *x*_{
k
}affects the influx into or efflux out of the pool *x*_{
j
}, (this effect, by definition, is represented by the kinetic order parameters or elasticities). The second measures logarithmic gains, which describe the influence of an independent variable on a dependent variable. Because gains are closely related to kinetic orders, they provide an indirect measure of relevant system properties as well as the topological structure of the model [37, 38]. Estimation from dynamic data is based on quite a different type of experimentation. In this case, time-series measurements are needed for all metabolites of the system [39]. The temporal data may stem from transient responses after a perturbation from steady state [40], but they are more often found in the analysis of systems that exhibit growth, decay, or some other long-term dynamics (e.g., [41]). In this study, we combine both dynamic and steady-state approaches in order to obtain more exact models.

### Error function

where
is the measurement of the *i*^{th} component at *t* = *t*_{
s
}, *x*_{
i
}(*t*_{
s
}) is the computed concentration for the *i*^{th} component at *t* = *t*_{
s
}, and
is the maximum measured concentration of the *i*^{th} component, which is used for normalization purposes so that variables with different scales have a similar impact. *N*_{
s
}is the number of sampled data points. The dynamic profiles *x*_{
i
}(*t*_{
s
}) are typically obtained by applying a numerical integration method to solve the differential equations (5).

### Connectivity constraints

In this study, the power-law model in (6) is employed to formulate each process in a biochemical system. Parameter estimation is then carried out with time-series data to determine the rate constants and kinetic orders of the model that give the best fit to a set of experimental data. The Fisher information matrix is a popular measure for model validation. An alternative approach is parameter sensitivity analysis, which permits the determination of which parameters in the system are most sensitive. Such a parameter sensitivity analysis can be used to validate the model's response and to design experiments that support the estimation of parameters [25].

The local properties are thus expressed as relationships between all rate constants (which are proportional to enzyme activities) and an individual reaction.

where
and
are respectively described in MCA as flux control coefficients and elasticity coefficients. As we demonstrate in this study, these flux connectivity relationships can be used as constraints to assist in the estimation of more accurate and realizable model parameters. Many approaches have been proposed for measuring flux control coefficients (*e.g*., [17, 31, 32]). Such measurements along with the estimated kinetic orders obtained from parameter estimation can be applied to compute the connectivity relationships to validate the model.

### Optimization with constraints

Many methods could be used as the optimization engine for estimating parameters [39]. Here we decided to use a fast hybrid differential evolution (HDE) for the evaluation of the differential equations, followed by a refining gradient method. The HDE algorithm [30] is a simple, population-based, stochastic method and has been extended from the original algorithm of differential evolution (DE) as described by Storn and Price [45]. The basic operations of DE are similar to conventional evolutionary algorithms. However, HDE includes two additional operations, namely acceleration and migration. Both operations serve as trade-off operators for balancing convergent rate and population diversity in the evolutionary computation. Acceleration is used to speed up the convergent rate. However, faster descent usually results in yielding a premature solution. Thus, migration is used to increase the population diversity to prevent the algorithm from reaching a premature solution. Accordingly, HDE enables a smaller population to be used for finding a global solution and has succeeded in solving several biochemical optimization problems. Details of the HDE algorithm are provided in Additional file 2.

Most nonlinear regressions are performed with gradient-based optimization methods so that the solution quality strongly depends on the provided initial starting point. Moreover, gradient-based methods may yield a local minimum, rather than a global solution. Evolutionary algorithms can be applied to overcome such drawbacks. However, numerical integration failure is the major problem during the evolutionary search progress. In addition, numerical integration is time-consuming. Slope approximation [8, 46], decomposition strategies [47] and modified collocation methods [10] can be applied to alleviate the computation burden. Indeed, HDE with modified collocation method has been shown to achieve global estimates quickly. While the solution obtained by a modified collocation method may not always be smooth due to measurement noise, a global-local optimization technique may be applied to overcome this drawback. Tsai and Wang [10] introduced HDE as a global search method to determine a coarse solution and then used the optimal HDE estimates as the starting point for a gradient-based optimization method that employed numerical integration to obtain a refined solution.

*λ*

_{ jk }are positive penalty parameters, and the parameters

*θ*denote all rate constants

*α*

_{ i }, and kinetic orders

*g*

_{ ik }that are to be determined. In this constrained parameter estimation, we use the sum of the constraint violations (SCV) to inspect the feasibility of the estimated optimal solution. SCV is defined as

Thus, SCV can be seen as a global measure of the accuracy of connectivity in the model. If all *S*(*v*_{
j
}, *α*_{i}) and *g*_{
ik
}were taken from a given pathway model, SCV would be zero. However, if the *S*(*v*_{
j
}, *α*_{i}) are obtained from independent steady-state experiments, this is not necessarily the case, and SCV can be used as a constraint that should be as close to zero as possible.

### Computational settings

All computations were carried out on a Pentium IV computer using Microsoft Windows XP. The HDE algorithm was implemented in Compaq Visual Fortran. Four settings require provisions for HDE and are given as follows: the crossover factor was set to 0.5; two tolerances used in the migration were set to 0.05; and a population size of 5 was used in the computation. These settings served as the default values for all computations in the case studies. In HDE, the mutation factor is taken as a random number within [0, 1]. In order to yield smoother profiles, optimal estimates obtained by HDE are then provided as the initial starting point for the gradient-based method, a subroutine BCONF in the IMSL Math/Library, to solve the parameter estimation problem. The gradient-based method employs Runge-Kutta techniques of various orders, along with the subroutine IVMRK in IMSL Math/Library, to solve differential equations towards obtaining time-series profiles of the system.

## Declarations

### Acknowledgements

Financial support from the National Science Council, Taiwan, ROC (Grant NSC97-2627-B-194-001 and NSC97-2221-E-194-010-MY3) and from the U.S. National Science Foundation (Grant MCB-0517135) is greatly appreciated.

## Authors’ Affiliations

## References

- 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 - Kikuchi S, Tominaga D, Arita M, Takahashi K, Tomita M: Dynamic modeling of genetic algorithm and S-system.
*Bioinformatics*2003, 19: 643–650. 10.1093/bioinformatics/btg027View ArticlePubMedGoogle Scholar - Polisetty PK, Voit EO, Gatzke EP: Yield optimization of Saccharomyces cerevisiae using a GMA model and a MILP-based piecewise linear relaxation method. In
*Proceedings of Foundations of Systems Biology in Engineering*. Santa Barbara, CA; 2005.Google Scholar - Kutalik Z, Tucker W, Moulton V: S-system parameter estimation for noisy metabolic profiles using newton-flow analysis.
*IET Systems Biology*2007, 1: 174–180. 10.1049/iet-syb:20060064View ArticlePubMedGoogle Scholar - Gennemark P, Wedelin D: Efficient algorithms for ordinary differential equation model identification of biological systems.
*IET Systems Biology*2007, 2: 120–129. 10.1049/iet-syb:20050098View ArticleGoogle Scholar - Peifer M, Timmer J: Parameter estimation in ordinary differential euations for biochemical processes using the method of multiple shooting.
*IET Systems Biology*2007, 2: 78–88. 10.1049/iet-syb:20060067View ArticleGoogle Scholar - Chou IC, Martens H, Voit EO: Parameter estimation in biochemical systems models with alternating regression.
*Theoretical Biology and Medical Modelling*2006, 3: 1–25. 10.1186/1742-4682-3-25View ArticleGoogle Scholar - Voit EO, Almeida JS: Decoupling dynamic systems for pathway identification from metabolic profiles.
*Bioinformatics*2004, 20: 1670–1681. 10.1093/bioinformatics/bth140View ArticlePubMedGoogle Scholar - Vilela M, Borges CCH, Vinga S, Vasconcelos ATR, Santos H, Voit EO, Almeida JS: Automated smoother for the numerical decoupling of dynamics models.
*BMC Bioinformatics*2007, 8: 305. 10.1186/1471-2105-8-305PubMed CentralView ArticlePubMedGoogle Scholar - Tsai KY, Wang FS: Evolutionary optimization with data collocation for reverse engineering of biological networks.
*Bioinformatics*2005, 21: 1180–1188. 10.1093/bioinformatics/bti099View ArticlePubMedGoogle Scholar - Liu PK, Wang FS: Inference of Biochemical Network Models in S-System Using Multiobjective Optimization Approach.
*Bioinformatics*2008, 24: 1085–1092. 10.1093/bioinformatics/btn075View ArticlePubMedGoogle Scholar - Moles CG, Mendes P, Banga JR: Parameter estimation in biochemical pathways: a comparison of global optimization methods.
*Genome research*2003, 13: 2467–2474. 10.1101/gr.1262503PubMed CentralView ArticlePubMedGoogle Scholar - Gonzalez OR, Küper C, Jung K, Naval PC, Mendoza E Jr: Parameter estimation using simulated annealing for S-system models of biochemical networks.
*Bioinformatics*2007, 23: 480–486. 10.1093/bioinformatics/btl522View ArticlePubMedGoogle Scholar - Rodriguez-Fernandez M, Egea JA, Banga JR: Novel methheuristic for parameter estimation in nonlinear dynamic biological systems.
*BMC Bioinformatics*2006, 7: 483. 10.1186/1471-2105-7-483PubMed CentralView ArticlePubMedGoogle Scholar - Matsubara Y, Kikuchi S, Sugimoto M, Tomita M: Parameter estimation for stiff equations of biosystems using radial basis function networks.
*BMC Bioinformatics*2006, 7: 230. 10.1186/1471-2105-7-230PubMed CentralView ArticlePubMedGoogle Scholar - Chang WC, Li CW, Chen BS: Quantitative inference of dynamic regulatory pathways via microarray data.
*BMC Bioinformatics*2005, 6: 44. 10.1186/1471-2105-6-44PubMed CentralView ArticlePubMedGoogle Scholar - Fell DA: Metabolic control analysis: a survey of its theoretical and experimental development.
*The Biochemical Journal*1992, 286: 313–330.PubMed CentralView ArticlePubMedGoogle Scholar - Bayram M, Yildirim N: Metabolic control analysis of trio enzymes system.
*Applied Mathematics Computation*2005, 170: 948–957. 10.1016/j.amc.2004.12.044View ArticleGoogle Scholar - Wu L, Wang WM, van Winden WA, van Gulik WM, Heijnen JJ: A new framework for the estimation of control parameters in metabolic pathways using lin-log kinetics.
*European Journal of Biochemistry*2004, 271: 3348–3359. 10.1111/j.0014-2956.2004.04269.xView ArticlePubMedGoogle Scholar - Savageau MA: The behavior of intact biochemical control systems.
*Curr Topics Cell Regulation*1972, 6: 63–129.View ArticleGoogle Scholar - Savageau MA, Voit EO, Irvine DH: Biochemical systems theory and metabolic control theory: 1. fundamental similarities and differences.
*Mathematical Biosciences*1987, 86: 127–145. 10.1016/0025-5564(87)90007-1View ArticleGoogle Scholar - Savageau MA, Voit EO, Irvine DH: Biochemical systems theory and metabolic control theory: 2. the role of summation and connectivity relationship.
*Mathematical Biosciences*1987, 86: 147–169. 10.1016/0025-5564(87)90008-3View ArticleGoogle Scholar - Voit EO:
*Computational Analysis of Biochemical Systems.*Cambridge; NewYork, Cambridge University Press; 2000.Google Scholar - Savageau MA: Biochemical systems theory: Operational differences among variant representations and their significance.
*J Theor Biol*1991, 151: 509–530. 10.1016/S0022-5193(05)80367-4View ArticlePubMedGoogle Scholar - Nikerel IE, van Winden WA, van Gulik WM, Heijnen JJ: A method for estimation of elasticities in metabolic networks using steady state and dynamic metabolomics data and linlog kinetics.
*BMC Bioinformatics*2006, 7: 540. 10.1186/1471-2105-7-540PubMed CentralView ArticlePubMedGoogle Scholar - Chassagnole CA, Fell B, Rais B, Kudla B, Mazat JP: Control of the threonine-synthesis pathway in Escherichia coli: a theoretical and experimental approach.
*The Biochemical Journal*2001, 356: 433–444. 10.1042/0264-6021:3560433PubMed CentralView ArticlePubMedGoogle Scholar - Chassagnole CA, Rais B, Quentin E, Fell DA, Mazat JP: An integrated study of threonine-pathway enzyme kinetics in
*Escherichia coli*.*The Biochemical Journal*2001, 356: 415–423. 10.1042/0264-6021:3560415PubMed CentralView ArticlePubMedGoogle Scholar - Chassagnole C, Quentin E, Fell DA, de Atauri P, Mazat JP: Dynamic simulation of pollutant effects on the threonine pathway in
*Escherichia coli*.*Comptes Rendus Biologies*2003, 326: 501–508. 10.1016/S1631-0691(03)00098-2View ArticlePubMedGoogle Scholar - Rais B, Chassagnole C, Letellier T, Fell DA, Mazat JP: Threonine synthesis from aspartate in Escherichia coli cell-free extracts: pathway dynamic.
*The Biochemical Journal*2001, 356: 425–432. 10.1042/0264-6021:3560425PubMed CentralView ArticlePubMedGoogle Scholar - Chiou JP, Wang FS: Hybrid method of evolution algorithms for static and dynamic optimization problems with application to a fedbatch fermentation process.
*Computers and Chemical Engineering*1999, 23: 1277–1291. 10.1016/S0098-1354(99)00290-2View ArticleGoogle Scholar - Delgado J, Liao JC: Determination of flux control coefficients from transient metabolite concentration.
*The Biochemical Journal*1992, 282: 919–927.PubMed CentralView ArticlePubMedGoogle Scholar - Fell DA:
*Understanding the control of metabolism.*London: Portland press; 1997.Google Scholar - Gutenkunst RN, Casey FP, Waterfall JJ, Myers CR, Sethna JP: Extracting falsifiable predictions from sloppy models.
*Ann N Y Acad Sci*2007, 1115: 203–211. 10.1196/annals.1407.003View ArticlePubMedGoogle Scholar - Daniels BC, Chen YJ, Sethna JP, Gutenkunst RN, Myers CR: Sloppiness, robustness, and evolvability in systems biology.
*Curr Opin Biotechnol*2008, 19(4):389–95. 10.1016/j.copbio.2008.06.008View ArticlePubMedGoogle Scholar - Goel G, Chou IC, Voit EO: System estimation from metabolic time series data.
*Bioinformatics*2008, 24(21):2505–2511. 10.1093/bioinformatics/btn470PubMed CentralView ArticlePubMedGoogle Scholar - Alvarez-Vasquez F, Sims KJ, Hannun YA, Voit EO: Integration of kinetic information on yeast sphingolipid metabolism in dynamical pathway models.
*J Theor Biol*2003, 226: 265–291. 10.1016/j.jtbi.2003.08.010View ArticleGoogle Scholar - Savageau MA:
*Biochemical systems analysis: a study of function and design in molecular biology.*Reading: Mass.: Addison-Wesley; 1976.Google Scholar - Sorribas A, Cascante M: Structure identifiability in metabolic pathways: parameter estimation in models based on the power-law formalism.
*Biochem J.*1994, 298(2):303–311.PubMed CentralView ArticlePubMedGoogle Scholar - Chou IC, Voit EO: Recent developments in parameter estimation and structure identification of biochemical and genomic systems.
*Mathematical Biosciences*2009, in press.Google Scholar - Sorribas A, Samitier S, Canela EI, Cascante M: Metabolic pathway characterization from transient response data obtained in situ: parameter estimation in S-system models.
*Journal of Theoretical Biology*1993, 162: 81–102. 10.1006/jtbi.1993.1078View ArticlePubMedGoogle Scholar - Voit EO, Almeida JS, Marino S, Lall R, Goel G, Neves AR, Santos H: Regulation of glycolysis in
*Lactococcus lactis*: An unfinished systems biological case study.*IEE Proc Systems Biol*2006, 153: 286–298. 10.1049/ip-syb:20050087View ArticleGoogle Scholar - Kacser H, Burns JA: The control of flux.
*Symposia of the Society for Experimental Biology*1973, 27: 65–104.PubMedGoogle Scholar - Heinrich R, Rapoport TA: A linear steady-state treatment of enzymatic chains, general properties, control and effector strength.
*European Journal of Biochemistry*1974, 42: 89–95. 10.1111/j.1432-1033.1974.tb03318.xView ArticlePubMedGoogle Scholar - Westerhoff HV, Chen YD: How do enzyme activities control metabolite concentrations? An additional theorem in the theory of metabolic control.
*European Journal of Biochemistry*1984, 142: 425–430. 10.1111/j.1432-1033.1984.tb08304.xView ArticlePubMedGoogle Scholar - Storn R, Price KV: Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces.
*Journal of Global Optimization*1997, 11: 341–359. 10.1023/A:1008202821328View ArticleGoogle Scholar - Voit EO, Savageau MA: Power-law approach to modeling biological systems; III. Methods of analysis.
*J Ferment Technol*1982, 60(3):233–241.Google Scholar - Kimura S, Hatakeyama M, Konagaya A: Inference of S-system models of genetic networks from noisy time-series data.
*Chem-Bio Informatics Journal*2004, 4: 1–14. 10.1273/cbij.4.1View ArticleGoogle Scholar

## Copyright

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.