Abstract:Chaos: An Interdisciplinary Journal of Nonlinear Science, Volume 32, Issue 6, June 2022. Previous studies on network robustness mainly concentrated on hub node failures with fully known network structure information. However, hub nodes are often well protected and not accessible to damage or malfunction in a real-world networked system. In addition, one can only gain insight into limited network connectivity knowledge due to large-scale properties and dynamic changes of the network itself. In particular, two different aggression patterns are present in a network attack: memory based attack, in which failed nodes are not attacked again, or non-memory based attack; that is, nodes can be repeatedly attacked. Inspired by these motivations, we propose an attack pattern with and without memory based on randomly choosing [math] non-hub nodes with known connectivity information. We use a network system with the Poisson and power-law degree distribution to study the network robustness after applying two failure strategies of non-hub nodes. Additionally, the critical threshold [math] and the size of the giant component [math] are determined for a network configuration model with an arbitrary degree distribution. The results indicate that the system undergoes a continuous second-order phase transition subject to the above attack strategies. We find that [math] gradually tends to be stable after increasing rapidly with [math]. Moreover, the failure of non-hub nodes with a higher degree is more destructive to the network system and makes it more vulnerable. Furthermore, from comparing the attack strategies with and without memory, the results highlight that the system shows better robustness under a non-memory based attack relative to memory based attacks for [math]. Attacks with memory can block the system's connectivity more efficiently, which has potential applications in real-world systems. Our model sheds light on network resilience under memory and non-memory based attacks with limited information attacks and provides valuable insights into designing robust real-world systems.

Attack Robustness of Scale-Free Networks Based on Grey Information

Enhancing robustness of community structure in networks against attacks with gray information

Blindfolded Attackers Still Threatening: Strict Black-Box Adversarial Attacks on Graphs.

CORRELATION ANALYSIS OF ATTACK STRATEGIESAND ROBUSTNESS ANALYSIS ON THREE NETWORK MODELS

New attack strategies for complex networks

Adversarial Attacks to Scale-Free Networks: Testing the Robustness of Physical Criteria

Some scale-free networks could be robust under the selective node attacks

Attack Vulnerability of Scale-Free Networks Due to Cascading Failures

Robustness Of Controllability For Networks Based On Edge-Attack

Robustness of Random Scale-Free Networks Against Cascading Failure under Edge Attacks

Correlation of Centralities: A Study Through Distinct Graph Robustness

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

Attack Vulnerability of Network Controllability.

Enhancing the Robustness of Scale-Free Networks: The Simulation of Cascade Failures with Adjustable Initial Load Parameters

Global Disassortative Rewiring Strategy for Enhancing the Robustness of Scale-Free Networks Against Localized Attack.

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

Robustness of Random Networks with Selective Reinforcement against Attacks

Network resilience of non-hub nodes failure under memory and non-memory based attacks with limited information

On the influence of topological characteristics on robustness of complex networks

Cascading Failures of K Uniform Hyper-Network Based on the Hyper Adjacent Matrix

Adversarial attack on BC classification for scale-free networks