Author(s)

GnanaJothi Raja Baskararaja, MeenaRani Sundaramoorthy Manickavasagam

Department of Mathematics, V. V. Vanniaperumal College for Women, Virudhunagar, India..

Subgraph matching problem is identifying a target subgraph in a graph. Graph neural network (GNN) is an artificial neural network model which is capable of processing general types of graph structured data. A graph may contain many subgraphs isomorphic to a given target graph. In this paper GNN is modeled to identify a subgraph that matches the target graph along with its characteristics. The simulation results show that GNN is capable of identifying a target sub-graph in a graph.

Subgraph Matching; Graph Neural Network; Backpropagation; Recurrent Neural Network; Feedforward Neural Network

G. Baskararaja and M. Manickavasagam, "Subgraph Matching Using Graph Neural Network," Journal of Intelligent Learning Systems and Applications, Vol. 4 No. 4, 2012, pp. 274-278. doi: 10.4236/jilsa.2012.44028.