基于复杂网络的软件测度研究-南京信息工程大学学报.PDFVIP

文章编号：１６７４７０７０（２００９）０４０３６５０４ 基于复杂网络的软件测度研究 １ ２ ２ 马杰良　郑伟才　王俊超 摘要 ０　引言 随着软件系统规模的增大，软件各 Ｉｎｔｒｏｄｕｃｔｉｏｎ 组成元素之间的交互日益复杂，导致软 件开发经常处于不稳定状态，软件质量 　　当前软件系统的规模越来庞大，结构越来越复杂，而越复杂的软 问题逐步突出．借鉴复杂网络的发展成 果，将软件结构描述为加权有向图，使用 件就越难以保证其质量及生产率，使得软件开发经常处于失控状态． 节点重要度定义了出度系数，以此来查 因此，如何在有限的时间内，提高软件开发的效率并保证软件开发质 找和判断软件结构中缺陷概率比较高的 量，是当前亟待解决的问题之一． 类，并利用无标度网络的缺陷发生特性 ［１］ 来研究软件结构的缺陷分布．实例结果 到目前为止，对软件质量进行研究主要有：Ｍｅｃｈｅｌｌｅ等 通过大 表明：该度量方法对查找软件缺陷类是 量的实验研究发现软件有８０％的功能集中在２０％的代码中；Ｍａｌａｉｙａ 有效的，有利于在软件开发初期就发现 ［２］ 等 则通过研究软件模块的大小和其缺陷密度的关系来刻画软件的 缺陷，提高软件开发质量． 关键词 可靠性．２０世纪８０年代末出现一些适合面向对象类软件的度量方 无标度网络；节点重要度；节点团； ［３］ 法，较具代表性的是 Ｃｈｉｄａｍｂｅｒ等 提出的Ｃ＆Ｋ度量方法和后来 软件模型 ［４］ Ａｂｒｅｕ 提出的ＭＯＯＤ方法．但以上这些度量方法主要聚焦于内部复 中图分类号 ＴＰ３１１５ 杂性，侧重微观上的统计，很难准确地刻画现代软件日趋复杂的结构 文献标志码 Ａ 特性．再则，当前复杂网络的研究成果为探索复杂软件系统的结构和 行为特性提供了有力支持，软件网络观得到了越来越多研究者的 认同。 有鉴于此，本文根据目前新兴的复杂网络研究成果，结合软件系 统的内部拓扑结构特点，提出了一种从整体上对软件模型的类（模 块）重要度进行评估的算法． １　软件测度分析 Ａｎａｌｙｓｉｓｏｆｓｏｆｔｗａｒｅｍｅａｓｕｒｅｍｅｎｔ 　　随着软件的网络化趋势越来越明显，软件与网络的关系更加密 不可分，已有研究人员采用实验仿真验证得出，软件系统是一个具有 收稿日期 ２００９０７２０ ［５］ 幂律分布的无标度网络 ．这说明软件中功能和开发代价分布的不 作者简介 　　马杰良，男，博士，副教授，硕士生导师，主 均衡性或异质性，也就是大部分的类只实现系统少部分的功能，而存 要从事复杂网络，离散系统与图论方面的研 在少部分与众多类有调用关系的高标度类，实现了系统的主要功能， 究．ｎｊｋｊｍｊｌ＠１６３．ｃｏｍ