Abstract:Identification of network vulnerability is one of the important means of cyberspace operation, management and security. As a typical case of network vulnerability, network cascading failures are often found in infrastructure networks such as the power grid system, communication network and road traffic, where the failure of a few nodes may cause devastating disasters to the whole complex system. Therefore, it is very important to identify the critical nodes in the network cascading failure and understand the internal laws of cascading failure in complex systems so as to fully grasp the vulnerability of complex systems and develop a network management strategy. The existing models for cascading failure analysis mainly evaluate the criticality of nodes by quantifying their importance in the network structure. However, they ignore the important load, node capacity and other attributes in the cascading failure model. In order to address those limitations, this paper proposes a novel critical node identification method in the load network from the perspective of a network adversarial attack. On the basis of obtaining a relatively complete topology, first, the network attack can be modeled as a cascading failure problem for the load network. Then, the concept of load percolation is proposed according to the percolation theory, which is used to construct the load percolation model in the cascading failure problem. After that, the identification method of critical nodes is developed based on the load percolation, which accurately identifies the vulnerable nodes. The experimental results show that the load percolation parameter can discover the affected nodes more accurately, and the final effect is better than those of the existing methods.

Change of network load due to node removal

Comprehensive Influence of Topological Location and Neighbor Information on Identifying Influential Nodes in Complex Networks.

Analyses of the response of a complex weighted network to nodes removal strategies considering links weight: The case of the Beijing urban road system

Cascading Failure Model of Interdependent Power Networks Based on Load Redistribution

Dynamics of Load Entropy During Cascading Failure Propagation in Scale-Free Networks

Effect of network topologies and attacking strategies on cascading failure model with power-law load redistribution

New attack strategies for complex networks

A Neighborhood Link Sensitive Dismantling Method for Social Networks

Attack Vulnerability of Network Controllability.

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

Effect of edge removal on topological and functional robustness of complex networks

New Betweenness Centrality Node Attack Strategies for Real-World Complex Weighted Networks

CORRELATION ANALYSIS OF ATTACK STRATEGIESAND ROBUSTNESS ANALYSIS ON THREE NETWORK MODELS

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

Temporal-varying failures of nodes in networks

Resilience of weighted networks with dynamical behavior against multi-node removal

Node Importance Ranking of Complex Network based on Degree and Network Density

Influence of Social Networks on Recovering Large Scale Distributed Systems

Removing Malicious Nodes from Networks

Modeling and Analysis of Public Transport Network in Hohhot Based on Complex Network

Critical node identification in network cascading failure based on load percolation