Robustness of Interrelated Traffic Networks to Cascading Failures

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.

[1]  Jung Yeol Kim,et al.  Correlated multiplexity and connectivity of multiplex random networks , 2011, 1111.0107.

[2]  Haipeng Peng,et al.  Models and synchronization of time-delayed complex dynamical networks with multi-links based on adaptive control , 2010 .

[3]  S. Havlin,et al.  Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition. , 2010, Physical review letters.

[4]  Massimo Marchiori,et al.  Model for cascading failures in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[6]  Michael T. Gastner,et al.  Price of anarchy in transportation networks: efficiency and optimality control. , 2007, Physical review letters.

[7]  Harry Eugene Stanley,et al.  Assortativity Decreases the Robustness of Interdependent Networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Hans J. Herrmann,et al.  Mitigation of malicious attacks on networks , 2011, Proceedings of the National Academy of Sciences.

[9]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[10]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[11]  Conrado J. Pérez Vicente,et al.  Diffusion dynamics on multiplex networks , 2012, Physical review letters.

[12]  Haipeng Peng,et al.  Improving resource utilization in hierarchy network by optimizing topological structure , 2012 .

[13]  M Barthelemy,et al.  Transport on coupled spatial networks. , 2012, Physical review letters.

[14]  A. Barabasi,et al.  The network takeover , 2011, Nature Physics.

[15]  Reuven Cohen,et al.  Percolation in Interdependent and Interconnected Networks: Abrupt Change from Second to First Order Transition , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Harry Eugene Stanley,et al.  Robustness of a Network of Networks , 2010, Physical review letters.

[17]  H. Stanley,et al.  Networks formed from interdependent networks , 2011, Nature Physics.

[18]  Massimiliano Zanin,et al.  Emergence of network features from multiplexity , 2012, Scientific Reports.

[19]  H E Stanley,et al.  Towards design principles for optimal transport networks. , 2010, Physical review letters.

[20]  Amir Bashan,et al.  Percolation in networks composed of connectivity and dependency links , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Fei Tan,et al.  Cascading failures of loads in interconnected networks under intentional attack , 2013 .

[22]  Harry Eugene Stanley,et al.  Robustness of interdependent networks under targeted attack , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  K. Goh,et al.  Universal behavior of load distribution in scale-free networks. , 2001, Physical review letters.

[24]  M. Dickinson,et al.  Social structures depend on innate determinants and chemosensory processing in Drosophila , 2012, Proceedings of the National Academy of Sciences.

[25]  G. Szabó,et al.  Evolutionary games on graphs , 2006, cond-mat/0607344.

[26]  Sergey V. Buldyrev,et al.  Critical effect of dependency groups on the function of networks , 2010, Proceedings of the National Academy of Sciences.

[27]  E A Leicht,et al.  Suppressing cascades of load in interdependent networks , 2011, Proceedings of the National Academy of Sciences.

[28]  K-I Goh,et al.  Multiplexity-facilitated cascades in networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  S. Havlin,et al.  Robustness of a network formed by n interdependent networks with a one-to-one correspondence of dependent nodes. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.