Patch Graph Rewriting

03/13/2020
by   Roy Overbeek, et al.
0

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 the patch graph rewriting framework, a visual graph rewriting language with precise formal semantics. The language has rich expressive power in two ways. Firstly, rules can flexibly constrain the permitted shapes of patches touching matching subgraphs. Secondly, rules can freely transform patches. While the framework is designed to be easy to understand, it subsumes many approaches to graph rewriting.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

09/01/2021

Multipatch ZIKV Model and Simulations

In this article we compare two multi-patch models for the spread of Zika...
08/12/2020

Deterministic Replacement Path Covering

In this article, we provide a unified and simplified approach to derando...
07/17/2018

On maximum k-edge-colorable subgraphs of bipartite graphs

If k≥ 0, then a k-edge-coloring of a graph G is an assignment of colors ...
04/17/2018

Temporal Coherent and Graph Optimized Manifold Ranking for Visual Tracking

Recently, weighted patch representation has been widely studied for alle...
09/26/2017

Is It Safe to Uplift This Patch? An Empirical Study on Mozilla Firefox

In rapid release development processes, patches that fix critical issues...
07/26/2021

Local2Global: Scaling global representation learning on graphs via local training

We propose a decentralised "local2global" approach to graph representati...
01/12/2022

Local2Global: A distributed approach for scaling representation learning on graphs

We propose a decentralised "local2global"' approach to graph representat...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.