流网络韧性与故障传播的拓扑理论

供应网络中的链路故障可带来灾难性后果，导致网络完全崩溃。因此，防止故障传播的策略备受追捧。此处，我们利用线性流网络中链路故障的生成树表述，来分析可阻止故障传播的拓扑结构。特别地，我们借助基于矩阵树定理在电阻网络上获得的结果，分析电网中链路故障后的故障传播。利用链路故障的生成树表述，我们分析了三种基于网络拓扑、可减轻单链路故障影响的策略。我们所有策略均不削弱电网的流传输能力，甚或实际上改善了它——这与基于降低网络连通性的传统遏制策略形成对比。我们的结果也解释了为何某些连通性特征可完全抑制任何故障传播，正如近期文献所报道。