A Protein Substructure Based P System for Description and Analysis of Cell Signalling Networks

  • Thomas Hinze
  • Thorsten Lenser
  • Peter Dittrich
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4361)


The way how cell signals are generated, encoded, transferred, modified, and utilized is essential for understanding information processing inside living organisms. The tremendously growing biological knowledge about proteins and their interactions draws a more and more detailed image of a complex functional network. Considering signalling networks as computing devices, the detection of structural principles, especially modularization into subunits and interfaces between them, can help to seize ideas for their description and analysis. Algebraic models like P systems prove to be appropriate to this. We utilize string-objects to carry information about protein binding domains and their ligands. Embedding these string-objects into a deterministic graph structured P system with dynamical behavior, we introduce a model that can describe cell signalling pathways on a submolecular level. Beyond questions of formal languages, the model facilitates tracing the evolutionary development from single protein components towards functional interacting networks. We exemplify the model by means of the yeast pheromone pathway.


Formal Language MAPK Cascade Protein Binding Domain Reaction Rule Membrane Computing 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bardwell, L.: A walk-through of the yeast mating pheromone response pathway. Peptides 25, 1465–1476 (2004)CrossRefGoogle Scholar
  2. 2.
    Bernardini, F., Gheorghe, M.: Population P systems. Journal of Universal Computer Science 10(5), 509–539 (2004)MathSciNetGoogle Scholar
  3. 3.
    Cardelli, L., Gordon, A.D.: Mobile ambients. In: Nivat, M. (ed.) FOSSACS 1998. LNCS, vol. 1378, p. 140. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  4. 4.
    Eilenberg, S.: Automata, Languages, and Machines. Academic Press, New York (1976)MATHGoogle Scholar
  5. 5.
    Gillespie, D.T.: Exact stochastic simulation of coupled chemical reactions. Journal of Physical Chemistry 81, 2340–2361 (1977)CrossRefGoogle Scholar
  6. 6.
    Kofahl, B., Klipp, E.: Modelling the dynamics of the yeast pheromone pathway. Yeast 21, 831–850 (2004)CrossRefGoogle Scholar
  7. 7.
    Magnasco, M.O.: Chemical kinetics is Turing universal. Physical Review Letters 78(6), 1190–1193 (1997)CrossRefGoogle Scholar
  8. 8.
    Manca, V., Bianco, L., Fontana, F.: Evolution and oscillation in P systems: Applications to biological phenomena. In: Mauri, G., Păun, G., Jesús Pérez-Jímenez, M., Rozenberg, G., Salomaa, A. (eds.) WMC 2004. LNCS, vol. 3365, pp. 63–84. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  9. 9.
    Martín-Vide, C., Păun, G.: Computing with membranes (P systems): Universality results. In: Margenstern, M., Rogozhin, Y. (eds.) MCU 2001. LNCS, vol. 2055, p. 82. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  10. 10.
    Martin-Vide, C., Păun, G., Pazos, J., Rodriguez-Paton, A.: Tissue P systems. Theoretical Computer Science 296(2), 295–326 (2003)MATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Milner, R.: Communicating and Mobile Systems: the Pi-Calculus. Cambridge University Press, Cambridge (1999)MATHGoogle Scholar
  12. 12.
    Păun, G.: Computing with membranes. Journal of Computer and System Sciences 61(1), 108–143 (2000)MATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Păun, G.: Membrane Computing: An Introduction. Springer, Berlin (2002)MATHGoogle Scholar
  14. 14.
    Păun, G., Sakakibara, Y., Yokomori, T.: P systems on graphs of restricted forms. Publicationes Mathematicae 60 (2002)Google Scholar
  15. 15.
    Pescini, D., Besozzi, D., Mauri, G., Zandron, C.: Dynamical probabilistic P systems. International Journal of Foundations of Computer Science 17(1), 183–195 (2006)MATHCrossRefMathSciNetGoogle Scholar
  16. 16.
    Peterson, J.L.: Petri Net Theory and the Modelling of Systems. Prentice-Hall, Englewood Cliffs (1961)Google Scholar
  17. 17.
    Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages. Springer, Berlin (1999)Google Scholar
  18. 18.
    Suzuki, Y., Tanaka, H.: Symbolic chemical system based on abstract rewriting and its behavior pattern. Artificial Life and Robotics 1, 211–219 (1997)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Thomas Hinze
    • 1
  • Thorsten Lenser
    • 1
  • Peter Dittrich
    • 1
  1. 1.Bio Systems Analysis GroupFriedrich Schiller University JenaJenaGermany

Personalised recommendations