Robustness of interdependent networks with different link patterns against cascading failures

Physica A: Statistical Mechanics and its Applications

Volumn 393, Issue , 2014, Pages 535-541

  Wang, Jianwei ^a   Jiang, Chen ^a   Qian, Jianfei ^a  

^a NORTHEASTERN UNIVERSITY   (China)

Author keywords

Cascading failure; Interdependent network; Link pattern; Power grid; Robustness

Indexed keywords

FAILURE (MECHANICAL); ROBUSTNESS (CONTROL SYSTEMS);

ARTIFICIAL NETWORKS; CASCADING FAILURES; HIGH-DEGREE NODES; LINK PATTERNS; LOAD REDISTRIBUTION; MATCHING NETWORKS; NETWORK LINKS; POWER GRIDS;

ELECTRIC POWER TRANSMISSION NETWORKS;

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

References (48)

1. R. Albert, H. Jeong, and A.-L. Barabási Attack and error tolerance in complex networks Nature 406 2000 378 382
2. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin Resilience of the internet to random breakdowns Phys. Rev. Lett. 85 21 2000 4626 4628
3. D.S. Callaway, M.E.J. Newman, S.H. Strogatz, and D.J. Watts Network robustness and fragility: percolation on random graphs Phys. Rev. Lett. 85 25 2000 5468 5471
4. J. Wu, M. Barahona, Y.J. Tan, and H.Z. Deng Spectral measure of structural robustness in complex networks IEEE Trans. Syst. Man Cybern. A 41 6 2011 1244 1252
5. X.G. Wang, S.G. Guan, and C.H. Lai Protecting infrastructure networks from cost-based attacks New J. Phys. 11 2009 033006
6. M. Perc Evolution of cooperation on scale-free networks subject to error and attack New J. Phys. 11 2009 033027
7. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin Breakdown of the internet under intentional attack Phys. Rev. Lett. 86 16 2001 3682 3685
8. P. Holme, B.J. Kim, C.N. Yoon, and S.K. Han Attack vulnerability of complex networks Phys. Rev. E 65 5 2002 056109
9. A.E. Motter Cascade control and defense in complex networks Phys. Rev. Lett. 93 9 2004 098701
10. A.E. Motter, and Y.C. Lai Cascade-based attacks on complex networks Phys. Rev. E 66 6 2002 065102(R)
11. K.I. Goh, B. Hahng, and D. Kim Fluctuation-driven dynamics of the internet topology Phys. Rev. Lett. 88 10 2002 108701
12. R. Albert, I. Albert, and G.L. Nakarado Structural vulnerability of the North American power grid Phys. Rev. E 69 2004 025103(R)
13. V. Rosato, L. Issacharoff, F. Tiriticco, S. Meloni, S. Porcellinis, and R. Setola Modelling interdependent infrastructures using interacting dynamical models Int. J. Crit. Infrastructures 4 2008 63 79
14. L. Chang, and Z.G. Wu Performance and reliability of electrical power grids under cascading failures Int. J. Elec. Power 33 8 2011 1410 1419
15. J.W. Wang, and L.L. Rong Cascade-based attack vulnerability on the U.S. power grid Safety Sci. 47 10 2009 1332 1336
16. W.X. Wang, and G.R. Chen Universal robustness characteristic of weighted networks against cascading failure Phys. Rev. E 77 2008 026101
17. Z.X. Wu, G. Peng, W.X. Wang, S. Chan, and E.E.M. Wong Cascading failure spreading on weighted heterogeneous networks J. Stat. Mech. 2008 P05013
18. A. Ash, and D. Newth Optimizing complex networks for resilience against cascading failure Physica A 380 2007 673 683
19. M. Schäfer, J. Scholz, and M. Greiner Proactive robustness control of heterogeneously loaded networks Phys. Rev. Lett. 96 10 2006 108701
20. I. Simonsen, L. Buzna, K. Peters, S. Bornholdt, and D. Helbing Transient dynamics increasing network vulnerability to cascading failures Phys. Rev. Lett. 100 21 2008 218701
21. R. Yang, W.X. Wang, Y.C. Lai, and G.R. Chen Optimal weighting scheme for suppressing cascades and traffic congestion in complex networks Phys. Rev. E 79 2 2009 026112
22. B. Wang, and B.J. Kim A high-robustness and low-cost model for cascading failures Europhys. Lett. 78 4 2007 48001
23. L. Buzna, K. Peters, H. Ammoser, C. Kühnert, and D. Helbing Efficient response to cascading disaster spreading Phys. Rev. E 75 5 2007 056107
24. A.A. Moreira, J.S. Andrade Jr., H.J. Herrmann, and J.O. Indekeu How to make a fragile network robust and vice versa Phys. Rev. Lett. 102 1 2009 018701
25. L. Zhao, K. Park, and Y.C. Lai Attack vulnerability of scale-free networks due to cascading breakdown Phys. Rev. E 70 3 2004 035101(R)
26. L. Zhao, K. Park, Y.C. Lai, and N. Ye Tolerance of scale-free networks against attack-induced cascades Phys. Rev. E 72 2 2005 025104
27. J.W. Wang, and L.L. Rong Edge-based-attack induced cascading failures on scale-free networks Physica A 388 8 2009 1731 1737
28. J.W. Wang, and L.L. Rong Robustness of the western United States power grid under edge attack strategies due to cascading failures Safety Sci. 49 6 2011 807 812
29. P. Crucitti, V. Latora, and M. Marchiori Model for cascading failures in complex networks Phys. Rev. E 69 2004 045104
30. W.X. Wang, Y.C. Lai, and A. Dieter Cascading failures and the emergence of cooperation in evolutionary-game based models of social and economical networks Chaos 21 3 2011 033112
31. B. Mirzasoleiman, M. Babaei, M. Jalili, and M. Safari Cascaded failures in weighted networks Phys. Rev. E 84 2011 046114
32. J.W. Wang, L.L. Rong, L. Zhang, and Z.Z. Zhang Attack vulnerability of scale-free networks due to cascading failures Physica A 387 26 2008 6671 6678
33. 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
34. A. Vespignani The fragility of interdependency Nature 464 2010 984 985
35. S.V. Buldyrev, N.W. Shere, and G.A. Cwilich Interdependent networks with identical degrees of mutually dependent nodes Phys. Rev. E 83 2011 016112
36. R. Parshani, C. Rozenblat, D. Ietri, C. Ducruet, and S. Havlin Inter-similarity between coupled networks Europhys. Lett. 92 2010 68002
37. W. Cho, K.-I. Goh, I.-M. Kim, Correlated couplings and robustness of coupled networks, 2010. arXiv:1010.4971.
38. D. Zhou, H.E. Stanley, G. D'Agostino, and A. Scala Assortativity decreases the robustness of interdependent networks Phys. Rev. E 86 2012 066103
39. J. Gao, S.V. Buldyrev, H.E. Stanley, and S. Havlin Networks formed from interdependent networks Nat. Phys. 8 2012 40 48
40. C.D. Brummitt, R.M. D'souza, and E.A. Leicht Suppressing cascades of load in interdependent networks Proc. Natl. Acad. Sci. USA 2012 10.1073/pnas. 1110586109
41. J. Gao, S.V. Buldyrev, S. Havlin, and H.E. Stanley Robustness of a network of networks Phys. Rev. Lett. 107 19 2011 195701
42. R. Parshani, S.V. Buldyrev, and S. Havlin Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition Phys. Rev. Lett. 105 4 2010 048701
43. 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 3 2011 036116
44. X.Q. Huang, J.X. Gao, S.V. Buldyrev, S. havlin, and H.E. Stanley Robustness of interdependent networks under targeted attack Phys. Rev. E 83 6 2011 065101(R)
45. I. Hernandez-Fajardo, and L. Dueñs-Osorio Probabilistic study of cascading failures in complex interdependent lifeline systems Reliab. Eng. Syst. Saf. 111 2013 260 272
46. A.-L. Barabási, and R. Albert Emergence of scaling in random networks Science 286 5439 1999 509 512
47. P. Erdös, and A. Rényi On the evolution of random graphs Publ. Math. Inst. Hung. Acad. Sci. 5 1960 17 60
48. The raw data used in "Collective dynamics of 'small-world' networks" by D. J. Watts and S. H. Strogatz (Nature 1998) describing the U.S. power grid.