位置:成果数据库 > 期刊 > 期刊详情页
基于元胞自动机的自适应网络断边重连策略研究
  • ISSN号:1001-3695
  • 期刊名称:《计算机应用研究》
  • 时间:0
  • 分类:TP393.07[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]陕西师范大学计算机科学学院,西安710062, [2]青海师范大学计算机学院,西宁810008
  • 相关基金:国家自然科学基金资助项目(61373083,61363080)
中文摘要:

为了有效控制自适应网络中病毒的传播,对自适应网络的重连策略进行了系统的研究。基于先前研究中网络断边后,随机地或根据欧几里德距离进行重连的策略,提出了基于最短路径和节点度的重连策略。首先根据元胞自动机理论建立自适应复杂网络的病毒传播模型。在此基础上,分别在WS小世界网络和BA无标度网络中对Random、Degree、SP、SP-Degree和Degree-SP策略进行比较分析。实验结果表明,SP-Degree策略能够有效破坏具有小世界特征网络的传输性和连通性,对其抑制病毒传播效果最好;而Degree-SP策略能够有效破坏无标度特征网络的传输性.和连通性,对其抑制病毒传播效果最好。

英文摘要:

This paper was. devoted to systematically research of effective strategies of reconnecting edges to prevent the epi- demic propagation on adaptive networks. Differently from previous studies where established links randomly, or preferentially depending on spatial distance, it proposed effective strategies to reconnect edges depend on both shortest path length and node degree. It constructed the epidemic propagation model on adaptive networks based on cellular automaton, and also demonstra- ted the advantage of the newly proposed strategy comparing with the random strategy and spatial distance strategy by numerical simulations. It indicates that the SP-Degree strategy involving reconnecting network edges is the most effective to restrain epi- demic propagation in Watts-Strogatz networks at an equally given rate, while the Degree-SP strategy is the most effective in Barabasi-Albert networks.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049