Algorithms for software clustering and modularization

Software modularization and clustering - one of the important problem of reverse engineering, which can be done automatically. Main idea of modularization is to build clustered structure of software modules, which can be useful for understanding abstract layer of software. In this paper we propose Optimal Circuit Reduction method with iteration reassignment and recursive moves as an algorithm, which will improve results of software clustering and modularization. Method based on Optimal Circuit Reduction as an initial solution and Partitioning Optimization by Recursive Moves with Iterative Reassignment as an optimization steps for initial solution to achieve better results.