On Approximative Reachability Analysis of Biochemical Dynamical Systems

Investor logo

Warning

This publication doesn't include Faculty of Education. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

BRIM Luboš FABRIKOVÁ Jana DRAŽAN Sven ŠAFRÁNEK David

Year of publication 2012
Type Article in Proceedings
Conference Transactions on Computational Systems Biology XIV
MU Faculty or unit

Faculty of Informatics

Citation
Web http://link.springer.com/chapter/10.1007%2F978-3-642-35524-0_4
Doi http://dx.doi.org/10.1007/978-3-642-35524-0_4
Field Informatics
Keywords biochemical dynamical systems; reachability analysis; discrete approximation
Description This is an extended version of the workshop paper, in which a new computational technique called quantitative discrete approximation has been introduced. The technique provides finite discrete approximation of continuous dynamical systems which is suitable especially for a significant class of biochemical dynamical systems. With decreasing granularity the approximation of behaviour between a discrete state and its successor converges to the behaviour of the original continuous system in the respective part of the phase space. This paper provides a detailed description of the method and algorithms solving the reachability problem in biochemical dynamical systems. The method is supplemented with heuristics for reducing the cardinality of the reachable state space. The algorithms are evaluated on six models (with numbers of variables ranging from 2 to 12).
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.