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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Antoneli, F., Golubitsky, M., Stewart, I.: Homeostasis in a feed forward loop gene regulatory motif. J. Theor. Biol. 445, 103–109 (2018)
Araya, I., Neveu, B.: lsmear: a variable selection strategy for interval branch and bound solvers. J. Glob. Optim. 71(3), 483–500 (2018)
Aubin, J.-P.: Viability Theory. SCFA. Birkhäuser, Boston (2009). https://doi.org/10.1007/978-0-8176-4910-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)
Benhamou, F., Goualard, F., Granvilliers, L., Puget, J.-F.: Revising hull and box consistency. In: Proceedings of ICLP, pp. 230–244 (1999)
Bradford, R., et al.: Identifying the parametric occurrence of multiple steady states for some biological networks. J. Symb. Comput. 98, 84–119 (2020)
Chabert, G. (2020). http://www.ibex-lib.org
Cooper, S.J.: From Claude Bernard to Walter cannon. Emergence of the concept of homeostasis. Appetite 51(3), 419–427 (2008)
Desoeuvres, A., Iosif, A., Radulescu, O., SeiĂŸ, M.: Approximated conservation laws of chemical reaction networks with multiple time scales. preprint, April 2020
Golubitsky, M., Stewart, I.: Homeostasis, singularities, and networks. J. Math. Biol. 74(1–2), 387–407 (2017)
Gorban, A.N., Radulescu, O.: Dynamical robustness of biological networks with hierarchical distribution of time scales. IET Syst. Biol. 1(4), 238–246 (2007)
Hoops, S., et al.: Copasi-a complex pathway simulator. Bioinformatics 22(24), 3067–3074 (2006)
Jaulin, L., Kieffer, M., Didrit, O., Walter, E.: Applied Interval Analysis. Springer, London (2001). https://doi.org/10.1007/978-1-4471-0249-6
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)
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)
LĂ¼ders, C., Radulescu, O., et al.: Computational algebra oriented CRN collection of models (2020, in preparation)
Markov, S.: Biomathematics and interval analysis: a prosperous marriage. In: AIP Conference Proceedings, vol. 1301, pp. 26–36. American Institute of Physics (2010)
McCormick, G.P.: Computability of global solutions to factorable nonconvex programs: part I - convex underestimating problems. Math. Program. 10(1), 147–175 (1976)
Messine, F.: Extensions of affine arithmetic: application to unconstrained global optimization. J. Univ. Comput. Sci. 8(11), 992–1015 (2002)
Messine, F., Touhami, A.: A general reliable quadratic form: an extension of affine arithmetic. Reliable Comput. 12(3), 171–192 (2006)
Misener, R., Floudas, C.: ANTIGONE: algorithms for continuous/integer global optimization of nonlinear equations. J. Glob. Optim. (JOGO) 59(2–3), 503–526 (2014)
Moore, R.E.: Interval Analysis, vol. 4. Prentice-Hall, Englewood Cliffs (1966)
Neveu, B., Trombettoni, G., Araya, I.: Adaptive constructive interval disjunction: algorithms and experiments. Constraints J. 20(4), 452–467 (2015)
Neveu, B., Trombettoni, G., Araya, I.: Node selection strategies in interval branch and bound algorithms. J. Glob. Optim. 64(2), 289–304 (2016)
Ramakrishnan, N., Bhalla, U.S.: Memory switches in chemical reaction space. PLoS Comput. Biol. 4(7), e1000122 (2008)
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)
Shinar, G., Feinberg, M.: Structural sources of robustness in biochemical reaction networks. Science 327(5971), 1389–1391 (2010)
Sommese, A., Wampler, C.I.: The Numerical Solution of Systems of Polynomials Arising in Engineering and Science. World Scientific, Singapore (2005)
Tawarmalani, M., Sahinidis, N.V.: A polyhedral branch-and-cut approach to global optimization. Math. Program. 103(2), 225–249 (2005)
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)
Tucker, W., Kutalik, Z., Moulton, V.: Estimating parameters for generalized mass action models using constraint propagation. Math. Biosci. 208(2), 607–620 (2007)
Van Hentenryck, P., Michel, L., Deville, Y.: Numerica : A Modeling Language for Global Optimization. MIT Press, Cambridge (1997)
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
Corresponding author
Editor information
Editors and Affiliations
Appendices
Appendix A1: Homeostasis of Low Complexity Models
BIOMD614 is a one species model, with equation:
At steady state, this leads to:
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 :
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).
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
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
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)