Volltext-Downloads (blau) und Frontdoor-Views (grau)

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

  • The volume of program source code created, reused, and maintained worldwide is rapidly increasing, yet code comprehension remains a limiting productivity factor. For developers and maintainers, well known common software design patterns and the abstractions they offer can help support program comprehension. However, manual pattern documentation techniques in code and code-related assets such as comments, documents, or models are not necessarily consistent or dependable and are cost-prohibitive. To address this situation, we propose the Hybrid Design Pattern Detection (HyDPD), a generalized approach for detecting patterns that is programming-language-agnostic and combines graph analysis (GA) and Machine Learning (ML) to automate the detection of design patterns via source code analysis. Our realization demonstrates its feasibility. An evaluation compared each technique and their combination for three common patterns across a set of 75 single pattern Java and C# public sample pattern projects. The GA component was also used to detect the 23 Gang of Four design patterns across 258 sample C# and Java projects as well as in a large Java project. Performance and scalability were measured. The results show the advantages and potential of a hybrid approach for combining GA with artificial neural networks (ANN) for automated design pattern detection, providing compensating advantages such as reduced false negatives and improved F1 scores.

Download full text files

Export metadata


Additional Services

Share in Twitter Search Google Scholar


Author:Roy OberhauserORCiD
Source Title (English):International Journal on Advances in Software
Document Type:Article
Year of Completion:2022
Release Date:2023/02/27
Tag:artificial neural networks; graph analysis; machine learning; software design pattern detection; software engineering
Number of Pages:16
First Page:28
Last Page:42
Faculty:Elektronik und Informatik
DDC classes:000 Allgemeines, Informatik, Informationswissenschaft
Open Access:Open Access
Relevance:peer reviewed
Licence (German):License LogoUrheberrechtlich gesch├╝tzt