Steady-state global optimization of metabolic non-linear dynamic models through recasting into power-law canonical models

BackgroundDesign of newly engineered microbial strains for biotechnological purposes would greatly benefit from the development of realistic mathematical models for the processes to be optimized. Such models can then be analyzed and, with the development and application of appropriate optimization techniques, one could identify the modifications that need to be made to the organism in order to achieve the desired biotechnological goal. As appropriate models to perform such an analysis are necessarily non-linear and typically non-convex, finding their global optimum is a challenging task. Canonical modeling techniques, such as Generalized Mass Action (GMA) models based on the power-law formalism, offer a possible solution to this problem because they have a mathematical structure that enables the development of specific algorithms for global optimization.ResultsBased on the GMA canonical representation, we have developed in previous works a highly efficient optimization algorithm and a set of related strategies for understanding the evolution of adaptive responses in cellular metabolism. Here, we explore the possibility of recasting kinetic non-linear models into an equivalent GMA model, so that global optimization on the recast GMA model can be performed. With this technique, optimization is greatly facilitated and the results are transposable to the original non-linear problem. This procedure is straightforward for a particular class of non-linear models known as Saturable and Cooperative (SC) models that extend the power-law formalism to deal with saturation and cooperativity.ConclusionsOur results show that recasting non-linear kinetic models into GMA models is indeed an appropriate strategy that helps overcoming some of the numerical difficulties that arise during the global optimization task.

[1]  Alberto Marín-Sanguino,et al.  Optimization of biochemical systems by linear programming and general mass action model representations. , 2003, Mathematical biosciences.

[2]  Eberhard O Voit,et al.  Complex coordination of multi-scale cellular responses to environmental stress. , 2011, Molecular bioSystems.

[3]  Jason A. Papin,et al.  Genome-scale microbial in silico models: the constraints-based approach. , 2003, Trends in biotechnology.

[4]  A Sorribas,et al.  Power-law modeling based on least-squares criteria: consequences for system analysis and simulation. , 2000, Mathematical biosciences.

[5]  Eberhard O. Voit,et al.  Recasting nonlinear models as S-systems , 1988 .

[6]  Eberhard O Voit,et al.  Theoretical Biology and Medical Modelling , 2022 .

[7]  Erwin P. Gianchandani,et al.  The application of flux balance analysis in systems biology , 2010, Wiley interdisciplinary reviews. Systems biology and medicine.

[8]  Edward M. B. Smith,et al.  A symbolic reformulation/spatial branch-and-bound algorithm for the global optimisation of nonconvex MINLPs , 1999 .

[9]  A Sorribas,et al.  Power-law modeling based on least-squares minimization criteria. , 1999, Mathematical biosciences.

[10]  E. Voit,et al.  Recasting nonlinear differential equations as S-systems: a canonical nonlinear form , 1987 .

[11]  M A Savageau,et al.  Influence of fractal kinetics on molecular recognition , 1993, Journal of molecular recognition : JMR.

[12]  Gonzalo Guillén-Gosálbez,et al.  Identifying quantitative operation principles in metabolic pathways: a systematic method for searching feasible enzyme activity patterns leading to cellular adaptive responses , 2009, BMC Bioinformatics.

[13]  Eberhard O. Voit,et al.  System estimation from metabolic time-series data , 2008, Bioinform..

[14]  M. Savageau Biochemical systems analysis. II. The steady-state solutions for an n-pool system using a power-law approximation. , 1969, Journal of theoretical biology.

[15]  M A Savageau,et al.  The tricarboxylic acid cycle in Dictyostelium discoideum. IV. Resolution of discrepancies between alternative methods of analysis. , 1992, The Journal of biological chemistry.

[16]  B. Palsson,et al.  k-Cone analysis: determining all candidate values for kinetic parameters on a network scale. , 2005, Biophysical journal.

[17]  E. Polak,et al.  On Multicriteria Optimization , 1976 .

[18]  A. Arkin,et al.  Stochastic kinetic analysis of developmental pathway bifurcation in phage lambda-infected Escherichia coli cells. , 1998, Genetics.

[19]  Renate Kania,et al.  SABIO-RK: a database for biochemical reactions and their kinetics , 2007, BMC Systems Biology.

[20]  Eberhard O. Voit,et al.  Computational Analysis of Biochemical Systems: A Practical Guide for Biochemists and Molecular Biologists , 2000 .

[21]  J. Stelling,et al.  Genome‐scale metabolic networks , 2009, Wiley interdisciplinary reviews. Systems biology and medicine.

[22]  M A Savageau,et al.  The tricarboxylic acid cycle in Dictyostelium discoideum. III. Analysis of steady state and dynamic behavior. , 1992, The Journal of biological chemistry.

[23]  Jean-Charles Portais,et al.  In silico strategy to rationally engineer metabolite production: A case study for threonine in Escherichia coli , 2009, Biotechnology and bioengineering.

