Analysis of Degree Distribution and Its Evolution of Large-Scale Software Macro-topology

Hui LI,Hai ZHAO,Jiu-qiang XU,Jun AI

DOI: https://doi.org/10.3969/j.issn.1005-3026.2009.11.014

2009-01-01

Abstract:Based on the metrics data acquired from a large number of source codes of open source softwares and the complex network characteristics embodied by large-scale software macro-topology, the software architectures were abstracted to be a network topology. Then, by the metrical analysis of complex network, the scale-free characteristic embodied by degree distribution in large-scale software macro-topology was discussed in two ways, i. e., the pdf-degree distribution in undirected graph and the pdf-degree distributions of in-degree and out-degree in directed graph. With the evolving software, both the degree distribution coefficient and in-degree distribution coefficient tend to decrease but the in-degree of maximum node tends to increase. However, the fluctuation of out-degree distribution coefficient and out-degree of maximum node are not obvious. The reasons why the degree distribution thus varies are discussed in association with the software engineering in practice, and it is therefore concluded that there is room for further optimization in the architecture of software system.