A Protein Substructure Based P System for Description and Analysis of Cell Signalling Networks
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.
KeywordsFormal Language MAPK Cascade Protein Binding Domain Reaction Rule Membrane Computing
Unable to display preview. Download preview PDF.
- 14.Păun, G., Sakakibara, Y., Yokomori, T.: P systems on graphs of restricted forms. Publicationes Mathematicae 60 (2002)Google Scholar
- 16.Peterson, J.L.: Petri Net Theory and the Modelling of Systems. Prentice-Hall, Englewood Cliffs (1961)Google Scholar
- 17.Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages. Springer, Berlin (1999)Google Scholar