DocumentCode
2791240
Title
Modelling biological pathway dynamics with Timed Automata
Author
Schivo, Stefano ; Scholma, Jetse ; Wanders, Brend ; Camacho, Ricardo A. Urquidi ; van der Vet, Paul E. ; Karperien, Marcel ; Langerak, Rom ; van de Pol, Jaco ; Post, Janine N.
Author_Institution
Formal Methods & Tools, Univ. of Twente, Enschede, Netherlands
fYear
2012
fDate
11-13 Nov. 2012
Firstpage
447
Lastpage
453
Abstract
When analysing complex interaction networks occurring in biological cells, a biologist needs computational support in order to understand the effects of signalling molecules (e.g. growth factors, drugs). ANIMO (Analysis of Networks with Interactive MOdelling) is a tool that allows the user to create and explore executable models of biological networks, helping to derive hypotheses and to plan wet-lab experiments. The tool is based on the formalism of Timed Automata, which can be analysed via the UPPAAL model checker. Thanks to Timed Automata, we can provide a formal semantics for the domain-specific language used to represent signalling networks. This enforces precision and uniformity in the definition of signalling pathways, contributing to the integration of signalling event models into complex, crosstalk-driven networks. We propose an approach to discretization of reaction kinetics that allows us to efficiently use UPPAAL as the computational engine to explore the dynamic cell behaviour. A user friendly interface makes the use of Timed Automata completely transparent to the biologist, while keeping the expressive power intact. This allows to define relatively simple, yet faithful models of complex biological interactions. The resulting timed behaviour is displayed graphically, allowing for an intuitive and interactive modelling experience.
Keywords
bioinformatics; cellular biophysics; complex networks; drugs; finite automata; formal languages; formal verification; human computer interaction; molecular biophysics; reaction kinetics; ANIMO; UPPAAL model checker; analysis of networks with interactive modelling; biological cells; biological pathway dynamic modelling; complex biological interaction network analysis; computational engine; crosstalk-driven networks; domain-specific language; drugs; dynamic cell behaviour; formal semantics; growth factors; reaction kinetic discretization; signalling event model; signalling molecules; signalling network representation; signalling pathway; timed automata formalism; user friendly interface; wet-lab experiments; Analytical models; Automata; Biological system modeling; Computational modeling; Data models; Kinetic theory; dynamic behaviour; modelling; signalling pathway; timed automata;
fLanguage
English
Publisher
ieee
Conference_Titel
Bioinformatics & Bioengineering (BIBE), 2012 IEEE 12th International Conference on
Conference_Location
Larnaca
Print_ISBN
978-1-4673-4357-2
Type
conf
DOI
10.1109/BIBE.2012.6399719
Filename
6399719
Link To Document