一种全局同质化相依网络耦合模式

相依网络的相依模式(耦合模式)是影响其鲁棒性的重要因素之一.本文针对具有无标度特性的两个子网络提出一种全局同质化相依网络耦合模式.该模式以子网络的总度分布均匀化为原则建立相依网络的相依边,一方面压缩度分布宽度,提高其对随机失效的抗毁性,另一方面避开对度大节点(关键节点)的相依,提高其对蓄意攻击的抗毁性.论文将其与常见的节点一对一的同配、异配及随机相依模式以及一对多随机相依模式作了对比分析,仿真研究其在随机失效和蓄意攻击下的鲁棒性能.研究结果表明,本文所提全局同质化相依网络耦合模式能大大提高无标度子网络所构成的相依网络抗级联失效能力.本文研究成果能够为相依网络的安全设计等提供指导意义.

A global homogenizing coupled pattern of interdependent networks

Many infrastructure networks interact with and depend on each other to provide proper functionality. The interdependence between networks has catastrophic effects on their robustness. Events taking place in one system can propagate to any other coupled system. Recently, great efforts have been dedicated to the research on how the coupled pattern between two networks affects the robustness of interdependent networks. However, how to dynamically construct the links between two interdependent networks to obtain stronger robustness is rarely studied. To fill this gap, a global homogenizing coupled pattern between two scale-free networks is proposed in this paper. Making the final degrees of nodes distributed evenly is the principle for building the dependency links, which has the following two merits. First, the system robustness against random failure is enhanced by compressing the broadness of degree distribution. Second, the system invulnerability against targeted attack is improved by avoiding dependence on high-degree nodes. In order to better investigate its efficiency on improving the robustness of coupled networks against cascading failures, we adopt other four kinds of coupled patterns to make a comparative analysis, i.e., the assortative link (AL), the disassortative link (DL), the random link (RL) and global random link (GRL). We construct the BA-BA interdependent networks with the above 5 coupled patterns respectively. After applying targeted attacks and random failures to the networks, we use the ratio of giant component size after cascades to initial network size to measure the robustness of the coupled networks. It is numerically found that the interdependent network based on global homogenizing coupled pattern shows the strongest robustness under targeted attacks or random failures. The global homogenizing coupled pattern is more efficient to avoid the cascading propagation under targeted attack than random failure. Finally, the reasonable explanations for simulation results is given by a simply graph. This work is very helpful for designing the interdependent networks against cascading failures.