相互依存网络边攻击下的相继故障研究

Cascade of Failures in Interdependent Networks Under Attack of Interdependent Links

许多现实的网络彼此间相互作用与依存,一个或几个网络的故障将导致网络间的相继故障,最终导致相互依存的网络系统整体失效.为解决边攻击下的相互依存网络的相继故障及其渗流问题,提出一个理论框架,运用生成函数和渗流理论,分析边攻击下的相互依存网络的相继故障渗流及其结果.并以相互依存的随机网络和无标度网络作为实例,进行实例分析与仿真实验.仿真结果与理论分析相符并表明:相比于单独网络,随机边攻击下的相互依存网络因其广度度分布增加了其脆弱性,且故障渗流相变为一级相变;相互依存的无标度网络的鲁棒性比相互依存的随机网络的鲁棒性差,其原因是相互依存的无标度网络中存在一个网络中的小度节点连接另一网络的大度中心节点引起网络间故障级联面的增大.

Many real-world networks interdepend and interact with other networks,when an initial failure occurs in a network,a cascade of failure between the networks occurs,the whole interdependent network and entire system stop functioning.Here we develop a framework for understanding the robustness of interdependent networks under attack of interdependent links to such cascading failures.The cascade process is analyzed by generation functions and percolation theory.Furthermore,ER networks and SR networks are analyzed and simulated,and the simulations agree with theory very well.The result implies that in contrast to single networks,a broader degree distribution increases the vulnerability of interdependent networks to random failure under attack of interdependent links,and that robustness of coupled SF networks is worse than ER networks because links between lower-degree node of one network and hub nodes increases cascade of failures.