Research PapersNo Access

Universal resilience patterns in cascading load model: More capacity is not always better

Jianwei Wang

School of Business Administration, Northeastern University, Shenyang 110819, P. R. China

E-mail Address: jwwang@mail.neu.edu.cn

Corresponding author.

Search for more papers by this author

Xue Wang

School of Business Administration, Northeastern University, Shenyang 110819, P. R. China

E-mail Address: 1484060802@qq.com

Search for more papers by this author

Lin Cai

School of Business Administration, Northeastern University, Shenyang 110819, P. R. China

E-mail Address: 522396588@qq.com

Search for more papers by this author

Chengzhang Ni

School of Business Administration, Northeastern University, Shenyang 110819, P. R. China

E-mail Address: 530086033@qq.com

Search for more papers by this author

Wei Xie

School of Business Administration, Northeastern University, Shenyang 110819, P. R. China

E-mail Address: 577394812@qq.com

Search for more papers by this author

, and

Bo Xu

School of Business Administration, Northeastern University, Shenyang 110819, P. R. China

E-mail Address: xub@mail.neu.edu.com

Search for more papers by this author

https://doi.org/10.1142/S0129183117500413Cited by:0 (Source: Crossref)

Abstract

We study the problem of universal resilience patterns in complex networks against cascading failures. We revise the classical betweenness method and overcome its limitation of quantifying the load in cascading model. Considering that the generated load by all nodes should be equal to the transported one by all edges in the whole network, we propose a new method to quantify the load on an edge and construct a simple cascading model. By attacking the edge with the highest load, we show that, if the flow between two nodes is transported along the shortest paths between them, then the resilience of some networks against cascading failures inversely decreases with the enhancement of the capacity of every edge, i.e. the more capacity is not always better. We also observe the abnormal fluctuation of the additional load that exceeds the capacity of each edge. By a simple graph, we analyze the propagation of cascading failures step by step, and give a reasonable explanation of the abnormal fluctuation of cascading dynamics.

Keywords:

PACS Nos.: 89.75.Hc, 89.75.

-

$-$ k, 89.75.Fb

You currently do not have access to the full text article.
Recommend the journal to your library today!

References

