Model building and model checking for biochemical processes
- 178 Downloads
A central claim of computational systems biology is that, by drawing on mathematical approaches developed in the context of dynamic systems, kinetic analysis, computational theory and logic, it is possible to create powerful simulation, analysis, and reasoning tools for working biologists to decipher existing data, devise new experiments, and ultimately to understand functional properties of genomes, proteomes, cells, organs, and organisms. In this article, a novel computational tool is described that achieves many of the goals of this new discipline. The novelty of this system involves an automaton-based semantics of the temporal evolution of complex biochemical reactions starting from the representation given as a set of differential equations. The related tools also provide ability to qualitatively reason about the systems using a propositional temporal logic that can express an ordered sequence of events succinctly and unambiguously. The implementation of mathematical and computational models in the Simpathica and XSSYS systems is described briefly. Several example applications of these systems to cellular and biochemical processes are presented: the two most prominent are Leibler et al.'s repressilator (an artificial synthesized oscillatory network), and Curto-Voit-Sorribas-Cascante's purine metabolism reaction model.
Index EntriesBiochemical reactions biological models cellular processes model building model checking purine metabolism repressilator temporal logic
Unable to display preview. Download preview PDF.
- 2.Voit, E.O. (2000), Computational Analysis of Biochemical Systems. Cambridge University Press, Cambridge, UK.Google Scholar
- 3.Voit, E.O. (ed.) (1991) Canonical Nonlinear Modeling: S-System Approach to Understanding Complexity. Van Nostrand Reinhold, New York.Google Scholar
- 5.Emerson, E.A. (1990) Temporal and modal logic. In: van Leeuwen, J., ed., Handbook of Theoretical Computer Science, vol. B. Elsevier, Amsterdam, pp. 997–1072.Google Scholar
- 7.Antoniotti, M., Policriti, A., Ugel, N., and Mishra, B. (2002) XS-systems: eXtented S-systems and Algebraic Differential Automata for Modeling Cellular Behavior. Proceedings of the International Conference of High Performance Computing, HiPC'02, Bangalore, India.Google Scholar
- 10.Curto, R., Voit, E.O., Sorribas, A., and Cascante, M. (1998) Analysis of abnormalities in purine metabolism leading to gout and to neurological dysfunctions in man. Biochem. I. J. 329, 477–487.Google Scholar