Improving interdependent networks robustness by adding connectivity links

Physica A: Statistical Mechanics and its Applications

Volumn 444, Issue , 2016, Pages 9-19

  Ji, Xingpei ^a   Wang, Bo ^a   Liu, Dichen ^a   Chen, Guo ^b   Tang, Fei ^a   Wei, Daqian ^a   Tu, Lian ^a  

^a WUHAN UNIVERSITY   (China)

^b UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Cascading failures; Interdependency; Interdependent networks; Link addition strategy; Robustness

Indexed keywords

ROBUSTNESS (CONTROL SYSTEMS);

ALLOCATION STRATEGY; CASCADE FAILURE; CASCADING FAILURES; INTERDEPENDENCY; ISOLATED NETWORKS; LINK ADDITION STRATEGY; PROVIDE GUIDANCES; SINGLE NETWORKS;

PHYSICS;

EID: 84945423499     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2015.10.010     Document Type: Article

References (41)

1. D.J. Watts, and S.H. Strogatz Collective dynamics of small-world networks Nature 393 1998 440 442
2. A.L. Barabási, and R. Albert Emergence of scaling in random networks Science 286 1999 509 512
3. R. Albert, and A.L. Barabási Statistical mechanics of complex networks Rev. Modern Phys. 74 1 2002 47 97
4. A.L. Barabási Scale-free networks: A decade and beyond Science 325 2009 412 413
5. R.M. D'Souza Complex networks: a winning strategy Nat. Phys. 9 2013 212 213
6. Y.Y. Dai, G. Chen, Z.Y. Dong, Y.S. Xue, D.J. Hill, and Y. Zhao An improved framework for power grid vulnerability analysis considering critical system features Physica A 395 2014 405 415
7. T.L. Ma, J.X. Yao, C. Qi, H.L. Zhu, and Y.S. Sun Non-monotonic increase of robustness with capacity tolerance in power grids Physica A 392 2013 5516 5524
8. K. Wang, B.H. Zhang, Z. Zhang, X.G. Yin, and B. Wang An electrical betweenness approach for vulnerability assessment of power grids considering the capacity of generators and load Physica A 390 2011 4692 4701
9. G. Chen, Z.Y. Dong, D.J. Hill, G.H. Zhang, and K.Q. Hua Attack structural vulnerability of power grids: A hybrid approach based on complex networks Physica A 389 2010 595 603
10. J.J. Wu, C.K. Tse, F.C.M. Lau, and I.W.H. Ho Analysis of communication network performance froma complex network perspective IEEE Trans. Circuits Syst. I. Regul. Pap. 60 2013 3303 3316
11. J.P. Cárdenas, M.L. Mouronte, L.G. Moyano, M.L. Vargas, and R.M. Benito On the robustness of Spanish telecommunication networks Physica A 389 2010 4209 4216
12. C.L. Pu, J. Yang, W.J. Pei, Y.T. Tao, and S.H. Lan Robustness analysis of static routing on networks Physica A 392 2013 3293 3300
13. X.W. Chen, S.J. Landry, and S.Y. Nof A framework of enroute air traffic conflict detection and resolution through complex network analysis Comput. Ind. 62 2011 787 794
14. L. Lacasa, M. Cea, and M. Zanin Jamming transition in air transportation networks Physica A 388 2009 3948 3954
15. T. Kotegawa, D. Fry, D. DeLaurentis, and E. Puchaty Impact of service network topology on air transportation efficiency Transp. Res. C 40 2014 231 250
16. Q. Shuang, M.Y. Zhang, and Y.B. Yuan Node vulnerability of water distribution networks under cascading failures Reliab. Eng. Syst. Saf. 124 2014 132 141
17. Z.Y. Jiang, M.G. Liang, Q. Li, and D.C. Guo Optimal dynamic bandwidth allocation for complex networks Physica A 392 2013 1256 1262
18. T. Jia, K. Qin, and J. Shan An exploratory analysis on the evolution of the US airport network Physica A 413 2014 266 279
19. N. Sheng, Y.W. Jia, Z. Xu, S.L. Ho, and C.W. Kan A complex network based model for detecting isolated communities in water distribution networks Chaos 23 2013 043102
20. C. Ocampo-Martinez, V. Puig, G. Cembrano, and J. Quevedo Application of predictive control strategies to the management of complex networks in the urban water cycle IEEE Control Syst. Mag. 33 2013 15 41
21. M. Ouyang Review on modeling and simulation of interdependent critical infrastructure systems Reliab. Eng. Syst. Saf. 121 2014 43 60
22. A. Vespignani Complex networks: The fragility of interdependency Nature 464 2010 984 985
23. A. Bobbio, G. Bonanni, E. Ciancamerla, R. Clemente, A. Iacomini, M. Minichino, A. Scarlatti, R. Terruggia, and E. Zendri Unavailability of critical SCADA communication links interconnecting a power grid and a Telco network Reliab. Eng. Syst. Saf. 95 2010 1345 1357
24. S.V. Buldyrev, R. Parshani, G. Paul, H.E. Stanley, and S. Havlin Catastrophic cascade of failures in interdependent networks Nature 464 2010 1025 1028
25. S. Ruj, and A. Pal Analyzing cascading failures in smart grids under random and targeted attacks arXiv:1402.6809
26. R.R. Liu, C.X. Jia, J.L. Zhang, and B.H. Wang Robustness of interdependent networks under several intentional attack strategies J. Shanghai Univ. 3 2012 235 239
27. D.T. Nguyen, Y. Shen, and M.T. Thai Detecting critical nodes in interdependent power networks for vulnerability assessment IEEE Trans. Smart Grid 4 2013 151 159
28. A. Sen, et al. Identification of K most vulnerable nodes in multi-layered network using a new model of interdependency, in: Proceedings of IEEE Conference on Computer Communications Workshops, Toronto, April 2014.
29. J. Shao, S.V. Buldyrev, S. Havlin, and H.E. Stanley Cascade of failures in coupled network systems with multiple support-dependence relations Phys. Rev. E 83 2011 036116
30. C.M. Schneider, N. Yazdani, N.A.M. Araújo, S. Havlin, and H.J. Herrmann Towards designing robust coupled networks Sci. Rep. 3 2013 01969
31. R. Parshani, C. Rozenblat, D. Ietri, C. Ducruet, and S. Havlin Inter-similarity between coupled networks Europhys. Lett. 92 2010 68002
32. O. Yagan, D.J. Qian, J.S. Zhang, and D. Cochran Optimal allocation of interconnecting links in cyber-physical systems: Interdependence, cascading failures, and robustness IEEE Trans. Parallel Distrib. 23 2012 1708 1720
33. S.D.S. Reis, Y. Hu, A. Babino, J.S. Andrade Jr., S. Canals, M. Sigman, and H.A. Makse Avoiding catastrophic failure in correlated networks of networks Nat. Phys. 10 2014 762 767
34. D. Zhou, E. Stanley, G.D. Agostino, and A. Scala Assortativity decreases the robustness of interdependent networks Phys. Rev. E 86 2012 066103
35. X.B. Cao, C. Hong, W.B. Du, and J. Zhang Improving the network robustness against cascading failures by adding links Chaos Solitons Fractals 57 2013 35 40
36. Z.Y. Jiang, M.G. Liang, S. Zhang, S.J. Wang, and D.C. Guo Enhancing network performance by edge addition Internat. J. Modern Phys. C 22 2011 1211 1226
37. A. Beygelzimer, G. Grinstein, R. Linsker, and I. Rish Improving network robustness by edge modification Physica A 357 2005 593 612
38. A. Sydney, C. Scoglio, and D. Gruenbacher Optimizing algebraic connectivity by edge rewiring Appl. Math. Comput. 219 2013 5465 5479
39. P.V. Marsden Network Centrality, Measures of, International Encyclopedia of the Social & Behavioral Sciences second ed. 2015 532 539
40. Z.H. Guan, L. Chen, and T.H. Qian Routing in scale-free networks based on expanding betweenness centrality Physica A 390 2011 1131 1138
41. H. Wang, P. Van Mieghem, Algebraic connectivity optimization via link addition, in: Proceedings of the 3rd ICST International Conference on Bio-Inspired Models of Network, Information and Computing Systems, BIONETICS, Hyogo, Japan, 2008.