Model Reduction Using Piecewise-Linear Approximations Preserves Dynamic Properties of the Carbon Starvation Response in Escherichia coli

The adaptation of the bacterium Escherichia coli to carbon starvation is controlled by a large network of biochemical reactions involving genes, mRNAs, proteins, and signalling molecules. The dynamics of these networks is difficult to analyze, notably due to a lack of quantitative information on parameter values. To overcome these limitations, model reduction approaches based on quasi-steady-state (QSS) and piecewise-linear (PL) approximations have been proposed, resulting in models that are easier to handle mathematically and computationally. These approximations are not supposed to affect the capability of the model to account for essential dynamical properties of the system, but the validity of this assumption has not been systematically tested. In this paper, we carry out such a study by evaluating a large and complex PL model of the carbon starvation response in E. coli using an ensemble approach. The results show that, in comparison with conventional nonlinear models, the PL approximations generally preserve the dynamics of the carbon starvation response network, although with some deviations concerning notably the quantitative precision of the model predictions. This encourages the application of PL models to the qualitative analysis of bacterial regulatory networks, in situations where the reference time scale is that of protein synthesis and degradation.

[1]  Simon J. Fraser,et al.  The steady state and equilibrium approximations: A geometrical picture , 1988 .

[2]  J. Sepulchre,et al.  Modeling the onset of virulence in a pectinolytic bacterium. , 2007, Journal of theoretical biology.

[3]  H. D. Jong,et al.  Qualitative simulation of genetic regulatory networks using piecewise-linear models , 2004, Bulletin of mathematical biology.

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

[5]  M Chaves,et al.  Methods of robustness analysis for Boolean models of gene control networks. , 2006, Systems biology.

[6]  D. Schneider,et al.  Qualitative simulation of the carbon starvation response in Escherichia coli. , 2006, Bio Systems.

[7]  Julio Collado-Vides,et al.  Identification of regulatory network topological units coordinating the genome-wide transcriptional response to glucose in Escherichia coli , 2007, BMC Microbiology.

[8]  S. Bornholdt,et al.  The transition from differential equations to Boolean networks: a case study in simplifying a regulatory network model. , 2008, Journal of theoretical biology.

[9]  Marc R. Roussel,et al.  Invariant manifold methods for metabolic model reduction. , 2001, Chaos.

[10]  L. Glass,et al.  The logical analysis of continuous, non-linear biochemical control networks. , 1973, Journal of theoretical biology.

[11]  A. Andronov,et al.  Qualitative Theory of Second-order Dynamic Systems , 1973 .

[12]  Jason A. Papin,et al.  Comparison of network-based pathway analysis methods. , 2004, Trends in biotechnology.

[13]  Hidde de Jong,et al.  Strategies for dealing with incomplete information in the modeling of molecular interaction networks , 2006, Briefings Bioinform..

[14]  J. Collins,et al.  Inferring Genetic Networks and Identifying Compound Mode of Action via Expression Profiling , 2003, Science.

[15]  D Thieffry,et al.  GINsim: a software suite for the qualitative modelling, simulation and analysis of regulatory networks. , 2006, Bio Systems.

[16]  Rui Alves,et al.  Systemic properties of ensembles of metabolic networks: application of graphical and statistical methods to simple unbranched pathways , 2000, Bioinform..

[17]  G. W. Hatfield,et al.  DNA topology-mediated control of global gene expression in Escherichia coli. , 2002, Annual review of genetics.

[18]  E. Klipp,et al.  Biochemical networks with uncertain parameters. , 2005, Systems biology.

[19]  G. Odell,et al.  The segment polarity network is a robust developmental module , 2000, Nature.

[20]  Hidde de Jong,et al.  Structural Identification of Piecewise-Linear Models of Genetic Regulatory Networks , 2008, J. Comput. Biol..

[21]  Thomas Erneux,et al.  Rescue of the Quasi-Steady-State Approximation in a Model for Oscillations in an Enzymatic Cascade , 2006, SIAM J. Appl. Math..

[22]  L. A. Segel,et al.  The Quasi-Steady-State Assumption: A Case Study in Perturbation , 1989, SIAM Rev..

[23]  Erik Plahte,et al.  Analysis and generic properties of gene regulatory networks with graded response functions , 2005 .

[24]  Matthias Reuss,et al.  Topology of the global regulatory network of carbon limitation in Escherichia coli. , 2007, Journal of biotechnology.

[25]  John J. Tyson,et al.  Parameter Estimation for a Mathematical Model of the Cell Cycle in Frog Eggs , 2005, J. Comput. Biol..

[26]  H. D. Jong,et al.  Piecewise-linear Models of Genetic Regulatory Networks: Equilibria and their Stability , 2006, Journal of mathematical biology.

[27]  U. Alon,et al.  Assigning numbers to the arrows: Parameterizing a gene regulation network by using accurate expression kinetics , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[28]  Hidde de Jong,et al.  Symbolic reachability analysis of genetic regulatory networks using discrete abstractions , 2008, Autom..

