基于最小度优先的空间嵌入网络局部攻击修复策略
The healing strategy by prioritizing minimum degree against localized attacks on interdependent spatially embedded networks
摘要：
许多现实的基础设施网络，如电网、通信网络等，不仅相互依赖运行，而且还嵌入空间。大量的工作致力于揭示相互依赖的空间嵌入网络的脆弱性考虑随机故障。然而，最近的研究表明，它们容易受到地理上局部的攻击或自然灾害或恐怖袭击造成的故障，这些攻击会影响给定半径内的所有节点。特别是，小的局部攻击可能导致灾难性的后果。作为崩溃不稳定性的补救措施，一项研究引入了一种动态愈合策略，并可能以称为随机愈合的概率建立新的连接链路，以桥接故障节点的两个剩余邻居。随机策略很简单。在这里，不同于以前的策略，我们提出了一个简单而有效的策略，称为愈合策略优先级最小程度（HPMD），建立一个新的链接之间的两个功能邻居与最小程度的级联故障。此外，我们考虑了两个节点之间的距离，以避免改变网络结构。之后，HPMD和三个愈合策略：随机，度中心性和局部中心性之间的比较，以确定一对邻居具有高优先级。仿真实验中提出了两个正方形格具有相同的大小作为相互依赖的空间嵌入式网络在本地化攻击。实验结果表明，HPMD策略在局部攻击下，即使在治愈率不同的情况下，仍具有优异的性能。此外，HPMD更及时，更适用，成本更低。我们的方法在实践中是有意义的，因为它可以大大提高弹性和鲁棒性的相互依赖的空间嵌入式网络对本地化的攻击。
英文摘要：
Many real infrastructure networks, such as power grids and communication networks, are not only depend on one another to function, but also embedded in space. A lot of works have been devoted to reveal the vulnerability of interdependent spatially embedded networks considers random failures. However, recently research show that they are susceptible to geographically localized attacks or failures cased by natural disasters or terrorist attacks, which affect all nodes within a given radius. In particular, small localized attacks may lead to catastrophic consequences. As a remedy of the collapse instability, one research introduced a dynamic healing strategy and the possibility of new connectivity link with a probability, called random healing, to bridge two remaining neighbors of a failed node. The random strategy is straightforward. Here, unlike previous strategy, we propose a simple but effective strategy, called healing strategy by prioritizing minimum degree(HPMD), which establishing a new link between two functioning neighbors with minimum degree during the cascading failures. In addition, we consider the distance between two nodes to avoid change the network structures. Afterwards, a comparison is made between HPMD and three healing strategies: random, degree centrality and local centrality to identify which a pair of neighbors have high priority. Simulation experiments are presented for two square lattices with the same size as interdependent spatially embedded networks under localized attacks. Results demonstrated that HPMD strategy has an outstanding performance against localized attacks, even when ratio of healing is vary. Moreover, HPMD is more timely, more applicability and costless. Our method is meaningful in practice as it can greatly enhance the resilience and robustness of interdependent spatially embedded networks against localized attacks.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
