Qiang Yingjie, Liu Xueming, Pan Linqiang
Key Laboratory of Image Information Processing and Intelligent Control, School of Artificial Intelligence and Automation, Huazhong University of Science and Technology, Wuhan 430074, China.
Entropy (Basel). 2022 Dec 9;24(12):1801. doi: 10.3390/e24121801.
Real-world systems interact with one another via dependency connectivities. Dependency connectivities make systems less robust because failures may spread iteratively among systems via dependency links. Most previous studies have assumed that two nodes connected by a dependency link are strongly dependent on each other; that is, if one node fails, its dependent partner would also immediately fail. However, in many real scenarios, nodes from different networks may be weakly dependent, and links may fail instead of nodes. How interdependent networks with weak dependency react to link failures remains unknown. In this paper, we build a model of fully interdependent networks with weak dependency and define a parameter α in order to describe the node-coupling strength. If a node fails, its dependent partner has a probability of failing of 1−α. Then, we develop an analytical tool for analyzing the robustness of interdependent networks with weak dependency under link failures, with which we can accurately predict the system robustness when 1−p fractions of links are randomly removed. We find that as the node coupling strength increases, interdependent networks show a discontinuous phase transition when α<αc and a continuous phase transition when α>αc. Compared to site percolation with nodes being attacked, the crossover points αc are larger in the bond percolation with links being attacked. This finding can give us some suggestions for designing and protecting systems in which link failures can happen.
现实世界中的系统通过依赖连接相互作用。依赖连接使系统的鲁棒性降低,因为故障可能通过依赖链接在系统之间迭代传播。以前的大多数研究都假设通过依赖链接连接的两个节点彼此高度依赖;也就是说,如果一个节点发生故障,其依赖的伙伴也会立即发生故障。然而,在许多实际场景中,来自不同网络的节点可能是弱依赖的,并且可能是链接而不是节点发生故障。具有弱依赖关系的相互依赖网络如何对链接故障做出反应仍然未知。在本文中,我们构建了一个具有弱依赖关系的完全相互依赖网络模型,并定义了一个参数α来描述节点耦合强度。如果一个节点发生故障,其依赖的伙伴有1−α的概率发生故障。然后,我们开发了一种分析工具,用于分析具有弱依赖关系的相互依赖网络在链接故障情况下的鲁棒性,利用该工具,当随机移除1−p比例的链接时,我们可以准确预测系统的鲁棒性。我们发现,随着节点耦合强度的增加,当α<αc时,相互依赖网络呈现不连续的相变,当α>αc时,呈现连续的相变。与攻击节点的位点渗流相比,在攻击链接的键渗流中,交叉点αc更大。这一发现可以为设计和保护可能发生链接故障的系统提供一些建议。