DocumentCode :
2509604
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
fYear :
2008
fDate :
8-11 July 2008
Firstpage :
798
Lastpage :
803
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/CIT.2008.4594776
Filename :
4594776
Link To Document :
بازگشت