计算机工程与应用 ›› 2019, Vol. 55 ›› Issue (8): 74-79.DOI: 10.3778/j.issn.1002-8331.1712-0268
葛 炎1,蒋国平2,宋玉蓉2,李因伟1
GE Yan1, JIANG Guoping2, SONG Yurong2, LI Yinwei1
摘要: 在加权网络中,节点之间的边权值代表节点之间联系的紧密程度,节点的度表示该节点的邻居个数。为了有效抑制加权网络中的病毒传播,提出一种考虑边权和度的熟人免疫策略(AI-CWD)。该策略考虑免疫边权值与度乘积最大的节点,并分别在人工网络和真实网络中对该策略进行了实验分析。同时,进一步研究了边权值和度在乘积中的占比对该策略免疫效果的影响。研究结果表明,在相同的免疫节点密度下,对边权值与度乘积最大的节点进行免疫后网络中感染节点的密度比最大权值免疫、改进的熟人免疫和基于ClusterRank算法免疫的方法要低,亦即AI-CWD免疫效果要优于以上三种免疫策略。并且在相同免疫节点密度下,通过对边权值和度的占比与感染节点密度关系的研究,可以得出:存在一个最优的[α]值,使得最终的感染节点密度最低。