Study of Robustness in Functionally Identical Coupled Networks against Cascading Failures

Based on coupled networks, taking node load, capacity and load redistribution between two networks into consideration, we propose functionally identical coupled networks, which consist of two networks connected by interlinks. Functionally identical coupled networks are derived from the power grid of the United States, which consists of many independent grids. Many power transmission lines are planned to interconnect those grids and, therefore, the study of the robustness of functionally identical coupled networks becomes important. In this paper, we find that functionally identical coupled networks are more robust than single networks under random attack. By studying the effect of the broadness and average degree of the degree distribution on the robustness of the network, we find that a broader degree distribution and a higher average degree increase the robustness of functionally identical coupled networks under random failure. And SF-SF (two coupled scale-free networks) is more robust than ER-ER (two coupled random networks) or SF-ER (coupled random network and scale-free network). This research is useful to construct robust functionally identical coupled networks such as two cooperative power grids.

[1]  S. Buldyrev,et al.  Interdependent networks with identical degrees of mutually dependent nodes. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[3]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[4]  S. N. Dorogovtsev,et al.  Structure of growing networks with preferential linking. , 2000, Physical review letters.

[5]  Wei Li,et al.  Cascading Failures in Interdependent Lattice Networks: The Critical Role of the Length of Dependency Links , 2012, Physical review letters.

[6]  Hans J. Herrmann,et al.  Towards designing robust coupled networks , 2011, Scientific Reports.

[7]  B. Bollobás.  The evolution of random graphs , 1984 .

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

[9]  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.

[10]  Peng Zhang,et al.  Cascading failures in interconnected networks with dynamical redistribution of loads , 2015 .

[11]  Dirk Helbing,et al.  Transient dynamics increasing network vulnerability to cascading failures. , 2007, Physical review letters.

[12]  Amos Maritan,et al.  Size and form in efficient transportation networks , 1999, Nature.

[13]  Y. Moreno,et al.  Instability of scale-free networks under node-breaking avalanches , 2001 .

[14]  Béla Bollobás,et al.  Random Graphs , 1985 .

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

[16]  Zhoujun Li,et al.  Improving the Robustness of Complex Networks with Preserving Community Structure , 2015, PloS one.

[17]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[18]  Chen Jiang,et al.  Robustness of interdependent networks with different link patterns against cascading failures , 2014 .

[19]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[20]  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.

[21]  Jun Du,et al.  Invulnerability of scale-free network against critical node failures based on a renewed cascading failure model , 2015 .

[22]  Harry Eugene Stanley,et al.  The robustness of interdependent clustered networks , 2012, ArXiv.

[23]  Shiyong Zhang,et al.  Robustness of networks against cascading failures , 2010 .

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

[25]  Liang Zhang,et al.  Attack vulnerability of scale-free networks due to cascading failures , 2008 .

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

[27]  Fei Tan,et al.  The robust-yet-fragile nature of interdependent networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Yang Yang,et al.  Cascading Failures in Weighted Complex Networks of Transit Systems Based on Coupled Map Lattices , 2015 .