搜索

x

留言板

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

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

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

段东立 战仁军

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

段东立, 战仁军
PDF
导出引用
导出核心图
  • 分析了过载机制下节点重要度的演化机理. 首先,在可调负载重分配级联失效模型基础上,根据节点失效后其分配范围内节点的负载振荡程度,提出了考虑级联失效局域信息的复杂网络节点重要度指标. 该指标具有两个特点:一是值的大小可以清晰地指出节点的失效后果;二是可以依据网络负载分配范围、负载分配均匀性、节点容量系数及网络结构特征分析节点重要度的演化情况. 然后,给出该指标的仿真算法,并推导了最近邻择优分配和全局择优分配规则下随机网络和无标度网络节点重要度的解析表达式. 最后,实验验证了该指标的有效性和可行性,并深入分析了网络中节点重要度的演化机理,即非关键节点如何演化成影响网络级联失效行为的关键节点.
    • 基金项目: 国家自然科学基金(批准号: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] 欧阳博, 金心宇, 夏永祥, 蒋路茸, 吴端坡. 疾病传播与级联失效相互作用的研究:度不相关网络中疾病扩散条件的分析. 物理学报, 2014, 63(21): 218902. doi: 10.7498/aps.63.218902
    [2] 陈世明, 邹小群, 吕辉, 徐青刚. 面向级联失效的相依网络鲁棒性研究. 物理学报, 2014, 63(2): 028902. doi: 10.7498/aps.63.028902
    [3] 袁铭. 带有层级结构的复杂网络级联失效模型. 物理学报, 2014, 63(22): 220501. doi: 10.7498/aps.63.220501
    [4] 蒋文君, 刘润然, 范天龙, 刘霜霜, 吕琳媛. 多层网络级联失效的预防和恢复策略概述. 物理学报, 2020, 69(8): 088904. doi: 10.7498/aps.69.20192000
    [5] 刘伟彦, 刘斌. 基于局部路由策略的复杂网络拥塞控制. 物理学报, 2014, 63(24): 248901. doi: 10.7498/aps.63.248901
    [6] 陈世明, 吕辉, 徐青刚, 许云飞, 赖强. 基于度的正/负相关相依网络模型及其鲁棒性研究. 物理学报, 2015, 64(4): 048902. doi: 10.7498/aps.64.048902
    [7] 孔江涛, 黄健, 龚建兴, 李尔玉. 基于复杂网络动力学模型的无向加权网络节点重要性评估. 物理学报, 2018, 67(9): 098901. doi: 10.7498/aps.67.20172295
    [8] 于会, 刘尊, 李勇军. 基于多属性决策的复杂网络节点重要性综合评价方法. 物理学报, 2013, 62(2): 020204. doi: 10.7498/aps.62.020204
    [9] 刘建国, 任卓明, 郭强, 汪秉宏. 复杂网络中节点重要性排序的研究进展. 物理学报, 2013, 62(17): 178901. doi: 10.7498/aps.62.178901
    [10] 韩伟涛, 伊鹏, 马海龙, 张鹏, 田乐. 异质弱相依网络鲁棒性研究. 物理学报, 2019, 68(18): 186401. doi: 10.7498/aps.68.20190761
    [11] 周漩, 张凤鸣, 李克武, 惠晓滨, 吴虎胜. 利用重要度评价矩阵确定复杂网络关键节点. 物理学报, 2012, 61(5): 050201. doi: 10.7498/aps.61.050201
    [12] 徐明, 许传云, 曹克非. 度相关性对无向网络可控性的影响. 物理学报, 2017, 66(2): 028901. doi: 10.7498/aps.66.028901
    [13] 阮逸润, 老松杨, 王竣德, 白亮, 陈立栋. 基于领域相似度的复杂网络节点重要度评估算法. 物理学报, 2017, 66(3): 038902. doi: 10.7498/aps.66.038902
    [14] 周漩, 张凤鸣, 周卫平, 邹伟, 杨帆. 利用节点效率评估复杂网络功能鲁棒性. 物理学报, 2012, 61(19): 190201. doi: 10.7498/aps.61.190201
    [15] 侯绿林, 老松杨, 肖延东, 白亮. 复杂网络可控性研究现状综述. 物理学报, 2015, 64(18): 188901. doi: 10.7498/aps.64.188901
    [16] 李钊, 郭燕慧, 徐国爱, 胡正名. 复杂网络中带有应急恢复机理的级联动力学分析. 物理学报, 2014, 63(15): 158901. doi: 10.7498/aps.63.158901
    [17] 张聪, 沈惠璋, 李峰, 杨何群. 复杂网络中社团结构发现的多分辨率密度模块度. 物理学报, 2012, 61(14): 148902. doi: 10.7498/aps.61.148902
    [18] 高湘昀, 安海忠, 方伟. 基于复杂网络的时间序列双变量相关性波动研究. 物理学报, 2012, 61(9): 098902. doi: 10.7498/aps.61.098902
    [19] 谭索怡, 祁明泽, 吴俊, 吕欣. 复杂网络链路可预测性: 基于特征谱视角. 物理学报, 2020, 69(8): 088901. doi: 10.7498/aps.69.20191817
    [20] 韩伟涛, 伊鹏. 相依网络的条件依赖群逾渗. 物理学报, 2019, 68(7): 078902. doi: 10.7498/aps.68.20182258
  • 引用本文:
    Citation:
计量
  • 文章访问数:  962
  • PDF下载量:  971
  • 被引次数: 0
出版历程
  • 收稿日期:  2013-11-05
  • 修回日期:  2013-11-27
  • 刊出日期:  2014-03-05

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

  • 1. 武警工程大学装备工程学院, 西安 710008
    基金项目: 

    国家自然科学基金(批准号:70771111,71031007)资助的课题.

摘要: 分析了过载机制下节点重要度的演化机理. 首先,在可调负载重分配级联失效模型基础上,根据节点失效后其分配范围内节点的负载振荡程度,提出了考虑级联失效局域信息的复杂网络节点重要度指标. 该指标具有两个特点:一是值的大小可以清晰地指出节点的失效后果;二是可以依据网络负载分配范围、负载分配均匀性、节点容量系数及网络结构特征分析节点重要度的演化情况. 然后,给出该指标的仿真算法,并推导了最近邻择优分配和全局择优分配规则下随机网络和无标度网络节点重要度的解析表达式. 最后,实验验证了该指标的有效性和可行性,并深入分析了网络中节点重要度的演化机理,即非关键节点如何演化成影响网络级联失效行为的关键节点.

English Abstract

参考文献 (41)

目录

    /

    返回文章
    返回