搜索

x

留言板

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

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

基于相继故障信息的网络节点重要度演化机理分析

段东立 战仁军

引用本文:
Citation:

基于相继故障信息的网络节点重要度演化机理分析

段东立, 战仁军

Evolution mechanism of node importance based on the information about cascading failures in complex networks

Duan Dong-Li, Zhan Ren-Jun
PDF
导出引用
  • 分析了过载机制下节点重要度的演化机理. 首先,在可调负载重分配级联失效模型基础上,根据节点失效后其分配范围内节点的负载振荡程度,提出了考虑级联失效局域信息的复杂网络节点重要度指标. 该指标具有两个特点:一是值的大小可以清晰地指出节点的失效后果;二是可以依据网络负载分配范围、负载分配均匀性、节点容量系数及网络结构特征分析节点重要度的演化情况. 然后,给出该指标的仿真算法,并推导了最近邻择优分配和全局择优分配规则下随机网络和无标度网络节点重要度的解析表达式. 最后,实验验证了该指标的有效性和可行性,并深入分析了网络中节点重要度的演化机理,即非关键节点如何演化成影响网络级联失效行为的关键节点.
    This paper mainly focuses on the evolution mechanism of node importance based on the information about cascading failures. Firstly, a novel node importance indicator is proposed according to the load turbulence of each node in the redistribution range based on a tunable load redistribution model. The indicator has two characteristics: one is that the failure consequence of the considered node can be clearly pointed out by its value, and the other is that the evolution mechanism of node importance can be analyzed with the factors of load redistribution rule, node capacity, and structural characteristics of the network. Then, an evaluation algorithm is presented. The indicator analytic formulas of Erdös-Rényi networks and Barabási-Albert networks are also presented respectively with the neighbor preferential and global preferential allocation rules. The experiments demonstrate the effectiveness and feasibility of the indicators and its algorithm, with which we also analyze the node importance evolution mechanism in-depth, namely how the not-so-great nodes in structure turns into the critical nodes to trigger cascading failure in complex networks.
    • 基金项目: 国家自然科学基金(批准号:70771111,71031007)资助的课题.
    • Funds: Project supported by the National Natural Science Foundation of China (Grant Nos. 70771111, 71031007).
    [1]

    Albert R, Jeong H, Barabási A L 2000 Nature 406 378

    [2]

    Wu J, Li Y, Zou A Q 2010 Chin. Phys. Lett. 27 068901

    [3]

    Yu H, Liu Z, Li Y J 2013 Acta Phys. Sin. 62 020204 (in Chinese) [于会, 刘尊, 李勇军 2013 物理学报 62 020204]

    [4]

    Albert R, Jeong H, Barabási A L 1999 Nature 401 130

    [5]

    Freeman L C 1977 Sociometry 40 35

    [6]

    Newman M E J, Girvan M 2004 Phys. Rev. E 69 026113

    [7]

    Comellas F, Gago S 2007 Linear Algebra Appl. 423 74

    [8]

    Mantrach A, Yen L, Callut J, Francoisse K, Shimbo M, Saerens M 2010 IEEE Trans. Pattern Anal. Mach. Intell. 32 1112

    [9]

    Estrada E, Rodríguez-Velázquez J A 2005 Phys. Rev. E 71 056103

    [10]

    Stevanovi D 2013 Phys. Rev. E 88 026801

    [11]

    Sabidussi G 1966 Psychometrika 31 581

    [12]

    An S H, Du Y B, Qu J L 2006 Chin. J. Manage. Sci. 14 106 (in Chinese) [安世虎, 都艺兵, 曲吉林 2006 中国管理科学 14 106]

    [13]

    Corley H W, Sha D Y 1982 Oper. Res. Lett. 1 157

    [14]

    Nardelli E, Proietti G, Widmayer P 2001 Inform. Proces. Lett. 79 81

    [15]

    Tan Y J, Wu J, Deng H Z 2006 Syst. Eng. Theory Pract. 26 79 (in Chinese) [谭跃进, 吴俊, 邓宏钟 2006 系统工程理论与实践 26 79]

    [16]

    Zhou X, Zhang F M, Li K W, Hui X B, Wu H S 2012 Acta Phys. Sin. 61 050201 (in Chinese) [周漩, 张凤鸣, 李克武, 惠晓滨, 吴虎胜 2012 物理学报 61 050201]

    [17]

    Liu J G, Ren Z M, Guo Q, Wang B H 2013 Acta Phys. Sin. 62 178901 (in Chinese) [刘建国, 任卓明, 郭强, 汪秉宏 2013 物理学报 62 178901]

    [18]

    Yan G, Zhou T, Wang J, Fu Z Q, Wang B H 2005 Chin. Phys. Lett. 22 510

    [19]

    Borge-Holthoefer J, Rivero A, Moreno Y 2012 Phys. Rev. E 85 066123

    [20]

    Borge-Holthoefer J, Moreno Y 2012 Phys. Rev. E 85 026116

    [21]

    Klemm K, Serrano M A, Eguíluz V M, San Miguel M 2012 Sci. Rep. 2 292

    [22]

    Aral S, Walker D 2012 Science 337 337

    [23]

    Liu J G, Wu Z X, Wang F 2007 Int. J. Mod. Phys. C 18 1087

    [24]

    Sergey V B, Roni P, Gerald P, Eugene S H, Shlomo H 2010 Nature 464 1025

    [25]

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

    [26]

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

    [27]

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

    [28]

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

    [29]

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

    [30]

    Wang J W, Rong L L 2008 Chin. Phys. Lett. 25 3826

    [31]

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

    [32]

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

    [33]

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

    [34]

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

    [35]

    Albert R, Albert I, Nakarado G L 2004 Phys. Rev. E 69 025103

    [36]

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

    [37]

    Bao Z J, Cao Y J, Ding L J, Wang G Z 2009 Physica A 388 4491

    [38]

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

    [39]

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

    [40]

    Duan D L, Wu J, Deng H Z, Sha F, Wu X Y, Tan Y J 2013 Syst. Eng. Theory Pract. 33 203 (in Chinese) [段东立, 吴俊, 邓宏钟, 沙飞, 武小悦, 谭跃进 2013 系统工程理论与实践 33 203]

    [41]

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

  • [1]

    Albert R, Jeong H, Barabási A L 2000 Nature 406 378

    [2]

    Wu J, Li Y, Zou A Q 2010 Chin. Phys. Lett. 27 068901

    [3]

    Yu H, Liu Z, Li Y J 2013 Acta Phys. Sin. 62 020204 (in Chinese) [于会, 刘尊, 李勇军 2013 物理学报 62 020204]

    [4]

    Albert R, Jeong H, Barabási A L 1999 Nature 401 130

    [5]

    Freeman L C 1977 Sociometry 40 35

    [6]

    Newman M E J, Girvan M 2004 Phys. Rev. E 69 026113

    [7]

    Comellas F, Gago S 2007 Linear Algebra Appl. 423 74

    [8]

    Mantrach A, Yen L, Callut J, Francoisse K, Shimbo M, Saerens M 2010 IEEE Trans. Pattern Anal. Mach. Intell. 32 1112

    [9]

    Estrada E, Rodríguez-Velázquez J A 2005 Phys. Rev. E 71 056103

    [10]

    Stevanovi D 2013 Phys. Rev. E 88 026801

    [11]

    Sabidussi G 1966 Psychometrika 31 581

    [12]

    An S H, Du Y B, Qu J L 2006 Chin. J. Manage. Sci. 14 106 (in Chinese) [安世虎, 都艺兵, 曲吉林 2006 中国管理科学 14 106]

    [13]

    Corley H W, Sha D Y 1982 Oper. Res. Lett. 1 157

    [14]

    Nardelli E, Proietti G, Widmayer P 2001 Inform. Proces. Lett. 79 81

    [15]

    Tan Y J, Wu J, Deng H Z 2006 Syst. Eng. Theory Pract. 26 79 (in Chinese) [谭跃进, 吴俊, 邓宏钟 2006 系统工程理论与实践 26 79]

    [16]

    Zhou X, Zhang F M, Li K W, Hui X B, Wu H S 2012 Acta Phys. Sin. 61 050201 (in Chinese) [周漩, 张凤鸣, 李克武, 惠晓滨, 吴虎胜 2012 物理学报 61 050201]

    [17]

    Liu J G, Ren Z M, Guo Q, Wang B H 2013 Acta Phys. Sin. 62 178901 (in Chinese) [刘建国, 任卓明, 郭强, 汪秉宏 2013 物理学报 62 178901]

    [18]

    Yan G, Zhou T, Wang J, Fu Z Q, Wang B H 2005 Chin. Phys. Lett. 22 510

    [19]

    Borge-Holthoefer J, Rivero A, Moreno Y 2012 Phys. Rev. E 85 066123

    [20]

    Borge-Holthoefer J, Moreno Y 2012 Phys. Rev. E 85 026116

    [21]

    Klemm K, Serrano M A, Eguíluz V M, San Miguel M 2012 Sci. Rep. 2 292

    [22]

    Aral S, Walker D 2012 Science 337 337

    [23]

    Liu J G, Wu Z X, Wang F 2007 Int. J. Mod. Phys. C 18 1087

    [24]

    Sergey V B, Roni P, Gerald P, Eugene S H, Shlomo H 2010 Nature 464 1025

    [25]

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

    [26]

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

    [27]

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

    [28]

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

    [29]

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

    [30]

    Wang J W, Rong L L 2008 Chin. Phys. Lett. 25 3826

    [31]

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

    [32]

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

    [33]

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

    [34]

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

    [35]

    Albert R, Albert I, Nakarado G L 2004 Phys. Rev. E 69 025103

    [36]

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

    [37]

    Bao Z J, Cao Y J, Ding L J, Wang G Z 2009 Physica A 388 4491

    [38]

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

    [39]

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

    [40]

    Duan D L, Wu J, Deng H Z, Sha F, Wu X Y, Tan Y J 2013 Syst. Eng. Theory Pract. 33 203 (in Chinese) [段东立, 吴俊, 邓宏钟, 沙飞, 武小悦, 谭跃进 2013 系统工程理论与实践 33 203]

    [41]

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

  • [1] 汪亭亭, 梁宗文, 张若曦. 基于信息熵与迭代因子的复杂网络节点重要性评价方法. 物理学报, 2023, 72(4): 048901. doi: 10.7498/aps.72.20221878
    [2] 阮逸润, 老松杨, 汤俊, 白亮, 郭延明. 基于引力方法的复杂网络节点重要度评估方法. 物理学报, 2022, 71(17): 176401. doi: 10.7498/aps.71.20220565
    [3] 严玉为, 蒋沅, 杨松青, 余荣斌, 洪成. 基于时间序列的网络失效模型. 物理学报, 2022, 71(8): 088901. doi: 10.7498/aps.71.20212106
    [4] 潘倩倩, 刘润然, 贾春晓. 具有弱依赖组的复杂网络上的级联失效. 物理学报, 2022, (): . doi: 10.7498/aps.71.20210850
    [5] 潘倩倩, 刘润然, 贾春晓. 具有弱依赖组的复杂网络上的级联失效. 物理学报, 2022, 71(11): 110505. doi: 10.7498/aps.70.20210850
    [6] 蒋文君, 刘润然, 范天龙, 刘霜霜, 吕琳媛. 多层网络级联失效的预防和恢复策略概述. 物理学报, 2020, 69(8): 088904. doi: 10.7498/aps.69.20192000
    [7] 韩伟涛, 伊鹏, 马海龙, 张鹏, 田乐. 异质弱相依网络鲁棒性研究. 物理学报, 2019, 68(18): 186401. doi: 10.7498/aps.68.20190761
    [8] 孔江涛, 黄健, 龚建兴, 李尔玉. 基于复杂网络动力学模型的无向加权网络节点重要性评估. 物理学报, 2018, 67(9): 098901. doi: 10.7498/aps.67.20172295
    [9] 阮逸润, 老松杨, 王竣德, 白亮, 陈立栋. 基于领域相似度的复杂网络节点重要度评估算法. 物理学报, 2017, 66(3): 038902. doi: 10.7498/aps.66.038902
    [10] 徐明, 许传云, 曹克非. 度相关性对无向网络可控性的影响. 物理学报, 2017, 66(2): 028901. doi: 10.7498/aps.66.028901
    [11] 侯绿林, 老松杨, 肖延东, 白亮. 复杂网络可控性研究现状综述. 物理学报, 2015, 64(18): 188901. doi: 10.7498/aps.64.188901
    [12] 陈世明, 吕辉, 徐青刚, 许云飞, 赖强. 基于度的正/负相关相依网络模型及其鲁棒性研究. 物理学报, 2015, 64(4): 048902. doi: 10.7498/aps.64.048902
    [13] 刘伟彦, 刘斌. 基于局部路由策略的复杂网络拥塞控制. 物理学报, 2014, 63(24): 248901. doi: 10.7498/aps.63.248901
    [14] 袁铭. 带有层级结构的复杂网络级联失效模型. 物理学报, 2014, 63(22): 220501. doi: 10.7498/aps.63.220501
    [15] 陈世明, 邹小群, 吕辉, 徐青刚. 面向级联失效的相依网络鲁棒性研究. 物理学报, 2014, 63(2): 028902. doi: 10.7498/aps.63.028902
    [16] 欧阳博, 金心宇, 夏永祥, 蒋路茸, 吴端坡. 疾病传播与级联失效相互作用的研究:度不相关网络中疾病扩散条件的分析. 物理学报, 2014, 63(21): 218902. doi: 10.7498/aps.63.218902
    [17] 刘建国, 任卓明, 郭强, 汪秉宏. 复杂网络中节点重要性排序的研究进展. 物理学报, 2013, 62(17): 178901. doi: 10.7498/aps.62.178901
    [18] 于会, 刘尊, 李勇军. 基于多属性决策的复杂网络节点重要性综合评价方法. 物理学报, 2013, 62(2): 020204. doi: 10.7498/aps.62.020204
    [19] 周漩, 张凤鸣, 周卫平, 邹伟, 杨帆. 利用节点效率评估复杂网络功能鲁棒性. 物理学报, 2012, 61(19): 190201. doi: 10.7498/aps.61.190201
    [20] 周漩, 张凤鸣, 李克武, 惠晓滨, 吴虎胜. 利用重要度评价矩阵确定复杂网络关键节点. 物理学报, 2012, 61(5): 050201. doi: 10.7498/aps.61.050201
计量
  • 文章访问数:  5788
  • PDF下载量:  1019
  • 被引次数: 0
出版历程
  • 收稿日期:  2013-11-05
  • 修回日期:  2013-11-27
  • 刊出日期:  2014-03-05

/

返回文章
返回