Sciweavers

Share
BIOCOMP
2007

Learning Node Replacement Graph Grammars in Metabolic Pathways

10 years 3 months ago
Learning Node Replacement Graph Grammars in Metabolic Pathways
— This paper describes graph-based relational, unsupervised learning algorithm to infer node replacement graph grammar and its application to metabolic pathways. 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. We also can infer a hierarchy of productions by compressing portions of a graph described by a production and then inferring new productions on the compressed graph. We show learning curves and how the learning process changes when we increase the size of a sample set. We examine how computation time changes with an increased number of nodes in the input graphs. We inferred graph grammars from metabolic pathways which do not change more with increased number of graphs in the input set. It indicates that graph grammars found represent the input sets well.
Jacek P. Kukluk, Chang Hun You, Lawrence B. Holder
Added 29 Oct 2010
Updated 29 Oct 2010
Type Conference
Year 2007
Where BIOCOMP
Authors Jacek P. Kukluk, Chang Hun You, Lawrence B. Holder, Diane J. Cook
Comments (0)
books