位置:成果数据库 > 期刊 > 期刊详情页
针对重叠社团结构的复杂网络多靶向攻击策略
  • 期刊名称:北京邮电大学学报
  • 时间:0
  • 页码:34-39
  • 分类:O414.2[理学—理论物理;理学—物理]
  • 作者机构:[1]东南大学信息科学与工程学院,南京210096
  • 相关基金:国家自然科学基金项目(60672095); 国家高技术研究发展计划项目(2007AA11Z210)
  • 相关项目:复杂网络紧致动力学理论及在域间路由技术中的应用研究
作者: 李涛|裴文江|
中文摘要:

为揭示社团结构对复杂网络鲁棒性的影响,基于现实世界网络普遍存在内部社团相互重叠缠绕的结构特征,提出了一种针对高社团成员值节点的多靶向攻击策略.该策略在攻击单个节点的同时,能影响网络中多个社团的内部结构,并改变社团间的重叠关系,从而导致网络整体性能下降.针对Klemm-Eguíluz(KE)网络和自治域(AS)因特网的攻击不仅验证了本策略的优越性能,还揭示了其独有的网络社团数随受攻击节点数增加而急剧减少的特殊现象.此外,与随机攻击和度选择攻击的比较,进一步验证了多靶向攻击方法对网络结构和性能的高破坏性.

英文摘要:

Inspired by the feature that most of the real world networks are made of interwoven overlapping communities,a new multi-targets attack strategy is proposed.It helps reveal the influence of community structure to the robustness of complex networks.By attacking the nodes with higher community membership,the new strategy can drastically alter the internal structures and the overlapping relations of several communities,that will result in performance deterioration of the whole network.Simulations based on Klemm-Eguíluz(KE) network and Internet AS network demonstrate the prominent performance of the new strategy and reveal the unique behavior that the number of communities decreased rapidly under the new attack strategy.Moreover,the comparison with the random attack strategy and the degree based attack strategy indicate the high-destructive ability of the new technique to the structure and the performance of the complex networks.

同期刊论文项目
期刊论文 37 会议论文 13 专利 12
同项目期刊论文