Robust simplifications of multiscale biochemical networks

BackgroundCellular processes such as metabolism, decision making in development and differentiation, signalling, etc., can be modeled as large networks of biochemical reactions. In order to understand the functioning of these systems, there is a strong need for general model reduction techniques allowing to simplify models without loosing their main properties. In systems biology we also need to compare models or to couple them as parts of larger models. In these situations reduction to a common level of complexity is needed.ResultsWe propose a systematic treatment of model reduction of multiscale biochemical networks. First, we consider linear kinetic models, which appear as "pseudo-monomolecular" subsystems of multiscale nonlinear reaction networks. For such linear models, we propose a reduction algorithm which is based on a generalized theory of the limiting step that we have developed in [1]. Second, for non-linear systems we develop an algorithm based on dominant solutions of quasi-stationarity equations. For oscillating systems, quasi-stationarity and averaging are combined to eliminate time scales much faster and much slower than the period of the oscillations. In all cases, we obtain robust simplifications and also identify the critical parameters of the model. The methods are demonstrated for simple examples and for a more complex model of NF-κ B pathway.ConclusionOur approach allows critical parameter identification and produces hierarchies of models. Hierarchical modeling is important in "middle-out" approaches when there is need to zoom in and out several levels of complexity. Critical parameter identification is an important issue in systems biology with potential applications to biological control and therapeutics. Our approach also deals naturally with the presence of multiple time scales, which is a general property of systems biology models.

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

[2]  Premananda Indic,et al.  Development of a Two-Dimension Manifold to Represent High Dimension Mathematical Models of the Intracellular Mammalian Circadian Clock , 2006, Journal of biological rhythms.

[3]  Roscoe B White,et al.  Asymptotic Analysis Of Differential Equations , 2005 .

[4]  Andre Levchenko,et al.  A homeostatic model of IκB metabolism to control constitutive NF-κB activity , 2007, Molecular systems biology.

[5]  Ignacio Tinoco,et al.  Following translation by single ribosomes one codon at a time , 2008, Nature.

[6]  Bernd Sturmfels,et al.  Oriented Matroids: Notation , 1999 .

[7]  E D Gilles,et al.  Reduction of mathematical models of signal transduction networks: simulation-based approach applied to EGF receptor signalling. , 2004, Systems biology.

[8]  Amit Acharya,et al.  On a computational approach for the approximate dynamics of averaged variables in nonlinear ODE systems : Toward the derivation of constitutive laws of the rate type , 2006 .

[9]  Neil Fenichel Geometric singular perturbation theory for ordinary differential equations , 1979 .

[10]  John Guckenheimer,et al.  A Survey of Methods for Computing (un)Stable Manifolds of Vector Fields , 2005, Int. J. Bifurc. Chaos.

[11]  A. Hoffmann,et al.  The I (cid:1) B –NF-(cid:1) B Signaling Module: Temporal Control and Selective Gene Activation , 2022 .

[12]  Aurélie Muller,et al.  Théorèmes limites pour des processus de Markov à sauts. Synthèse des résultats et applications en biologie moleculaire , 2007 .

[13]  F. Carlotti,et al.  Activation of nuclear factor kappaB in single living cells. Dependence of nuclear translocation and anti-apoptotic function on EGFPRELA concentration. , 1999, The Journal of biological chemistry.

[14]  Alexander N Gorban,et al.  Invariant grids for reaction kinetics , 2003 .

[15]  D. Hart,et al.  The salt dependence of DNA recognition by NF-kappaB p50: a detailed kinetic analysis of the effects on affinityand specificity. , 1999, Nucleic acids research.

[16]  Ruiqi Wang,et al.  Modelling periodic oscillation of biological systems with multiple timescale networks. , 2004, Systems biology.

[17]  Philip K. Maini,et al.  Enzyme kinetics far from the standard quasi-steady-state and equilibrium approximations , 2002 .

[18]  W. Wasow Asymptotic expansions for ordinary differential equations , 1965 .

[19]  L. Glass Classification of biological networks by their qualitative dynamics. , 1975, Journal of theoretical biology.

[20]  N. Bogolyubov,et al.  Asymptotic Methods in the Theory of Nonlinear Oscillations , 1961 .

[21]  Marianne Akian,et al.  Min-plus methods in eigenvalue perturbation theory and generalised Lidskii-Vishik-Ljusternik theorem , 2004 .

[22]  C. Tresser,et al.  Master-slave synchronization from the point of view of global dynamics. , 1995, Chaos.

