Patch Graph Rewriting

Roy Overbeek*, Jörg Endrullis

*Corresponding author for this work

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Abstract

The basic principle of graph rewriting is the stepwise replacement of subgraphs inside a host graph. A challenge in such replacement steps is the treatment of the patch graph, consisting of those edges of the host graph that touch the subgraph, but are not part of it. We introduce patch graph rewriting, a visual graph rewriting language with precise formal semantics. The language has rich expressive power in two ways. First, rewrite rules can flexibly constrain the permitted shapes of patches touching matching subgraphs. Second, rules can freely transform patches. We highlight the framework’s distinguishing features by comparing it against existing approaches.

Original languageEnglish
Title of host publicationGraph Transformation
Subtitle of host publication13th International Conference, ICGT 2020, Held as Part of STAF 2020, Bergen, Norway, June 25–26, 2020, Proceedings
EditorsFabio Gadducci, Timo Kehrer
PublisherSpringer
Pages128-145
Number of pages18
ISBN (Electronic)9783030513726
ISBN (Print)9783030513719
DOIs
Publication statusPublished - 2020
Event13th International Conference on Graph Transformation, ICGT 2020 held as part of Software Technologies: Applications and Foundations, STAF 2020 - Bergen, Norway
Duration: 25 Jun 202026 Jun 2020

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12150 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference13th International Conference on Graph Transformation, ICGT 2020 held as part of Software Technologies: Applications and Foundations, STAF 2020
CountryNorway
CityBergen
Period25/06/2026/06/20

Keywords

  • Embedding
  • Graph rewriting
  • Visual language

Fingerprint

Dive into the research topics of 'Patch Graph Rewriting'. Together they form a unique fingerprint.

Cite this