On Approximative Reachability Analysis of Biochemical Dynamical
Systems

D 2012

On Approximative Reachability Analysis of Biochemical Dynamical Systems

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

Basic information

Original name

On Approximative Reachability Analysis of Biochemical Dynamical Systems

Authors

BRIM, Luboš (203 Czech Republic, belonging to the institution), Jana FABRIKOVÁ (203 Czech Republic, belonging to the institution), Sven DRAŽAN (203 Czech Republic, belonging to the institution) and David ŠAFRÁNEK (203 Czech Republic, guarantor, belonging to the institution)

Edition

Heidelberg, Transactions on Computational Systems Biology XIV, p. 77-101, 25 pp. 2012

Publisher

Springer

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Czech Republic

Confidentiality degree

není předmětem státního či obchodního tajemství

Publication form

printed version "print"

References:

URL

Impact factor

Impact factor: 0.402 in 2005

RIV identification code

RIV/00216224:14330/12:00057894

Organization unit

Faculty of Informatics

ISBN

978-3-642-35523-3

ISSN

DOI

http://dx.doi.org/10.1007/978-3-642-35524-0_4

Keywords in English

biochemical dynamical systems; reachability analysis; discrete approximation

Abstract

V originále

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).

Links

GAP202/11/0312, research and development project

Name: Vývoj a verifikace softwarových komponent v zapouzdřených systémech (Acronym: Components in Embedded Systems)

Investor: Czech Science Foundation

MUNI/A/0914/2009, interní kód MU

Name: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace (Acronym: SV-FI MAV)

Investor: Masaryk University, Category A

Citovat

BRIM, Luboš, Jana FABRIKOVÁ, Sven DRAŽAN and David ŠAFRÁNEK. On Approximative Reachability Analysis of Biochemical Dynamical Systems. In Corrado Priami et al. Transactions on Computational Systems Biology XIV. Heidelberg: Springer, 2012, p. 77-101. ISBN 978-3-642-35523-3. Available from: https://dx.doi.org/10.1007/978-3-642-35524-0_4.

@inproceedings{1076230,
   author = {Brim, Luboš and Fabriková, Jana and Dražan, Sven and Šafránek, David},
   address = {Heidelberg},
   booktitle = {Transactions on Computational Systems Biology XIV},
   doi = {http://dx.doi.org/10.1007/978-3-642-35524-0_4},
   editor = {Corrado Priami et al.},
   keywords = {biochemical dynamical systems; reachability analysis; discrete approximation},
   howpublished = {tištěná verze "print"},
   language = {eng},
   location = {Heidelberg},
   isbn = {978-3-642-35523-3},
   pages = {77-101},
   publisher = {Springer},
   title = {On Approximative Reachability Analysis of Biochemical Dynamical Systems},
   url = {http://link.springer.com/chapter/10.1007%2F978-3-642-35524-0_4},
   year = {2012}
}

TY  - JOUR
ID  - 1076230
AU  - Brim, Luboš - Fabriková, Jana - Dražan, Sven - Šafránek, David
PY  - 2012
TI  - On Approximative Reachability Analysis of Biochemical Dynamical Systems
PB  - Springer
CY  - Heidelberg
SN  - 9783642355233
KW  - biochemical dynamical systems
KW  - reachability analysis
KW  - discrete approximation
UR  - http://link.springer.com/chapter/10.1007%2F978-3-642-35524-0_4
L2  - http://link.springer.com/chapter/10.1007%2F978-3-642-35524-0_4
N2  - 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).
ER  -

BRIM, Luboš, Jana FABRIKOVÁ, Sven DRAŽAN and David ŠAFRÁNEK. On Approximative Reachability Analysis of Biochemical Dynamical Systems. In Corrado Priami et al. \textit{Transactions on Computational Systems Biology XIV}. Heidelberg: Springer, 2012, p.~77-101. ISBN~978-3-642-35523-3. Available from: https://dx.doi.org/10.1007/978-3-642-35524-0\_{}4.

Detailed Information on Publication Record