Effect of load-capacity heterogeneity on cascading overloads in networks

Cascading failure dynamics on higher-order networks with load redistribution

The phenomenon of load redistribution in complex networks has garnered extensive attention due to its profound impact and widespread occurrence. In recent years, higher-order structures have offered new insights into understanding the structures and dynamic processes of complex networks. However, the influence of these higher-order structures on the dynamics of load redistribution, cascade failures, and recovery processes remains to be fully explored. In this study, we propose the load redistribution model with higher-order structures and recovery strategies of cascade failure based on functional upgrading and reconstruction mechanisms. In the cascading failure process with load redistribution and higher-order recovery strategies, we find that higher-order structures can induce a discontinuous phase transition at the low proportion of load redistribution, and the dynamic process displays a dual character of being robust yet fragile. These findings have been examined in both real and classical modeled networks. Interestingly, the largest connected component exhibits three distinct modes as the attack ratio increases at high densities of higher-order structures and recovery mechanisms.

Robustness Analysis of Multilayer Infrastructure Networks Based on Incomplete Information Stackelberg Game: Considering Cascading Failures

The growing importance of critical infrastructure systems (CIS) makes maintaining their normal operation against deliberate attacks such as terrorism a significant challenge. Combining game theory and complex network theory provides a framework for analyzing CIS robustness in adversarial scenarios. Most existing studies focus on single-layer networks, while CIS are better modeled as multilayer networks. Research on multilayer network games is limited, lacking methods for constructing incomplete information through link hiding and neglecting the impact of cascading failures. We propose a multilayer network Stackelberg game model with incomplete information considering cascading failures (MSGM-IICF). First, we describe the multilayer network model and define the multilayer node-weighted degree. Then, we present link hiding rules and a cascading failure model. Finally, we construct MSGM-IICF, providing methods for calculating payoff functions from the different perspectives of attackers and defenders. Experiments on synthetic and real-world networks demonstrate that link hiding improves network robustness without considering cascading failures. However, when cascading failures are considered, they become the primary factor determining network robustness. Dynamic capacity allocation enhances network robustness, while changes in dynamic costs make the network more vulnerable. The proposed method provides a new way of analyzing the robustness of diverse CIS, supporting resilient CIS design.

Recursive traffic percolation on urban transportation systems

This paper proposes a recursive traffic percolation framework to capture the dynamics of cascading failures and analyze potential overloaded bottlenecks. In particular, compared to current work, the influence of external flow is considered, providing a new perspective for the study of regional commuting. Finally, we present an empirical study to verify the accuracy and effectiveness of our framework. Further analysis indicates that external flows from different regions affect the network. Our work requires only primary data and verifies the improvement of the functional network.

Cascading Failure Analysis of Hierarchical Industrial Wireless Sensor Networks under the Impact of Data Overload

As industrialization accelerates, the industrial sensor network environment becomes more complex. Hierarchical multi-cluster wireless sensing network topology is generally used due to large-scale industrial environments, harsh environments, and data overload impact. In industrial wireless sensor networks, the overload of some nodes may lead to the failure of the whole network, which is called cascading failure. This phenomenon has incalculable impact on industrial production. However, cascading failure models have mainly been studied for planar structures, and there is no cascading failure model for hierarchical topologies in industrial environments. Therefore, this paper built a cascading failure model for hierarchical industrial wireless sensor networks (IWSNs) for realistic industrial network topologies. By establishing an evaluation mechanism considering the efficiency of the network and the viability of nodes, the network communication efficiency that is not considered in the traditional evaluation mechanism is solved. In addition, aiming at the problem of network topology changes caused by node failure, dynamic load distribution methods (ADD, SLD) are used to improve network invulnerability. Theoretical analysis and experimental results show that the traditional allocation method (SMLD) does not apply in hierarchical topologies; when the general cluster head node capacity is moderate, increasing the capacity of single-hop cluster head nodes can prevent cascading failures more effectively.