Abstract:Much empirical evidence shows that when attacked with cascading failures, scale-free or even random networks tend to collapse more extensively when the initially deleted node has higher betweenness. Meanwhile, in networks with strong community structure, high-betweenness nodes tend to be bridge nodes that link different communities, and the removal of such nodes will reduce only the connections among communities, leaving the networks fairly stable. Understanding what will affect cascading failures and how to protect or attack networks with strong community structure is therefore of interest. In this paper, we have constructed scale-free Community Networks (SFCN) and Random Community Networks (RCN). We applied these networks, along with the Lancichinett-Fortunato-Radicchi (LFR) benchmark, to the cascading-failure scenario to explore their vulnerability to attack and the relationship between cascading failures and the degree distribution and community structure of a network. The numerical results show that when the networks are of a power-law distribution, a stronger community structure will result in the failure of fewer nodes. In addition, the initial removal of the node with the highest betweenness will not lead to the worst cascading, i.e. the largest avalanche size. The Betweenness Over flow (BOF), an index that we developed, is an effective indicator of this tendency. The RCN, however, display a different result. In addition, the avalanche size of each node can be adopted as an index to evaluate the importance of the node.

An Efficient Local Cascade Defense Method in Complex Networks

Cascading Failure Model of Interdependent Power Networks Based on Load Redistribution

Cascade Phenomenon Against Subsequent Failures in Complex Networks

Cascading Failures on Complex Networks Based on the Local Preferential Redistribution Rule of the Load

Effect of Attack on Scale-Free Networks Due to Cascading Failure

Load-redistribution Strategy Based on Time-Varying Load Against Cascading Failure of Complex Network

Universal Cascading Failures on Complex Networks Based on Attacks

Cascade-Oriented Attack on Complex Networks

Attack Robustness of Cascading Load Model in Interdependent Networks

Effect Attack on Scale-Free Networks Due to Cascading Failures

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

Mitigation strategies on scale-free networks against cascading failures

Abnormal Cascading Failure Spreading on Complex Networks

Cascade Defense Via Routing in Complex Networks

Cascading Dynamics of Heterogenous Scale-Free Networks with Recovery Mechanism

Network Resilience Assessment and Reinforcement Strategy Against Cascading Failure

Research on Cascading Failure of Complex Networks Based on Edge Weight and Capacity Allocation Strategy

Cascading Failures In Complex Networks With Community Structure

Threshold for the Outbreak of Cascading Failures in Degree-degree Uncorrelated Networks

Robustness of complex networks with the local protection strategy against cascading failures

Research on proactive defense and dynamic repair of complex networks considering cascading effects