Search

Article

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

Analysis of cascading dynamics in complex networks with an emergency recovery mechanism

Li Zhao Guo Yan-Hui Xu Guo-Ai Hu Zheng-Ming

Citation:

Analysis of cascading dynamics in complex networks with an emergency recovery mechanism

Li Zhao, Guo Yan-Hui, Xu Guo-Ai, Hu Zheng-Ming
PDF
Get Citation

(PLEASE TRANSLATE TO ENGLISH

BY GOOGLE TRANSLATE IF NEEDED.)

  • A model of cascading failures in complex networks with an emergency recovery mechanism is proposed in this paper, and the cascading dynamics is investigated by running the proposed model on nearest-neighbor coupled network, Erdos-Renyi random graph network, Watts-Strogatz small-world network and Barabasi-Albert scale-free network respectively. New concepts in emergency recovery mechanism and the efficiency of networks are defined. And the effects of the parameters on the network efficiency and failure rate are investigated. Results demonstrate that the increase of the emergency recovery probability would reduce the network efficiency decreasing speed and the failure rate growing speed, and also improve the resilience of the network. And the greater the load capacity of the nodes in the network, the slower the speeds of network efficiency reducing and failure rate growing. Meanwhile, with the decrease of the overload node failure probability, the reducing speed of network efficiency and the growing speed of failure rate would reduce gradually. Furthermore, the changes of the network efficiency and failure rate during the process of cascading failures in different network topologies are analyzed. It is found that the rise of the heterogeneity of degree distribution increases the reducing speed of network efficiency and the growing speed of failure rate. All these results can help analyze the cascading dynamics in complex networks with an emergency recovery mechanism, and may provide a guidance for the controling of cascading failures and protecting against them in real-life complex networks.
    • Funds: Project supported by the National Natural Science Foundation of China (Grant Nos. 60970135, 61170282), the Specialized Research Fund for the Doctoral Program of Higher Education of China (Grant No. 20120005110017), the Science Foundation for the Excellent Youth Scholars of Ministry of Education of China (Grant No. 2013RC0312), and the National Key Technology Research and Development Program of the Ministry of Science and Technology of China (Grant No. 2012BAH06B02).
    [1]

    Wang J W, Rong L L 2009 Physica A 388 1289

    [2]
    [3]

    Heide D, Schafer M, Greiner M 2008 Phys. Rev. E 77 056103

    [4]
    [5]

    Bao Z J, Gao Y J, Ding L J, Wang G Z, Han Z X 2008 Physica A 387 5922

    [6]
    [7]
    [8]

    Simonsen I, Buzna L, Peters K, Bornholdt S, Helbing D 2008 Phys. Rev. Lett. 100 218701

    [9]

    Li P, Wang B H, Sun H, Gao P, Zhou T 2008 Eur. Phys. J. B 62 1

    [10]
    [11]

    Bao Z J, Cao Y J, Ding L J, Han Z X, Wang G Z 2008 Phys. Lett. A 372 5778

    [12]
    [13]

    Wang X F, Xu J 2004 Phys. Rev. E 70 056113

    [14]
    [15]

    Kinney R, Crucitti P, Albert R, Latora V 2005 Eur. Phys. J. B 46 101

    [16]
    [17]
    [18]

    Crucitti P, Latora V, Marchiori M 2004 Phys. Rev. E 69 045104

    [19]
    [20]

    Zhao L, Park K, Lai Y C 2004 Phys. Rev. E 70 035101

    [21]

    Goh K I, Kahng B, Kim D 2002 Phys. Rev. Lett. 88 108701

    [22]
    [23]
    [24]

    Zhao L, Park K, Lai Y C, Ye N 2005 Phys. Rev. E 72 025104

    [25]
    [26]

    Wu J J, Gao Z Y, Sun H J 2007 Physica A 378 505

    [27]
    [28]

    Motter A E, Lai Y C 2002 Phys. Rev. E 66 065102

    [29]

    Goh K I, Lee D S, Kahng B, Kim D 2003 Phys. Rev. Lett. 91 148701

    [30]
    [31]

    Moreno Y, Gomez J B, Pacheco A F 2002 Europhys. Lett. 58 630

    [32]
    [33]

    Wang W X, Chen G R 2008 Phys. Rev. E 77 026101

    [34]
    [35]

    Motter A E 2004 Phys. Rev. Lett. 93 098701

    [36]
    [37]

    Zhao H, Gao Z Y 2007 Eur. Phys. J. B 57 95

    [38]
    [39]

    Sun H J, Zhao H, Wu J J 2008 Physica A 387 6431

    [40]
    [41]

    Ash A, Newth D 2007 Physica A 380 673

    [42]
    [43]
    [44]

    Wang J W, Rong L L 2009 Physica A 388 1731

    [45]

    Latora V, Marchiori M 2001 Phys. Rev. Lett. 87 198701

    [46]
    [47]
    [48]

    Li Y, Lv L, Luan L 2009 Acta Phys. Sin. 58 4463 (in Chinese) [李岩, 吕翎, 栾玲 2009 物理学报 58 4463]

    [49]

    Xu Q X, Xu X J 2009 Chin. Phys. B 18 933

    [50]
    [51]
    [52]

    Li T, Pei W J, Wang S P 2009 Acta Phys. Sin. 58 5903 (in Chinese) [李涛, 裴文江, 王少平 2009 物理学报 58 5903]

    [53]
    [54]

    Chen H L, Liu Z X, Chen Z Q, Yuan Z Z 2009 Acta Phys. Sin. 58 6068 (in Chinese) [陈华良, 刘忠信, 陈增强, 袁著祉 2009 物理学报 58 6068]

    [55]

    Tian L, Di Z R, Yao H 2011 Acta Phys. Sin. 60 028901 (in Chinese) [田柳, 狄增如, 姚虹 2011 物理学报 60 028901]

    [56]
    [57]

    Wang J, Liu Y H, Zhu J Q, Jiao Y 2008 J Zhejiang Univ Sci A 9 101331

    [58]
    [59]

    Barabsi A L, Bonabeau E 2003 Scientific American 5 50

    [60]
    [61]

    Newman M E J 2003 SIAM Review 45 167

    [62]
    [63]

    Erdos P, Rnyi A 1960 Publ. Math. Inst. Hung. Acad. Sci. 5 17

    [64]
    [65]
    [66]

    Watts D J, Strogatz S H 1998 Nature 393 409

    [67]

    Barabsi A L, Albert R 1999 Science 286 509

    [68]
    [69]

    Li Z, Xu G A, Ban X F, Zhang Y, Hu Z M 2013 Acta Phys. Sin. 62 200203 (in Chinese) [李钊, 徐国爱, 班晓芳, 张毅, 胡正名 2013 物理学报 62 200203]

    [70]
  • [1]

    Wang J W, Rong L L 2009 Physica A 388 1289

    [2]
    [3]

    Heide D, Schafer M, Greiner M 2008 Phys. Rev. E 77 056103

    [4]
    [5]

    Bao Z J, Gao Y J, Ding L J, Wang G Z, Han Z X 2008 Physica A 387 5922

    [6]
    [7]
    [8]

    Simonsen I, Buzna L, Peters K, Bornholdt S, Helbing D 2008 Phys. Rev. Lett. 100 218701

    [9]

    Li P, Wang B H, Sun H, Gao P, Zhou T 2008 Eur. Phys. J. B 62 1

    [10]
    [11]

    Bao Z J, Cao Y J, Ding L J, Han Z X, Wang G Z 2008 Phys. Lett. A 372 5778

    [12]
    [13]

    Wang X F, Xu J 2004 Phys. Rev. E 70 056113

    [14]
    [15]

    Kinney R, Crucitti P, Albert R, Latora V 2005 Eur. Phys. J. B 46 101

    [16]
    [17]
    [18]

    Crucitti P, Latora V, Marchiori M 2004 Phys. Rev. E 69 045104

    [19]
    [20]

    Zhao L, Park K, Lai Y C 2004 Phys. Rev. E 70 035101

    [21]

    Goh K I, Kahng B, Kim D 2002 Phys. Rev. Lett. 88 108701

    [22]
    [23]
    [24]

    Zhao L, Park K, Lai Y C, Ye N 2005 Phys. Rev. E 72 025104

    [25]
    [26]

    Wu J J, Gao Z Y, Sun H J 2007 Physica A 378 505

    [27]
    [28]

    Motter A E, Lai Y C 2002 Phys. Rev. E 66 065102

    [29]

    Goh K I, Lee D S, Kahng B, Kim D 2003 Phys. Rev. Lett. 91 148701

    [30]
    [31]

    Moreno Y, Gomez J B, Pacheco A F 2002 Europhys. Lett. 58 630

    [32]
    [33]

    Wang W X, Chen G R 2008 Phys. Rev. E 77 026101

    [34]
    [35]

    Motter A E 2004 Phys. Rev. Lett. 93 098701

    [36]
    [37]

    Zhao H, Gao Z Y 2007 Eur. Phys. J. B 57 95

    [38]
    [39]

    Sun H J, Zhao H, Wu J J 2008 Physica A 387 6431

    [40]
    [41]

    Ash A, Newth D 2007 Physica A 380 673

    [42]
    [43]
    [44]

    Wang J W, Rong L L 2009 Physica A 388 1731

    [45]

    Latora V, Marchiori M 2001 Phys. Rev. Lett. 87 198701

    [46]
    [47]
    [48]

    Li Y, Lv L, Luan L 2009 Acta Phys. Sin. 58 4463 (in Chinese) [李岩, 吕翎, 栾玲 2009 物理学报 58 4463]

    [49]

    Xu Q X, Xu X J 2009 Chin. Phys. B 18 933

    [50]
    [51]
    [52]

    Li T, Pei W J, Wang S P 2009 Acta Phys. Sin. 58 5903 (in Chinese) [李涛, 裴文江, 王少平 2009 物理学报 58 5903]

    [53]
    [54]

    Chen H L, Liu Z X, Chen Z Q, Yuan Z Z 2009 Acta Phys. Sin. 58 6068 (in Chinese) [陈华良, 刘忠信, 陈增强, 袁著祉 2009 物理学报 58 6068]

    [55]

    Tian L, Di Z R, Yao H 2011 Acta Phys. Sin. 60 028901 (in Chinese) [田柳, 狄增如, 姚虹 2011 物理学报 60 028901]

    [56]
    [57]

    Wang J, Liu Y H, Zhu J Q, Jiao Y 2008 J Zhejiang Univ Sci A 9 101331

    [58]
    [59]

    Barabsi A L, Bonabeau E 2003 Scientific American 5 50

    [60]
    [61]

    Newman M E J 2003 SIAM Review 45 167

    [62]
    [63]

    Erdos P, Rnyi A 1960 Publ. Math. Inst. Hung. Acad. Sci. 5 17

    [64]
    [65]
    [66]

    Watts D J, Strogatz S H 1998 Nature 393 409

    [67]

    Barabsi A L, Albert R 1999 Science 286 509

    [68]
    [69]

    Li Z, Xu G A, Ban X F, Zhang Y, Hu Z M 2013 Acta Phys. Sin. 62 200203 (in Chinese) [李钊, 徐国爱, 班晓芳, 张毅, 胡正名 2013 物理学报 62 200203]

    [70]
  • [1] Jiang Wen-Jun, Liu Run-Ran, Fan Tian-Long, Liu Shuang-Shuang, Lü Lin-Yuan. Overview of precaution and recovery strategies for cascading failures in multilayer networks. Acta Physica Sinica, 2020, 69(8): 088904. doi: 10.7498/aps.69.20192000
    [2] Kong Jiang-Tao, Huang Jian, Gong Jian-Xing, Li Er-Yu. Evaluation methods of node importance in undirected weighted networks based on complex network dynamics models. Acta Physica Sinica, 2018, 67(9): 098901. doi: 10.7498/aps.67.20172295
    [3] Peng Xing-Zhao, Yao Hong, Du Jun, Wang Zhe, Ding Chao. Load-induced cascading failure in interdependent network. Acta Physica Sinica, 2015, 64(4): 048901. doi: 10.7498/aps.64.048901
    [4] Ouyang Bo, Jin Xin-Yu, Xia Yong-Xiang, Jiang Lu-Rong, Wu Duan-Po. Dynamic interplay between epidemics and cascades:Epidemic outbreaks in uncorrelated networks. Acta Physica Sinica, 2014, 63(21): 218902. doi: 10.7498/aps.63.218902
    [5] Duan Dong-Li, Zhan Ren-Jun. Evolution mechanism of node importance based on the information about cascading failures in complex networks. Acta Physica Sinica, 2014, 63(6): 068902. doi: 10.7498/aps.63.068902
    [6] Yuan Ming. A cascading failure model of complex network with hierarchy structure. Acta Physica Sinica, 2014, 63(22): 220501. doi: 10.7498/aps.63.220501
    [7] Li Yu-Shan, Lü Ling, Liu Ye, Liu Shuo, Yan Bing-Bing, Chang Huan, Zhou Jia-Nan. Spatiotemporal chaos synchronization of complex networks by Backstepping design. Acta Physica Sinica, 2013, 62(2): 020513. doi: 10.7498/aps.62.020513
    [8] Wang Hui, Han Jiang-Hong, Deng Lin, Cheng Ke-Qing. Dynamics of rumor spreading in mobile social networks. Acta Physica Sinica, 2013, 62(11): 110505. doi: 10.7498/aps.62.110505
    [9] Qiu Shen-Wei, Wang Kai, Liu Qian, Pei Wen-Jiang, Hu Hen-Kai, Yang Guang, Wei Cheng-Jian, Zhang Yi-Feng. Epidemic spreading on scale-free networks with traffic flow. Acta Physica Sinica, 2012, 61(15): 150201. doi: 10.7498/aps.61.150201
    [10] Xiong Xi, Hu Yong. Research on the dynamics of opinion spread based on social network services. Acta Physica Sinica, 2012, 61(15): 150509. doi: 10.7498/aps.61.150509
    [11] Gao Zhong-Ke, Jin Ning-De, Yang Dan, Zhai Lu-Sheng, Du Meng. Complex networks from multivariate time series for characterizing nonlinear dynamics of two-phase flow patterns. Acta Physica Sinica, 2012, 61(12): 120510. doi: 10.7498/aps.61.120510
    [12] Yang Pu, Zheng Zhi-Gang. Analysis the convergency speed of estimating the network topology based on the dynamical synchronization. Acta Physica Sinica, 2012, 61(12): 120508. doi: 10.7498/aps.61.120508
    [13] Cui Ai-Xiang, Fu Yan, Shang Ming-Sheng, Chen Duan-Bing, Zhou Tao. Emergence of local structures in complex network:common neighborhood drives the network evolution. Acta Physica Sinica, 2011, 60(3): 038901. doi: 10.7498/aps.60.038901
    [14] Fu Bai-Bai, Gao Zi-You, Lin Yong, Wu Jian-Jun, Li Shu-Bin. The analysis of traffic congestion and dynamic propagation properties based on complex network. Acta Physica Sinica, 2011, 60(5): 050701. doi: 10.7498/aps.60.050701
    [15] Chen Wei-Dong, Xu Hua, Guo Qi. Dynamic analysis on the topological properties of the complex network of international oil prices. Acta Physica Sinica, 2010, 59(7): 4514-4523. doi: 10.7498/aps.59.4514
    [16] Wang Dan, Yu Hao, Jing Yuan-Wei, Jiang Nan, Zhang Si-Ying. Study on the congestion in complex network based on traffic awareness algorithm. Acta Physica Sinica, 2009, 58(10): 6802-6808. doi: 10.7498/aps.58.6802
    [17] Wang Jian-Wei, Rong Li-Li. Cascading failures on complex networks based on the local preferential redistribution rule of the load. Acta Physica Sinica, 2009, 58(6): 3714-3721. doi: 10.7498/aps.58.3714
    [18] Xu Dan, Li Xiang, Wang Xiao-Fan. An investigation on local area control of virus spreading in complex networks. Acta Physica Sinica, 2007, 56(3): 1313-1317. doi: 10.7498/aps.56.1313
    [19] Weng Wen-Guo, Ni Shun-Jiang, Shen Shi-Fei, Yuan Hong-Yong. Dynamics of disaster spreading in complex networks. Acta Physica Sinica, 2007, 56(4): 1938-1943. doi: 10.7498/aps.56.1938
    [20] Li Ji, Wang Bing-Hong, Jiang Pin-Qun, Zhou Tao, Wang Wen-Xu. Growing complex network model with acceleratingly increasing number of nodes. Acta Physica Sinica, 2006, 55(8): 4051-4057. doi: 10.7498/aps.55.4051
Metrics
  • Abstract views:  5369
  • PDF Downloads:  648
  • Cited By: 0
Publishing process
  • Received Date:  02 January 2014
  • Accepted Date:  09 April 2014
  • Published Online:  05 August 2014

/

返回文章
返回