Systems Engineering and Electronics ›› 2018, Vol. 40 ›› Issue (4): 919-926.doi: 10.3969/j.issn.1001-506X.2018.04.29

Previous Articles     Next Articles

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

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.

[an error occurred while processing this directive]