1. R. Albert, H. Jeong and A.-L. Barabási, Nature 406, 378 (2000). Web of Science, ADS, Google Scholar
2. D. S. Callaway, M. E. J. Newman, S. H. Strogatz and D. J. Watts, Phys. Rev. Lett. 85, 5468 (2000). Web of Science, ADS, Google Scholar
3. R. Albert, I. Albert and G. L. Nakarado, Phys. Rev. E 69, 025103 (2004). Web of Science, ADS, Google Scholar
4. V. S. Ricard, R. C. Martí, C. M. Bernat and V. Sergi, Phys. Rev. E 77, 026102 (2008). Web of Science, Google Scholar
5. P. Holme, B. J. Kim, C. N. Yoon and S. K. Han, Phys. Rev. E 65, 056109 (2002). Web of Science, ADS, Google Scholar
6. C. Hong, X. B. Cao, W. B. Du and J. Zhang, Phys. Scr. 87, 055801 (2013). Web of Science, ADS, Google Scholar
7. Y. Gao, W. B. Du and G. Yan, Sci. Rep. 5, 9295 (2015). Web of Science, ADS, Google Scholar
8. X. B. Cao, C. Hong, W. B. Du and J. Zhang, Chaos Soliton Fractals 57, 35 (2013). Web of Science, ADS, Google Scholar
9. N. A. Salim, M. M. Othman, I. Musirin, M. S. Serwan and S. Busan, Reliab. Eng. Syst. Safe. 157, 113 (2017). Web of Science, Google Scholar
10. B. C. Wu, A. P. Tang and J. Wu, Reliab. Eng. Syst. Safe. 147, 1 (2016). Web of Science, Google Scholar
11. L. Tang, K. Jing, J. He and H. E. Stanley, Physica A 459, 129 (2016). Web of Science, ADS, Google Scholar
12. L. Tang, K. Jing, J. He and H. E. Stanley, Physica A 443, 58 (2016). Web of Science, ADS, Google Scholar
13. S. P. Zhang, Z. G. Huang, J. Q. Dong, D. Eisenberg, T. P. Seager and Y. C. Lai, New J. Phys. 17, 063029 (2015). Web of Science, Google Scholar
14. J. W. Wang and L. L. Rong, Safety Sci. 47, 1332 (2009). Web of Science, Google Scholar
15. S. Pahwa, C. Scoglio and A. Scala, Sci. Rep. 4, 3694 (2014). Web of Science, ADS, Google Scholar
16. J. W. Wang and L. L. Rong, Safety. Sci. 49, 807 (2011). Web of Science, Google Scholar
17. J. J. Wu, H. J. Sun and Z. Y. Gao, Physica A 386, 407 (2007). Web of Science, ADS, Google Scholar
18. K. I. Goh, B. Hahng and D. Kim, Phys. Rev. Lett. 88, 108701 (2002). Web of Science, ADS, Google Scholar
19. W. X. Wang and G. R. Chen, Phys. Rev. E 77, 026101 (2008). Web of Science, ADS, Google Scholar
20. Z. X. Wu, G. Peng, W. X. Wang, S. Chan and E. E. M. Wong, J. Stat. Mech. 2008(5), P05013, (2008). Web of Science, Google Scholar
21. B. Mirzasoleiman, M. Babaei, M. Jalili and M. Safari, Phys. Rev. E 84, 046114 (2011). Web of Science, ADS, Google Scholar
22. Z. J. Bao, Y. J. Cao, L. J. Ding, Z. X. Han and G. Z. Wang, Phys. Lett. A 372, 5778 (2008). Web of Science, ADS, Google Scholar
23. J. W. Wang, Physica A 391, 4004 (2012). Web of Science, ADS, Google Scholar
24. P. Crucitti, V. Latora and M. Marchiori, Phys. Rev. E 69, 045104 (2004). Web of Science, ADS, Google Scholar
25. J. W. Wang and L. L. Rong, Acta Phys. Sin. 58, 3714 (2009). Web of Science, Google Scholar
26. J. W. Wang, E. H. Sun, B. Xu, P. Li and C. Z. Ni, Chaos Soliton Fractals 91, 695 (2016). Web of Science, ADS, Google Scholar
27. J. W. Wang, B. Xu and Y. D. Wu, Sci. Rep. 5, 013939 (2015). Web of Science, ADS, Google Scholar
28. A. Ash and D. Newth, Physica A 380, 673 (2007). Web of Science, ADS, Google Scholar
29. B. Wang and B. J. Kim, Europhys. Lett. 78, 48001 (2007). ADS, Google Scholar
30. A. E. Motter, Phys. Rev. Lett. 93, 098701 (2004). Web of Science, ADS, Google Scholar
31. D. Q. Li, B. W. Fu, Y. P. Wang, G. Q. Lu, Y. Berezin, H. E. Stanley and S. Havlin, Proc. Natl. Acad. Sci. USA. 12, 669 (2015). Web of Science, ADS, Google Scholar
32. D. Q. Li, Y. N. Jiang, R. Kang and S. Havlin, Sci. Rep. 4, 538 (2014). Google Scholar
33. J. W. Wang, Nonlinear Dyn. 70, 1959 (2012). Web of Science, Google Scholar
34. J. W. Wang, Physica A 392, 2257 (2013). Web of Science, ADS, Google Scholar
35. J. W. Wang, Int. J. Mod. Phys. C 23, 1250075 (2012). Link, Web of Science, ADS, Google Scholar
36. B. Ouyang, X. Y. Jin, Y. X. Xia, L. R. Jiang and D. P. Wu, Europhys. Lett. 106, 28005 (2014). ADS, Google Scholar
37. J. W. Wang, Y. D. Wu and Y. Li, Int. J. Mod. Phys. C 26, 1550030 (2015). Link, Web of Science, ADS, Google Scholar
38. L. Zhao, K. Park and Y. C. Lai, Phys. Rev. E 70, 035101(R) (2004). Web of Science, ADS, Google Scholar
39. L. Zhao, K. Park, Y. C. Lai and N. Ye, Phys. Rev. E 72, 025104 (2005). Web of Science, ADS, Google Scholar
40. S. Shao, X. Q. Huang, H. E. Stanley and S. Havlin, New J. Phys. 17, 023049 (2015). Web of Science, Google Scholar
41. J. W. Wang, C. Zhang, Y. Huang and C. Xin, Nonlinear Dyn. 78, 37 (2014). Web of Science, Google Scholar
42. J. W. Wang, L. L. Rong, L. Zhang and Z. Z. Zhang, Physica A 387, 6671 (2008). Web of Science, ADS, Google Scholar
43. A. A. Moreira, J. S. Andrade Jr, H. J. Herrmann and J. O. Indekeu, Phys. Rev. Lett. 102, 018701 (2009). Web of Science, ADS, Google Scholar
44. S. D. Li, L. X. Li, Y. X. Yang and Q. Luo, Nonlinear Dyn. 69, 837 (2012). Web of Science, Google Scholar
45. J. Lorenz, S. Battiston and F. Schweitzer, Eur. Phys. J. B 71, 441 (2012). Web of Science, ADS, Google Scholar
46. C. J. Tessone, A. Garas, B. Guerra and F. Schweitzer, J. Stat. Mech. 151, 765 (2013). Google Scholar
47. N. Azimi-Tafreshi, J. Gómez-Gardeńes and S. N. Dorogovtsev, Phys. Rev. E 90, 032816 (2014). Web of Science, ADS, Google Scholar
48. K. M. Lee, C. D. Brummitt and K.-I. Goh, Phys. Rev. E 90, 062816 (2014). Web of Science, ADS, Google Scholar
49. A. Vespignani, Nature 464, 984 (2010). Web of Science, ADS, Google Scholar
50. S. V. Buldyrev, R. Parshani, G. Paul, H. E. Stanley and S. Havlin, Nature 464, 1025 (2010). Web of Science, ADS, Google Scholar
51. X. P. Ji, B. Wang, D. C. Liu, G. Chen, F. Tang, D. Q. Wei and L. Tu, Physica A 444, 9 (2016). Web of Science, ADS, Google Scholar
52. G. G. Dong, J. X. Gao, L. X. Tian, R. J. Du and Y. H. He, Phys. Rev. E 85, 016112 (2012). Web of Science, ADS, Google Scholar
53. G. G. Dong, L. X. Tian, D. Zhou, J. Xiao and H. E. Stanley, Europhys. Lett. 102, 68004 (2013). ADS, Google Scholar
54. J. Jiang, W. Li and X. Cai, Physica A 410, 573 (2014). Web of Science, ADS, Google Scholar
55. D. Zhou, A. Bashan, R. Cohen, Y. Berezin, N. Shnerb and S. Havlin, Phys. Rev. E 90, 012803 (2014). Web of Science, ADS, Google Scholar
56. R. Parshani, S. V. Buldyrev and S. Havlin, Phys. Rev. Lett. 105, 048701 (2010). Web of Science, ADS, Google Scholar
57. J. X. Gao, S. V. Buldyrev, S. Havlin and H. E. Stanley, Phys. Rev. E 85, 066134 (2012). Web of Science, ADS, Google Scholar
58. W. Li, A. Bashan, S. V. Buldyrev, H. E. Stanley and S. Havlin, Phys. Rev. Lett. 108, 228702 (2012). Web of Science, ADS, Google Scholar
59. P. Zhang, B. S. Cheng, Z. Zhao, D. Q. Li, G. Q. Lu, Y. P. Wang and J. G. Xiao, Europhys. Lett. 103, 68005 (2013). ADS, Google Scholar
60. J. Gao, S. V. Buldyrev, S. Havlin and H. E. Stanley, Phys. Rev. Lett. 107, 195701 (2011). Web of Science, ADS, Google Scholar
61. J. W. Wang, C. Jiang and J. F. Qian, Physica A 393, 535 (2014). Web of Science, ADS, Google Scholar
62. A.-L. Barabási and R. Albert, Science 286, 509 (1999). Web of Science, ADS, Google Scholar
63. D. J. Watts and S. H. Strogatz, Nature 393, 440 (1998). Web of Science, ADS, Google Scholar