系统工程与电子技术 ›› 2018, Vol. 40 ›› Issue (4): 919-926.doi: 10.3969/j.issn.1001-506X.2018.04.29

• 通信与网络 • 上一篇    下一篇

基于代价的复杂网络边攻击策略有效性分析

王尔申1,2, 王玉伟1, 曲萍萍1, 蓝晓宇1, 陈佳美1   

  1. 1. 沈阳航空航天大学电子信息工程学院, 辽宁 沈阳 110136;
    2. 北京航空航天大学电子信息工程学院, 北京 100191
  • 出版日期:2018-03-25 发布日期:2018-04-02

Effectiveness analysis of complex network edge attack strategy with cost

WANG Ershen1,2, WANG Yuwei1, QU Pingping1, LAN Xiaoyu1, CHEN Jiamei1   

  1. 1. School of Electronic and Information Engineering, Shenyang Aerospace University, Shenyang 110136, China;
    2. School of Electronic and Information Engineering, Beihang University, Beijing 100191, China
  • Online:2018-03-25 Published:2018-04-02

摘要:

针对已有复杂网络边攻击研究中未考虑边攻击代价的问题,提出基于代价的复杂网络边攻击模型。该模型考虑了边攻击代价因素,以边的权重近似衡量攻击代价,以最大连通子图和平均路径长度作为网络鲁棒性测度指标,将边攻击策略和权重参数对普通无标度网络与指数可调无标度网络的鲁棒性影响进行了仿真模〖JP3〗拟。结果表明:边权参数取不同值时,边的权重由大到小策略攻击效果都不是最好的;攻击代价较小时,边的权重由小到大策略攻击效果最好。与现有模型相比,采用该模型研究复杂网络边攻击策略有效性较符合实际,具有一定的参考价值。

Abstract:

To solve the problem that the attack cost of edges is not taken into account in the study of existing complex network edge attack, a costbased edge attack model for complex network is proposed. The model considers the edge’s attack cost. It uses edge’s weight to approximately measure the attack cost. The giant connected component and the average path length are used to quantify the network robustness. The impacts of edge attack strategies and weight parameters on the robustness of standard scalefree networks and exponential adjustable scalefree networks are simulated. The results show that the attack effect of the high weight removal strategy is not the best under different weight parameters. When the attack cost is small, the attack effect of the low weight removal strategy is the best. Compared with the existing models, this model is more realistic and may have valuable reference for investigating the effectiveness of complex network edge attack strategy.