A Cascading Invulnerability Analysis for Multi-Layered Networks

Abstract:

A cascading failure model for multi-layered networks is established using the Coupled Map Lattices (CML) method, the invulnerability of multi-layered network under random attacks and intentional attacks is investigated. The simulation results show that compared with isolated networks, multi-layered networks are more fragile and dont exhibit the invulnerability to suppress cascading failures under random attacks. Furthermore, we find that decreasing the inter-layer coupling strength or enhancing the inner-layer coupling strength can significantly improve the invulnerability of the multi-layered networks to resist cascading failures.

• Periodical: Advanced Materials Research (Volumes 846-847)
• Pages: 853-857
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.846-847.853
• Online since: November 2013
• Authors: Xing Zhao Peng*, Bi Yue Li, Hong Yao
• Keywords: Cascading Failure, Coupled Map Lattices, Invulnerability, Multi-Layered Network

References

[1] Watts D J, Strogatz S H. Collective dynamics of small-world, networks[J]. Nature, 1998, 393(6684): 440-442.

DOI: 10.1038/30918

[2] Barabási A L, Albert R. Emergence of scaling in random networks[J]. Science, 1999, 286(5439): 509-512.

DOI: 10.1126/science.286.5439.509

[3] A. E. Motter, Y. C. Lai. Cascade-based attacks on complex networks[J]. Phys. Rev. E, 2002, 66: 065102.

[4] Paolo Crucitti, Vito Latora, Massimo Marchiori. Model for cascading failures in complex networks[J]. Phys. Rev. E, 2004, 69: 045104(R).

DOI: 10.1103/physreve.69.045104

[5] Wang X F, Xu J. Cascading failures in coupled map lattices[J]. Physical Review E, 2004, 70: 056113.

[6] J. W. Wang. Modeling cascading failures in complex networks based on radiate circle[J]. Physica A, 2012, 391: 4004-4011.

DOI: 10.1016/j.physa.2012.02.006

[7] P. Holme, B. J. Kim, C. N. Yoon, S. K. Han. Attack vulnerability of complex networks[J]. Phys. Rev. E, 2002, 65(5): 056109.

[8] Jianwei Wang, Lili Rong, Liang Zhang, Zhongzhi Zhang. Attack vulnerability of Scale-free networks due to cascading failures[J]. Physica A, 2008, 387: 6671-6678.

DOI: 10.1016/j.physa.2008.08.037

[9] A. E. Motter. Cascade control and defense in complex networks[J]. Phys. Rev. Lett., 2004, 93: 098701.

[10] B. L. Dou, X. G. Wang, S. Y. Zhang. Robustness of networks against cascading failures[J]. Physica A, 2010, 389: 2310~2317.

DOI: 10.1016/j.physa.2010.02.002

[11] F. Li, B. Hu, P. Di. Optimization of dynamic invulnerability of scale-free networks based on limited resource model[J]. Systems Engineering and Electronics, 2012, 34(1): 175-178.

[12] S. V. Buldyrev, R. Parshani, G. Paul, H. E. Stanley, S. Havlin. Catastrophic cascade of failures in interdependent networks[J]. Nature, 2010, 464(7291): 1025–1028.

DOI: 10.1038/nature08932

[13] Wei Li, Amir Bashan, Sergey V. Buldyrev, H. Eugene Stanley and Shlomo Havlin. Cascading failures in interdependent lattice networks: the critical role of the length of dependency links[J]. Physical Review Letters, 108(2012): 228702.

DOI: 10.1103/physrevlett.108.228702

[14] Xuqing Huang, Shuai Shao, Huijuan Wang, Sergey V. Buldyrev, H. Eugene Stanley and Shlomo Havlin. The robustness of interdependent clustered networks[J]. EPL, 101(2013): 18002.

DOI: 10.1209/0295-5075/101/18002

[15] Charles D. Brummitt, Raissa M. D'Souza and E. A. Leicht. Suppressing cascades of load in interdependent networks[J]. PNAS, 2012: E680-E689.

[16] Fei TAN, Yongxiang Xia, Wenping Zhang and Xinyu Jin. Cascading failures of loads in interconnected networks under intentional attack[J]. EPL, 102(2013): 28009.

DOI: 10.1209/0295-5075/102/28009

[17] Xu J, Wang X F. Cascading failures in scale-free coupled map lattices[J]. Physica A, 2005, 349: 685-6932.

DOI: 10.1016/j.physa.2004.10.030

[18] Cui D, Gao Z Y, Zhao X M. Cascades with coupled map lattices in preferential attachment community networks[J]. Chinese Physics B, 2008, 17(5): 1703-1708.

DOI: 10.1088/1674-1056/17/5/028