Paper Info
Title
The fractal dimension of software networks as a global quality metric
Abstract
We analyzed the source code of various releases of two large Object Oriented Open Source Java software systems, Eclipse and Netbeans, investigating the complexity of the whole release and of its subprojects. We show that when the classes in the source code and the dependencies between them are considered, such systems can be viewed as complex software networks, and emerging structures, characteristic of fractals, appear at different length scales - on the entire systems and on subprojects of any size. We were able to find in all examined cases a scaling region where it is possible to compute a self-similar coefficient, the fractal dimension, using ''the box counting method''. Such a coefficient is a single metric related to the system's complexity. More importantly, we were able to show that this measure looks fairly related to software quality, acting as a global quality software metric. In particular, we computed the defects of each software system, and we found a clear correlation among the number of defects in the system, or in a subproject, and its fractal dimension. This correlation exists across all the subprojects and also along the time evolution of the software systems, as new releases are delivered.
Year
DOI
Venue
2013
10.1016/j.ins.2013.05.014
Inf. Sci.
Keywords
Field
DocType
source java software system,software system,complex software network,global quality metric,source code,clear correlation,fractal dimension,entire system,self-similar coefficient,global quality software metric,software quality,object oriented languages,software engineering,software metrics
Discrete mathematics,Source code,Computer science,Connascence,Fractal,Theoretical computer science,Software system,Software,Software metric,Software quality,Software sizing
Journal
Volume
ISSN
Citations 
245,
0020-0255
8
PageRank 
References 
Authors
0.52
23
4
Name
Order
Citations
PageRank
I. Turnu1291.69
G. Concas2291.69
M. Marchesi316991.06
R. Tonelli423718.42