Skip to main content

Interval Constraint Satisfaction and Optimization for Biological Homeostasis and Multistationarity

  • Conference paper
  • First Online:
Computational Methods in Systems Biology (CMSB 2020)

Part of the book series: Lecture Notes in Computer Science ((LNBI,volume 12314))

Included in the following conference series:

  • 416 Accesses

Abstract

Homeostasis occurs in a biological system when some output variable remains approximately constant as one or several input parameters change over some intervals. When the variable is exactly constant, one talks about absolute concentration robustness (ACR). A dual and equally important property is multistationarity, which means that the system has multiple steady states and possible outputs, at constant parameters. We propose a new computational method based on interval techniques to find species in biochemical systems that verify homeostasis, and a similar method for testing multistationarity. We test homeostasis, ACR and multistationarity on a large collection of biochemical models from the Biomodels and DOCSS databases. The codes used in this paper are publicly available at: https://github.com/Glawal/IbexHomeo.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Antoneli, F., Golubitsky, M., Stewart, I.: Homeostasis in a feed forward loop gene regulatory motif. J. Theor. Biol. 445, 103–109 (2018)

    Article  MathSciNet  Google Scholar 

  2. Araya, I., Neveu, B.: lsmear: a variable selection strategy for interval branch and bound solvers. J. Glob. Optim. 71(3), 483–500 (2018)

    Article  MathSciNet  Google Scholar 

  3. Aubin, J.-P.: Viability Theory. SCFA. Birkhäuser, Boston (2009). https://doi.org/10.1007/978-0-8176-4910-4

    Book  MATH  Google Scholar 

  4. Barr, K., Reinitz, J., Radulescu, O.: An in silico analysis of robust but fragile gene regulation links enhancer length to robustness. PLoS Comput. Biol. 15(11), e1007497 (2019)

    Google Scholar 

  5. Benhamou, F., Goualard, F., Granvilliers, L., Puget, J.-F.: Revising hull and box consistency. In: Proceedings of ICLP, pp. 230–244 (1999)

    Google Scholar 

  6. Bradford, R., et al.: Identifying the parametric occurrence of multiple steady states for some biological networks. J. Symb. Comput. 98, 84–119 (2020)

    Article  MathSciNet  Google Scholar 

  7. Chabert, G. (2020). http://www.ibex-lib.org

  8. Cooper, S.J.: From Claude Bernard to Walter cannon. Emergence of the concept of homeostasis. Appetite 51(3), 419–427 (2008)

    Google Scholar 

  9. Desoeuvres, A., Iosif, A., Radulescu, O., SeiĂŸ, M.: Approximated conservation laws of chemical reaction networks with multiple time scales. preprint, April 2020

    Google Scholar 

  10. Golubitsky, M., Stewart, I.: Homeostasis, singularities, and networks. J. Math. Biol. 74(1–2), 387–407 (2017)

    Article  MathSciNet  Google Scholar 

  11. Gorban, A.N., Radulescu, O.: Dynamical robustness of biological networks with hierarchical distribution of time scales. IET Syst. Biol. 1(4), 238–246 (2007)

    Article  Google Scholar 

  12. Hoops, S., et al.: Copasi-a complex pathway simulator. Bioinformatics 22(24), 3067–3074 (2006)

    Google Scholar 

  13. Jaulin, L., Kieffer, M., Didrit, O., Walter, E.: Applied Interval Analysis. Springer, London (2001). https://doi.org/10.1007/978-1-4471-0249-6

    Book  MATH  Google Scholar 

  14. Kamihira, M., Naito, A., Tuzi, S., Nosaka, A.Y., Saito, H.: Conformational transitions and fibrillation mechanism of human calcitonin as studied by high-resolution solid-state 13 C NMR. Protein Sci. 9(5), 867–877 (2000)

    Article  Google Scholar 

  15. Novere, N., et al.: Biomodels database: a free, centralized database of curated, published, quantitative kinetic models of biochemical and cellular systems. Nucleic Acids Res. 34(suppl\_1), D689–D691 (2006)

    Google Scholar 

  16. LĂ¼ders, C., Radulescu, O., et al.: Computational algebra oriented CRN collection of models (2020, in preparation)

    Google Scholar 

  17. Markov, S.: Biomathematics and interval analysis: a prosperous marriage. In: AIP Conference Proceedings, vol. 1301, pp. 26–36. American Institute of Physics (2010)

    Google Scholar 

  18. McCormick, G.P.: Computability of global solutions to factorable nonconvex programs: part I - convex underestimating problems. Math. Program. 10(1), 147–175 (1976)

    Article  Google Scholar 

  19. Messine, F.: Extensions of affine arithmetic: application to unconstrained global optimization. J. Univ. Comput. Sci. 8(11), 992–1015 (2002)

    MathSciNet  MATH  Google Scholar 

  20. Messine, F., Touhami, A.: A general reliable quadratic form: an extension of affine arithmetic. Reliable Comput. 12(3), 171–192 (2006)

    Article  MathSciNet  Google Scholar 

  21. Misener, R., Floudas, C.: ANTIGONE: algorithms for continuous/integer global optimization of nonlinear equations. J. Glob. Optim. (JOGO) 59(2–3), 503–526 (2014)

    Article  MathSciNet  Google Scholar 

  22. Moore, R.E.: Interval Analysis, vol. 4. Prentice-Hall, Englewood Cliffs (1966)

    Google Scholar 

  23. Neveu, B., Trombettoni, G., Araya, I.: Adaptive constructive interval disjunction: algorithms and experiments. Constraints J. 20(4), 452–467 (2015)

    Article  MathSciNet  Google Scholar 

  24. Neveu, B., Trombettoni, G., Araya, I.: Node selection strategies in interval branch and bound algorithms. J. Glob. Optim. 64(2), 289–304 (2016)

    Article  MathSciNet  Google Scholar 

  25. Ramakrishnan, N., Bhalla, U.S.: Memory switches in chemical reaction space. PLoS Comput. Biol. 4(7), e1000122 (2008)

    Google Scholar 

  26. Rizk, A., Batt, G., Fages, F., Soliman, S.: A general computational method for robustness analysis with applications to synthetic gene networks. Bioinformatics 25(12), i169–i178 (2009)

    Article  Google Scholar 

  27. Shinar, G., Feinberg, M.: Structural sources of robustness in biochemical reaction networks. Science 327(5971), 1389–1391 (2010)

    Article  Google Scholar 

  28. Sommese, A., Wampler, C.I.: The Numerical Solution of Systems of Polynomials Arising in Engineering and Science. World Scientific, Singapore (2005)

    Google Scholar 

  29. Tawarmalani, M., Sahinidis, N.V.: A polyhedral branch-and-cut approach to global optimization. Math. Program. 103(2), 225–249 (2005)

    Article  MathSciNet  Google Scholar 

  30. Trombettoni, G., Araya, I., Neveu, B., Chabert, G.: Inner regions and interval linearizations for global optimization. In: Twenty-Fifth AAAI Conference on Artificial Intelligence (2011)

    Google Scholar 

  31. Tucker, W., Kutalik, Z., Moulton, V.: Estimating parameters for generalized mass action models using constraint propagation. Math. Biosci. 208(2), 607–620 (2007)

    Article  MathSciNet  Google Scholar 

  32. Van Hentenryck, P., Michel, L., Deville, Y.: Numerica : A Modeling Language for Global Optimization. MIT Press, Cambridge (1997)

    Google Scholar 

