Projects per year
Abstract
We consider a problem from biological network analysis of determining regions in a parameter space over which there are multiple steady states for positive real values of variables and parameters. We describe multiple approaches to address the problem using tools from Symbolic Computation. We describe how progress was made to achieve semi-algebraic descriptions of the multistationarity regions of parameter space, and compare symbolic and numerical methods. The biological networks studied are models of the mitogen-activated protein kinases (MAPK) network which has already consumed considerable effort using special insights into its structure of corresponding models. Our main example is a model with 11 equations in 11 variables and 19 parameters, 3 of which are of interest for symbolic treatment. The model also imposes positivity conditions on all variables and parameters. We apply combinations of symbolic computation methods designed for mixed equality / inequality systems, specifically virtual substitution, lazy real triangularization and cylindrical algebraic decomposition, as well as a simplification technique adapted from Gaussian elimination and graph theory. We are able to determine semi-algebraic conditions for multistationarity of our main example over a 2-dimensional parameter space. We also study a second MAPK model and a symbolic grid sampling technique which can locate such regions in 3-dimensional parameter space.
Original language | English |
---|---|
Pages (from-to) | 84-119 |
Number of pages | 36 |
Journal | Journal of Symbolic Computation |
Volume | 98 |
Early online date | 15 Jul 2019 |
DOIs | |
Publication status | Published - 1 May 2020 |
Funding
Section 3 uses two great free software tools: GNU Parallel for distributing computations on several processors, and yEd for visualisation of CAD trees. D. Grigoriev, O. Radulescu, T. Sturm, and A. Weber are grateful to ANR - 17-CE40-0036 / DFG - 391322026 SYMBIONT. J.H. Davenport, M. England and T. Sturm are grateful to the European Union's Horizon 2020 Research and Innovation programme, under grant agreement No 712689 (SC 2 ). H. Errami, O. Radulescu, and A. Weber thanks the French-German Procope-DAAD program for partial support of this research. V. Gerdt was partially supported by the RUDN University Program 5-100 . D. Grigoriev is grateful to the grant RSF 16-11-10075 and to MCCME for wonderful working conditions and an inspiring atmosphere. M. Košta has been supported by the DFG/ANR Project STU 483/2-1 SMArT. We thank the anonymous reviewers of the present paper and those of our earlier conference papers for their useful comments which have improved this work. Appendix A
Keywords
- Biological networks
- MAPK
- Mixed equation/inequality solving
- Real quantifier elimination
- Signalling pathways
ASJC Scopus subject areas
- Algebra and Number Theory
- Computational Mathematics
Fingerprint
Dive into the research topics of 'Identifying the parametric occurrence of multiple steady states for some biological networks'. Together they form a unique fingerprint.Projects
- 1 Finished
-
Real Geometry and Connectedness via Triangular Description
Davenport, J. (PI), Bradford, R. (CoI), England, M. (CoI) & Wilson, D. (CoI)
Engineering and Physical Sciences Research Council
1/10/11 → 31/12/15
Project: Research council