基于图覆盖的改进复杂网络免疫策略

An improved complex network immunization strategy based on graph covering

提出一种基于图覆盖的改进复杂网络免疫策略。该方法引入模拟退火的思想,利用局部信息,以节点度大为原则选取免疫节点,同时以一定的概率接受度小的节点。使用交互式邮件传播模型,在真实的网络数据集上从免疫效率和免疫代价的角度进行了对比实验。实验结果发现,改进的方法在一些社团结构明显的网络中具有更好的效果,从而验证该方法的有效性。

An improved complex network immune strategy based on graph coverage is proposed.This method introduces the idea of simulated annealing,uses local information,selects immune nodes according to the principle of large node degree,and accepts nodes with small degree with a certain probability.Using the interactive e-mail propagation model,a comparative experiment is conducted on real network data sets from the perspective of immune efficiency and immune cost.The experimental results show that the improved method has better effect in some networks with obvious community structure,which verifies the effectiveness of the method.