- Research article
- Open Access
- Published:

# Estimating parameters for generalized mass action models with connectivity information

*BMC Bioinformatics*
**volume 10**, Article number: 140 (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.

## 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

In the first case study, we determined the rate constants and kinetic orders of the linear steps of the threonine pathway from aspartate in *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

where the dependent variables, *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).

For this unconstrained HDE approach, the value of the least-square error criterion was 2.52E-3. The optimal HDE estimates were then provided as the starting point for a gradient-based method to yield a refined solution, which is listed in the first column of Table 1. The least-squared error value was 2.15E-4 for the refined search. In order to validate the fitness of the optimal estimates, additional time-series data were generated. Specifically, the independent variables for the validation test experiment were set 5% outside the training ranges. Figure 2 shows the predictive dynamic profiles (dashed curves) and the *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.

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

The second case study consisted of a five-enzyme branched pathway with feedback regulation, as shown in Figure 3http://jjj.biochem.sun.ac.za/index.html. Two feedback signals inhibit the first reaction. Each rate equation was originally formulated as a Michaelis-Menten-like model. From the web site, six sets of time-series data were generated, and 5% random noise was added to each set of time-series data in order to emulate *in vivo* observations. The material balance equations were modeled as

Each rate equation was formulated for our analysis as a power-law model of the following type:

There are fifteen flux connectivity relationships for this branched pathway. Following procedures analogous to those discussed in the previous example, the 23 parameters were estimated with both computational approaches; the results are shown in Table 3. The time-series data were generated from the *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.

The first computational approach did not consider the flux connectivity constraints. After the global-local search, we obtained a least-squared error of 7.63E-4. The optimal estimates were then applied to compute each constraint in Eq. (9) with the true flux connectivity coefficients, as shown in Table 4; they correspond to an SCV of 14.71, which indicates severe constraint violation. The second computational approach was then applied to solve the parameter estimation problem with minimization of flux connectivity constraints. The least-square error was 1.87E-4, which is smaller than that obtained from the first computation. The 15 constraints in this case are also shown in Table 4. The SCV of 1.41E-3 is much smaller than that of the first method. This means that the optimal estimates from the second approach are more adequate than those obtained from the estimation without considering the flux connectivity constraints. Additional sets of initial conditions and independent variables were used to generate the time-series data to validate both optimal estimates. Figure 4 shows the predicted dynamic profiles (solid and dashed curves) and the *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].

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

The dynamics of a biochemical reaction system can be represented generically using a set of nonlinear ordinary differential equations with the following structure:

Here, *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

Time series based parameter estimation is used to determine rate constants and kinetic orders so that the dynamic profiles satisfactorily fit the measured observations. This task is formulated as an optimization problem to minimize an objective function that measures the goodness of fit of the model with respect to a given experimental time-series dataset. The sum of least-squared errors criterion is a commonly used as the objective function, which is expressed as

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].

Within the context of sensitivity analysis, the hallmark results of MCA are the summation and connectivity relationships [42–44]. While they are not applicable in all situations [24], they hold for most typical pathway systems and in these cases can also be derived directly from the mathematical structure of systems formulated within BST [21–23]. The summation and connectivity relationships have been used to provide valuable insights into the behavior of metabolic pathways. Mathematically, they amount to descriptions of sensitivity invariants, and they are consequences of the stoichiometric nature of the system. For a typical pathway system at steady-state, the summation property indicates that the sum of all sensitivities of a particular flux with respect to all rate constants is equal to one:

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

Flux connectivity relationships address global properties. They are expressed as

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.

In this study, the HDE algorithm is applied to minimize the least error criterion (7) subject to the connectivity constraints (9). As a result, the parameter estimation problem becomes a multivariable minimization problem with equality constraints. Penalty function methods are some of the most popular techniques for handling constraints. The penalty function is defined here as

