软件中的网络化特征及其对软件质量的贡献  

Networked Characteristics in Software and its Contribution to Software Quality

作　　者：韩明畅[1] 李德毅[2] 刘常昱[1] 李华[1] 

机构地区：[1]解放军理工大学通信工程学院,南京210007 [2]中国电子系统工程研究所,北京100039

出　　处：《计算机工程与应用》2006年第20期29-31,186,共4页Computer Engineering and Applications

基　　金：国家自然科学基金资助项目(编号:60375016;60496323)

摘　　要：现实世界中的许多复杂系统都可以使用网络模型进行描述,复杂网络的结构和性质研究已经成为引人注目的领域。软件作为一类复杂系统,也可以使用网络化的方法进行定量分析。文章首先介绍了度量网络特征的参数,然后将复杂网络理论引入人工设计和实现的软件中,把其中的实体和关系转换成为网络拓扑的形式,通过对四个不同规模并经过详细设计的Java类库进行实验验证和数值分析,发现其中的无尺度特征、小世界现象和脆弱性/鲁棒性并存的特点。根据这些结论,提出利用网络拓扑特征改善软件系统的设计、开发和测试方法。这些结果对提高软件质量具有有益的启示和指导意义。Most complex systems in nature can be described by models of networks,exploring the structure and property of complex networks has become one of hot topics in science.As a kind of complex systems,software can also be networked to make quantitive analysis.In this paper,we present some background material of complex networks and introduce the theory into software systems,which use artificial methods to make designs.By means of mapping the entity and relationship in object oriented software to networked topology,we make an experimental analysis of four Java class libraries,finding that it has three main features：scale free property,small world effect and robustness/fragility in the same software topology.According to this,we discuss the methodology of improving the design,development and testing process of software systems using characteristics of software topology.These results can be significantly useful to ameliorate the quality of software.

关 键 词：复杂网络 软件系统 无尺度 小世界 幂律 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]