Title :
Module-based large-scale software evolution based on complex networks
Author :
Chen, Tao ; Gu, Qing ; Wang, Shusen ; Chen, Xiaoan ; Chen, Daoxu
Author_Institution :
Dept. of Comput. Sci. & Technol., Nanjing Univ., Nanjing
Abstract :
Large-scale software systems usually consist of a huge number of modules, and have a series of releases along with these modules. This can be seen as software evolution. In recent years, researchers have put forward several models of software evolution by employing the theory of complex networks. In this paper, we put forward a refined model of software evolution based on the BA model: module-based evolution. We theoretically prove that the power-law degree distribution can be held in our model. We also build a tool to construct and analyze the class diagrams of JDK (Java Development Kits) evolved from version 1.2 to 1.6. The class diagrams can be seen as complex networks under evolution. We apply the module-based evolution model to these complex networks and simulate the evolution of key network features such as average clustering coefficient and average path length. Compared with real networks, our model can precisely describe the evolution of these features, and be used to help developers understand the characteristics of large-scale software evolution.
Keywords :
Java; network theory (graphs); object-oriented programming; Java Development Kit; class diagrams; complex networks theory; large-scale software systems; module-based evolution; module-based large-scale software evolution; power law degree distribution; Biological system modeling; Complex networks; Computer science; Evolution (biology); Java; Laboratories; Large-scale systems; Power system modeling; Software maintenance; Software systems;
Conference_Titel :
Computer and Information Technology, 2008. CIT 2008. 8th IEEE International Conference on
Conference_Location :
Sydney, NSW
Print_ISBN :
978-1-4244-2357-6
Electronic_ISBN :
978-1-4244-2358-3
DOI :
10.1109/CIT.2008.4594776