Call for Paper - January 2023 Edition
IJCA solicits original research papers for the January 2023 Edition. Last date of manuscript submission is December 20, 2022. Read More

A Comparative Study of Graph Isomorphism Applications

Print
PDF
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2017
Authors:
Rachna Somkunwar, Vinod Moreshwar Vaze
10.5120/ijca2017913414

Rachna Somkunwar and Vinod Moreshwar Vaze. A Comparative Study of Graph Isomorphism Applications. International Journal of Computer Applications 162(7):34-37, March 2017. BibTeX

@article{10.5120/ijca2017913414,
	author = {Rachna Somkunwar and Vinod Moreshwar Vaze},
	title = {A Comparative Study of Graph Isomorphism Applications},
	journal = {International Journal of Computer Applications},
	issue_date = {March 2017},
	volume = {162},
	number = {7},
	month = {Mar},
	year = {2017},
	issn = {0975-8887},
	pages = {34-37},
	numpages = {4},
	url = {http://www.ijcaonline.org/archives/volume162/number7/27258-2017913414},
	doi = {10.5120/ijca2017913414},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}
}

Abstract

Graphs are powerful data structure to represent objects and their concepts. Objects are nothing but nodes and edges describes relation among objects. Number of real world problems is represented by graph. Graph isomorphism is the area of pattern matching and widely used in various applications such as image processing, protein structure, computer and information system, chemical bond structure, Social Networks. This paper surveys both various applications of graph isomorphism and their importance in the society.

References

  1. D. Conte, P. Foggia,C. Sansone,M, Vento, “Thirty Yeas of Graph MatchingIn Pattern Recognition”,International Journal of Pattern Recognition and Artificial Intelligence, vol.18, 2004.
  2. Avrim Blum, Shuchi Chawla, “ Learning from Labeled and Unlabeled Data using Graph Mincuts”, pp. 19-26, 2001.
  3. Pan, Shirui, Xingquan Zhu, Chengqi Zhang, Philip S. Yu "Graph stream classification using labeled and unlabeled graphs." Data Engineering (ICDE), 29th International Conference on. IEEE, 2013.
  4. Dragos Cvetkovi , “Application of Graph Spectra: An itrodutcion to literature”, Mathematics Subject Classification , 2000.
  5. R.A.Finkel, J.L.Brntley, “Quad Trees: A Data Structure for Retrieval on Composite Keys”, Acta Informatics, pp.1-9, 1974.
  6. Marfil, Rebeca, and F. Sandoval. "Energy-based perceptual segmentation using an irregular pyramid", International Work-Conference on Artificial Neural Networks. Springer Berlin Heidelberg, 2009.
  7. Morales-González, Annette, and Edel García-Reyes, "Assessing the role of spatial relations for the object recognition task", Iberoamerican Congress on Pattern Recognition. Springer Berlin Heidelberg, 2010.
  8. Peter Czimmermann, "The graph isomorphism problem and its applications", 2003.
  9. Acosta-Mendoza, Niusvel, Andrés Gago-Alonso, and José E. Medina-Pagola. "Frequent approximate subgraphs as features for graph-based image classification", Knowledge-Based Systems pp. 381-392, 2012.
  10. John W. Raymond, Peter Willett, “ Maximum Common Subgraph Isomorphicsm Algorithms for the Matching of Chemical Structures”, Journal of Computer-Aided Molecular Design , vol.16, pp.521-533,2002.
  11. Vincenzo Bonnici , Rosalba Giugno, Alfredo Pulvirenti, Dennis Shasha, Alfredo Ferro, “A subgraph isomorphism algorithm and its application to biochemical data”, Bonnici et al. BMC Bioinformatics, 2013.
  12. A. Sanfeliua, R. Alquézarb, J. Andradea, J. Climentc, F. Serratosad and J. Vergésa, “Graph-based representations and techniques for image processing and image analysis”, Pattern Recognition, pp. 639-650, 2002.
  13. Niusvel Acosta-Mendozaa,, Andres Gago-Alonsoa, Jose E. Medina-Pagola, “Frequent approximate subgraphs as features for graph-based image classification”, Elsevier, 2011.
  14. Sobota, B., Cs Szabó, and J. Perhac, "Using path-finding algorithms of graph theory for route-searching in geographical information systems", Intelligent Systems and Informatics, 6th International Symposium on. IEEE, 2008.
  15. Boominathan, P., and Kanchan Arora, "Routing planning as an application of graph theory", International Journal of Scientific & Technology Research, PP. 61-66, 2014.
  16. Conte, Donatello, "Graph matching applications in pattern recognition and image processing", Image Processing Proceeding, International Conference on IEEE, vol. 2, 2003.
  17. Barua, Sonali, “ A Generic Framework for the Application of Graph Theory to Image Processing”, Diss. The University of North Carolina at Charlotte, 2007.
  18. Ahed Elmsallati, Cannor Clark, Jugal Kalita, “Global Alignment of Protein-Protein Interaction Networks: A Survey”, IEEE/ACM Transaction on Computational Biology and Bioinformatics , vol. 6, 2007.
  19. R. Singh, J. Xu, B. Berger, “Global Alignment of Multiple Protein Interaction Networks with Application to Functional Orthology Detection”, Proceedings of the National Academy of Sciences, vol.105, pp.12763-12768,2008.
  20. C. Clark, J. Kalita, “A Comparison of Algorithms for the Pairwise Alignment of Biological Networks”,Bioinformatics, 2014.
  21. Cordella L.P., Foggia P. , Sansone C.,Vento M., “Performance Evaluation of the VF Graph Matching Algorithm”, Proceeding of the 10th ICIAP, IEEE, Computer Society Press, pp. 1172-1177,1999.
  22. Clarke E.M., Enclers R., Filkorn T., Jha S., “Exploiting Symmetries in Temporal Modal Logic Model Checking”, Formal Methods in System Design ,1996.
  23. Singh, Rishi Pal, "Application of Graph Theory in Computer Science and Engineering”, International Journal of Computer Applications, 2014.
  24. Alexandru T. Balaban, “Applications of Graph Theory in Chemistry”, J. Chem. Inf Compur. Science, 1985.
  25. Wenfei Fan, “Graph Pattern Matching Revised for Social Network Analysis”, ICDT, 2012.

Keywords

Graph, Subgraph, Graph Isomorphism, Pattern matching.