Issue No. 11 - November (2007 vol. 33)
Abstract-Gaining an architectural level understanding of a software system is important for many reasons. When the description of a system?s architecture does not exist, attempts must be made to recover it. In recent years, researchers have explored the use of clustering for recovering a software system?s architecture, given only its source code. The main contributions of this paper are as follows. First, we review hierarchical clustering research in the context of software architecture recovery and modularization. Second, to employ clustering meaningfully, it is necessary to understand the peculiarities of the software domain, and the behavior of clustering measures and algorithms in this domain. To this end, we provide a detailed analysis of the behavior of various similarity and distance measures that may be employed for software clustering. Thirdly, we analyze the clustering process of various well-known clustering algorithms using multiple criteria, and show how arbitrary decisions taken by these algorithms during clustering affect the quality of their results. Finally, we present an analysis of two recently proposed clustering algorithms, revealing close similarities in their apparently different clustering approaches. Experiments on four legacy software systems provide insight into the behavior of well-known clustering algorithms, and their characteristics in the software domain.
Software Engineering, Restructuring, reverse engineering, and reengineering, architecture recovery, hierarchical clustering, arbitrary decisions
H. Babri and O. Maqbool, "Hierarchical Clustering for Software Architecture Recovery," in IEEE Transactions on Software Engineering, vol. 33, no. , pp. 759-780, 2007.