无标度网络中的边免疫策略

doi:10.3969/j.issn.1000-3428.2011.06.045

计算机工程 ›› 2011, Vol. 37 ›› Issue (6): 130-132.doi: 10.3969/j.issn.1000-3428.2011.06.045

无标度网络中的边免疫策略

纪鹏，葛洪伟

(江南大学信息工程学院，江苏无锡 214122)

出版日期:2011-03-20 发布日期:2011-03-29
作者简介:纪鹏(1984－)，男，硕士研究生，主研方向：网络安全，人工智能，网络动力学；葛洪伟，教授、博士

Edges Immunization Strategy in Scale-free Network

JI Peng, GE Hong-wei

(Department of Information Technology, Southern Yangtze University, Wuxi 214122, China)

Online:2011-03-20 Published:2011-03-29

摘要/Abstract

摘要： 针对无标度网络提出一种边免疫策略，与目标免疫相比，该策略可使网络获得更高的传播临界值，并能更好地保持网络的连通性。采用SIS病毒传播模型，分别在BA无标度网络和HEP网络中进行仿真实验，结果表明，该免疫策略可以减少免疫剂量并能有效控制病毒传播。

关键词: 目标免疫, 连通度, SIS模型, 无标度网络

Abstract: In terms of scale-free networks’ properties, this paper proposes edges immunization strategy. The strategy can keep better connectivity than the targeted strategy. Using the susceptible-infectious-susceptible epidemic spreading model, it demonstrates the effectiveness of the proposed strategy on BA scale-free and HEP network. Experimental results demonstrate that the immunization uses less immunization doses and can control epidemic spreading effectively.

Key words: targeted immunization, connectivity, SIS model, scale-free network

中图分类号:

TP393

纪鹏, 葛洪伟. 无标度网络中的边免疫策略[J]. 计算机工程, 2011, 37(6): 130-132.

JI Feng, GE Hong-Wei. Edges Immunization Strategy in Scale-free Network[J]. Computer Engineering, 2011, 37(6): 130-132.

[1]	罗甜甜, 赵礼峰. 包含交叉顶点的最大流改进算法[J]. 计算机工程, 2020, 46(11): 48-52.
[2]	楼俐,范建华,胡永扬,李冉. 军用Ad Hoc网络分层体系架构及安全协议[J]. 计算机工程, 2019, 45(6): 188-192，198.
[3]	刘建友,李代平. 基于三元组结构的在线社交网络边免疫策略研究[J]. 计算机工程, 2018, 44(6): 130-135,140.
[4]	陈利,姜东东,陆靖桥. 病毒传播与级联故障相互作用过程的研究[J]. 计算机工程, 2017, 43(8): 178-183.
[5]	张捷,田袁. 分布式事件触发控制下的有向多智能体网络一致性分析[J]. 计算机工程, 2017, 43(8): 288-292,298.
[6]	孙中悦,贾兴华. 基于删边提高网络容量的方法[J]. 计算机工程, 2017, 43(3): 75-78.
[7]	曾凤琳,温罗生. 二部无标度网络上病毒传播模型和免疫策略研究[J]. 计算机工程, 2014, 40(8): 123-127.
[8]	王颖, 石昊旸. 改进的无线传感器网络DV-Hop定位算法[J]. 计算机工程, 2012, 38(7): 66-69.
[9]	卢鹏丽, 贾春旭, 沈万里. 基于二部图的公共交通网络模型[J]. 计算机工程, 2012, 38(3): 265-266,269.
[10]	丁琳, 张嗣瀛, 鹿江春. 加权无标度网络抵制级联失效的鲁棒性研究[J]. 计算机工程, 2012, 38(21): 261-263,267.
[11]	杨春霞, 胡丹婷, 胡森. 微博病毒传播模型研究[J]. 计算机工程, 2012, 38(15): 100-103.
[12]	秦滔. 基于部署知识的异构WSN密钥管理算法[J]. 计算机工程, 2012, 38(08): 85-88.
[13]	闵妍妮, 薛小平, 王泽洪, 谭韵天. 基于无标度网络的Pub/Sub免疫路由[J]. 计算机工程, 2011, 37(3): 102-104,107.
[14]	郭阳, 刘展威, 赵正旭. 万维网链接结构的复杂性分析[J]. 计算机工程, 2011, 37(23): 105-106,109.
[15]	郑军 , 周海平. 基于复杂网络理论的大型电路分析?与优化[J]. 计算机工程, 2011, 37(15): 283-285.

无标度网络中的边免疫策略

Edges Immunization Strategy in Scale-free Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10