Inference of node and edge replacement graph grammars

  title={Inference of node and edge replacement graph grammars},
  author={Jacek P. Kukluk},
In this paper we study the inference of node and edge replacement graph grammars. We search for frequent subgraphs and then check for overlap among the instances of the subgraphs in the input graph. If subgraphs overlap by one node, we propose a node replacement graph grammar production. If subgraphs overlap by two nodes or two nodes and an edge, we propose an edge replacement graph grammar production. We also can infer a hierarchy of productions by compressing portions of a graph described by… CONTINUE READING


Publications citing this paper.
Showing 1-5 of 5 extracted citations


Publications referenced by this paper.

Similar Papers

Loading similar papers…