A Model Checking Approach to the Parameter Estimation of Biochemical Pathways
Model checking has historically been an important tool to verify models of a wide variety of systems. Typically a model has to exhibit certain properties to be classed ‘acceptable’. In this work we use model checking in a new setting; parameter estimation. We characterise the desired behaviour of a model in a temporal logic property and alter the model to make it conform to the property (determined through model checking). We have implemented a computational system called MC2(GA) which pairs a model checker with a genetic algorithm. To drive parameter estimation, the fitness of set of parameters in a model is the inverse of the distance between its actual behaviour and the desired behaviour. The model checker used is the simulation-based Monte Carlo Model Checker for Probabilistic Linear-time Temporal Logic with numerical constraints, MC2(PLTLc). Numerical constraints as well as the overall probability of the behaviour expressed in temporal logic are used to minimise the behavioural distance. We define the theory underlying our parameter estimation approach in both the stochastic and continuous worlds. We apply our approach to biochemical systems and present an illustrative example where we estimate the kinetic rate constants in a continuous model of a signalling pathway.
KeywordsNerve Growth Factor Model Check Temporal Logic Free Variable Kinetic Rate Constant
Unable to display preview. Download preview PDF.
- 5.Maria, G.: A Review of Algorithms and Trends in Kinetic Model Identification for Chemical and Biochemical Systems. Chem. Biochem. Eng. Q. 18(3), 195–222 (2004)Google Scholar
- 6.Donaldson, R., Gilbert, D.: A Monte Carlo Model Checker for Probabilistic LTL with Numerical Constraints. Technical report, University of Glasgow, Department of Computing Science (2008)Google Scholar
- 7.Baier, C.: On Algorithmic Verification Methods for Probabilistic Systems. Habilitation thesis, University of Mannheim (1998)Google Scholar
- 11.Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, Cambridge (1999) (third printing, 2001)Google Scholar
- 15.Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc., Boston (1989)Google Scholar
- 16.BioNessie: A Biochemical Pathway Simulation and Analysis Tool. University of Glasgow, http://www.bionessie.org
- 17.MC2(PLTLc) Website: MC2(PLTLc) - PLTLc model checker. University of Glasgow (2008), http://www.brc.dcs.gla.ac.uk/software/mc2/
- 18.Meffert, K., et al.: JGAP - Java Genetic Algorithms and Genetic Programming Package (2008), http://jgap.sf.net/
- 20.Fujarewicz, K., Kimmel, M., Lipniacki, T., Świerniak, A.: Parameter estimation for models of cell signaling pathways based on semi-quantitative data. In: BioMed 2006: Proceedings of the 24th IASTED international conference on Biomedical engineering, Anaheim, CA, USA, pp. 306–310. ACTA Press (2006)Google Scholar