Li Qian, Yu Hongtao, Han Weitao, Wu Yiteng
Institute of Information Technology, PLA Strategic Support Force, Information Engineering University, Zhengzhou 450000, China.
Chaos. 2022 Sep;32(9):093126. doi: 10.1063/5.0091342.
In many real-world interdependent network systems, nodes often work together to form groups, which can enhance robustness to resist risks. However, previous group percolation models are always of a first-order phase transition, regardless of the group size distribution. This motivates us to investigate a generalized model for group percolation in interdependent networks with a reinforcement network layer to eliminate collapse. Some backup devices that are equipped for a density ρ of reinforced nodes constitute the reinforcement network layer. For each group, we assume that at least one node of the group can function in one network and a node in another network depends on the group to function. We find that increasing the density ρ of reinforcement nodes and the size S of the dependency group can significantly enhance the robustness of interdependent networks. Importantly, we find the existence of a hybrid phase transition behavior and propose a method for calculating the shift point of percolation types. The most interesting finding is the exact universal solution to the minimal density of reinforced nodes (or the minimum group size ) to prevent abrupt collapse for Erdős-Rényi, scale-free, and regular random interdependent networks. Furthermore, we present the validity of the analytic solutions for a triple point (or ), the corresponding phase transition point , and second-order phase transition points in interdependent networks. These findings might yield a broad perspective for designing more resilient interdependent infrastructure networks.
在许多现实世界的相互依存网络系统中,节点常常协同工作形成群组,这可以增强抵御风险的稳健性。然而,先前的群组渗流模型总是一阶相变的,而不考虑群组大小分布。这促使我们研究一种在具有强化网络层的相互依存网络中的广义群组渗流模型,以消除崩溃。为密度为ρ的强化节点配备的一些备份设备构成了强化网络层。对于每个群组,我们假设该群组中至少有一个节点能在一个网络中发挥作用,并且另一个网络中的一个节点依赖该群组来发挥作用。我们发现,增加强化节点的密度ρ和依赖群组的大小S可以显著提高相互依存网络的稳健性。重要的是,我们发现了混合相变行为的存在,并提出了一种计算渗流类型转变点的方法。最有趣的发现是针对厄尔多斯 - 雷尼随机图、无标度和正则随机相互依存网络,找到了防止突然崩溃所需的强化节点最小密度(或最小群组大小)的精确通用解。此外,我们给出了相互依存网络中三相点(或 )、相应的相变点 以及二阶相变点 的解析解的有效性。这些发现可能为设计更具弹性的相互依存基础设施网络提供广阔的视角。