zbMATH — the first resource for mathematics

Detecting attractors in biological models with uncertain parameters. (English) Zbl 1416.92068
Feret, Jérôme (ed.) et al., Computational methods in systems biology. 15th international conference, CMSB 2017, Darmstadt, Germany, September 27–29, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10545, 40-56 (2017).
Summary: Complex behaviour arising in biological systems is typically characterised by various kinds of attractors. An important problem in this area is to determine these attractors. Biological systems are usually described by highly parametrised dynamical models that can be represented as parametrised graphs typically constructed as discrete abstractions of continuous-time models. In such models, attractors are observed in the form of terminal strongly connected components (tSCCs). In this paper, we introduce a novel method for detecting tSCCs in parametrised graphs. The method is supplied with a parallel algorithm and evaluated on discrete abstractions of several nonlinear biological models.
For the entire collection see [Zbl 1371.92003].

92C42 Systems biology, networks
05C90 Applications of graph theory
68W10 Parallel algorithms in computer science
Full Text: DOI