The Graph Grammar Library - A Generic Framework for Chemical Graph Rewrite Systems

  • Martin Mann
  • Heinz Ekker
  • Christoph Flamm
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7909)


Graph rewrite systems are powerful tools to model and study complex problems in various fields of research [7]. Their successful application to chemical reaction modelling on a molecular level was shown [1,2,6] but no appropriate and simple system is available at the moment [8]. The Graph Grammar Library (GGL), presented in this contribution and more extensively in [4], fills this gap and provides feature-rich functionality especially for chemical transformation.

The GGL implements a simple generic Double Push Out approach for general graph rewrite systems [7] on labeled undirected graphs. The object oriented C++ framework focuses on a high level of modularity as well as high performance, using state-of-the-art algorithms and data structures, and comes with extensive end user and API documentation. Central modules (e.g. graph matching, match handling, graph storage) are combined via simple interfaces, which enables an easy combining to tackle the problem at hand.


Vinyl Ether Graph Transformation Graph Grammar Methyl Vinyl Chemical Graph 
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.


  1. 1.
    Benkö, G., Flamm, C., Stadler, P.F.: A graph-based toy model of chemistry. J. Chem. Inf. and Comp. Sci. 43(4), 1085–1093 (2003)CrossRefGoogle Scholar
  2. 2.
    Flamm, C., Ullrich, A., Ekker, H., Mann, M., Hoegerl, D., Rohrschneider, M., Sauer, S., Scheuermann, G., Klemm, K., Hofacker, I.L., Stadler, P.F.: Evolution of metabolic networks: A computational framework. J. Syst. Chem. 1(1), 4 (2010)CrossRefGoogle Scholar
  3. 3.
    Kanehisa, M., Goto, S., Sato, Y., Furumichi, M., Tanabe, M.: KEGG for integration and interpretation of large-scale molecular data sets. Nuc. Acids Res. (2011)Google Scholar
  4. 4.
    Mann, M., Ekker, H., Flamm, C.: The graph grammar library - a generic framework for chemical graph rewrite systems. arXiv (2013),
  5. 5.
    O’Boyle, N.M., Banck, M., James, C.A., Morley, C., Vandermeersch, T., Hutchison, G.R.: Open Babel: An open chemical toolbox. J. Cheminf. 3(1), 33+ (2011)Google Scholar
  6. 6.
    Rosselló, F., Valiente, G.: Chemical graphs, chemical reaction graphs, and chemical graph transformation. Electron. Notes Theor. Comput. Sci. 127, 157–166 (2005)CrossRefGoogle Scholar
  7. 7.
    Rozenberg, G. (ed.): Handbook of Graph Grammars and Computing by Graph Transformation: Volume I. Foundations. World Scientific Publishing Co., Inc. (1997)Google Scholar
  8. 8.
    Yadav, M.K., Kelley, B.P., Silverman, S.M.: The potential of a chemical graph transformation system. In: Ehrig, H., Engels, G., Parisi-Presicce, F., Rozenberg, G. (eds.) ICGT 2004. LNCS, vol. 3256, pp. 83–95. Springer, Heidelberg (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Martin Mann
    • 1
  • Heinz Ekker
    • 2
  • Christoph Flamm
    • 2
  1. 1.Bioinformatics, Institut for Computer ScienceUniversity of FreiburgFreiburgGermany
  2. 2.Institute for Theoretical ChemistryUniversity of ViennaViennaAustria

Personalised recommendations