KIT | KIT-Bibliothek | Impressum | Datenschutz

Gene Expression with General Purpose Graph Rewriting Systems

Schimmel, Jochen; Gelhausen, Tom; Schaefer, Christoph


We show that a general purpose graph rewriting system (GRS) nowadays is capable of simulating gene expression, the intra-cellular synthesis of proteins. The model organism we use is one of the best-studied prokaryotic life-forms in genetics, the E. coli bacteria. Our graph representation of the E. coli DNA consists of 23 million graph elements. In our case study we correctly synthesize the proteins of 30 consecutive genes. In this paper we describe our approach as well as our observations. Further on, we discuss some potential extensions to GRSs that would support more sophisticated simulations.

Zugehörige Institution(en) am KIT Institut für Programmstrukturen und Datenorganisation (IPD)
Publikationstyp Proceedingsbeitrag
Publikationsjahr 2009
Sprache Englisch
Identifikator ISSN: 1863-2122
KITopen-ID: 1000055695
Erschienen in Proceedings of the Eighth International Workshop on Graph Transformation and Visual Modeling Techniques (GT-VMT 2009), March 28-29, 2009, York, UK
Verlag EASST
Seiten 1-11
Serie Electronic Communications of the EASST ; 4
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page