Title: Network tolerance optimisation to random and target attacks based on percolation theory

Authors: Xiaoteng Yang; Zhenqiang Wu; Jun Yan; Mubarak Umar

Addresses: School of Computer Science, Shaanxi Normal University, Xi'an, 710119, China ' School of Computer Science, Shaanxi Normal University, Xi'an, 710119, China ' School of Computer Science, Shaanxi Normal University, Xi'an, 710119, China ' School of Computer Science, Shaanxi Normal University, Xi'an, 710119, China

Abstract: A social network system has failure characteristics for random attacks of components or target attacks. This paper constructs related models for complex network defence systems to support the integrity of the social network system. First, we discuss the impact of component failure on complex systems and determine the risk scope. Second, based on the attack tolerance of the percolation theory, we verify the robustness of the network system through the percolation threshold f_c to determine its optimal distribution. Third, we build a bimodal-distributed network model based on the network optimality to resist network failure. The model simulation results show that when the degree node is K_min > 1 and K_max = AN^2/3 in the complex networks, these nodes themselves form a largest cluster to guarantee the integrity of the network system, and to ensure that the network is still robust to subsequent attacks after the removal of the central hub nodes.

Keywords: network defence system; percolation theory; attack tolerance; bimodal-distributed network model; BDNM.

DOI: 10.1504/IJSN.2022.125508

International Journal of Security and Networks, 2022 Vol.17 No.3, pp.135 - 146

Received: 29 Apr 2021
Accepted: 29 Apr 2021
Published online: 13 Sep 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article