[23]  S Klamt,et al.  Algorithmic approaches for computing elementary modes in large biochemical reaction networks. , 2005, Systems biology.

[24]  M. Freidlin,et al.  Random Perturbations of Dynamical Systems , 1984 .

[25]  M. Kramer,et al.  Sensitivity Analysis in Chemical Kinetics , 1983 .

[26]  G. Janssen,et al.  Kinetic Studies on the Role of Elongation Factors 18 and 17 in Protein Synthesis * , 2001 .

[27]  S. Lam,et al.  The CSP method for simplifying kinetics , 1994 .

[28]  Tri Nguyen-Huu,et al.  Aggregation of Variables and Applications to Population Dynamics , 2008 .

[29]  Marc R. Roussel,et al.  On the geometry of transient relaxation , 1991 .

[30]  Hiroaki Kitano,et al.  The systems biology markup language (SBML): a medium for representation and exchange of biochemical network models , 2003, Bioinform..

[31]  Denis Noble,et al.  The rise of computational biology , 2002, Nature Reviews Molecular Cell Biology.

[32]  G. Ghosh,et al.  Mechanism of IκBα Binding to NF-κB Dimers* , 2000, The Journal of Biological Chemistry.

[33]  Herschel Rabitz,et al.  The Effect of Lumping and Expanding on Kinetic Differential Equations , 1997, SIAM J. Appl. Math..

[34]  K. Senger,et al.  Mechanism by which the IFN-beta enhanceosome activates transcription. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[35]  G. Ghosh,et al.  IκBα Functions through Direct Contacts with the Nuclear Localization Signals and the DNA Binding Sequences of NF-κB* , 1998, The Journal of Biological Chemistry.

[36]  E. Barillot,et al.  A comprehensive modular map of molecular interactions in RB/E2F pathway , 2008, Molecular systems biology.

[37]  Moshe Y. Vardi,et al.  Dynamic and static limitation in multiscale reaction networks, revisited , 2007, physics/0703278.

[38]  Bruce L. Clarke,et al.  General method for simplifying chemical networks while preserving overall stoichiometry in reduced mechanisms , 1992 .

[39]  J. Gralla,et al.  Transcription reinitiation rate: a special role for the TATA box , 1997, Molecular and cellular biology.

[40]  Mark Freidlin,et al.  Gaussian Perturbations of Dynamical Systems. Neighborhood of an Equilibrium Point , 1998 .

[41]  M. Karin,et al.  ReviewMissing Pieces in the NF-B Puzzle stimulate the migration and maturation of lymphocytes , 2002 .

[42]  D Lebiedz,et al.  Approximation of slow attracting manifolds in chemical kinetics by trajectory-based optimization approaches. , 2008, The journal of physical chemistry. A.

[43]  Vincent Schächter,et al.  A complete collection of single-gene deletion mutants of Acinetobacter baylyi ADP1 , 2008, Molecular systems biology.

[44]  M. Holmes Introduction to Perturbation Methods , 1995 .

[45]  William C. Davidon,et al.  Mathematical Models in Physical Sciences , 1964 .

[46]  Eva E. Qwarnstrom,et al.  Activation of Nuclear Factor κB in Single Living Cells , 1999, The Journal of Biological Chemistry.

[47]  G. Janssen,et al.  Kinetic studies on the role of elongation factors 1 beta and 1 gamma in protein synthesis. , 1988, The Journal of biological chemistry.

[48]  Steffen Klamt,et al.  Computation of elementary modes: a unifying framework and the new binary approach , 2004, BMC Bioinformatics.

[49]  Robert Urbanczik,et al.  An improved algorithm for stoichiometric network analysis: theory and applications , 2005, Bioinform..

[50]  David S. Broomhead,et al.  Sensitivity analysis of parameters controlling oscillatory signalling in the NF-/sub K/Bpathway: the roles of IKK and I/sub K/B/sub alpha/ , 2004 .

[51]  F. Lanni,et al.  ASSEMBLY OF THE PEPTIDE CHAINS OF HEMOGLOBIN , 2022 .

[52]  Nikolaos Kazantzis,et al.  Model reduction and coarse-graining approaches for multiscale phenomena , 2006 .

[53]  M. Vishik,et al.  THE SOLUTION OF SOME PERTURBATION PROBLEMS FOR MATRICES AND SELFADJOINT OR NON-SELFADJOINT DIFFERENTIAL EQUATIONS I , 1960 .

