Prediction and mitigation of nonlocal cascading failures using graph neural networks

Abstract

Cascading failures (CFs) in electrical power grids propagate nonlocally; After a local disturbance, the second failure may be distant. To study the avalanche dynamics and mitigation strategy of nonlocal CFs, numerical simulation is necessary; however, computational complexity is high. Here, we first propose an avalanche centrality (AC) of each node, a measure related to avalanche size, based on the Motter and Lai model. Second, we train a graph neural network (GNN) with the AC in small networks. Next, the trained GNN predicts the AC ranking in much larger networks and real-world electrical grids. This result can be used effectively for avalanche mitigation. The framework we develop can be implemented in other complex processes that are computationally costly to simulate in large networks.

References in corpus (10)

• Efficient Immunization Strategies for Computer Networks and Populations
• Cascade control and defense in complex networks
• Avoiding catastrophic failure in correlated networks of networks
• Sandpile on Scale-Free Networks
• k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects
• Abrupt phase transition of epidemic spreading in simplicial complexes
• Critical behavior of $k$-core percolation: Numerical studies
• Probabilistic prediction in scale-free networks: Diameter changes
• Emergent rewirings for cascades on correlated networks
• Effective vaccination strategy using graph neural network ansatz

Cited by in corpus (6)

• Machine Learning Applications in Cascading Failure Analysis in Power Systems: A Review
• Toward Dynamic Stability Assessment of Power Grid Topologies using Graph Neural Networks
• Power Failure Cascade Prediction using Graph Neural Networks
• Improving power-grid systems via topological changes, or how self-organized criticality can help stability
• Reinforcement Learning Optimizes Power Dispatch in Decentralized Power Grid
• Optimal location of reinforced inertia to stabilize power grids