[29]  Michael A. Savageau,et al.  Design principles for elementary gene circuits: Elements, methods, and examples. , 2001, Chaos.

[30]  Nicolas Brunel,et al.  Estimating parameters and hidden variables in non-linear state-space models based on ODEs for biological networks inference , 2007, Bioinform..

[31]  J. Heijnen Approximative kinetic formats used in metabolic network modeling , 2005, Biotechnology and bioengineering.

[32]  Elisabeth Pécou,et al.  Splitting the dynamics of large biochemical interaction networks. , 2005, Journal of theoretical biology.

[33]  J. Arnold,et al.  An ensemble method for identifying regulatory circuits with special reference to the qa gene cluster of Neurospora crassa , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[34]  John J. Tyson,et al.  Modeling Networks of Coupled Enzymatic Reactions Using the Total Quasi-Steady State Approximation , 2007, PLoS Comput. Biol..

[35]  M. Ehrenberg,et al.  Control of rRNA Synthesis in Escherichia coli: a Systems Biology Approach , 2004, Microbiology and Molecular Biology Reviews.

[36]  J. Stelling,et al.  Ensemble modeling for analysis of cell signaling dynamics , 2007, Nature Biotechnology.

[37]  Antje Chang,et al.  BRENDA, AMENDA and FRENDA: the enzyme information system in 2007 , 2007, Nucleic Acids Res..

[38]  Huibert Kwakernaak,et al.  Modern signals and systems , 1991 .

[39]  K. Mckenney,et al.  Hyperexpression and purification of Escherichia coli adenylate cyclase using a vector designed for expression of lethal gene products. , 1989, Nucleic acids research.

[40]  R. Heinrich,et al.  The Regulation of Cellular Systems , 1996, Springer US.

[41]  T. Mestl,et al.  A mathematical framework for describing and analysing gene regulatory networks. , 1995, Journal of theoretical biology.

[42]  C. Belta,et al.  Analysis of lactose metabolism in E. Coli using reachability analysis of hybrid systems. , 2007, IET systems biology.

[43]  J. Stelling,et al.  Robustness of Cellular Functions , 2004, Cell.

[44]  R. Thomas,et al.  Multistationarity, the basis of cell differentiation and memory. II. Logical analysis of regulatory networks in terms of feedback circuits. , 2001, Chaos.

[45]  Andreas Kremling,et al.  A Quantitative Approach to Catabolite Repression in Escherichia coli* , 2006, Journal of Biological Chemistry.

[46]  P. P. J. van den Bosch,et al.  Qualitative Analysis of Nonlinear Biochemical Networks with Piecewise-Affine Functions , 2007, HSCC.

[47]  Purification and characterization of adenylate cyclase from Escherichia coli K12. , 1983, The Journal of biological chemistry.

[48]  Eric Bullinger,et al.  Approximations and their consequences for dynamic modelling of signal transduction pathways. , 2007, Mathematical biosciences.

[49]  Eduardo Sontag,et al.  Parameter estimation in models combining signal transduction and metabolic pathways: the dependent input approach. , 2006, Systems biology.

[50]  M. Mavrovouniotis,et al.  Simplification of Mathematical Models of Chemical Reaction Systems. , 1998, Chemical reviews.

[51]  Martin Fussenegger,et al.  Modeling the Quorum Sensing Regulatory Network of Human‐Pathogenic Pseudomonas aeruginosa , 2004, Biotechnology progress.

[52]  Rui Alves,et al.  Comparing systemic properties of ensembles of biological networks by graphical and statistical methods , 2000, Bioinform..

[53]  Jonas S. Almeida,et al.  Parameter optimization in S-system models , 2008, BMC Systems Biology.

[54]  Madalena Chaves,et al.  Robustness and fragility of Boolean models for genetic regulatory networks. , 2005, Journal of theoretical biology.

[55]  Marc Gyssens,et al.  The Identification of Dynamic Gene-Protein Networks , 2006, KDECB.

[56]  H. D. Jong,et al.  Qualitative simulation of the initiation of sporulation in Bacillus subtilis , 2004, Bulletin of mathematical biology.

[57]  Alexander N. Gorban,et al.  Robust simplifications of multiscale biochemical networks , 2008, BMC Systems Biology.

[58]  Roland Krüger,et al.  Model reduction and analysis of robustness for the Wnt/beta-catenin signal transduction pathway. , 2004, Genome informatics. International Conference on Genome Informatics.

[59]  H. Westerhoff,et al.  Understanding Glucose Transport by the Bacterial Phosphoenolpyruvate:Glycose Phosphotransferase System on the Basis of Kinetic Measurements in Vitro * , 2000, The Journal of Biological Chemistry.

[60]  M. Page,et al.  Search for Steady States of Piecewise-Linear Differential Equation Models of Genetic Regulatory Networks , 2008, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[61]  Carmen G. Moles,et al.  Parameter estimation in biochemical pathways: a comparison of global optimization methods. , 2003, Genome research.

[62]  Calin Belta,et al.  Controlling a Class of Nonlinear Systems on Rectangles , 2006, IEEE Transactions on Automatic Control.