搜索

x

留言板

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

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

基于可调负载重分配的无标度网络连锁效应分析

段东立 武小悦

引用本文:
Citation:

基于可调负载重分配的无标度网络连锁效应分析

段东立, 武小悦

Cascading failure of scale-free networks based on a tunable load redistribution model

Duan Dong-Li, Wu Xiao-Yue
PDF
导出引用
  • 为了深入研究复杂网络抵制连锁故障的全局鲁棒性,针对现实网络上的负载重分配规则常常是介于全局分配与最近邻分配、均匀分配与非均匀分配的特点,围绕负荷这一影响连锁故障发生和传播最重要的物理量以及节点崩溃后的动力学过程,提出了一种可调负载重分配范围与负载重分配异质性的复杂网络连锁故障模型,并分析了该模型在无标度网络上的连锁故障条件. 数值模拟获得了复杂网络抵制连锁故障的鲁棒性与模型中参数的关系. 此外,基于网络负载分配规则的分析以及理论解析的推导,验证了数值模拟结论,也证明在最近邻与全局分配两种规则下都存在负载分配均匀性参数等于初始负荷强度参数即β = τ 使得网络抵御连锁故障的能力最强.
    To better explore the robustness against cascading failures on complex networks, according to the redistribution rule of the real networks always lie between global preferential rule and local preferential rule or between even shared rule and extremely heterogeneous rule. A new cascading model is proposed based on a tunable load redistribution model. It can tune the load redistribution range and the redistribution heterogeneity of extra load respectively by a redistribution range coefficient and a redistribution heterogeneity coefficient. With this model, we further investigate cascading failures on scale-free networks in terms of numerical simulation and theoretical analysis respectively. Numerical simulation and analytic results show that the model can achieve better robustness against cascading failure than the previous model by adjusting the redistribution range and heterogeneity.
    • 基金项目: 国家自然科学基金(批准号:70771111)资助的课题.
    • Funds: Project supported by the National Natural Science Foundation of China (Grant No. 70771111).
    [1]

    Xiao Y D, Lao S Y, Hou L L, Bai L 2013 Acta Phys. Sin. 62 180201 (in Chinese) [肖延东, 老松杨, 侯绿林, 白亮 2013 物理学报 62 180201]

    [2]

    Xia Y X, Fan J, Hill D 2010 Phys. A 389 1281

    [3]

    Sergey V B, Roni P, Gerald P, Eugene Stanley H, Shlomo H 2010 Nature 464 08932

    [4]

    Wang J W 2012 Phys. A 391 4004

    [5]

    Wang J W 2012 Complexity 17 17

    [6]

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

    [7]

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

    [8]

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

    [9]

    Wu Z H, Fang H J 2008 Chin. Phys. Lett. 25 3822

    [10]

    Zheng J F, Gao Z Y, Fu B B, Li F 2009 Chin. Phys. B 18 4754

    [11]

    Hu K, Hu T, Tang Y 2010 Chin. Phys. B 19 080206

    [12]

    Wang B, Kim B J 2007 Euro. Phys. Lett 78 48001

    [13]

    Li P, Wang B H, Sun H 2008 Euro. Phys. J. B 62

    [14]

    Dobson I, Carreras B A, Lynch V E 2007 Chaos 2 026103

    [15]

    Kim D H, Kim B J, Jeong H 2005 Phys. Rev. Lett. 94 025501

    [16]

    Jorg L, Jakob B 2010 Phys. Rev. E 81 031129

    [17]

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

    [18]

    Wu Z X, G. Peng, Wang W X, Chan S, Wong E E M 2008 J. Stat. Mech. P 05013

    [19]

    Wang J W, Rong L L 2009 Acta Phys. Sin. 58 3714 (in Chinese) [王建伟, 荣莉莉 2009 物理学报 58 3714]

    [20]

    Wang J W, Rong L L 2009 Phys. A 388 1289

    [21]

    Wang J W, Rong L L, Zhang L, Zhang Z Z 2008 Phys. A 387 6671

    [22]

    Wang J W, Rong L L 2009 Safety Sci. 47 1332

    [23]

    Wang J W, Rong L L 2011 Safety Sci. 49 807

    [24]

    Chen S M, Pang S P, Zou X Q 2013 Chin. Phys. B 22 058901

    [25]

    Barabási A L, Albert R 1999 Science 286 509

  • [1]

    Xiao Y D, Lao S Y, Hou L L, Bai L 2013 Acta Phys. Sin. 62 180201 (in Chinese) [肖延东, 老松杨, 侯绿林, 白亮 2013 物理学报 62 180201]

    [2]

    Xia Y X, Fan J, Hill D 2010 Phys. A 389 1281

    [3]

    Sergey V B, Roni P, Gerald P, Eugene Stanley H, Shlomo H 2010 Nature 464 08932

    [4]

    Wang J W 2012 Phys. A 391 4004

    [5]

    Wang J W 2012 Complexity 17 17

    [6]

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

    [7]

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

    [8]

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

    [9]

    Wu Z H, Fang H J 2008 Chin. Phys. Lett. 25 3822

    [10]

    Zheng J F, Gao Z Y, Fu B B, Li F 2009 Chin. Phys. B 18 4754

    [11]

    Hu K, Hu T, Tang Y 2010 Chin. Phys. B 19 080206

    [12]

    Wang B, Kim B J 2007 Euro. Phys. Lett 78 48001

    [13]

    Li P, Wang B H, Sun H 2008 Euro. Phys. J. B 62

    [14]

    Dobson I, Carreras B A, Lynch V E 2007 Chaos 2 026103

    [15]

    Kim D H, Kim B J, Jeong H 2005 Phys. Rev. Lett. 94 025501

    [16]

    Jorg L, Jakob B 2010 Phys. Rev. E 81 031129

    [17]

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

    [18]

    Wu Z X, G. Peng, Wang W X, Chan S, Wong E E M 2008 J. Stat. Mech. P 05013

    [19]

    Wang J W, Rong L L 2009 Acta Phys. Sin. 58 3714 (in Chinese) [王建伟, 荣莉莉 2009 物理学报 58 3714]

    [20]

    Wang J W, Rong L L 2009 Phys. A 388 1289

    [21]

    Wang J W, Rong L L, Zhang L, Zhang Z Z 2008 Phys. A 387 6671

    [22]

    Wang J W, Rong L L 2009 Safety Sci. 47 1332

    [23]

    Wang J W, Rong L L 2011 Safety Sci. 49 807

    [24]

    Chen S M, Pang S P, Zou X Q 2013 Chin. Phys. B 22 058901

    [25]

    Barabási A L, Albert R 1999 Science 286 509

  • [1] 王建伟, 赵乃萱, 望楚佩, 向玲慧, 温廷新. 相互依赖网络上级联故障鲁棒性悖论研究. 物理学报, 2024, 73(21): 218901. doi: 10.7498/aps.73.20241002
    [2] 杨武华, 王彩琳, 张如亮, 张超, 苏乐. 高压IGBT雪崩鲁棒性的研究. 物理学报, 2023, 72(7): 078501. doi: 10.7498/aps.72.20222248
    [3] 汪亭亭, 梁宗文, 张若曦. 基于信息熵与迭代因子的复杂网络节点重要性评价方法. 物理学报, 2023, 72(4): 048901. doi: 10.7498/aps.72.20221878
    [4] 潘倩倩, 刘润然, 贾春晓. 具有弱依赖组的复杂网络上的级联失效. 物理学报, 2022, 71(11): 110505. doi: 10.7498/aps.70.20210850
    [5] 谭索怡, 祁明泽, 吴俊, 吕欣. 复杂网络链路可预测性: 基于特征谱视角. 物理学报, 2020, 69(8): 088901. doi: 10.7498/aps.69.20191817
    [6] 孔江涛, 黄健, 龚建兴, 李尔玉. 基于复杂网络动力学模型的无向加权网络节点重要性评估. 物理学报, 2018, 67(9): 098901. doi: 10.7498/aps.67.20172295
    [7] 阮逸润, 老松杨, 王竣德, 白亮, 陈立栋. 基于领域相似度的复杂网络节点重要度评估算法. 物理学报, 2017, 66(3): 038902. doi: 10.7498/aps.66.038902
    [8] 彭兴钊, 姚宏, 杜军, 王哲, 丁超. 负荷作用下相依网络中的级联故障. 物理学报, 2015, 64(4): 048901. doi: 10.7498/aps.64.048901
    [9] 陈世明, 吕辉, 徐青刚, 许云飞, 赖强. 基于度的正/负相关相依网络模型及其鲁棒性研究. 物理学报, 2015, 64(4): 048902. doi: 10.7498/aps.64.048902
    [10] 侯绿林, 老松杨, 肖延东, 白亮. 复杂网络可控性研究现状综述. 物理学报, 2015, 64(18): 188901. doi: 10.7498/aps.64.188901
    [11] 陈世明, 邹小群, 吕辉, 徐青刚. 面向级联失效的相依网络鲁棒性研究. 物理学报, 2014, 63(2): 028902. doi: 10.7498/aps.63.028902
    [12] 刘建国, 任卓明, 郭强, 汪秉宏. 复杂网络中节点重要性排序的研究进展. 物理学报, 2013, 62(17): 178901. doi: 10.7498/aps.62.178901
    [13] 于会, 刘尊, 李勇军. 基于多属性决策的复杂网络节点重要性综合评价方法. 物理学报, 2013, 62(2): 020204. doi: 10.7498/aps.62.020204
    [14] 任卓明, 邵凤, 刘建国, 郭强, 汪秉宏. 基于度与集聚系数的网络节点重要性度量方法研究. 物理学报, 2013, 62(12): 128901. doi: 10.7498/aps.62.128901
    [15] 高湘昀, 安海忠, 方伟. 基于复杂网络的时间序列双变量相关性波动研究. 物理学报, 2012, 61(9): 098902. doi: 10.7498/aps.61.098902
    [16] 周漩, 张凤鸣, 周卫平, 邹伟, 杨帆. 利用节点效率评估复杂网络功能鲁棒性. 物理学报, 2012, 61(19): 190201. doi: 10.7498/aps.61.190201
    [17] 缪志强, 王耀南. 基于径向小波神经网络的混沌系统鲁棒自适应反演控制. 物理学报, 2012, 61(3): 030503. doi: 10.7498/aps.61.030503
    [18] 曾高荣, 裘正定. 数字水印的鲁棒性评测模型. 物理学报, 2010, 59(8): 5870-5879. doi: 10.7498/aps.59.5870
    [19] 李涛, 裴文江, 王少平. 无标度复杂网络负载传输优化策略. 物理学报, 2009, 58(9): 5903-5910. doi: 10.7498/aps.58.5903
    [20] 王建伟, 荣莉莉. 基于负荷局域择优重新分配原则的复杂网络上的相继故障. 物理学报, 2009, 58(6): 3714-3721. doi: 10.7498/aps.58.3714
计量
  • 文章访问数:  6757
  • PDF下载量:  629
  • 被引次数: 0
出版历程
  • 收稿日期:  2013-09-27
  • 修回日期:  2013-10-02
  • 刊出日期:  2014-02-05

/

返回文章
返回