English

Graph Rewriting for Graph Neural Networks

Machine Learning 2023-05-31 v1 Neural and Evolutionary Computing

Abstract

Given graphs as input, Graph Neural Networks (GNNs) support the inference of nodes, edges, attributes, or graph properties. Graph Rewriting investigates the rule-based manipulation of graphs to model complex graph transformations. We propose that, therefore, (i) graph rewriting subsumes GNNs and could serve as formal model to study and compare them, and (ii) the representation of GNNs as graph rewrite systems can help to design and analyse GNNs, their architectures and algorithms. Hence we propose Graph Rewriting Neural Networks (GReNN) as both novel semantic foundation and engineering discipline for GNNs. We develop a case study reminiscent of a Message Passing Neural Network realised as a Groove graph rewriting model and explore its incremental operation in response to dynamic updates.

Keywords

Cite

@article{arxiv.2305.18632,
  title  = {Graph Rewriting for Graph Neural Networks},
  author = {Adam Machowczyk and Reiko Heckel},
  journal= {arXiv preprint arXiv:2305.18632},
  year   = {2023}
}

Comments

Originally submitted to ICGT 2023, part of STAF Conferences

R2 v1 2026-06-28T10:50:02.433Z