Refactoring packages of object–oriented software using genetic algorithm based community detection technique. (2nd October 2013)

• Record Type: Journal Article
• Authors: Pan, Weifeng; Jiang, Bo; Xu, Youyang
• Is Part Of: International journal of computer applications technology. Volume 48:Number 3(2013)
• Page Start: 185
• Page End: 194
• Publication Date: 2013-10-02
• Subjects: refactoring packages -- community detection -- genetic algorithms -- software networks -- complex networks -- object–oriented software -- Java -- software quality -- open source -- adaptive knn -- k–nearest neighbour; Technology -- Data processing -- Periodicals; 620.00285
• Languages: English
• ISSNs: 0952-8091

Abstract

Refactoring is regarded as an effective way to address the software quality deterioration problem. Although many refactoring approaches have been proposed, there is little work at the package level. This paper proposes to use the community detection technique to refactor the packages of object–oriented software. It uses software class network to represent classes and their dependencies, proposes a genetic algorithm based community detection algorithm to obtain the optimised package structures, and finally provides a list of classes that should be moved by comparing the optimised package structures with the real package structures. The empirical evaluation of the proposed approach has been performed in two open source Java projects, and the benefits of our approach are illustrated in comparison with the only one software refactoring approach at the package level (viz. adaptive k–nearest neighbour algorithm), and other five community detection algorithms used in the complex networks literature.