• English
  • Deutsch
  • Log In
    Password Login
    Research Outputs
    Fundings & Projects
    Researchers
    Institutes
    Statistics
Repository logo
Fraunhofer-Gesellschaft
  1. Home
  2. Fraunhofer-Gesellschaft
  3. Konferenzschrift
  4. A software package for chemically inspired graph transformation
 
  • Details
  • Full
Options
2016
Conference Paper
Title

A software package for chemically inspired graph transformation

Abstract
Chemical reaction networks can be automatically generated from graph grammar descriptions, where transformation rules model reaction patterns. Because a molecule graph is connected and reactions in general involve multiple molecules, the transformation must be performed on multisets of graphs. We present a general software package for this type of graph transformation system, which can be used for modelling chemical systems. The package contains a C++ library with algorithms for working with transformation rules in the Double Pushout formalism, e.g., composition of rules and a domain specific language for programming graph language generation. A Python interface makes these features easily accessible. The package also has extensive procedures for automatically visualising not only graphs and transformation rules, but also Double Pushout diagrams and graph languages in form of directed hypergraphs. The software is available as an open source package, and interactive examples can be found on the accompanying webpage
Author(s)
Andersen, Jakob L.
University of Southern Denmark
Flamm, Christoph
Universität Wien
Merkle, Daniel
University of Southern Denmark
Stadler, Peter F.
Fraunhofer-Institut für Zelltherapie und Immunologie IZI  
Mainwork
Graph transformation. 9th international conference, ICGT 2016  
Conference
International Conference on Graph Transformation (ICGT) 2016  
Conference "Software Technologies - Application and Foundations" (STAF) 2016  
Open Access
DOI
10.1007/978-3-319-40530-8_5
Additional link
Full text
Language
English
Fraunhofer-Institut für Zelltherapie und Immunologie IZI  
Keyword(s)
  • chemical graph transformation system

  • double pushout approach

  • graph grammar

  • rule composition

  • strategy framework

  • Cookie settings
  • Imprint
  • Privacy policy
  • Api
  • Contact
© 2024