In the understanding of important edges in complex networks, the edges with larger degree are naturally considered more important, and they will cause greater destructiveness when attacked. However, through simulation analysis, we conclude that this understanding needs to be based on certain preconditions. In this article, the robustness of BA scale-free network and WS small-world network is studied based on the edge-removal attack strategy considering the edge load and cascading failure. Specific attack methods include: High Load Edge-removal Attacks (HLEA) and Low Load Edge-removal Attacks (LLEA). The simulation results show that the importance of edges is closely related to the load parameter {\delta}. When 0<{\delta}<1, attacking the edge with smaller degree will cause greater cascading failure. For this condition, the edge with smaller degree is more important. When {\delta}=1, cascading failure is basically independent of the edge degree. When {\delta}>1, attacking the edge with larger degree will cause greater cascading failure. Therefore, the edge with larger degree is more important for this condition.
翻译:在复杂网络重要边认知中,度数较大的边通常被认为更为重要,此类边在遭受攻击时会引发更大的破坏性。然而通过仿真分析,我们发现这一认知需建立在特定前提条件下。本文基于考虑边负载与级联失效的边移除攻击策略,研究了BA无标度网络与WS小世界网络的鲁棒性。具体攻击方式包括:高负载边移除攻击(HLEA)与低负载边移除攻击(LLEA)。仿真结果表明,边的重要性与负载参数δ密切相关:当0<δ<1时,攻击度数较小的边会引发更严重的级联失效,此时度数较小的边更为重要;当δ=1时,级联失效基本与边的度数无关;当δ>1时,攻击度数较大的边会引发更严重的级联失效,因此度数较大的边在此条件下更为重要。