Download references

Acknowledgement

We thank M. Golubiski and F. Antoneli for presenting us the problem of homeostasy, U. Bhalla and N. Ramakrishnan for sharing their data, C. LĂ¼ders for parsing Biomodels, and F. Fages, G. Chabert and B. Neveu for useful discussions. The Ibex computations were performed on the high performance facility MESO@LR of the University of Montpellier. This work is supported by the PRCI ANR/DFG project Symbiont.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Aurélien Desoeuvres .

Editor information

Editors and Affiliations

Appendices

Appendix A1: Homeostasis of Low Complexity Models

BIOMD614 is a one species model, with equation:

$$\begin{aligned} \dot{x}=k_1+k_2k_3x-k_1x-k_2k_3x^2 \end{aligned}$$
(7)

At steady state, this leads to:

$$\begin{aligned} k_1+k_2k_3x=(k_1+k_2k_3x)x \end{aligned}$$
(8)

If \(k_1\ne 0\), the only solution to (8) is \(x=1\), which is the answer given by IbexHomeo. The model describes the irreversible reaction kinetics of the conformational transition of a human hormone, where x is the fraction of molecules having undergone the transition, which is inevitably equal to one at the steady state [14].

BIOMD629 has 2 reactions and 5 species, provides a 2-homeostasis for kinetics parameters with conserved total amounts fixed, provided by the SBML file. This model does not provide ACR, and the homeostasis found can be explained by the conserved total amounts, that lock species to a small interval. But if we change these total amounts and try again an homeostasis test, it should fail. Indeed this model is given by the equations :

$$\begin{aligned} \dot{x_1}=-k_2x_1x_3+k_3x_2, \, \dot{x_2}=k_2x_1x_3-k_3x_2-k_4x_2x_4+k_5x_5, \nonumber \\ \dot{x_3}=-k_2x_1x_3+k_3x_2, \, \dot{x_4}=-k_4x_2x_4+k_5x_5, \, \dot{x_5}=k_4x_2x_4-k_5x_5, \nonumber \\ x_4+x_5=k_6, \, x_2+x_5+x_3=k_7, \, x_2+x_5+x_1=k_8 \end{aligned}$$
(9)

