A METHOD OF AUTOMATED FORMATION OF CLUSTERS OF THE SOFTWARE SYSTEM BASED ON STRUCTURAL-SEMANTIC ANALYSIS OF COMPONENTS USING NEURAL NETWORKS

Authors

DOI:

https://doi.org/10.35546/kntu2078-4481.2025.3.2.33

Keywords:

monolithic architecture, microservice architecture, decomposition, cohesion, connectivity, graph models, semantic analysis, neural networks

Abstract

The article examines the problem of transformation of monolithic architectures of software systems into microservice ones, which is one of the key tasks of modern software engineering. Monolithic systems eventually acquire excessive complexity and a high level of internal connectivity, making them difficult to scale, maintain and modify. Microservice architecture, oriented towards independent services with clear interfaces, largely solves these problems, however, the non-trivial task of correct decomposition arises, which does not have a single universal solution.The paper proposes a decomposition method that combines structural and semantic analysis of source code with training of neural networks for graphs aimed at automated formation of the cluster structure of the system. A feature of the approach is the multi-level construction of the dependency graph, which takes into account different types of relationships (calls of methods, imitation, use of resources), as well as the introduction of node weights calculated on the basis of centrality indicators. Prior to the clustering step, a stepwise structural graph optimization is applied, involving the detection of strongly coupled components, cycles, bridges and articulation points, and the reduction of the influence of redundant and noise links.This makes it possible to increase the accuracy and reliability of further grouping of components.In addition, an adaptive selection of the clustering algorithm based on graph metrics (density, number of nodes, centrality, resource sharing coefficient) is implemented, which allows you to match the method with the current characteristics of the structure. Graph neural network training is carried out on feature vectors that integrate topological and semantic characteristics of components, which ensures the detection of latent regularities in complex dependencies.Comparative analysis with current decomposition methods (CoGCN, DEEPLY, HyDEC, GDC-DVF, Mo2oM) confirmed the effectiveness of the proposed approach. The results showed an excess of existing solutions according to the structural modularity indicator (SM), which reflects higher cohesion and clearer boundaries of the formed services, while maintaining a relatively low level of interservice dependencies. This shows the scientific novelty and practical significance of the developed method, which can be used both in the research environment and in real industrial systems.

References

Desai, U., Bandyopadhyay, S., & Tamilselvam, S. (2021). Graph Neural Network to Dilute Outliers for Refactoring Monolith Application. AAAI 2021, DOI: https://doi.org/10.48550/arXiv.2102.03827

Yedida, R., Krishna, R., Kalia, A., Menzies, T., Xiao, J., & Vukovic, M. (2021). Partitioning cloud-based microservices (via deep learning). arXiv preprint arXiv:2109.14569. DOI: http://dx.doi.org/10.48550/arXiv.2109.14569

Yedida, R., Krishna, R., Kalia, A., Menzies, T., Xiao, J., & Vukovic, M. (2023). An expert system for redesigning software for cloud applications. Expert Systems with Applications, 219, 119673. DOI: https://doi.org/10.1016/j.eswa.2023.119673

Sellami, K., Saied, M. A., & Ouni, A. (2022). A hierarchical DBSCAN method for extracting microservices from monolithic applications. In Proceedings of the 26th International Conference on Evaluation and Assessment in Software Engineering. (EASE ’22), pp. 201–210. DOI: https://doi.org/10.1145/3530019.3530040

Qian, L., Li, J., He, X., Gu, R., Shao, J., & Lu, Y. (2023). Microservice extraction using graph deep clustering based on dual view fusion. Information and Software Technology, 158, 107171. DOI: https://doi.org/10.1016/j.infsof.2023.107171

Ziabakhsh, A., Rezaee, M., Eskandari, M., & Goudarzi, M. (2025). Extracting Overlapping Microservices from Monolithic Code via Deep Semantic Embeddings and Graph Neural Network–Based Soft Clustering. arXiv preprint arXiv:2508.07486. DOI: https://doi.org/10.48550/arXiv.2508.07486

Published

2025-11-28