arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1405.4342physics.soc-phcs.SI
收藏

相互依赖网络的强大而脆弱的性质

The robust-yet-fragile nature of interdependent networks

Fei Tan, Yongxiang Xia

摘要:

根据渗流模型,相互依赖的网络已被证明是极其脆弱的。Parshani et. Al进一步指出,网络间的相似性越大,它们对随机故障的鲁棒性就越强。我们的理解如何耦合模式的形状和影响级联故障的负载在相互依赖的网络是有限的,但对于现实世界中的相互依赖的网络系统的设计和优化是必不可少的。然而,这个问题在很大程度上尚未得到探讨。在本文中,我们解决这个问题,通过调查的鲁棒性相互依存ER随机图和BA无标度网络下的随机故障和故意攻击。研究发现,相互依赖的ER随机图在随机失效和蓄意攻击下都是鲁棒脆弱的。然而,相互依赖的BA无标度网络只在随机故障下是鲁棒的,但在故意攻击下是脆弱的。这些结果大大推进了我们对相互依赖网络鲁棒性的理解。

英文摘要:

Interdependent networks have been shown to be extremely vulnerable based on the percolation model. Parshani et. al further indicated that the more inter-similar networks are, the more robust they are to random failure. Our understanding of how coupling patterns shape and impact the cascading failures of loads in interdependent networks is limited, but is essential for the design and optimization of the real-world interdependent networked systems. This question, however, is largely unexplored. In this paper, we address this question by investigating the robustness of interdependent ER random graphs and BA scale-free networks under both random failure and intentional attack. It is found that interdependent ER random graphs are robust-yet-fragile under both random failures and intentional attack. Interdependent BA scale-free networks, however, are only robust-yet-fragile under random failure but fragile under intentional attack. These results advance our understanding of the robustness of interdependent networks significantly.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