Here \(x_3\) (receptor), and \(x_4\) (coactivator) have been found homeostatic w.r.t. variations of the kinetics parameters. The total amounts are \(k_6=30\), \(k_7=\frac{7}{2000}\), \(k_8=\frac{1}{2000}\). With these values, we get \(x_5 \in \ ]0,\frac{1}{2000}[\), which implies \(x_4\in \ ]29.9995,30.0005[\). In the same way we have \(x_2+x_5\in \ ]0,\frac{1}{2000}[\), which implies \(x_3\in \ ]\frac{6}{2000},\frac{7}{2000}[\). If \(k_6,k_7,k_8\) were closer to each other, there would be no reason for homeostasis. This example corresponds to the homeostasis mechanism known in biochemistry as buffering: a buffer is a molecule in much larger amounts than its interactors and whose concentration is practically constant.

Appendix A2: Multistationarity Statistics

Among the 297 models tested for multistationarity using IbexSolve, 63 provide a timeout. For the solved models, 35 do not have steady-state, 153 have a unique steady state, 42 provide multistationarity, 4 have a continuum of steady states. Theses results are given by IbexSolve, but some multistationarity models, such as 003, have in reality an oscillatory behavior (Table 4, 5, 6, 7, 8, 9 and 10).

Table 4. Time statistics for multistationarity

Multistationnary models :

  • 10 steady states: 703.

  • 7 steady states: 435.

  • 4 steady states: 228, 249, 294, 517, 518, 663, 709.

  • 3 steady states: 003, 008, 026, 027, 029, 069, 116, 166, 204, 233, 257, 296, 447, 519, 573, 625, 630, 687, 707, 708, 714, 729.

  • 2 steady states: 079, 100, 156, 230, 315, 545, 552, 553, 688, 713, 716.

Appendix A3: Homeostasis Results Tables

Table 5. Models with less than 9 species tested for homeostasis w.r.t. the volume of compartments. Minimum and maximum volume of each compartment is set as value given by the SBML file divided by 10 and multiplied by 10, respectively. Kinetic rates and total amount of conservation laws stay fixed. In BIOMD355, all species are 2-homeostatic (and seems independent of the volume). In BIOMD433, the species MK_P is 2-homeostatic.
Table 6. Models with less than 11 species tested for ACR, the second number indicate the number of species that verify 2-homeostasis (ACR included). The minimum and maximum value of each total amount of conservation laws is the value computed from the SBML file, divided by 10 and multiplied by 10, respectively. Kinetic rates and volume compartments stay fixed. FeinbergShinar models serve as tests to confirm that we detect ACR. In BIOMD041, ATP and ATPi are detected to be 2-homeostatic despite the timeout. In BIOMD622, R1B, R1Bubd, and Z are also detected to be 2-homeostatic despite the timeout. In BIOMD413, auxin verify ACR. In BIOMD738, FeDuo, FeRBC, FeSpleen, FeLiver, Hepcidin, FeRest, FeBM are ACR.
Table 7. Models with less than 9 species tested for homeostasis w.r.t. kinetics rates. The minimum and maximum value of each kinetic rate is given by the SBML file divided by 100 and multiplied by 100, respectively. In BIOMD614, the unique species is 2-homeostatic (moreover independent). In BIOMD629, receptor and coactivator are 2-homeostatic.
Table 8. Models with more than 10 species tested for homeostasis w.r.t. the volume of compartments. Minimum and maximum volume of each compartment is set as value given by the SBML file divided by 10 and multiplied by 10, respectively. Kinetic rates and total amount of conservation laws stay fixed. In BIOMD738, we know that at least Hepcidin is 2-homeostatic (and independent) despite the timeout.
Table 9. Models with more than 12 species tested for ACR, the second number indicate the number of species that verify 2-homeostasis (ACR included). The minimum and maximum value of each total amount of conservation laws is the value computed from the SBML file, divided by 10 and multiplied by 10, respectively. Kinetic rates and volume compartments stay fixed. In BIOMD489, LPS:LBP:CD14: TLR4:TIRAP:MyD88:IRAK4, IkBb_mRNA, IkBe_mRNA, LPS:LBP:CD14:TLR4:RIP1:TRAM:TRIF:TBK/IKKe are detected ACR despite the timeout.
Table 10. Models with more than 10 species tested for homeostasis w.r.t. kinetics rates. The minimum and maximum value of each kinetic rate is given by the SBML file divided by 100 and multiplied by 100, respectively. In BIOMD048, EGF is detected 2-homeostatic despite the timeout. In BIOMD093, SHP2 is detected homeostatic despite the crash.

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Desoeuvres, A., Trombettoni, G., Radulescu, O. (2020). Interval Constraint Satisfaction and Optimization for Biological Homeostasis and Multistationarity. In: Abate, A., Petrov, T., Wolf, V. (eds) Computational Methods in Systems Biology. CMSB 2020. Lecture Notes in Computer Science(), vol 12314. Springer, Cham. https://doi.org/10.1007/978-3-030-60327-4_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-60327-4_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-60326-7

  • Online ISBN: 978-3-030-60327-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics