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

Design Pattern Detection using Genetic Algorithm for Sub-graph Isomorphism to Enhance Software Reusability

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2016
Arti Chaturvedi, Manjari Gupta, Sanjay Kumar Gupta

Arti Chaturvedi, Manjari Gupta and Sanjay Kumar Gupta. Article: Design Pattern Detection using Genetic Algorithm for Sub-graph Isomorphism to Enhance Software Reusability. International Journal of Computer Applications 135(4):33-36, February 2016. Published by Foundation of Computer Science (FCS), NY, USA. BibTeX

	author = {Arti Chaturvedi and Manjari Gupta and Sanjay Kumar Gupta},
	title = {Article: Design Pattern Detection using Genetic Algorithm for Sub-graph Isomorphism to Enhance Software Reusability},
	journal = {International Journal of Computer Applications},
	year = {2016},
	volume = {135},
	number = {4},
	pages = {33-36},
	month = {February},
	note = {Published by Foundation of Computer Science (FCS), NY, USA}


Design patterns have been proposed as a technique to introduce reuse in design phase. In industry, it is focused to reuse design patterns as a reusable part when designing a new application. Reusable Design Pattern, that are proven solutions to common design problems, to improves many qualities of applications like Reusability and its maintainability. If better reusability is required for an application where design patterns were used, then an automated tool that can detect the used design pattern in the application will be useful. Therefore, a reliable design pattern discovery is required to promote software reusability. The techniques of finding an isomorphic sub-graph were used to solve design pattern detection in past. Furthermore, we are applying a hybrid genetic algorithm for sub-graph isomorphism problem which uses an incremental approach to detect design patterns. Moreover, detection is done with increasing the size of sub-problem step by step. A hybrid GA is applied to each sub-problem, initialized with the evolved population of previous step. This proposed work of identifying and then later reusing of design pattern facilitate to bring software design in reduced time and consequently expedite software reusability.


  1. Gamma, E., Helm, R., Johnson, R. and Vlissides, J., 1994. Design patterns: elements of reusable object-oriented software. Pearson Education.
  2. Dong, J., Lad, D.S. and Zhao, Y., 2007. March. DP-Miner: Design pattern discovery using matrix. In Engineering of Computer-Based Systems, 2007. ECBS'07. 14th Annual IEEE International Conference and Workshops on the(pp. 371-380). IEEE.
  3. Wendehals, L., 2005. Dynamic Design Pattern Recognition. Disertation Proposal, Department Of Computer Science, University of Padeborn.
  4. Jakubík, J., 2009. Extension for Design Pattern Identification Using Similarity Scoring Algorithm. Information Sciences and Technologies Bulletin of the ACM Slovakia, 1(1), pp.25-32.
  5. Tsantalis N., Chatzigeorgiou A., Stephanides G., Halkidis S. 2006. Design Pattern Using Similarity Scoring, IEEE transaction on software engineering, vol.32, no.11.
  6. Pande, A., Gupta, M. and Tripathi, A.K., 2010. September. DNIT—A new approach for design pattern detection. In Computer and Communication Technology (ICCCT), 2010 International Conference on (pp. 545-550). IEEE.
  7. Pande, A., Gupta, M. and Tripathi, A.K., 2010. July. Design pattern mining for GIS application using graph matching techniques. In Computer Science and Information Technology (ICCSIT), 2010 3rd IEEE International Conference on (Vol. 3, pp. 477-482). IEEE.
  8. Pande, A., Gupta, M. and Tripathi, A.K., 2010. A new approach for detecting design patterns by graph decomposition and graph isomorphism. In Contemporary Computing (pp. 108-119). Springer Berlin Heidelberg.
  9. Arti chaturvedi , Manjari Gupta ,Sanjay Kumar Gupta , “An Idea towards Improving Design Pattern Detection”, International Journal of System and Software Engineering(Volume 3, Issue 2,December 2015), in press.
  10. ].Pande A., Gupta M. 2010. Design Pattern Detection Using Graph Matching, International Journal of Computer Engineering and Information Technology (IJCEIT), Vol 15, No 20, Special Edition pp 59-64.
  11. Pande A.,.Gupta M., Tripathi A.K. 2010. A Decision Tree Approach for Design Patterns Detection by Subgraph Isomorphism, In Proc. Of International Conference on Advances in Information and Communication Technologies (ICT 2010) published by Springer, Kochi, Kerela, India. International Journal of Software Engineering and Its Applications Vol. 5 No. 2, April, 2011 55 .
  12. Gupta M., Singh R. R., Pande A., Tripathi A.K. 2011. Design Pattern Mining Using State Space Representation of graph matching, CCSIT, published by Springer,Banglore, India.
  13. Gupta M., 2011.Design Pattern Mining Using Greedy Algorithm for Multileveled Graphs, International Joint Conference on Information and Communication Technology, Bhubaneswar, IPM Pvt. Ltd, India.
  14. Gupta M., Singh R.R, Tripathi A.K. 2010. Design Pattern Detection using Inexact Graph Matching, International Conference on Communication and Computational Intelligence, Tamilnadu.


Design pattern, UML diagram, sub-graph isomorphism, genetic algorithm, incremental genetic algorithm.