位置:成果数据库 > 期刊 > 期刊详情页
一种新的基于节点重要性的免疫策略研究
  • ISSN号:0469-5097
  • 期刊名称:《南京大学学报:自然科学版》
  • 时间:0
  • 分类:TP182[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]安徽大学计算机科学与技术学院,合肥230601, [2]安徽大学协同创新中心,合肥230601
  • 相关基金:国家高技术研究发展计划(“863”计划)(2015AA124102);国家自然科学基金(61402006,61175046);安徽省自然科学基金(1508085MF113);安徽省高等学校省级自然科学基金重点项目(KJ2013A016);教育部留学回国人员科研启动基金(第49批)
中文摘要:

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

英文摘要:

In order to effectively restrain the rapid propagating of virus on the network,fast and effective immune strategies are studied to reduce the losses brought by virus.Random immunization,targeted immunization,and acquaintance immunization as well as other improved immune strategies have been proposed.Under current circumstances,immune strategy based on the importance of node mainly focuses on its degree but ignores the fact that the importance of different neighbor node is not the same.Based on the importance of the node,the paper proposes a novel immune strategy,named virus immunization based on degree and clustering coefficient of node(IDCC).IDCC Algorithm not only calculate the node importance by completely considering the total information of node degree,but also compute the closeness of how it connect with the adjacent node.The paper chooses clustering coefficient to show the closeness and sum the degree and clustering coefficient,of which the max is chosen to conduct immunization.Soas to better prove the validity of the experiment,immunization model is implemented in the synthetic network as well as real university mail network and the amount of infectious nodes is recorded.The experiment result shows that IDCC can better restrain the virus propagate and exerts the highest efficiency when the immunization proportion is below 20%.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《南京大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:南京大学
  • 主编:龚昌德
  • 地址:南京汉口路22号南京大学(自然科学版)编辑部
  • 邮编:210093
  • 邮箱:xbnse@netra.nju.edu.cn
  • 电话:025-83592704
  • 国际标准刊号:ISSN:0469-5097
  • 国内统一刊号:ISSN:32-1169/N
  • 邮发代号:28-25
  • 获奖情况:
  • 中国自然科学核心期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:9316