DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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 » 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.« less

Authors:
 [1];  [2]; ORCiD logo [1]
  1. Pacific Northwest National Lab. (PNNL), Richland, WA (United States)
  2. 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


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
  • DOI: 10.1038/nbt0402-370

A computational method to preclude multistationarity in networks of interacting species
journal, July 2013


Benchmarking optimization methods for parameter estimation in large kinetic models
journal, August 2018


Multiple Equilibria in Complex Chemical Reaction Networks: I. The Injectivity Property
journal, January 2005


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
  • DOI: 10.1145/3087604.3087622

Concordant chemical reaction networks and the Species-Reaction Graph
journal, January 2013


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
  • DOI: 10.1016/j.jtbi.2009.06.013

CRNT4SBML: a Python package for the detection of bistability in biochemical reaction networks
journal, May 2020


Generalized simulated annealing algorithm and its application to the Thomson model
journal, August 1997


EGFR signal transactivation in cancer cells
journal, December 2003

  • Fischer, O. M.; Hart, S.; Gschwind, A.
  • Biochemical Society Transactions, Vol. 31, Issue 6
  • DOI: 10.1042/bst0311203

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
  • DOI: 10.1007/BF00940408

Time-scale separation - Michaelis and Menten's old idea, still bearing fruit
journal, October 2013


Revealing regions of multiple steady states in heterogeneous catalytic chemical reaction networks using Gröbner basis
journal, May 2017


Identifying parameter regions for multistationarity
journal, October 2017


Chemical Reaction Network Theory elucidates sources of multistability in interferon signaling
journal, April 2017


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
  • DOI: 10.1038/sj.bjc.6605932

Efficiency of generalized simulated annealing
journal, September 2000


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
  • DOI: 10.1137/10081722X

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
  • DOI: 10.1006/jtbi.2000.1073

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
  • DOI: 10.1093/nar/gkp889

Biochemical model with multiple steady states and hysteresis
journal, October 1970


Switch-like Transitions Insulate Network Motifs to Modularize Biological Networks
journal, August 2016


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
  • DOI: 10.15252/msb.20199110

CellDesigner 3.5: A Versatile Modeling Tool for Biochemical Networks
journal, August 2008


Characterizing Multistationarity Regimes in Biochemical Reaction Networks
journal, July 2012


The Systems Biology Graphical Notation
journal, August 2009

  • Novère, Nicolas Le; Hucka, Michael; Mi, Huaiyu
  • Nature Biotechnology, Vol. 27, Issue 8
  • DOI: 10.1038/nbt.1558

Integrated stoichiometric, thermodynamic and kinetic modelling of steady state metabolism
journal, June 2010


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
  • DOI: 10.1016/j.camwa.2003.09.030

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
  • DOI: 10.1098/rsif.2016.0524

Mathematical modeling of intracellular signaling pathways
journal, October 2006


Detection of biological switches using the method of Gröebner bases
journal, November 2019


Untangling the ErbB signalling network
journal, February 2001

  • Yarden, Yosef; Sliwkowski, Mark X.
  • Nature Reviews Molecular Cell Biology, Vol. 2, Issue 2
  • DOI: 10.1038/35052073

General mass action kinetics
journal, January 1972

  • Horn, F.; Jackson, R.
  • Archive for Rational Mechanics and Analysis, Vol. 47, Issue 2
  • DOI: 10.1007/BF00251225