PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Induction of node label controlled graph grammar rules
Hendrik Blockeel and Siegfried Nijssen
In: MLG 2008, 4-5 Jul 2008, Helsinki, Finland.


Algorithms for inducing graph grammars from sets of graphs have been proposed before. An important class of such algorithms are those based on the Subdue graph mining system. But the rules learned by Subdue and its derivatives do not fit easily in any of the well-studied graph grammars formalisms. In this paper, we discuss how Subdue-like algorithms could be made to work in the context of NLC grammars, an important class of node replacement graph grammars. More specifically, we show how, given a set of occurrences of a subgraph, an NLC grammar rule can be induced such that the given occurrences could have been generated by it.

EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:5322
Deposited By:Siegfried Nijssen
Deposited On:24 March 2009