APP下载

大型软件网络的节点重要性度量方法研究

2017-12-26张浩华赵小姝张梦瑶程立英潘庆超

关键词:重要性效率方法

张浩华, 赵小姝, 张梦瑶, 程立英, 潘庆超

(沈阳师范大学 物理科学与技术学院, 沈阳 110034)

大型软件网络的节点重要性度量方法研究

张浩华, 赵小姝, 张梦瑶, 程立英, 潘庆超

(沈阳师范大学 物理科学与技术学院, 沈阳 110034)

互联网是现代人们日常生活的重要组成部分,计算机软件更是推动现代互联网发展的重要力量。计算机软件网络也是复杂网络的一部分,因此通过识别计算机软件网络中的重要节点来提升软件网络的抗毁性显得尤为重要。针对大型软件网络的节点重要性进行了研究,提出了一种基于网络节点的局部特征和全局特性的节点重要性度量方法,并将节点重要性的度量方法用于大型软件网络鲁棒性的研究。该方法依据各节点重要性与节点自身及以邻接节点的度以及节点的度中心性之间的联系对节点的重要性进行评估,评估结果用于反映软件网络的鲁棒性。实验结果表明:该方法能够细致的描述网络中各节点之间存在的差异性,适用于大型软件网络的节点重要性度量,尤其适用于应用型软件网络。

软件网络; 节点重要性; 局部特征; 度中心性

0 引 言

现实世界中的许多系统都可以通过抽取其拓扑结构将其描述为复杂网络,如蛋白质网络[1]、食物链网络[2]、互联网络[3]、人际关系网络[4]、大型软件网络[5]、电力网络[6]和航空网络[7]等。近年来,随着对复杂网络实证研究的深入开展,复杂网络中的节点重要性排序研究成为了国内外研究人员关注的热点。……

登录APP查看全文

猜你喜欢

重要性效率方法
“0”的重要性
论七分饱之重要性
提升朗读教学效率的几点思考
幼儿教育中阅读的重要性
用对方法才能瘦
读《边疆的重要性》有感
四大方法 教你不再“坐以待病”!
捕鱼
跟踪导练(一)2
“钱”、“事”脱节效率低