Statistical Model Checking of Membrane Systems with Peripheral Proteins: Quantifying the Role of Estrogen in Cellular Mitosis and DNA Damage

Chapter
Part of the Emergence, Complexity and Computation book series (ECC, volume 7)

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 Protein 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Gh. Păun, G. Rozenberg, A. Salomaa, The Oxford Handbook of Membrane Computing (Oxford University Press Inc., New York, 2010)Google Scholar
  2. 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. 3.
    Gh Păun, Computing with membranes. J. Comput. Syst. Sci. 61(1), 108–143 (2000)CrossRefMATHMathSciNetGoogle Scholar
  4. 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. 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. 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. 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. 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. 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. 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. 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. 12.
    J. Fisher, Th.A. Henzinger, Executable cell biology. Nat. Biotechnol. 25, 1239–1249 (2007)Google Scholar
  13. 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. 14.
    E.M. Clarke, O. Grumberg, D.A. Peled, Model Checking (The MIT Press, Cambridge, 1999)Google Scholar
  15. 15.
    D.T. Gillespie, Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81(25), 2340–2361 (1977)CrossRefGoogle Scholar
  16. 16.
    C. Baier, J.-P. Katoen, Principles of Model Checking (MIT Press, Cambridge, 2008)Google Scholar
  17. 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. 18.
    J. Heath et al., Probabilistic model checking of complex biological pathways. Theor. Comput. Sci. 391, 239–257 (2008)CrossRefMATHMathSciNetGoogle Scholar
  19. 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. 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. 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. 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. 23.
    The PRISM website. www.prismmodelchecker.org
  24. 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. 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. 26.
  27. 27.
    D.T. Gillespie, Stochastic simulation of chemical kinetics. Ann. Rev. Phys. Chem. 58(1), 35–55 (2007)CrossRefGoogle Scholar
  28. 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. 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. 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. 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. 32.
    PLASMA-lab project webpage. https://project.inria.fr/plasma-lab
  33. 33.
  34. 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. 35.
    D.P. Lane, p53, guardian of the genome. Nature 358(6381), 15–16 (1992)CrossRefGoogle Scholar
  36. 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. 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. 38.
    K. Ross, Circadian rhythms play role in cancer research. J. Natl. Cancer Inst. 98(12), 806–807 (2006)CrossRefGoogle Scholar
  39. 39.
    H. Kitano, A robustness-based approach to systems-oriented drug design. Nat. Rev. Drug Discov. 5, 202–210 (2007)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Matteo Cavaliere
    • 1
  • Tommaso Mazza
    • 2
  • Sean Sedwards
    • 3
  1. 1.Spanish National Center for BiotechnologyMadridSpain
  2. 2.IRCCS Casa Sollievo della Sofferenza—Mendel laboratoryRomeItaly
  3. 3.INRIA Rennes—Bretagne AtlantiqueRennesFrance

Personalised recommendations