Customized Steady-State Constraints for Parameter Estimation in Non-Linear Ordinary Differential Equation Models

Ordinary differential equation models have become a wide-spread approach to analyze dynamical systems and understand underlying mechanisms. Model parameters are often unknown and have to be estimated from experimental data, e.g., by maximum-likelihood estimation. In particular, models of biological systems contain a large number of parameters. To reduce the dimensionality of the parameter space, steady-state information is incorporated in the parameter estimation process. For non-linear models, analytical steady-state calculation typically leads to higher-order polynomial equations for which no closed-form solutions can be obtained. This can be circumvented by solving the steady-state equations for kinetic parameters, which results in a linear equation system with comparatively simple solutions. At the same time multiplicity of steady-state solutions is avoided, which otherwise is problematic for optimization. When solved for kinetic parameters, however, steady-state constraints tend to become negative for particular model specifications, thus, generating new types of optimization problems. Here, we present an algorithm based on graph theory that derives non-negative, analytical steady-state expressions by stepwise removal of cyclic dependencies between dynamical variables. The algorithm avoids multiple steady-state solutions by construction. We show that our method is applicable to most common classes of biochemical reaction networks containing inhibition terms, mass-action and Hill-type kinetic equations. Comparing the performance of parameter estimation for different analytical and numerical methods of incorporating steady-state information, we show that our approach is especially well-tailored to guarantee a high success rate of optimization.

[1]  Elisenda Feliu,et al.  An Algebraic Approach to Signaling Cascades with n Layers , 2010, Bulletin of Mathematical Biology.

[2]  R. Jackson,et al.  General mass action kinetics , 1972 .

[3]  M. Feinberg Complex balancing in general kinetic systems , 1972 .

[4]  Haipeng Peng,et al.  Parameter estimation of dynamical systems via a chaotic ant swarm. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Fabian J Theis,et al.  Lessons Learned from Quantitative Dynamical Modeling in Systems Biology , 2013, PloS one.

[6]  Elisenda Feliu,et al.  Variable elimination in post-translational modification reaction networks with mass-action kinetics , 2011, Journal of mathematical biology.

[7]  Alexander Hoffmann,et al.  Characterizing the Relationship between Steady State and Response Using Analytical Expressions for the Steady States of Mass Action Models , 2013, PLoS Comput. Biol..

[8]  E. L. King,et al.  A Schematic Method of Deriving the Rate Laws for Enzyme-Catalyzed Reactions , 1956 .

[9]  Xiang,et al.  Efficiency of generalized simulated annealing , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[10]  K. Chou Applications of graph theory to enzyme kinetics and protein folding kinetics. Steady and non-steady-state systems. , 2020, Biophysical chemistry.

[11]  Ádám M. Halász,et al.  Analytical Solution of Steady-State Equations for Chemical Reaction Networks with Bilinear Rate Laws , 2013, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[12]  Elisenda Feliu,et al.  Variable Elimination in Chemical Reaction Networks with Mass-Action Kinetics , 2011, SIAM J. Appl. Math..

[13]  B. Martin PARAMETER ESTIMATION , 2012, Statistical Methods for Biomedical Research.