[PDF][PDF] Design pattern detection using genetic algorithm for sub-graph isomorphism to enhance software reusability

A Chaturvedi, M Gupta, SK Gupta - Int. J. Comput. Appl, 2016 - academia.edu
… process of design pattern detection. … design patterns detection using sub-graph isomorphism
in [6, 7, 8, 10,11,12,13 and 14]. We also propose a technique for design pattern detection in […

Efficiently detecting structural design pattern instances based on ordered sequences

D Yu, P Zhang, J Yang, Z Chen, C Liu… - Journal of Systems and …, 2018 - Elsevier
… for graph decomposition and then tried to find out whether a certain design pattern exists
by applying a graph isomorphism … Similarly, the Method element defines a new method, or …

Design patterns mining using neural sub-graph matching

P Ardimento, L Aversano, ML Bernardi… - Proceedings of the 37th …, 2022 - dl.acm.org
… In the subsequent phase, the system graph is firstly decomposed in overlapping sub-graphs
, the approach assessment is presented. Table 2 reports the design patterns detected in this …

Design pattern detection approaches: A systematic review of the literature

H Yarahmadi, SMH Hasheminejad - Artificial Intelligence Review, 2020 - Springer
… We can make the models of design patterns and we can map design pattern detection problem
into learning problem. Therefore, it causes to propose automatic approaches that they do …

[PDF][PDF] A Hybrid Graph Analysis and Machine Learning Approach Towards Automatic Software Design Pattern Recognition Across Multiple Programming Languages

R Oberhauser - International Journal on Advances in …, 2022 - opus-htw-aalen.bsz-bw.de
… , we propose the Hybrid Design Pattern Detection (HyDPD), a generalized approach for
detecting patterns that is programming-language-agnostic and combines graph analysis (GA) …

Graph pattern polynomials

M Bläser, B Komarath, K Sreenivasaiah - arXiv preprint arXiv:1809.08858, 2018 - arxiv.org
… G contains an induced subgraph that is isomorphic to H. We … induced subgraph isomorphism
problems where the pattern graphsubgraph isomophism problem for any 3k vertex pattern

An efficient subgraph isomorphism solver for large graphs

ZA Ansari, M Abulaish - IEEE Access, 2021 - ieeexplore.ieee.org
… The graph decomposition is done in such a way that the … decomposition, the subgraph
isomorphism solver identifies all embeddings of the pattern graph into the candidate subgraphs

DecoMine: A Compilation-Based Graph Pattern Mining System with Pattern Decomposition

J Chen, X Qian - Proceedings of the 28th ACM International Conference …, 2022 - dl.acm.org
pattern decomposition to a GPM system. First, the performance of pattern decomposition
algorithms depends on how to decompose the whole pattern into subpatterns. The original …

When subgraph isomorphism is really hard, and why this matters for graph databases

C McCreesh, P Prosser, C Solnon, J Trimble - Journal of Artificial …, 2018 - jair.org
… The non-induced subgraph isomorphism problem is … pattern graph to the vertices of a given
target graph which preserves adjacency—in essence, we are “finding a copy of” the pattern

Design Pattern Detection by Using Correlation Feature Selection Technique

S Dewangan, RS Rao - 2022 IEEE 11th International …, 2022 - ieeexplore.ieee.org
graphs. Pande A.[9] proposed graph decomposition and graph isomorphism for detecting
Gupta and AK Tripathi, "DNIT — A new approach for design pattern detection," International …