[24]  M A Savageau,et al.  The tricarboxylic acid cycle in Dictyostelium discoideum. I. Formulation of alternative kinetic representations. , 1992, The Journal of biological chemistry.

[25]  Marta Cascante,et al.  Multicriteria optimization of biochemical systems by linear programming: application to production of ethanol by Saccharomyces cerevisiae. , 2003, Biotechnology and bioengineering.

[26]  Gonzalo Guillén-Gosálbez,et al.  A global optimization strategy to identify quantitative design principles for gene expression in yeast adaptation to heat shock , 2009 .

[27]  M. Savageau Development of fractal kinetic theory for enzyme-catalysed reactions and implications for the design of biochemical pathways. , 1998, Bio Systems.

[28]  B. Palsson,et al.  Formulating genome-scale kinetic models in the post-genome era , 2008, Molecular systems biology.

[29]  M. Savageau Biochemical systems analysis. III. Dynamic solutions using a power-law approximation , 1970 .

[30]  E O Voit,et al.  Optimization in integrated biochemical systems , 1992, Biotechnology and bioengineering.

[31]  Rui Alves,et al.  Use of physiological constraints to identify quantitative design principles for gene expression in yeast adaptation to heat shock , 2006, BMC Bioinformatics.

[32]  Eberhard O Voit,et al.  Yield optimization of regulated metabolic systems using deterministic branch‐and‐reduce methods , 2008, Biotechnology and bioengineering.

[33]  Julio R. Banga,et al.  Optimization in computational systems biology , 2008, BMC Systems Biology.

[34]  R. Ocampo-Pérez,et al.  Adsorption of Fluoride from Water Solution on Bone Char , 2007 .

[35]  K. F. Tipton,et al.  Biochemical systems analysis: A study of function and design in molecular biology , 1978 .

[36]  A Sorribas,et al.  Structure identifiability in metabolic pathways: parameter estimation in models based on the power-law formalism. , 1994, The Biochemical journal.

[37]  M. Savageau Biochemical systems analysis. II. The steady-state solutions for an n-pool system using a power-law approximation. , 1969, Journal of theoretical biology.

[38]  Finn Verner Jensen,et al.  Bayesian networks , 1998, Data Mining and Knowledge Discovery Handbook.

[39]  I. Chou,et al.  Recent developments in parameter estimation and structure identification of biochemical and genomic systems. , 2009, Mathematical biosciences.

[40]  A. Sorribas,et al.  Cooperativity and saturation in biochemical networks: A saturable formalism using Taylor series approximations , 2007, Biotechnology and bioengineering.

[41]  M. Savageau Michaelis-Menten mechanism reconsidered: implications of fractal kinetics. , 1995, Journal of theoretical biology.

[42]  E. Voit Design principles and operating principles: the yin and yang of optimal functioning. , 2003, Mathematical biosciences.

[43]  A. Sorribas,et al.  Mathematical formalisms based on approximated kinetic representations for modeling genetic and metabolic pathways , 2008, Biotechnology & genetic engineering reviews.

[44]  Antje Chang,et al.  BRENDA, the enzyme information system in 2011 , 2010, Nucleic Acids Res..

[45]  E. V. Nikolaev,et al.  The elucidation of metabolic pathways and their improvements using stable optimization of large-scale kinetic models of cellular systems. , 2010, Metabolic engineering.

[46]  C. Daub,et al.  BMC Systems Biology , 2007 .

[47]  M A Savageau,et al.  Model assessment and refinement using strategies from biochemical systems theory: application to metabolism in human red blood cells. , 1996, Journal of theoretical biology.

[48]  Ignacio E. Grossmann,et al.  Part II. Future perspective on optimization , 2004, Comput. Chem. Eng..

[49]  N. Torres,et al.  Metabolism of citric acid production by Aspergillus niger: model definition, steady-state analysis and constrained optimization of citric acid production rate. , 2000, Biotechnology and bioengineering.

[50]  B. Palsson,et al.  Saccharomyces cerevisiae phenotypes can be predicted by using constraint-based analysis of a genome-scale reconstructed metabolic network , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[51]  C. Chassagnole,et al.  Dynamic modeling of the central carbon metabolism of Escherichia coli. , 2002, Biotechnology and bioengineering.

[52]  Gonzalo Guillén-Gosálbez,et al.  Optimization and evolution in metabolic pathways: global optimization techniques in Generalized Mass Action models. , 2010, Journal of biotechnology.

[53]  E. Klipp,et al.  Bringing metabolic networks to life: convenience rate law and thermodynamic constraints , 2006, Theoretical Biology and Medical Modelling.

[54]  L. Jiménez,et al.  A Spatial Branch-and-Bound Framework for the Global Optimization of Kinetic Models of Metabolic Networks , 2011 .

[55]  M A Savageau,et al.  The tricarboxylic acid cycle in Dictyostelium discoideum. II. Evaluation of model consistency and robustness. , 1992, The Journal of biological chemistry.