论文标题
抑制失败在复杂网络中的扩散
Inhibiting failure spreading in complex networks
论文作者
论文摘要
在我们的日常生活中，我们依靠供应网络的正确运行，从电网到水传输系统。这些关键基础设施中的单一故障可以通过级联故障机制导致完全崩溃。因此，应对抵消策略的追捧。在本文中，我们介绍了一个通用框架，以分析复杂网络中故障的传播，并证明弱和牢固的连接均可用于包含损害。我们严格证明某些子图的存在，称为网络隔离器，这些子图可以完全抑制任何失败的扩散，并且我们展示了如何在合成和真实世界网络中创建此类隔离器。因此，添加选定的链接可以防止大规模的停电，如电力传输网格所示。
In our daily lives, we rely on the proper functioning of supply networks, from power grids to water transmission systems. A single failure in these critical infrastructures can lead to a complete collapse through a cascading failure mechanism. Counteracting strategies are thus heavily sought after. In this article, we introduce a general framework to analyse the spreading of failures in complex networks and demonstrate that both weak and strong connections can be used to contain damages. We rigorously prove the existence of certain subgraphs, called network isolators, that can completely inhibit any failure spreading, and we show how to create such isolators in synthetic and real-world networks. The addition of selected links can thus prevent large scale outages as demonstrated for power transmission grids.
