Predicting Cascading Failures with a Hyperparametric Diffusion Model
Bin Xiang, Bogdan Cautis, Xiaokui Xiao, Olga Mula, Dusit Niyato, Laks V. S. Lakshmanan
Abstract
In this paper, we study cascading failures in power grids through the lens of information diffusion models. Similar to the spread of rumors or influence in an online social network, it has been observed that failures (outages) in a power grid can spread contagiously, driven by viral spread mechanisms. We employ a stochastic diffusion model that is Markovian (memoryless) and local (the activation of one node, i.e., transmission line, can only be caused by its neighbors). Our model integrates viral diffusion principles with physics-based concepts, by correlating the diffusion weights (contagion probabilities between transmission lines) with the hyperparametric Information Cascades (IC) model. We show that this diffusion model can be learned from traces of cascading failures, enabling accurate modeling and prediction of failure propagation. This approach facilitates actionable information through well-understood and efficient graph analysis methods and graph diffusion simulations. Furthermore, by leveraging the hyperparametric model, we can predict diffusion and mitigate the risks of cascading failures even in unseen grid configurations, whereas existing methods falter due to a lack of training data. Extensive experiments based on a benchmark power grid and simulations therein show that our approach effectively captures the failure diffusion phenomena and guides decisions to strengthen the grid, reducing the risk of large-scale cascading failures. Additionally, we characterize our model's sample complexity, improving upon the existing bound.
Ask Lune
Know this paper in minutes, not an afternoon.
Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.
Related papers
- Variational Information Diffusion for Probabilistic Cascades PredictionFan Zhou, Xovee Xu, Kunpeng Zhang, Goce Trajcevski et al.INFOCOM 2020 · 41 citations
- MS-HGAT: Memory-Enhanced Sequential Hypergraph Attention Network for Information Diffusion PredictionLing Sun, Yuan Rao, Xiangbo Zhang, Yuqian Lan et al.AAAI 2022 · 86 citations
- Prediction-Centric Learning of Independent Cascade Dynamics from Partial ObservationsMateusz Wilinski, Andrey Y. LokhovICML 2021 · 10 citations
- Source Localization of Graph Diffusion via Variational Autoencoders for Graph Inverse ProblemsChen Ling, Junji Jiang, Junxiang Wang, Liang ZhaoKDD 2022 · 42 citations
- Diffusion Source Identification on Networks with Statistical ConfidenceQuinlan Dawkins, Tianxi Li, Haifeng XuICML 2021 · 12 citations
