Analyzing the Robustness of Complex Networks with Attack Success Rate

Abstract

Analyzing the robustness of networks against random failures or malicious attacks is a critical research issue in network science, as it contributes to enhancing the robustness of beneficial networks and effectively dismantling harmful ones. Most studies commonly neglect the impact of the attack success rate (ASR) and assume that attacks on the network will always be successful. However, in real-world scenarios, attacks may not always succeed. This paper proposes a novel robustness measure called Robustness-ASR (RASR), which utilizes mathematical expectations to assess network robustness when considering the ASR of each node. To efficiently compute the RASR for large-scale networks, a parallel algorithm named PRQMC is presented, which leverages randomized quasi-Monte Carlo integration to approximate the RASR with a faster convergence rate. Additionally, a new attack strategy named HBnnsAGP is introduced to better assess the lower bound of network RASR. Finally, the experimental results on six representative real-world complex networks demonstrate the effectiveness of the proposed methods compared with the state-of-the-art baselines.

Keywords

• complex network
• robustness
• quasi-Monte Carlo
• attack success rate