Statistical Model Checking of Membrane Systems with Peripheral Proteins: Quantifying the Role of Estrogen in Cellular Mitosis and DNA Damage
Abstract
Systems biology is a natural application of membrane systems, allowing the analysis of biological systems using the formal technique of model checking. To overcome the intractable model size of typical biological systems, statistical model checking may be used to efficiently estimate the probability of properties of interest with arbitrary levels of confidence. In this chapter we analyse a biological system linked to breast cancer, using statistical model checking (SMC) applied to membrane systems. To do this, we have constructed a computational platform that integrates an SMC library with a stochastic simulator of membrane systems with peripheral proteins. We present the methodology to investigate the role of estrogen in cellular mitosis and DNA damage and we use our statistical model checker to find the most appropriate time-dependent dosage of antagonist that should be used to minimize the uncontrolled replication of abnormal cells.
Keywords
Model Check Temporal Logic Membrane System Linear Temporal Logic Integral ProteinReferences
- 1.Gh. Păun, G. Rozenberg, A. Salomaa, The Oxford Handbook of Membrane Computing (Oxford University Press Inc., New York, 2010)Google Scholar
- 2.M. Pérez-Jiménez, F. Romero-Campero, P systems, a new computational modelling tool for systems biology. T. Comp. Sys. Biol. 4220, 176–197 (2006)Google Scholar
- 3.Gh Păun, Computing with membranes. J. Comput. Syst. Sci. 61(1), 108–143 (2000)CrossRefMATHMathSciNetGoogle Scholar
- 4.L. Cardelli, Brane calculi, in Computational Methods in Systems Biology, ed. by V. Danos, V. Schachter. Lecture Notes in Computer Science, vol. 3082 (Springer, Berlin, 2005), pp. 257–278Google Scholar
- 5.L. Cardelli, Gh Păun, An universality result for a (mem)brane calculus based on mate/drip operations. Int. J. Found. Comput. Sci. 17(1), 49–68 (2006)CrossRefMATHGoogle Scholar
- 6.R. Brijder, M. Cavaliere, A. Riscos-Núnez, G. Rozenberg, and D. Sburlan. Membrane systems with marked membranes. Electronic Notes in Theoretical Computer Science, 171(2), 25–36, (2007), in Proceedings of the First Workshop on Membrane Computing and Biologically Inspired Process Calculi (MeCBIC 2006).Google Scholar
- 7.M. Cavaliere, S. Sedwards, Membrane systems with peripheral proteins: transport and evolution. Electronic Notes in Theoretical Computer Science, 171(2), 37–53 (2007). Proceedings of the First Workshop on Membrane Computing and Biologically Inspired Process Calculi (MeCBIC 2006)Google Scholar
- 8.D. Bray, A. Johnson, J. Lewis, M. Raff, K. Robert, P. Walter, B. Alberts, Essential Cell Biology: An Introduction to the Molecular Biology of the Cell, vol. 1 (Garland Publishing, Inc., New York, 1998)Google Scholar
- 9.M. Cavaliere, S. Sedwards, Modelling Cellular Processes Using Membrane Systems with Peripheral and Integral Proteins, in Proceedings of the 2006 International Conference on Computational Methods in Systems Biology, CMSB’06. (Springer, Berlin, 2006) pp. 108–126Google Scholar
- 10.M. Cavaliere, S.N. Krishna, Gh. Păun, A. Păun, P systems with objects on membranes, in The Oxford Handbook of Membrane Computing, ed. by Gh. Păun, G. Rozenberg, A. Salomaa. (Oxford University Press, New York, 2010) pp. 363–388Google Scholar
- 11.A. Păun, M. Păun, A. Rodríguez-Patón, M. Sidoroff, P systems with proteins on membranes: a survey. Int. J. Found. Comput. Sci. 22(1), 39–53 (2011)CrossRefMATHGoogle Scholar
- 12.J. Fisher, Th.A. Henzinger, Executable cell biology. Nat. Biotechnol. 25, 1239–1249 (2007)Google Scholar
- 13.E.M. Clarke, E.A. Emerson, J. Sifakis, Model checking: algorithmic verification and debugging. Commun. ACM 52(11), 74–84 (2009)Google Scholar
- 14.E.M. Clarke, O. Grumberg, D.A. Peled, Model Checking (The MIT Press, Cambridge, 1999)Google Scholar
- 15.D.T. Gillespie, Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81(25), 2340–2361 (1977)CrossRefGoogle Scholar
- 16.C. Baier, J.-P. Katoen, Principles of Model Checking (MIT Press, Cambridge, 2008)Google Scholar
- 17.F.J. Romero-Campero, M. Gheorghe, L. Bianco, D. Pescini, M.J. Pérez-Jiménez, R. Ceterchi, Towards probabilistic model checking on P systems using PRISM, in Proceedings of the 7th International Conference on Membrane Computing, WMC’06. (Springer, Berlin, 2006) pp. 477–495Google Scholar
- 18.J. Heath et al., Probabilistic model checking of complex biological pathways. Theor. Comput. Sci. 391, 239–257 (2008)CrossRefMATHMathSciNetGoogle Scholar
- 19.M. Kwiatkowska, G. Norman, D. Parker, Using probabilistic model checking in systems biology. SIGMETRICS Perform. Eval. Rev. 35(4), 14–21 (2008)Google Scholar
- 20.J. Blakes, J. Twycross, F.J. Romero-Campero, N. Krasnogor, The infobiotics workbench: an integrated in silico modelling platform for systems and synthetic biology. Bioinformatics 27(23), 3323–3324 (2011)Google Scholar
- 21.E.M. Clarke, J.R. Faeder, C.J. Langmead, L.A. Harris, S. Jha, A. Legay, Statistical model checking in biolab: applications to the automated analysis of t-cell receptor signaling pathway, in ed. by M. Heiner, A.M. Uhrmacher Computational Methods in Systems Biology, Lecture Notes in Computer Science, vol. 5307 (Springer, Berlin, 2008), pp. 231–250Google Scholar
- 22.H. Chernoff, A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations. Ann. Math. Statist. 23(4), 493–507 (1952)CrossRefMATHMathSciNetGoogle Scholar
- 23.The PRISM website. www.prismmodelchecker.org
- 24.C. Jegourel, A. Legay, and S. Sedwards. A platform for high performance statistical model checking: plasma, in Tools and Algorithms for the Construction and Analysis of Systems, ed. by C. Flanagan, B. König. Lecture Notes in Computer Science, vol. 7214 (Springer, Berlin, 2012) pp. 498–503. doi: 10.1007/978-3-642-28756-5\_37Google Scholar
- 25.J.E. Hopcroft, R. Motwani, J.D. Ullman, Introduction to Automata Theory, Languages, and Computation, 3rd edn. (Addison-Wesley Longman Publishing Co. Inc., Boston, 2006)Google Scholar
- 26.Platform webpage. https://sites.google.com/site/cytosim/smc
- 27.D.T. Gillespie, Stochastic simulation of chemical kinetics. Ann. Rev. Phys. Chem. 58(1), 35–55 (2007)CrossRefGoogle Scholar
- 28.S. Sedwards, T. Mazza, Cyto-sim: a formal language model and stochastic simulator of membrane-enclosed biochemical processes. Bioinformatics 23(20), 2800–2802 (2007)CrossRefGoogle Scholar
- 29.M. Cavaliere, S. Sedwards, Decision problems in membrane systems with peripheral proteins, transport and evolution. Theor. Comput. Sci. 404(1–2), 40–51 (2008)Google Scholar
- 30.M. Cavaliere, T. Mazza, A (natural) computing perspective on cellular processes, in Elements of Computational Systems Biology ed. by H.M. Lodhi, S.H. Muggleton. (Wiley, 2010) pp. 115–138Google Scholar
- 31.B. Boyer, K. Corre, A. Legay, S. Sedwards, PLASMA-lab : a flexible, distributable statistical model checking library, in Quantitative Evaluation of Systems 2013Google Scholar
- 32.PLASMA-lab project webpage. https://project.inria.fr/plasma-lab
- 33.Cyto-Sim language webpage. https://sites.google.com/site/cytosim/language
- 34.P. Ballarini, T. Mazza, A. Palmisano, A. Csikasz-Nagy, Studying irreversible transitions in a model of cell cycle regulation. Electron. Notes Theor. Comput. Sci. 232, 39–53 (2009)Google Scholar
- 35.D.P. Lane, p53, guardian of the genome. Nature 358(6381), 15–16 (1992)CrossRefGoogle Scholar
- 36.H. Hermeking, C. Lengauer, K. Polyak, T.C. He, L. Zhang, S. Thiagalingam, K.W. Kinzler, B. Vogelstein, 14–3-3 sigma is a p53-regulated inhibitor of g2/m progression. Mol. Cell. 1(1), 3–11 (1997)CrossRefGoogle Scholar
- 37.C. Laronga, H.-Y. Yang, C. Neal, M.-H. Lee, Association of the cyclin-dependent kinases and 14–3-3 sigma negatively regulates cell cycle progression. J. Biol. Chem. 275(30), 23106–23112 (2000)CrossRefGoogle Scholar
- 38.K. Ross, Circadian rhythms play role in cancer research. J. Natl. Cancer Inst. 98(12), 806–807 (2006)CrossRefGoogle Scholar
- 39.H. Kitano, A robustness-based approach to systems-oriented drug design. Nat. Rev. Drug Discov. 5, 202–210 (2007)CrossRefGoogle Scholar