关键词: 软件结构, 复杂网络, 无尺度, 度分布系数, 软件演化

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.