基于软件加权网络的软件结构复杂性度量

软件结构复杂性问题一直备受关注。随着软件规模的不断增大,传统的度量方法已很难适应软件的发展。为了有效地度量软件结构复杂性,以复杂网络理论为基础,分析软件加权网络的强度和紧密度特征参数之间的关系,并统计软件样本集的总体特征量。首先选取特征值较大的软件,研究其对应的软件加权网络中强度和紧密度数值较大的节点。然后对比分析排序差别较大的节点的属性和功能。最后评价两种软件结构复杂性度量方法,得出用强度可以度量软件局部结构的复杂性,紧密度能够度量软件整体结构的复杂性。

基于复杂网络的软件结构度量方法综述

计算机软件复杂性与软件质量、开发成本和生产效率等密切相关,软件复杂性的度量和控制是计算机科学的挑战性问题之一.近年来复杂网络研究的兴起为研究软件系统结构复杂性提供了新的理论、方法和工具,该方法克服了传统软件结构度量方法侧重微观统计、缺乏全局性和整体性等缺点,构成了复杂网络与传统软件工程的交叉研究领域.对该领域的研究工作进展进行了介绍,从软件网络结构特征分析、建模以及研究成果的初步应用3个方面总结已有工作,并对今后有意义的研究方向进行了展望,如基于加权模型的软件网络建模、软件网络动态演化机制等.