A numerical approach for detecting switch-like bistability in mass action chemical reaction networks with conservation laws
Abstract
Theoretical analysis of signaling pathways can provide a substantial amount of insight into their function. One particular area of research considers signaling pathways capable of assuming two or more stable states given the same amount of signaling ligand. This phenomenon of bistability can give rise to switch-like behavior, a mechanism that governs cellular decision making. Investigation of whether or not a signaling pathway can confer bistability and switch-like behavior, without knowledge of specific kinetic rate constant values, is a mathematically challenging problem. Recently a technique based on optimization has been introduced, which is capable of finding example parameter values that confer switch-like behavior for a given pathway. Although this approach has made it possible to analyze moderately sized pathways, it is limited to reaction networks that presume a uniterminal structure. It is this limited structure we address by developing a general technique that applies to any mass action reaction network with conservation laws. In this paper we developed a generalized method for detecting switch-like bistable behavior in any mass action reaction network with conservation laws. The method involves (1) construction of a constrained optimization problem using the determinant of the Jacobian of the underlying rate equations, (2) minimization of themore »
- Authors:
-
- Pacific Northwest National Lab. (PNNL), Richland, WA (United States)
- Consejo Superior de Investigaciones Cientificas (CSIC), Vigo (Spain)
- Publication Date:
- Research Org.:
- Pacific Northwest National Lab. (PNNL), Richland, WA (United States)
- Sponsoring Org.:
- USDOE Laboratory Directed Research and Development (LDRD) Program
- OSTI Identifier:
- 1841972
- Report Number(s):
- PNNL-SA-167099
Journal ID: ISSN 1471-2105
- Grant/Contract Number:
- AC05-76RL01830
- Resource Type:
- Accepted Manuscript
- Journal Name:
- BMC Bioinformatics
- Additional Journal Information:
- Journal Volume: 23; Journal Issue: 1; Journal ID: ISSN 1471-2105
- Publisher:
- BioMed Central
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 59 BASIC BIOLOGICAL SCIENCES; 37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CHEMISTRY; systems biology; signaling pathways; chemical reaction network theory; mass action kinetics; bistability; switch-like behavior
Citation Formats
Reyes, Brandon C., Otero-Muras, Irene, and Petyuk, Vladislav A. A numerical approach for detecting switch-like bistability in mass action chemical reaction networks with conservation laws. United States: N. p., 2022.
Web. doi:10.1186/s12859-021-04477-x.
Reyes, Brandon C., Otero-Muras, Irene, & Petyuk, Vladislav A. A numerical approach for detecting switch-like bistability in mass action chemical reaction networks with conservation laws. United States. https://doi.org/10.1186/s12859-021-04477-x
Reyes, Brandon C., Otero-Muras, Irene, and Petyuk, Vladislav A. Tue .
"A numerical approach for detecting switch-like bistability in mass action chemical reaction networks with conservation laws". United States. https://doi.org/10.1186/s12859-021-04477-x. https://www.osti.gov/servlets/purl/1841972.
@article{osti_1841972,
title = {A numerical approach for detecting switch-like bistability in mass action chemical reaction networks with conservation laws},
author = {Reyes, Brandon C. and Otero-Muras, Irene and Petyuk, Vladislav A.},
abstractNote = {Theoretical analysis of signaling pathways can provide a substantial amount of insight into their function. One particular area of research considers signaling pathways capable of assuming two or more stable states given the same amount of signaling ligand. This phenomenon of bistability can give rise to switch-like behavior, a mechanism that governs cellular decision making. Investigation of whether or not a signaling pathway can confer bistability and switch-like behavior, without knowledge of specific kinetic rate constant values, is a mathematically challenging problem. Recently a technique based on optimization has been introduced, which is capable of finding example parameter values that confer switch-like behavior for a given pathway. Although this approach has made it possible to analyze moderately sized pathways, it is limited to reaction networks that presume a uniterminal structure. It is this limited structure we address by developing a general technique that applies to any mass action reaction network with conservation laws. In this paper we developed a generalized method for detecting switch-like bistable behavior in any mass action reaction network with conservation laws. The method involves (1) construction of a constrained optimization problem using the determinant of the Jacobian of the underlying rate equations, (2) minimization of the objective function to search for conditions resulting in a zero eigenvalue, (3) computation of a confidence level that describes if the global minimum has been found and (4) evaluation of optimization values, using either numerical continuation or directly simulating the ODE system, to verify that a bistability region exists. The generalized method has been tested on three motifs known to be capable of bistability. We have developed a variation of an optimization-based method for the discovery of bistability, which is not limited to uniterminal chemical reaction networks. Successful completion of the method provides an S-shaped bifurcation diagram, which indicates that the network acts as a bistable switch for the given optimization parameters.},
doi = {10.1186/s12859-021-04477-x},
journal = {BMC Bioinformatics},
number = 1,
volume = 23,
place = {United States},
year = {Tue Jan 04 00:00:00 EST 2022},
month = {Tue Jan 04 00:00:00 EST 2022}
}
Works referenced in this record:
libRoadRunner: a high performance SBML simulation and analysis library: Table 1.
journal, June 2015
- Somogyi, Endre T.; Bouteiller, Jean-Marie; Glazier, James A.
- Bioinformatics, Vol. 31, Issue 20
Computational modeling of the dynamics of the MAP kinase cascade activated by surface and internalized EGF receptors
journal, April 2002
- Schoeberl, Birgit; Eichler-Jonsson, Claudia; Gilles, Ernst Dieter
- Nature Biotechnology, Vol. 20, Issue 4
A computational method to preclude multistationarity in networks of interacting species
journal, July 2013
- Feliu, Elisenda; Wiuf, Carsten
- Bioinformatics, Vol. 29, Issue 18
Benchmarking optimization methods for parameter estimation in large kinetic models
journal, August 2018
- Villaverde, Alejandro F.; Fröhlich, Fabian; Weindl, Daniel
- Bioinformatics, Vol. 35, Issue 5
Multiple Equilibria in Complex Chemical Reaction Networks: I. The Injectivity Property
journal, January 2005
- Craciun, Gheorghe; Feinberg, Martin
- SIAM Journal on Applied Mathematics, Vol. 65, Issue 5
A Case Study on the Parametric Occurrence of Multiple Steady States
conference, July 2017
- Bradford, Russell; Davenport, James H.; England, Matthew
- ISSAC '17: International Symposium on Symbolic and Algebraic Computation, Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation
Concordant chemical reaction networks and the Species-Reaction Graph
journal, January 2013
- Shinar, Guy; Feinberg, Martin
- Mathematical Biosciences, Vol. 241, Issue 1
Capturing the essence of a metabolic network: A flux balance analysis approach
journal, October 2009
- Murabito, Ettore; Simeonidis, Evangelos; Smallbone, Kieran
- Journal of Theoretical Biology, Vol. 260, Issue 3
CRNT4SBML: a Python package for the detection of bistability in biochemical reaction networks
journal, May 2020
- Reyes, Brandon C.; Otero-Muras, Irene; Shuen, Michael T.
- Bioinformatics, Vol. 36, Issue 12
Generalized simulated annealing algorithm and its application to the Thomson model
journal, August 1997
- Xiang, Y.; Sun, D. Y.; Fan, W.
- Physics Letters A, Vol. 233, Issue 3
EGFR signal transactivation in cancer cells
journal, December 2003
- Fischer, O. M.; Hart, S.; Gschwind, A.
- Biochemical Society Transactions, Vol. 31, Issue 6
A multi-start global minimization algorithm with dynamic search trajectories
journal, July 1987
- Snyman, J. A.; Fatti, L. P.
- Journal of Optimization Theory and Applications, Vol. 54, Issue 1
Time-scale separation - Michaelis and Menten's old idea, still bearing fruit
journal, October 2013
- Gunawardena, Jeremy
- FEBS Journal, Vol. 281, Issue 2
Revealing regions of multiple steady states in heterogeneous catalytic chemical reaction networks using Gröbner basis
journal, May 2017
- Méndez González, José Martín
- Journal of Symbolic Computation, Vol. 80
Identifying parameter regions for multistationarity
journal, October 2017
- Conradi, Carsten; Feliu, Elisenda; Mincheva, Maya
- PLOS Computational Biology, Vol. 13, Issue 10
Chemical Reaction Network Theory elucidates sources of multistability in interferon signaling
journal, April 2017
- Otero-Muras, Irene; Yordanov, Pencho; Stelling, Joerg
- PLOS Computational Biology, Vol. 13, Issue 4
Insulin-like growth factors and insulin control a multifunctional signalling network of significant importance in cancer
journal, October 2010
- Massoner, P.; Ladurner-Rennau, M.; Eder, I. E.
- British Journal of Cancer, Vol. 103, Issue 10
Efficiency of generalized simulated annealing
journal, September 2000
- Xiang, Y.; Gong, X. G.
- Physical Review E, Vol. 62, Issue 3
Switching in Mass Action Networks Based on Linear Inequalities
journal, January 2012
- Conradi, Carsten; Flockerzi, Dietrich
- SIAM Journal on Applied Dynamical Systems, Vol. 11, Issue 1
Theory for the Systemic Definition of Metabolic Pathways and their use in Interpreting Metabolic Function from a Pathway-Oriented Perspective
journal, April 2000
- Schilling, Christophe H.; Letscher, David; Palsson, Bernhard Ø.
- Journal of Theoretical Biology, Vol. 203, Issue 3
BioNumbers—the database of key numbers in molecular and cell biology
journal, October 2009
- Milo, Ron; Jorgensen, Paul; Moran, Uri
- Nucleic Acids Research, Vol. 38, Issue suppl_1
Biochemical model with multiple steady states and hysteresis
journal, October 1970
- Edelstein, Barry B.
- Journal of Theoretical Biology, Vol. 29, Issue 1
Switch-like Transitions Insulate Network Motifs to Modularize Biological Networks
journal, August 2016
- Atay, Oguzhan; Doncic, Andreas; Skotheim, Jan M.
- Cell Systems, Vol. 3, Issue 2
SBML Level 3: an extensible format for the exchange and reuse of biological models
journal, August 2020
- Keating, Sarah M.; Waltemath, Dagmar; König, Matthias
- Molecular Systems Biology, Vol. 16, Issue 8
CellDesigner 3.5: A Versatile Modeling Tool for Biochemical Networks
journal, August 2008
- Funahashi, A.; Matsuoka, Y.; Jouraku, A.
- Proceedings of the IEEE, Vol. 96, Issue 8
Chemical reaction network structure and the stability of complex isothermal reactors—II. Multiple steady states for networks of deficiency one
journal, January 1988
- Feinberg, Martin
- Chemical Engineering Science, Vol. 43, Issue 1
Characterizing Multistationarity Regimes in Biochemical Reaction Networks
journal, July 2012
- Otero-Muras, Irene; Banga, Julio R.; Alonso, Antonio A.
- PLoS ONE, Vol. 7, Issue 7
The Systems Biology Graphical Notation
journal, August 2009
- Novère, Nicolas Le; Hucka, Michael; Mi, Huaiyu
- Nature Biotechnology, Vol. 27, Issue 8
Integrated stoichiometric, thermodynamic and kinetic modelling of steady state metabolism
journal, June 2010
- Fleming, R. M. T.; Thiele, I.; Provan, G.
- Journal of Theoretical Biology, Vol. 264, Issue 3
The application of a unified Bayesian stopping criterion in competing parallel algorithms for global optimization
journal, August 2004
- Bolton, H. P. J.; Groenwold, A. A.; Snyman, J. A.
- Computers & Mathematics with Applications, Vol. 48, Issue 3-4
Core signalling motif displaying multistability through multi-state enzymes
journal, October 2016
- Feng, Song; Sáez, Meritxell; Wiuf, Carsten
- Journal of The Royal Society Interface, Vol. 13, Issue 123
Mathematical modeling of intracellular signaling pathways
journal, October 2006
- Klipp, Edda; Liebermeister, Wolfram
- BMC Neuroscience, Vol. 7, Issue S1
Chemical reaction network structure and the stability of complex isothermal reactors—I. The deficiency zero and deficiency one theorems
journal, January 1987
- Feinberg, Martin
- Chemical Engineering Science, Vol. 42, Issue 10
Detection of biological switches using the method of Gröebner bases
journal, November 2019
- Arkun, Yaman
- BMC Bioinformatics, Vol. 20, Issue 1
Untangling the ErbB signalling network
journal, February 2001
- Yarden, Yosef; Sliwkowski, Mark X.
- Nature Reviews Molecular Cell Biology, Vol. 2, Issue 2
General mass action kinetics
journal, January 1972
- Horn, F.; Jackson, R.
- Archive for Rational Mechanics and Analysis, Vol. 47, Issue 2