where *λ*_{
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.

## References

- 1.
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.869 - 2.
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/btg027 - 3.
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. - 4.
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:20060064 - 5.
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:20050098 - 6.
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:20060067 - 7.
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-25 - 8.
Voit EO, Almeida JS: Decoupling dynamic systems for pathway identification from metabolic profiles.

*Bioinformatics*2004, 20: 1670–1681. 10.1093/bioinformatics/bth140 - 9.
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-305 - 10.
Tsai KY, Wang FS: Evolutionary optimization with data collocation for reverse engineering of biological networks.

*Bioinformatics*2005, 21: 1180–1188. 10.1093/bioinformatics/bti099 - 11.
Liu PK, Wang FS: Inference of Biochemical Network Models in S-System Using Multiobjective Optimization Approach.

*Bioinformatics*2008, 24: 1085–1092. 10.1093/bioinformatics/btn075 - 12.
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.1262503 - 13.
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/btl522 - 14.
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-483 - 15.
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-230 - 16.
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-44 - 17.
Fell DA: Metabolic control analysis: a survey of its theoretical and experimental development.

*The Biochemical Journal*1992, 286: 313–330. - 18.
Bayram M, Yildirim N: Metabolic control analysis of trio enzymes system.

*Applied Mathematics Computation*2005, 170: 948–957. 10.1016/j.amc.2004.12.044 - 19.
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.x - 20.
Savageau MA: The behavior of intact biochemical control systems.

*Curr Topics Cell Regulation*1972, 6: 63–129. - 21.
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-1 - 22.
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-3 - 23.
Voit EO:

*Computational Analysis of Biochemical Systems.*Cambridge; NewYork, Cambridge University Press; 2000. - 24.
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-4 - 25.
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-540 - 26.
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:3560433 - 27.
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:3560415 - 28.
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-2 - 29.
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:3560425 - 30.
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-2 - 31.
Delgado J, Liao JC: Determination of flux control coefficients from transient metabolite concentration.

*The Biochemical Journal*1992, 282: 919–927. - 32.
Fell DA:

*Understanding the control of metabolism.*London: Portland press; 1997. - 33.
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.003 - 34.
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.008 - 35.
Goel G, Chou IC, Voit EO: System estimation from metabolic time series data.

*Bioinformatics*2008, 24(21):2505–2511. 10.1093/bioinformatics/btn470 - 36.
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.010 - 37.
Savageau MA:

*Biochemical systems analysis: a study of function and design in molecular biology.*Reading: Mass.: Addison-Wesley; 1976. - 38.
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. - 39.
Chou IC, Voit EO: Recent developments in parameter estimation and structure identification of biochemical and genomic systems.

*Mathematical Biosciences*2009, in press. - 40.
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.1078 - 41.
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:20050087 - 42.
Kacser H, Burns JA: The control of flux.

*Symposia of the Society for Experimental Biology*1973, 27: 65–104. - 43.
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.x - 44.
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.x - 45.
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:1008202821328 - 46.
Voit EO, Savageau MA: Power-law approach to modeling biological systems; III. Methods of analysis.

*J Ferment Technol*1982, 60(3):233–241. - 47.
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.1

## 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.

## Author information

### Affiliations

### Corresponding author

## Additional information

### Authors' contributions

CLK implemented the algorithm and performed the simulations. EOV provided critical insight into the constrained estimation problem and interpretation of results. FSW proposed the main idea and supervised the numerical tests. All authors contributed to preparation of the manuscript.

## Electronic supplementary material

**Flux connectivity relationships**

Additional file 1: . To show that the flux connectivity relationships are naturally satisfied if both flux control coefficients and elasticity coefficients are obtained from the same GMA model. (PDF 63 KB)

**Hybrid differential evolution**

Additional file 2: . To describes the computational algorithm and the property of convergence for the HDE algorithm. (PDF 116 KB)

## Authors’ original submitted files for images

Below are the links to the authors’ original submitted files for images.

## Rights and permissions

**Open Access**
This article is published under license to BioMed Central Ltd. This is an Open Access article is distributed under the terms of the Creative Commons Attribution License (
https://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

### Cite this article

Ko, CL., Voit, E.O. & Wang, FS. Estimating parameters for generalized mass action models with connectivity information.
*BMC Bioinformatics* **10, **140 (2009). https://doi.org/10.1186/1471-2105-10-140

Received:

Accepted:

Published:

### Keywords

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