软件体系结构的复杂网络特征度量

Complex network feature measurement of software architecture

软件结构的定量描述和复杂性度量是软件开发的难点问题。通过抽取软件系统结构的拓扑网络模型,从复杂网络的角度对软件拓扑结构进行分析,建立新的网络静态特征量来度量软件的拓扑特征。引用度和双重度两种静态网络特征量对软件网络的复杂度进行度量,揭示软件复杂度与软件规模之间存在联系:软件规模越大,软件的复杂度越大。并且定量地验证了软件成本与软件复杂度和软件规模之间的关系,即软件规模越大,软件结构的复杂度越大,软件成本就越高。

The quantitative description of software structure and complexity measurement are the difficult problems in software development. The topological structure of the software is analyzed from the point of view of complex network by building the topological network model of software system structure,and a new static feature of the network is used to measure the topological characteristics of the software. The complexity of the software network is measured by two static network features,including degree and duplicato-degree,which is found that there is a link between the software complexity and the scale of the software： The larger the software size,the greater the complexity of the software. And the relationship between the software cost,the software complexity and the software scale is verified quantitatively,in other words,the larger the scale of the software,the higher the complexity of the software structure,the higher the cost of the software.