Abstract

Multilayer perceptron (MLP) with recurrent architecture is proposed for stabilizing the state vector, which represents the characteristics of the nodes in a graph, to classify the graph structured data. M number of input and output networks are constructed for the M node undirected graphs for classifying graph structured data. Output of every input network represents the characteristics of the node as a state vector. The output of each input MLP is also taken as input for the same network along with output of neighboring node’s MLP. Both the input and output networks are trained by backpropagation. The proposed approach is implemented on the standard benchmark classification problems namely mutagenesis problem, subgraph matching problem and clique problem. Simulation results show that best accuracy in classification is obtained with minimum computational complexity.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.