Edge Based Graph Neural Network to Recognize Semigraph Representation of English Alphabets

  • R. B. Gnana Jothi
  • S. M. Meena Rani
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8284)


Graph Neural Network based on edges is introduced in this paper and is used to recognize the English uppercase alphabets treating their corresponding graphs as semigraphs. Graph Neural Network(GNN) is a connectionist model comprising of two feedforward neural networks (FNN) called transition network and output network connected by recurrent architecture according to the graph topology. The characteristics of the edges in a graph are considered as input for the transition network and the stabilized output of the transition network are taken as input for the output network. Edge based GNN is trained using error gradient method. Experimental results show that GNN is able to identify all the 26 graphs of alphabets correctly.


Graph neural network Graph structured data Feedforward network Recurrent network Semigraph 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aribowo, A., Lukas, S., Handy : Hand written alphabet recognition using hamming network. Seminar Nasional Aplikasi Teknologi Informasi, G-1–G-5 (2007)Google Scholar
  2. 2.
    Bianchini, M., Gori, M., Santi, L., Scarselli, F.: Recursive processing of cyclic graphs. IEEE Trans. Neural Networks 17, 10–17 (2006)CrossRefGoogle Scholar
  3. 3.
    Deshpande, C.M., Gaidhani, Y.S.: About adjacency matrix of semigraphs. International Journal of Applied Physics and Mathematics 2, 250–252 (2012)CrossRefGoogle Scholar
  4. 4.
    Dutt, V., Dutt, S.: Hand written character recognition using artificial neural network. Advances in Computing 1, 18–23 (2011)Google Scholar
  5. 5.
    Freund, R.: Splicing system of graphs. In: Proceedings of the First International Symposium on Intelligence in Neural and Biological Systems, p. 189. IEEE Computer Society, Washington DC (1995)CrossRefGoogle Scholar
  6. 6.
    Hagenbuchner, M., Sperduti, A., Tsoi, A.C.: A self organising map for adaptive processing of structured data. IEEE Trans. Neural Network 14, 491–505 (2003)CrossRefGoogle Scholar
  7. 7.
    Jeya Bharathi, S., Padmashree, J., Sinthanai Selvi, S., Thiagarajan, K.: Semigraph structure in DNA splicing system. In: Sixth International Conference on Bio-inspired Computing- Theories and Applications. IEEE Conf. publication 27-29 (2011)Google Scholar
  8. 8.
    Micheli, A.: Neural network for graphs: A contextual constructive approach. IEEE Trans. on Neural Networks 20, 498–511 (2009)CrossRefGoogle Scholar
  9. 9.
    Perwej, Y., Chaturvedi, A.: Neural networks for hand written English alphabet recognition. International Journal of Computer Applications 20, 1–5 (2011)CrossRefGoogle Scholar
  10. 10.
    Pradeep, J., Srinivasan, E., Himavathi, S.: Diagonal based feature extraction for hand written alphabet recognition system using neural network. In: IEEE Explore Digital Library, International Conference on Electronics Computer Technology, vol. 4, pp. 364–368 (2011)Google Scholar
  11. 11.
    Pucci, A., Gori, M., Hagenbuchner, M., Scarselli, F., Tsoi, A.C.: Applications of Graph neural networks to Large-Scale Recommender Systems some results. In: Proceedings of International Multiconference on Computer Science and Information Technology, pp. 189–195 (2006)Google Scholar
  12. 12.
    Reddy, S.K.D., Rao, S.A.: Hand written character recognition using back propagation network. Journal of Theoretical and applied Information Technology 5, 257–269 (2005)Google Scholar
  13. 13.
    Saha, S., Som, T.: Hand written character recognition by using neural network and Euclidean distance metric. International Journal of Computer Science and Intelligent Computing 2, 1–5 (2010)Google Scholar
  14. 14.
    Sampathkumar, E.: Semigraphs and their applications. Report on the DST(Department of Science and Technology) project submitted to DST, India (May 2000)Google Scholar
  15. 15.
    Scarselli, F., Yong, S.L., Gori, M., Hagenbuchner, M., Tsoi, A.C., Maggini, M.: Graph neural networks for ranking web pages. In: Proceedings of the 2005 IEEE/WIC/ACM Conference on Web Intelligence, Washington, DC, USA, pp. 666–672 (2005)Google Scholar
  16. 16.
    Scarselli, F., Gori, M., Tsoi, A.C., Hagenbuchner, M., Monfardini, G.: The graph neural network model. IEEE Trans. on Neural Networks 20, 61–80 (2009)CrossRefGoogle Scholar
  17. 17.
    Scarselli, F., Gori, M., Tsoi, A.C., Hagenbuchner, M., Monfardini, G.: Computational capabilities of graph neural networks. IEEE Trans. on Neural Networks 20, 81–102 (2009)CrossRefGoogle Scholar
  18. 18.
    Venkatakrishnan, Y.B., Swaminathan, V.: Bipartite theory of semigraphs. WSEAS Trans. on Mathematics 11, 1–9 (2012)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • R. B. Gnana Jothi
    • 1
  • S. M. Meena Rani
    • 1
  1. 1.V.V. Vanniaperumal College for WomenVirudhunagarIndia

Personalised recommendations