Su Zhen, Li Lixiang, Peng Haipeng, Kurths Jürgen, Xiao Jinghua, Yang Yixian
School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China.
Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications.
Sci Rep. 2014 Jun 24;4:5413. doi: 10.1038/srep05413.
The vulnerability to real-life networks against small initial attacks has been one of outstanding challenges in the study of interrelated networks. We study cascading failures in two interrelated networks S and B composed from dependency chains and connectivity links respectively. This work proposes a realistic model for cascading failures based on the redistribution of traffic flow. We study the Barabási-Albert networks (BA) and Erdős-Rényi graphs (ER) with such structure, and found that the efficiency sharply decreases with increasing percentages of the dependency nodes for removing a node randomly. Furthermore, we study the robustness of interrelated traffic networks, especially the subway and bus network in Beijing. By analyzing different attacking strategies, we uncover that the efficiency of the city traffic system has a non-equilibrium phase transition at low capacity of the networks. This explains why the pressure of the traffic overload is relaxed by singly increasing the number of small buses during rush hours. We also found that the increment of some buses may release traffic jam caused by removing a node of the bus network randomly if the damage is limited. However, the efficiencies to transfer people flow will sharper increase when the capacity of the subway network α(S) > α0.
现实网络在面对小规模初始攻击时的脆弱性一直是相互关联网络研究中的突出挑战之一。我们研究了分别由依赖链和连接链路组成的两个相互关联网络S和B中的级联故障。这项工作基于交通流的重新分配提出了一个级联故障的现实模型。我们研究了具有这种结构的巴拉巴西 - 阿尔伯特网络(BA)和厄多斯 - 雷尼图(ER),发现随着随机移除节点时依赖节点百分比的增加,效率急剧下降。此外,我们研究了相互关联的交通网络的鲁棒性,特别是北京的地铁和公交网络。通过分析不同的攻击策略,我们发现城市交通系统的效率在网络低容量时会发生非平衡相变。这解释了为什么在高峰时段单独增加小型公交车数量可以缓解交通过载的压力。我们还发现,如果损坏有限,增加一些公交车可能会缓解因随机移除公交网络中的一个节点而导致的交通堵塞。然而,当地铁网络容量α(S)>α0时,人员流动转移效率将急剧提高。