复杂软件系统的软件网络结点影响分析  

Software Networks Nodes Impact Analysis of Complex Software Systems

作　　者：汪北阳[1,2] 吕金虎[3] 

机构地区：[1]软件工程国家重点实验室(武汉大学),湖北武汉430072 [2]长江大学计算机科学学院,湖北荆州434023 [3]中国科学院数学与系统科学研究院系统控制重点实验室,北京100190

出　　处：《软件学报》2013年第12期2814-2829,共16页Journal of Software

基　　金：国家自然科学基金(61025017;11072254;61203148)

摘　　要：目前一些研究利用复杂网络理论揭示了软件网络的特性,为人们从系统的角度了解软件的结构提供了方法.但这些研究的一些结论却与软件的实际表现有着较大的差异.分析了软件网络结点的特性,揭示了产生上述差距的部分原因;并提出一种加权软件网络模型,以更准确地描述软件网络结点间的依赖关系;在这个加权软件网络模型的基础上,分析了软件的实际依赖关系及几个统计特性;分析了各统计特性与软件网络结点影响的关系;进一步提出了软件网络关键结点的概念;同时,在分析各种结点影响的基础上,提出了4个合理的假设;最后,通过对两款软件的实验来验证这4个假设的有效性.The complex network theory has been used to reveal some typical features of software networks. It provides a new way for us to understand the software structure from the system view. However, there exist some gaps between the theoretical results and the practical performance of software systems. This paper aims to reveal some essential causes for the above difference by analyzing the characteristics of software network nodes. This paper proposes a novel weighted network model to much more accurately describe the dependencies among the software network nodes. Based on this model, this paper analyzes the actual dependencies of the software network nodes and several statistical characteristics. Also, this paper further analyzes the relationships between these statistical characteristics and the nodes impact. Furthermore, this paper introduces the concept of the key node and four fundamental hypotheses. Finally, this paper verifies the effectiveness of the above four hypotheses by designing the experiments on two software systems. This study provides a guide to research in defects propagation, software reliability and software integration testing.

关 键 词：加权软件网络 复杂软件系统 软件结构 软件缺陷传播 软件维护 

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