Inference of node and edge replacement graph grammars

@inproceedings{Kukluk2007InferenceON,
  title={Inference of node and edge replacement graph grammars},
  author={Jacek P. Kukluk},
  year={2007}
}
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

Citations

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

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…