Measuring cascade effects in interdependent networks by using effective graph resistance

Understanding the correlation between the underlie network structure and overlay cascade effects in the interdependent networks is one of major challenges in complex network studies. There are some existing metrics that can be used to measure the cascades. However, different metrics such as average node degree interpret different characteristic of network topological structure, especially less metrics have been identified to effectively measure the cascading performance in the interdependent networks. In this paper, we propose to use a combined Laplacian matrix to model the interdependent networks and their interconnectivity, and then use its effective resistance metric as an indicator to its cascading behavior. Moreover, we have conducted extensive comparative studies among different metrics such as average node degree, and the proposed effective resistance. We have found that the effective resistance metric can describe more accurate and finer characteristics of topological structure of the interdependent networks than average node degree which is widely adapted by the existing research studies for measuring the cascading performance in the interdependent networks.

[1]  Tang,et al.  Self-Organized Criticality: An Explanation of 1/f Noise , 2011 .

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

[3]  M. Randic,et al.  Resistance distance , 1993 .

[4]  Huijuan Wang,et al.  Algebraic Connectivity of Interdependent Networks , 2014 .

[5]  C.W. Taylor,et al.  The anatomy of a power grid blackout - Root causes and dynamics of recent major blackouts , 2006, IEEE Power and Energy Magazine.

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

[7]  Jean-Claude Laprie,et al.  Modelling Interdependencies Between the Electricity and Information Infrastructures , 2007, SAFECOMP.

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

[9]  D. Turcotte,et al.  Self-organized criticality , 1999 .

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

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

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

[13]  F. Spieksma,et al.  Effective graph resistance , 2011 .

[14]  Caterina M. Scoglio,et al.  Optimizing algebraic connectivity by edge rewiring , 2013, Appl. Math. Comput..

[15]  I. Kamwa,et al.  Causes of the 2003 major grid blackouts in North America and Europe, and recommended means to improve system dynamic performance , 2005, IEEE Transactions on Power Systems.

[16]  Junshan Zhang,et al.  Optimal Allocation of Interconnecting Links in Cyber-Physical Systems: Interdependence, Cascading Failures, and Robustness , 2012, IEEE Transactions on Parallel and Distributed Systems.

[17]  Hamid Sharif,et al.  A Survey on Smart Grid Communication Infrastructures: Motivations, Requirements and Challenges , 2013, IEEE Communications Surveys & Tutorials.

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

[19]  Harry Eugene Stanley,et al.  Cascade of failures in coupled network systems with multiple support-dependent relations , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Robert E. Kooij,et al.  Graph measures and network robustness , 2013, ArXiv.