Machine learning in enhancing visualization of the spatial software architecture model
DOI:
https://doi.org/10.17721/1812-5409.2025/1.22Keywords:
neural network, machine learning, graph, graph neural network, graph convolutional operator (GCNConv), software architecture, automatic visualization of software architecture, time complexity of an algorithmAbstract
Visual aesthetics and computational efficiency are equally important aspects in the context of creating high-quality data representations for further analysis. A harmonious combination of these characteristics not only enhances the ease of perception but also optimizes data processing workflows, which is critically important in modern software systems.
This paper proposes a novel combined approach for spatial graph placement. Special attention is given to spatial models of software architecture, which serve as key tools for visualizing complex relationships between components. The use of graph neural networks as a specialized heuristic forms the central element of this approach. Leveraging machine learning methods, the proposed solution improves visualization outcomes while enhancing computational efficiency.
The application of a graph neural network ensures adaptability and enables the model to account for the specific features of the graph. In combination with a force-directed algorithm, this allows for maintaining a high level of visual aesthetics without significant increases in resource consumption. Thus, the new method offers a practical solution for effectively combining visual aesthetics with computational efficiency, representing an important step forward in enhancing the analysis of spatial models in software architecture.
Pages of the article in the issue: 164 - 173
Language of the article: Ukrainian
References
Barnes, J., & Hut, P. (1986). A hierarchical O (N log N) force-calculation algorithm. Nature, 324(6096), 446–449.
Didimo, W., Liotta, G., & Romeo, S.A. (2011). Topology-Driven Force-Directed Algorithms. In: Brandes, U., Cornelsen, S. (eds) Graph Drawing. GD 2010. Lecture Notes in Computer Science, vol 6502. Springer, Berlin, Heidelberg, 165–176. https://doi.org/10.1007/978-3-642-18469-7_15
Frankiv, O.O. (2023). Using Augmented Reality for Visualizing Architectures of Software Modules. NRPCOMP, 5, 26–30.
Frankiv, O.O., & Glybovets, M.M. (2024). Automated Visualization of Program Architecture Components for the Swift Language. Cybernetics and Systems Analysis, 60(6), 190–198. DOI: https://doi.org/10.1007/s10559-024-00737-9.
Fruchterman, T. J., & Reingold, E. M. (1991). Graph Drawing by Force-Directed Placement. Software – Practice & Experience, 21, 1129–1164.
Grover, A., & Leskovec, J. (2016, August). node2vec: Scalable feature learning for networks. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (pp. 855–864).
Huang, R., Gai, H., Jing, R., & Wan, F. (2024). Word Spectral Visualization Base on Fruchterman-Reingold Optimized ForceAtlas2. Journal of Electrical Systems, 20(2), 7–15.
Kipf, T. N., & Welling, M. (2016). Semi-supervised classification with graph convolutional networks. arXiv preprint, arXiv:1609.02907.
Pohl, M., Schmitt, M., & Diehl, S. (2009, May). Comparing the Readability of Graph Layouts using Eyetracking and Task-oriented Analysis. In CAe (pp. 49–56).
Rahman, M. K., Sujon, M. H., & Azad, A. (2020, November). Force2Vec: Parallel force-directed graph embedding. In 2020 IEEE International Conference on Data Mining (ICDM) (pp. 442–451). IEEE.
Walshaw, C. (2001). A Multilevel Algorithm for Force-Directed Graph Drawing. In: Marks, J. (eds) Graph Drawing. GD 2000. Lecture Notes in Computer Science, vol 1984. Springer, Berlin, Heidelberg, 171–182. https://doi.org/10.1007/3-540-44541-2_17
Wang, X., Yen, K., Hu, Y., & Shen, H. W. (2023). SmartGD: A GAN-Based Graph Drawing Framework for Diverse Aesthetic Goals. IEEE Transactions on Visualization and Computer Graphics. DOI: 10.1109/TVCG.2023.3245678
Wang, Y., Jin, Z., Wang, Q., Cui, W., Ma, T., & Qu, H. (2019). DeepDrawing: A Deep Learning Approach to Graph Drawing. IEEE Transactions on Visualization and Computer Graphics, 26(1), 676–686.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Oleksandr Frankiv
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
