Probabilistic model checking of complex biological pathways

Theoretical Computer Science

Volumn 391, Issue 3, 2008, Pages 239-257

  Heath, John ^a   Kwiatkowska, Marta ^b   Norman, Gethin ^b   Parker, David ^b   Tymchyshyn, Oksana ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Biological modelling; Biological pathways; Probabilistic model checking; Probabilistic verification

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; PROBABILISTIC LOGICS;

BIOLOGICAL MODELLING; BIOLOGICAL PATHWAYS; PROBABILISTIC MODEL CHECKING; PROBABILISTIC VERIFICATION;

FIBROBLASTS;

EID: 38649122071     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2007.11.013     Document Type: Article

References (46)

1. Gillespie D. Exact stochastic simulation of coupled chemical reactions. Journal of Physical Chemistry 81 25 (1977) 2340-2361
2. Calder M., Vyshemirsky V., Gilbert D., and Orton R. Analysis of signalling pathways using continuous time Markov chains. Transactions on Computational Systems Biology 4 (2006) 44-67
3. Calder M., Gilmore S., and Hillston J. Modelling the influence of RKIP on the ERK signalling pathway using the stochastic process algebra PEPA. Transactions on Computational Systems Biology 7 (2006) 1-23
4. Rutten J., Kwiatkowska M., Norman G., and Parker D. Mathematical Techniques for Analyzing Concurrent and Probabilistic Systems. CRM Monograph Series vol. 23 (2004), AMS
5. Hinton A., Kwiatkowska M., Norman G., and Parker D. PRISM: A tool for automatic verification of probabilistic systems. In: Hermanns H., and Palsberg J. (Eds). Proc. 12th Int. Conf. Tools and Algorithms for the Construction and Analysis of Systems. TACAS'06. Lecture Notes in Computer Science vol. 3920 (2006), Springer 441-444
6. PRISM web site. http://www.prismmodelchecker.org/
7. Kwiatkowska M., Norman G., and Parker D. Probabilistic model checking in practice: Case studies with PRISM. ACM SIGMETRICS Performance Evaluation Review 32 4 (2005) 16-21
8. Hillston J. A Compositional Approach to Performance Modelling (1996), Cambridge University Press
9. Priami C. Stochastic π-calculus. The Computer Journal 38 7 (1995) 578-589
10. Regev A., Silverman W., and Shapiro E. Representation and simulation of biochemical processes using the π-calculus process algebra. In: Altman R., Dunker A., Hunter L., and Klein T. (Eds). Pacific Symposium on Biocomputing vol. 6 (2001), World Scientific Press 459-470
11. Priami C., Regev A., Silverman W., and Shapiro E. Application of a stochastic name passing calculus to representation and simulation of molecular processes. Information Processing Letters 80 (2001) 25-31
12. Phillips A., and Cardelli L. Efficient, correct simulation of biological processes in the stochastic π-calculus. In: Calder M., and Gilmore S. (Eds). Proc. Int. Conf. Computational Methods in Systems Biology. CMSB'07. Lecture Notes in Bioinformatics vol. 4695 (2007), Springer Verlag 184-199
13. O. Tymchyshyn, S. Akbazardeh, D. McEwan, G. Norman, J. Heath, M. Kwiatkowska, Computational reasoning applied to FGF pathway: Simulation, analysis and experimental validation (submitted for publication)
14. http://qav.comlab.ox.ac.uk/projects/sysbio/fgf.php
15. Heath J., Kwiatkowska M., Norman G., Parker D., and Tymchyshyn O. Probabilistic model checking of complex biological pathways. In: Priami C. (Ed). Proc. Int. Conf. Computational Methods in Systems Biology. CMSB'06. Lecture Notes in Bioinformatics vol. 4210 (2006), Springer Verlag 32-47
16. Kwiatkowska M., Norman G., and Parker D. Stochastic model checking. In: Bernardo M., and Hillston J. (Eds). Formal Methods for the Design of Computer, Communication and Software Systems: Performance Evaluation. SFM'07. Lecture Notes in Computer Science (Tutorial Volume) vol. 4486 (2007), Springer 220-270
17. Aziz A., Sanwal K., Singhal V., and Brayton R. Verifying continuous time Markov chains. In: Alur R., and Henzinger T. (Eds). Proc. 8th Int. Conf. Computer Aided Verification. CAV'96. Lecture Notes in Computer Science vol. 1102 (1996), Springer 269-276
18. Baier C., Haverkort B., Hermanns H., and Katoen J.-P. Model checking continuous-time Markov chains by transient analysis. In: Emerson A., and Sistla A. (Eds). Proc. 12th Int. Conf. Computer Aided Verification. CAV'00. Lecture Notes in Computer Science vol. 1855 (2000), Springer 358-372
19. Kwiatkowska M., Norman G., and Parker D. Probabilistic symbolic model checking with PRISM: A hybrid approach. International Journal on Software Tools for Technology Transfer (STTT) 6 2 (2004) 128-142
20. Bhalla U. Understanding complex signaling networks through models and metaphors. Progress in Biophysics & Molecular Biology 81 1 (2003) 450-465
21. Papin J., Hunter T., Palsson B., and Subramaniam S. Reconstruction of cellular signalling networks and analysis of their properties. Nature Reviews Molecular Cell Biology 6 2 (2005) 99-111
22. Eswarakumar V., Lax I., and Schlessinger J. Cellular signaling by fibroblast growth factor receptors. Cytokine Growth Factor Review 16 2 (2005) 139-149
23. J. Schlessinger, Epidermal growth factor receptor pathway, science STKE (Connections Map). stke.sciencemag.org/cgi/cm/stkecm;CMP_14987
24. Tsang M., and Dawid I. Promotion and attenuation of FGF signaling through the Ras-MAPK pathway. Science STKE 228 (2004) pe17
25. Dikic I., and Giordano S. Negative receptor signalling. Current Opinion in Cell Biology 15 (2003) 128-135
26. Regev A., and Shapiro E. Cellular abstractions: Cells as computation. Nature 419 6905 (2002) 343
27. Buchholz P. Exact and ordinary lumpability in finite Markov chains. Journal of Applied Probability 31 (1994) 59-75
28. Derisavi S., Hermanns H., and Sanders W. Optimal state-space lumping in Markov chains. Information Processing Letters 87 6 (2003) 309-315
29. Katoen J.-P., Kemna T., Zapreev I., and Jansen D. Bisimulation minimisation mostly speeds up probabilistic model checking. In: Grumberg O., and Huth M. (Eds). Proc. 13th Int. Conf. Tools and Algorithms for the Construction and Analysis of Systems. TACAS'07. Lecture Notes In Computer Science vol. 4424 (2007), Springer 87-101
30. Derisavi S. A symbolic algorithm for optimal Markov chain lumping. In: Grumberg O., and Huth M. (Eds). Proc. 13th Int. Conf. Tools and Algorithms for the Construction and Analysis of Systems. TACAS'07. Lecture Notes In Computer Science vol. 4424 (2007), Springer 139-154
31. Hermanns H., and Katoen J.-P. Automated compositional Markov chain generation for a plain-old telephone system. Science of Computer Programming 36 61 (2000) 97-127
32. Kwiatkowska M., Norman G., and Parker D. Symmetry reduction for probabilistic model checking. In: Ball T., and Jones R. (Eds). Proc. 18th Int. Conf. Computer Aided Verification. CAV'06. Lecture Notes in Computer Science vol. 4114 (2006), Springer-Verlag 234-248
33. Donaldson A., and Miller A. Symmetry reduction for probabilistic model checking using generic representatives. In: Graf S., and Zhang W. (Eds). Proc. 4th Int. Symp. Automated Technology for Verification and Analysis. ATVA'06. Lecture Notes in Computer Science vol. 4218 (2006), Springer 9-23
34. Borisov N., Markevich N., Hoek J., and Kholodenko B. Signaling through receptors and scaffolds: Independent interactions reduce combinatorial complexity. Biophysical Journal 89 (2005) 951-966
35. Borisov N., Markevich N., Hoek J., and Kholodenko B. Trading the micro-world of combinatorial complexity for the macro-world of protein interaction domains. Biosystems 83 2-3 (2006) 152-166
36. Tikhonov A. Systems of differential equations, containing small parameters at the derivatives. Matematicheskii Sbornik 31 3 (1952) 575-586
37. R. Suckley, V. Biktashev, Comparison of asymptotics of heart and nerve exictability, International Journal on Bifurcation & Chaos 13 (3805-3826)
38. Cao Y., Gillespie D., and Petzold L. Accelerated stochastic simulation of the stiff enzyme-substrate reaction. Journal of Chemical Physics 123 14 (2005) 144917
39. Rao C., and Arkin A. Stochastic chemical kinetics and the quasi-steady-state assumption: Application to the Gillespie algorithm. Journal of Chemical Physics 123 (2003) 4999-5010
40. Busch H., Sandmann W., and Wolf V. A numerical aggregation algorithm for the enzyme-catalyzed substrate conversion. In: Priami C. (Ed). Proc. Int. Conf. Computational Methods in Systems Biology. CMSB'06. Lecture Notes in Bioinformatics vol. 4210 (2006), Springer Verlag 298-311
41. Bobbio A., and Trivedi K. An aggregation technique for the transient analysis of stiff Markov chains. IEEE Transactionon Computers 35 9 (1986) 803-814
42. Courtois P. Decomposibility: Queueing and Computer System Applications (1977), Academic, New York
43. Cho K.-H., Shin S.-Y., Kim H.-W., Wolkenhauser O., McFerran B., and Kolch W. Mathematical modelling of the influence of RKIP on the ERK signalling pathway. In: Priami C. (Ed). Proc. 1st Int. Workshop Computational Methods in System Biology. Lecture Notes in Computer Science vol. 2602 (2003), Springer 127-141
44. Katoen J.-P., Leucker M., Willems D., and Wolf V. Three-valued abstraction for continuous time Markov chains. In: Damm W., and Hermanns H. (Eds). Proc. 19th Int. Conf. Computer Aided Verification. CAV'07. Lecture Notes in Computer Science vol. 4590 (2007), Springer 316-329
45. Kwiatkowska M., Norman G., Parker D., Tymchyshyn O., Heath J., and Gaffney E. Simulation and verification for computational modelling of signalling pathways. In: Perrone L., Wieland F., Liu J., Lawson B., Nicol D., and Fujimoto R. (Eds). Proc. Winter Simulation Conference (2006), Omnipress 1666-1675
46. E. Gaffney, J. Heath, M. Kwiatkowska, A mass action model of FGF signalling and its simplification (submitted for publication)