软件宏观拓扑结构紧密度的演化分析
来源期刊:东北大学学报(自然科学版)2013年第5期
论文作者:徐久强 桂敬文 赵海 黄晨洋
文章页码:646 - 649
关键词:软件网络;软件演化;紧密度;中心化;复杂网络;
摘 要:选取大量开源软件的多个版本作为样本,以复杂网络作为研究工具,分析了软件结构的平均紧密度的演化趋势、平均紧密度稳定值、紧密度的分布、新增节点紧密度的分布、紧密度最高的前10个节点的演化.分析结果表明,软件网络的平均紧密度最终会趋向于一个稳定值;紧密度分布整体上呈现明显的单峰特性,说明软件中存在少数紧密度大的模块,这些节点处于软件网络的核心,是研究的重点.由此可知,软件网络的紧密度是度量软件的一个有效参数,对指导软件开发有重要作用.
徐久强1,桂敬文1,赵海1,黄晨洋2
1. 东北大学信息科学与工程学院2. 哈尔滨工业大学航天学院
摘 要:选取大量开源软件的多个版本作为样本,以复杂网络作为研究工具,分析了软件结构的平均紧密度的演化趋势、平均紧密度稳定值、紧密度的分布、新增节点紧密度的分布、紧密度最高的前10个节点的演化.分析结果表明,软件网络的平均紧密度最终会趋向于一个稳定值;紧密度分布整体上呈现明显的单峰特性,说明软件中存在少数紧密度大的模块,这些节点处于软件网络的核心,是研究的重点.由此可知,软件网络的紧密度是度量软件的一个有效参数,对指导软件开发有重要作用.
关键词:软件网络;软件演化;紧密度;中心化;复杂网络;