一种新的基于节点重要性的免疫策略研究

被引：8

作者：

刘振杰 ^{[1
,2
]}

赵姝 ^{[1
,2
]}

陈洁 ^{[1
,2
]}

张燕平 ^{[1
,2
]}

陈喜 ^{[1
,2
]}

机构：

[1] 安徽大学计算机科学与技术学院

[2] 安徽大学协同创新中心

来源：

南京大学学报(自然科学) | 2017年 / 53卷 / 02期

基金：

教育部留学回国人员科研启动基金; 安徽省自然科学基金;

关键词：

聚类系数; 病毒传播; 免疫策略; 节点重要性;

D O I：

10.13232/j.cnki.jnju.2017.02.017

中图分类号：

O157.5 [图论];

学科分类号：

070101 [基础数学];

摘要：

为了抑制病毒在网络中快速爆发,快速有效的免疫策略将有助于减少病毒带来的巨大损失,随机免疫、目标免疫、熟人免疫以及多种改进的免疫策略已经被提出.目前基于节点重要性的免疫策略主要关注该节点的度大小,而忽略了与其相邻的不同节点的重要性并不相同.基于节点的重要性提出一种改进的免疫策略——基于节点度与聚类系数的病毒免疫算法(Virus immunization based on degree and clustering coefficient of node,IDCC).通过考虑节点的度信息和与其邻居节点间的连接紧密程度计算节点重要性,选择用聚类系数表示连接紧密程度,并计算节点的度大小与聚类系数之和,选择和值较大的节点进行免疫.在人工合成网络和真实的大学邮件网络实现免疫模型并记录感染的节点数目.实验结果表明,使用IDCC免疫策略后,更能抑制病毒传播,且在免疫比例低于20%时,IDCC免疫策略效率最高.

引用

页码：350 / 356

页数：7

共 8 条

[1]

复杂网络的病毒传播及免疫策略 [D].