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.
What problem does this paper attempt to address?
### Problems the paper attempts to solve
This paper aims to study cascading failures in power networks through information diffusion models. Specifically, the author attempts to solve the following key problems:
1. **Predict the spread of cascading failures**:
- Failures in power networks (such as power outages) can spread like a virus, causing multiple components to fail one after another. This spreading phenomenon is complex and difficult to predict, especially in cases where the physical topology is discontinuous.
- The author proposes a method based on hyper - parameterized diffusion models to predict more accurately how failures will spread in the network.
2. **Adapt to unseen power grid configurations**:
- Existing methods perform poorly when dealing with unseen power grid configurations because they rely on historical data for training, and this data may not cover all possible scenarios.
- The model proposed by the author can perform effective failure prediction and risk assessment for new power grid configurations without sufficient training data.
3. **Reduce sample complexity**:
- The learning tasks of models usually require a large amount of sample data to ensure accuracy, which may be difficult to obtain in practical applications.
- By introducing the hyperparametric Independent Cascades model, the author can reduce the amount of samples required for the learning task, thereby improving the generalization ability and efficiency of the model.
4. **Provide actionable information**:
- Through accurate modeling and prediction of failure propagation, this model can help power grid operators make more informed decisions, such as choosing which transmission lines to upgrade to enhance the stability of the power grid, thereby reducing the risk of large - scale power outages.
### Formula summary
- **Influence probability function**:
\[
p_{uv}=\frac{1}{1 + e^{-\theta^T x_{uv}}}
\]
where \(p_{uv}\) represents the influence probability from node \(u\) to node \(v\), \(x_{uv}\) is the feature vector connecting nodes \(u\) and \(v\), and \(\theta\) is the global low - dimensional hyperparameter.
- **Likelihood function**:
\[
P(\theta|x, s)=1-\prod_{u\in V_s}(1 - p_{uv})
\]
For positive samples \(s=(V_s, v)\), where \(V_s\) is the set of nodes that may influence \(v\).
- **Log - likelihood function**:
\[
L(\theta|x, s, y)=y\log P(\theta|x, s)+(1 - y)\log(1 - P(\theta|x, s))
\]
- **Expected log - likelihood function**:
\[
L_S(\theta|x)=\frac{1}{|S|}\sum_{(s, y)\in S}L(\theta|x, s, y)
\]
- **Empirical estimator**:
\[
\hat{\theta}=\arg\max_{\theta\in H}L_S(\theta|x)
\]
Through these formulas and models, the author shows that their method can not only effectively capture the failure propagation phenomenon, but also provide reliable prediction and guidance in new environments, thereby helping to reduce the risk of large - scale cascading failures.