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

摘要

为了刻画软件结构的复杂性,该文借助复杂网络的理论和方法,引入了软件结构的度量参数-度和点权,并选择了经典的面向对象软件系统通过数值拟合的方式对参数进行统计分析,同时还分析了2个参数之间的关联性。结果显示:软件网络中度分布和点权分布均存在一定程度的指数衰减现象,尤其是有向的软件网络中的出度分布和出点权分布尤为明显,这说明软件网络存在随机增长的客观特性,同时还进一步得到度和点权之间确定的关系函数。在考虑软件增长存在某种程度的随机现象基础上,通过引入参数r制定了软件增长机制,进一步解析推导得到了软件结构的度分布,并且验证了当参数r=1时软件网络的度分布为指数分布。