Abstract:In this paper, we analyze the diffusion patterns of cascading failure, which happen in the express hypernetwork and electronic hypernetwork respectively. The cascading failure of the express hypernetwork is diffused by the node, and the cascading failure of the electronic hypernetwork is diffused by the hyper-edge. According to hyper-graph theory, we propose two methods to characterize these cascading failures, which are 2-section graph analytical method and line-graph analytical method. We analyze the characteristics of the cascading failures based on node by using the 2-section graph analytical method and based on hyper-edge by using line-graph analytical method, respectively. We construct a k uniform scale-free hypernetwork and analyze the cascading failure process of this hypernetwork based on the couple map lattice according to our methods. The simulation results show that the scale-free hypernetworks are both robust and vulnerable for attack. It is found that the cascading failure based on the node of k uniform scale-free hypernetwork is associated with the hyper-degree distribution of nodes, and the scale-free hypernetwork is robust for random attack and vulnerable for deliberate attack. The more nodes a hyper-edge has, the better robustness the hypernetwork has.The cascading failure based on the hyper-edge is different from the cascading failure based on the node. The cascading failure based on the hyper-edge is associated with the hyper-edge degree distribution. The hyper-edge degree distribution of the scale-free hypernetwork is not entirely the power-low distribution. When the cascading failure is diffused by the hyper-edge, the hypernetwork is vulnerable for random attack and robustness for deliberate attack if there are 3 or 5 nodes in a hyper-edge. Moreover, the hypernetwork becomes robust for the random attack if there are 7 nodes in a hyper-edge. Furthermore, the k uniform scale-free hypernetwork is more robust than the same size Barabasi-Albert scale-free network for the same attack. The cascading failure process based on the hyper-edge is slower than based on the node. We find that the edge number is another influential factor of robustness. The network is more robust if it has more edges for fixed node number. The line-graph has more edges than the 2-section graph in the same size scale-free hypernetwork, so the cascading failure of node is slower than that of hyper-edge.

Failure Analysis of Network Nodes and Edges in Scale-Free Networks

Cascading Failure Analysis in Hyper-Network Based on the Hypergraph

Comparison of cascading failures in small-world and scale-free networks subject to vertex and edge attacks

Cascading Breakdown on Weighted Scale-Free Complex Networks

Identify Critical Nodes in Network Cascading Failure Based on Data Analysis

Effects of the Cascading Failures on Scale-Free Traffic Networks

Clustering and Congestion Effects on Cascading Failures of Scale-Free Networks

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

Vulnerability of Effective Attack on Edges in Scale-Free Networks Due to Cascading Failures

Scale-free cascading failures: Generalized approach for all simple, connected graphs

OPTIMIZED SCALE-FREE NETWORKS AGAINST CASCADING FAILURES

Robustness of Scale-Free Networks with Various Parameters Against Cascading Failures

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

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

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

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

Analysis on Cascading Failures of Directed–Undirected Interdependent Networks with Different Coupling Patterns

Study of Cascading Failure-Oriented Attack on the Edges of Complex Networks

Dynamics of Node Cascading Model with Source-Sink Edges

Edge-Based-Attack Induced Cascading Failures on Scale-Free Networks

Cascading failures in interconnected networks with dynamical redistribution of loads