马 健 ，樊建平 ，刘 峰

(1.北京交通大学 计算机与信息技术学院，北京 100044;2.中国科学院 深圳先进技术研究院，广东 深圳 518055)



复杂网络与软件度量分析

马 健1，樊建平2，刘 峰1

(1.北京交通大学 计算机与信息技术学院，北京 100044;2.中国科学院 深圳先进技术研究院，广东 深圳 518055)

用复杂网络理论研究软件系统的复杂性，选取两款面向对象开源软件框架webwork和spring作为研究对象，无(有)向图节点代表类，边代表类间的依赖和关联等关系，将系统抽象为网络图，并对其拓扑结构进行分析.研究表明:无(有)网络具有较大的聚类系数和较小的平均路径长度，具有小世界特性.由于框架都使用了依赖注入和控制反转，程序中类之间的关系，完全由spring容器来控制，而不是由代码控制，容器运行时会根据spring提供的配置信息注入到组件中.用依赖注入的一个结果是改变了编译阶段部分类之间的相互关系,由原来的关联实体类到关联加载配置文件类 ,从而影响节点的度包括入度和出度，使无(有)向图的边(弧)数改变.实验结果表明：度分布统计特性仍然具有无标度特性.

软件度量；复杂网络；度分布；聚类系数

从20世纪70年代至今，软件系统已经变得极其复杂,“软件作坊”式的开发方式导致了软件危机的出现.1968年，NATO(北约)的科技委员会上第1次提出了软件工程(Software Engineering)这个概念.软件工程包括两方面的内容：软件开发技术和软件项目管理.要想有效管理，就难以绕开度量的问题[1-3].其中，软件度量是软件项目管……