Improving interdependent networks robustness by adding connectivity links

Compared with a single and isolated network, interdependent networks have two types of links: connectivity link and dependency link. This paper aims to improve the robustness of interdependent networks by adding connectivity links. Firstly, interdependent networks failure model and four frequently used link addition strategies are briefly reviewed. Furthermore, by defining inter degree–degree difference, two novel link addition strategies are proposed. Finally, we verify the effectiveness of our proposed link addition strategies by comparing with the current link addition strategies in three different network models. The simulation results show that, given the number of added links, link allocation strategies have great effects on the robustness of interdependent networks, i.e., the double-network link allocation strategy is superior to single-network link allocation strategy. Link addition strategies proposed in this paper excel the current strategies, especially for BA interdependent networks. Moreover, our work can provide guidance on how to allocate limited resources to an existing interdependent networks system and optimize its topology to avoid the potential cascade failures.

[1]  Min Ouyang,et al.  Review on modeling and simulation of interdependent critical infrastructure systems , 2014, Reliab. Eng. Syst. Saf..

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

[3]  C. Ocampo‐Martinez,et al.  Application of predictive control strategies to the management of complex networks in the urban water cycle [Applications of Control] , 2013, IEEE Control Systems.

[4]  R. Linsker,et al.  Improving network robustness by edge modification , 2005 .

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

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

[7]  Dongchao Guo,et al.  ENHANCING NETWORK PERFORMANCE BY EDGE ADDITION , 2011 .

[8]  David J. Hill,et al.  An improved framework for power grid vulnerability analysis considering critical system features , 2014 .

[9]  Chen Hong,et al.  Improving the network robustness against cascading failures by adding links , 2013 .

[10]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[11]  Lucas Lacasa,et al.  Jamming transition in air transportation networks , 2009, 0907.1042.

[12]  Albert-László Barabási,et al.  Scale-Free Networks: A Decade and Beyond , 2009, Science.

[13]  J. S. Andrade,et al.  Avoiding catastrophic failure in correlated networks of networks , 2014, Nature Physics.

[14]  Steven J. Landry,et al.  A framework of enroute air traffic conflict detection and resolution through complex network analysis , 2011, Comput. Ind..

[15]  Arunabha Sen,et al.  Identification of K most vulnerable nodes in multi-layered network using a new model of interdependency , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[16]  Ma Tianlin,et al.  Non-monotonic increase of robustness with capacity tolerance in power grids , 2013 .

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

[18]  Sushmita Ruj,et al.  Analyzing Cascading Failures in Smart Grids under Random and Targeted Attacks , 2014, 2014 IEEE 28th International Conference on Advanced Information Networking and Applications.

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

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

[21]  Raissa M. D'Souza,et al.  Complex networks: A winning strategy , 2013 .

[22]  Qian Li,et al.  Optimal dynamic bandwidth allocation for complex networks , 2013 .

[23]  C. K. Michael Tse,et al.  Analysis of Communication Network Performance From a Complex Network Perspective , 2013, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[25]  Alessandro Vespignani,et al.  Complex networks: The fragility of interdependency , 2010, Nature.

[26]  Mary Luz Mouronte,et al.  On the robustness of Spanish telecommunication networks , 2010 .

[27]  Zhao Xu,et al.  A complex network based model for detecting isolated communities in water distribution networks. , 2013, Chaos.

[28]  My T. Thai,et al.  Detecting Critical Nodes in Interdependent Power Networks for Vulnerability Assessment , 2013, IEEE Transactions on Smart Grid.

[29]  Jian Yang,et al.  Robustness analysis of static routing on networks , 2013 .

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

[31]  Long Chen,et al.  Routing in scale-free networks based on expanding betweenness centrality , 2011 .

[32]  Roberta Terruggia,et al.  Unavailability of critical SCADA communication links interconnecting a power grid and a Telco network , 2010, Reliab. Eng. Syst. Saf..

[33]  Piet Van Mieghem,et al.  Algebraic connectivity optimization via link addition , 2008, BIONETICS.

[34]  Jie Shan,et al.  An exploratory analysis on the evolution of the US airport network , 2014 .

[35]  Zhao Yang Dong,et al.  Attack structural vulnerability of power grids: A hybrid approach based on complex networks , 2010 .

[36]  Daniel DeLaurentis,et al.  Impact of service network topology on air transportation efficiency , 2014 .

[37]  Zhe Zhang,et al.  An electrical betweenness approach for vulnerability assessment of power grids considering the capacity of generators and load , 2011 .

[38]  Mingyuan Zhang,et al.  Node vulnerability of water distribution networks under cascading failures , 2014, Reliab. Eng. Syst. Saf..

[39]  Cesar Ducruet,et al.  Inter-similarity between coupled networks , 2010, ArXiv.