Abstract:The robustness of complex networks responding to attacks has long been the focus of network science researching. Nonetheless, the precious studies mostly focus on network performance when facing malicious attacks and random failures while rarely pay attention to the influences of scales of attacking. It is wondering if it is an actual fact that the network is more fragile when attacking scale is exacerbated. In this paper, we are committed to exploring the influences related to the very factor of attacking scale from the perspective of cascading failure problem of dynamic network theory. We construct the model with a regular ranking edge deletion method by simulating attacking scale with [Formula: see text] and [Formula: see text] is denoted as attacked edge number. To be specific, we rank the edges according to initial distributed loads and delete edges in the ranked list, and subsequently observe the changes of robustness in the networks, including BA scale-free network, WS small-world network and several real traffic networks. During the process, an unusual counterintuitive phenomenon captures our attention that the network damages caused by attacks do not always grow with the increase of attacked edges number. We specifically demonstrate and analyze this abnormal cascading propagation phenomenon, ascribing this paradox to the dynamics of the load and the connections of the network structure. Our work may offer a new angle on better controlling the spread of cascading failure and remind the importance of effectively protecting networks from underlying dangers.

The Dynamic Correlation Between Degree and Betweenness of Complex Network under Attack

New attack strategies for complex networks

Comparison of cascading failures in small-world and scale-free networks subject to vertex and edge attacks

Attack vulnerability of complex networks

Vulnerability of Complex Networks under Neighbor Nodes Attack Strategies

Vulnerability of Complex Networks under Multiple Node-Based Attacks

Cascade-based Attack Vulnerability in Complex Networks

Correlation of Centralities: A Study Through Distinct Graph Robustness

Attack Vulnerability of Network Controllability.

Vulnerability of Complex Networks under Intentional Attack with Incomplete Information

Resilience Evaluation of Complex Networks with Attack Intensity

Structural Vulnerability of Complex Networks under Multiple Edge-Based Attacks

Robustness of Complex Networks Considering Load and Cascading Failure under Edge-removal Attack

Dynamical Robustness of Networks Based on Betweenness Against Multi-Node Attack*

CORRELATION ANALYSIS OF ATTACK STRATEGIESAND ROBUSTNESS ANALYSIS ON THREE NETWORK MODELS

Attack Robustness and Centrality of Complex Networks.

Analysis of Invulnerability in Complex Networks Based on Natural Connectivity

Robustness Paradox of Attack Behavior Induced by Cascading Failures: the Larger the Attack, the More Vulnerable the Network?

Invulnerability analysis of scale-free network and small-world network.

Cascade Of Failures In Interdependent Networks With Different Average Degree

Risk Assessment of Attack-Induced Cascade in Complex Networks