[54]  A. Gorban,et al.  Invariant Manifolds for Physical and Chemical Kinetics , 2005 .

[55]  Alexander N Gorban,et al.  Dynamical robustness of biological networks with hierarchical distribution of time scales. , 2007, IET systems biology.

[56]  El Houssine Snoussi Qualitative dynamics of piecewise-linear differential equations: a discrete mapping approach , 1989 .

[57]  D. Broomhead,et al.  Sensitivity analysis of parameters controlling oscillatory signalling in the NFk B pathway : the roles of IKK and I k B a , 2004 .

[58]  Eva E. Qwarnstrom,et al.  Dynamic Shuttling of Nuclear Factor κB between the Nucleus and Cytoplasm as a Consequence of Inhibitor Dissociation* , 2000, The Journal of Biological Chemistry.

[59]  Sauro Succi INVARIANT MANIFOLDS FOR PHYSICAL AND CHEMICAL KINETICS (Lecture Notes in Physics 660) By A. N. G ORBAN and I. V. K ARLIN : 495 pp., £77, ISBN 3-540-22684-2 (Springer, Heidelberg, 2005) , 2006 .

[60]  Julio Saez-Rodriguez,et al.  A domain-oriented approach to the reduction of combinatorial complexity in signal transduction networks , 2006, BMC Bioinformatics.

[61]  Tewfik Sari,et al.  ON PONTRYAGIN-RODYGIN'S THEOREM FOR CONVERGENCE OF SOLUTIONS OF SLOW AND FAST SYSTEMS , 2004 .

[62]  Günter M. Ziegler,et al.  Oriented Matroids , 2017, Handbook of Discrete and Computational Geometry, 2nd Ed..

[63]  Eliodoro Chiavazzo,et al.  Comparison of invariant manifolds for model reduction in chemical kinetics , 2007 .

[64]  Marek Kimmel,et al.  Mathematical model of NF- κB regulatory module , 2004 .

[65]  Prahlad T. Ram,et al.  MAP Kinase Phosphatase As a Locus of Flexibility in a Mitogen-Activated Protein Kinase Signaling Network , 2002, Science.

[66]  Danny Reinberg,et al.  RNA Polymerase II Transcription , 2004 .

[67]  B. Kholodenko,et al.  Signaling through receptors and scaffolds: independent interactions reduce combinatorial complexity. , 2005, Biophysical journal.

[68]  D. Bray Protein molecules as computational elements in living cells , 1995, Nature.

[69]  Matthew A Cooper,et al.  A biophysical characterisation of factors controlling dimerisation and selectivity in the NF-kappaB and NFAT families. , 2004, Journal of molecular biology.

[70]  W. Beard,et al.  RNA polymerase II transcription. Rate of promoter clearance is enhanced by a purified activating transcription factor/cAMP response element-binding protein. , 1994, The Journal of biological chemistry.

[71]  James R. Johnson,et al.  Oscillations in NF-κB Signaling Control the Dynamics of Gene Expression , 2004, Science.

[72]  O. Radulescu,et al.  Dynamic and static limitation in reaction networks , revisited , 2007 .

[73]  Jim Lawrence,et al.  Oriented matroids , 1978, J. Comb. Theory B.

[74]  Steffen Klamt,et al.  A methodology for the structural and functional analysis of signaling and regulatory networks , 2006, BMC Bioinformatics.

[75]  Hiroaki Kitano,et al.  CellDesigner: a process diagram editor for gene-regulatory and biochemical networks , 2003 .

[76]  I. Jolliffe Principal Component Analysis , 2002 .

[77]  A. Stuart,et al.  Extracting macroscopic dynamics: model problems and algorithms , 2004 .

[78]  K. Sneppen,et al.  Minimal model of spiky oscillations in NF-κB signaling , 2006 .

[79]  Stephen J. Merrill,et al.  Random Perturbations of Dynamical Systems (M. I. Freidlin and A. D. Wentzell) , 1985 .

[80]  P. Holmes,et al.  The Proper Orthogonal Decomposition in the Analysis of Turbulent Flows , 1993 .

[81]  Iliya V. Karlin,et al.  Method of invariant manifold for chemical kinetics , 2003 .

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

[83]  T. Kurtz,et al.  Submitted to the Annals of Applied Probability ASYMPTOTIC ANALYSIS OF MULTISCALE APPROXIMATIONS TO REACTION NETWORKS , 2022 .