About the journal

• Home page
• Contact information
• Aims and scope
• Indexing information
• Editorial policies
• ComSIS consortium
• Journal boards
• Managing board

For authors

• Information for contributors
• Article submission
• Accepted papers
• Copyright transfer form
• Download section

For readers

• Forthcoming articles
• Current issue
• Archive

For reviewers

• Review submissions
• Review submissions OJS

News

• Journal's Facebook page
• Special issue proposal
• Calls for special issues

Optimizing Cell-Based Software Architecture through Heuristic Community Detection Approach

Miloš Milić¹, Nebojša Nikolić¹ and Dragana Makajić-Nikolić¹

1. University of Belgrade - Faculty of Organizational Sciences
   Jove Ilića 154, Belgrade
   milos.milic@fon.bg.ac.rs, nebojsa.nikolic@fon.bg.ac.rs, dragana.makajic-nikolic@fon.bg.ac.rs

Abstract

The goal of this research is to investigate the optimization of the Cellbased software architecture. Cell-based software architecture structures a software system into interconnected cells, each comprising multiple elements. This study focuses on optimizing the architecture by determining the optimal number of cells and their internal organization. To achieve this, the Community Detection approach, which identifies closely connected elements, was applied. To preserve cell boundaries, reduce complexity, and enhance modularity, we introduce the concept of functionality, which can be represented by one or more cells. This concept serves as the foundation for optimizing software architecture. A series of experiments were conducted to analyze the problem dimensions that can be addressed through optimization and to evaluate the robustness of the mathematical model. Given that the proposed model is unable to solve large-scale problems efficiently, we developed a heuristic approach and compared its results with those obtained from the mathematical model. The evaluation results indicate that different software architectures can be derived in terms of cell granularity, composition, and interaction. Since each cell can contain multiple elements realized in various architectural styles, the proposed model enables the integration of diverse architectures within a single software system. This flexibility enhances the system’s adaptability and overall efficiency.

Key words

software architecture, cell-based architecture, community detection, architecture optimization, destroy and repair

Digital Object Identifier (DOI)

https://doi.org/10.2298/CSIS251110001M

Publication information

Volume 23, Issue 1 (January 2026)
Year of Publication: 2026
ISSN: 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

Available in PDF
Portable Document Format

How to cite

Milić, M., Nikolić, N., Makajić-Nikolić, D.: Optimizing Cell-Based Software Architecture through Heuristic Community Detection Approach. Computer Science and Information Systems, Vol. 23, No. 1, 1-31. (2026), https://doi.org/10.2298/CSIS251110001M