搜索

x

留言板

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

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

疾病传播与级联失效相互作用的研究:度不相关网络中疾病扩散条件的分析

欧阳博 金心宇 夏永祥 蒋路茸 吴端坡

引用本文:
Citation:

疾病传播与级联失效相互作用的研究:度不相关网络中疾病扩散条件的分析

欧阳博, 金心宇, 夏永祥, 蒋路茸, 吴端坡

Dynamic interplay between epidemics and cascades:Epidemic outbreaks in uncorrelated networks

Ouyang Bo, Jin Xin-Yu, Xia Yong-Xiang, Jiang Lu-Rong, Wu Duan-Po
PDF
导出引用
  • 在网络科学中,对疾病传播和级联失效的研究分属两个独立的领域,但在实际中存在许多两个过程相互耦合的情况. 比如在通信网络中,病毒传播会对数据传输造成影响,导致网络中负载变化,进而可能引发级联失效. 这个现象已被观察到. 通过建立两个动态过程相互作用的模型及针对该模型的分析,本文给出了计入节点的负载和容量时疾病爆发的条件. 这一条件是由描述疾病传播速率的传播概率与描述节点容量大小的冗余系数共同决定的. 进一步探讨表明,当疾病传播速率一定而冗余系数变化时,疾病恰好开始传播的临界点附近未感染且未失效的节点的数量是最大的,即在此点上网络处于最佳工作状态. 因此给出疾病爆发的临界条件具有重要意义.
    Epidemics and cascades are independently studied topics in network science, but in practice, there are cases where they interact and neither of their effects can be ignored, e.g., when a digital virus spreads in a communication network that is transferring data. We have built a model to study their interplay in previous works. Here we present the epidemic threshold criteria of this model. When the infectivity is fixed, the tolerance parameter , in capturing the capacity of nodes, must be larger than a critical value to fulfill the criteria, and at equilibrium the fraction of nodes both uninfected and un-failed is the largest at this critical point. So the the presentation of the epidemic threshold criteria is of significance.
    • 基金项目: 国家自然科学基金(批准号:61174153)资助的课题.
    • Funds: Project supported by the National Natural Science Foundation of China (Grant No. 61174153).
    [1]

    Kermark M, Mckendrick A 1932 Proc. R. Soc. Lond. A 138 55

    [2]
    [3]

    Bailey N T 1975 The Mathematical Theory of Infectious Diseases and its Applications (High Wycombe, Bucks: Charles Griffin Company Ltd)

    [4]
    [5]

    Liu Z, Hu B 2005 Europhys. Lett. 72 315

    [6]
    [7]

    Del Genio C I, House T 2013 Phys. Rev. E 88 040801

    [8]

    Guo D, Trajanovski S, Van de Bovenkamp R, Wang H, Van Mieghem P 2013 Phys. Rev. E 88 042802

    [9]
    [10]
    [11]

    Hernndez D G, Risau-Gusman S 2013 Phys. Rev. E 88 052801

    [12]

    Huang B, Zhao X Y, Qi K, Tang M, Do Y 2013 Acta Phys. Sin. 62 218902 (in Chinese) [黄斌, 赵翔宇, 齐凯, 唐明, 都永海 2013 物理学报 62 218902]

    [13]
    [14]
    [15]

    Pastor-Satorras R, Vespignani A 2001 Phys. Rev. Lett. 86 3200

    [16]
    [17]

    Zhou J, Liu Z, Li B 2007 Phys. Lett. A 368 458

    [18]
    [19]

    Pastor-Satorras R, Vespignani A 2005 Handbook of graphs and networks: from the genome to the internet (Wiley) p111

    [20]
    [21]

    Sachtjen M, Carreras B, Lynch V 2000 Phys. Rev. E 61 4877

    [22]
    [23]

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

    [24]
    [25]

    Cohen R, Erez K, Ben-Avraham D, Havlin S 2000 Phys. Rev. Lett. 85 4626

    [26]
    [27]

    Huang X, Vodenska I, Havlin S, Stanley H E 2013 Sci. Rep. 3 1219

    [28]

    Borrvall C, Ebenman B, Jonsson T 2000 Ecol. Lett. 3 131

    [29]
    [30]
    [31]

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

    [32]
    [33]

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

    [34]

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

    [35]
    [36]
    [37]

    Hoore M, Moghimi-Araghi S 2013 J. Phys. A: Math. Gen. 46 195001

    [38]

    Moreno Y, Gmez J, Pacheco A 2002 Europhys. Lett. 58 630

    [39]
    [40]
    [41]

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

    [42]

    Lee D S, Goh, K I, Kahng B, Kim D 2004 Physica A 338 84

    [43]
    [44]

    Erds P, Rnyi A 1960 Publ. Math. Inst. Hongar. Acad. Sci. 5 17

    [45]
    [46]

    Barabsi A L, Albert R 1999 Science 286 509

    [47]
    [48]

    Gross T, D' Lima C J D, Blasius B 2006 Phys. Rev. Lett. 96 208701

    [49]
    [50]
    [51]

    Shaw L B, Schwartz I B 2008 Phys. Rev. E 77 066101

    [52]

    Dickison M, Havlin S, Stanley H E 2012 Phys. Rev. E 85 066109

    [53]
    [54]

    Saumell-Mendiola A, Serrano M , Bogu M 2012 Phys. Rev. E 86 026106

    [55]
    [56]

    Funk S, Jansen V A A 2010 Phys. Rev. E 81 036118

    [57]
    [58]
    [59]

    Ni S, Weng W, Zhang H 2011 Physica A 390 4528

    [60]
    [61]

    Shang Y 2013 Int. J. Biomath. 6 1350007

    [62]

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

    [63]
    [64]
    [65]

    Schimit P, Monteiro L 2011 Ecol. Model. 222 1651

    [66]

    Zhang H F, Yang Z, Wu Z X, Wang B H, Zhou T 2013 Sci. Rep. 3 3292

    [67]
    [68]

    Wang Z, Zhang H, Wang Z 2014 Chaos Soliton. Fract. 6 1

    [69]
    [70]
    [71]

    Meloni S, Gmez-Gardees J 2010 Phys. Rev. E 82 056105

    [72]
    [73]

    Morris R G, Barthelemy M 2012 Phys. Rev. Lett. 109 128703

    [74]
    [75]

    Coffman E Jr, Ge Z, Misra V, Towsley D 2002 Proceedings of the 40th Annual Allerton Conference on Communications, Computing and Control, Urbana, USA, October 2-4, 2002 p1

    [76]

    Ouyang B, Jin X, Xia Y, Jiang L, Wu D 2014 Europhys. Lett. 106 28005

    [77]
    [78]
    [79]

    Jiang L, Jin X, Xia Y, Ouyang B, Wu D 2014 arXiv:1405.3009 [physics.soc-ph]

    [80]
    [81]

    Dobson I, Carreras B A, Newman D E 2005 Probab. Eng. Inform. Sc. 19 15

    [82]

    Sansavini G, Hajj M, Puri I, Zio E 2009 Europhys. Lett. 87 48004

    [83]
    [84]

    Ouyang B, Jin X, Xia Y, Jiang L 2014 Eur. Phys. J. B 87 1

    [85]
    [86]

    Newman M E J 2002 Phys. Rev. E 66 016128

    [87]
    [88]
    [89]

    Moreno Y, Pastor-Satorras R, Vespignani A 2002 Eur. Phys. J. B 26 521

  • [1]

    Kermark M, Mckendrick A 1932 Proc. R. Soc. Lond. A 138 55

    [2]
    [3]

    Bailey N T 1975 The Mathematical Theory of Infectious Diseases and its Applications (High Wycombe, Bucks: Charles Griffin Company Ltd)

    [4]
    [5]

    Liu Z, Hu B 2005 Europhys. Lett. 72 315

    [6]
    [7]

    Del Genio C I, House T 2013 Phys. Rev. E 88 040801

    [8]

    Guo D, Trajanovski S, Van de Bovenkamp R, Wang H, Van Mieghem P 2013 Phys. Rev. E 88 042802

    [9]
    [10]
    [11]

    Hernndez D G, Risau-Gusman S 2013 Phys. Rev. E 88 052801

    [12]

    Huang B, Zhao X Y, Qi K, Tang M, Do Y 2013 Acta Phys. Sin. 62 218902 (in Chinese) [黄斌, 赵翔宇, 齐凯, 唐明, 都永海 2013 物理学报 62 218902]

    [13]
    [14]
    [15]

    Pastor-Satorras R, Vespignani A 2001 Phys. Rev. Lett. 86 3200

    [16]
    [17]

    Zhou J, Liu Z, Li B 2007 Phys. Lett. A 368 458

    [18]
    [19]

    Pastor-Satorras R, Vespignani A 2005 Handbook of graphs and networks: from the genome to the internet (Wiley) p111

    [20]
    [21]

    Sachtjen M, Carreras B, Lynch V 2000 Phys. Rev. E 61 4877

    [22]
    [23]

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

    [24]
    [25]

    Cohen R, Erez K, Ben-Avraham D, Havlin S 2000 Phys. Rev. Lett. 85 4626

    [26]
    [27]

    Huang X, Vodenska I, Havlin S, Stanley H E 2013 Sci. Rep. 3 1219

    [28]

    Borrvall C, Ebenman B, Jonsson T 2000 Ecol. Lett. 3 131

    [29]
    [30]
    [31]

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

    [32]
    [33]

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

    [34]

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

    [35]
    [36]
    [37]

    Hoore M, Moghimi-Araghi S 2013 J. Phys. A: Math. Gen. 46 195001

    [38]

    Moreno Y, Gmez J, Pacheco A 2002 Europhys. Lett. 58 630

    [39]
    [40]
    [41]

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

    [42]

    Lee D S, Goh, K I, Kahng B, Kim D 2004 Physica A 338 84

    [43]
    [44]

    Erds P, Rnyi A 1960 Publ. Math. Inst. Hongar. Acad. Sci. 5 17

    [45]
    [46]

    Barabsi A L, Albert R 1999 Science 286 509

    [47]
    [48]

    Gross T, D' Lima C J D, Blasius B 2006 Phys. Rev. Lett. 96 208701

    [49]
    [50]
    [51]

    Shaw L B, Schwartz I B 2008 Phys. Rev. E 77 066101

    [52]

    Dickison M, Havlin S, Stanley H E 2012 Phys. Rev. E 85 066109

    [53]
    [54]

    Saumell-Mendiola A, Serrano M , Bogu M 2012 Phys. Rev. E 86 026106

    [55]
    [56]

    Funk S, Jansen V A A 2010 Phys. Rev. E 81 036118

    [57]
    [58]
    [59]

    Ni S, Weng W, Zhang H 2011 Physica A 390 4528

    [60]
    [61]

    Shang Y 2013 Int. J. Biomath. 6 1350007

    [62]

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

    [63]
    [64]
    [65]

    Schimit P, Monteiro L 2011 Ecol. Model. 222 1651

    [66]

    Zhang H F, Yang Z, Wu Z X, Wang B H, Zhou T 2013 Sci. Rep. 3 3292

    [67]
    [68]

    Wang Z, Zhang H, Wang Z 2014 Chaos Soliton. Fract. 6 1

    [69]
    [70]
    [71]

    Meloni S, Gmez-Gardees J 2010 Phys. Rev. E 82 056105

    [72]
    [73]

    Morris R G, Barthelemy M 2012 Phys. Rev. Lett. 109 128703

    [74]
    [75]

    Coffman E Jr, Ge Z, Misra V, Towsley D 2002 Proceedings of the 40th Annual Allerton Conference on Communications, Computing and Control, Urbana, USA, October 2-4, 2002 p1

    [76]

    Ouyang B, Jin X, Xia Y, Jiang L, Wu D 2014 Europhys. Lett. 106 28005

    [77]
    [78]
    [79]

    Jiang L, Jin X, Xia Y, Ouyang B, Wu D 2014 arXiv:1405.3009 [physics.soc-ph]

    [80]
    [81]

    Dobson I, Carreras B A, Newman D E 2005 Probab. Eng. Inform. Sc. 19 15

    [82]

    Sansavini G, Hajj M, Puri I, Zio E 2009 Europhys. Lett. 87 48004

    [83]
    [84]

    Ouyang B, Jin X, Xia Y, Jiang L 2014 Eur. Phys. J. B 87 1

    [85]
    [86]

    Newman M E J 2002 Phys. Rev. E 66 016128

    [87]
    [88]
    [89]

    Moreno Y, Pastor-Satorras R, Vespignani A 2002 Eur. Phys. J. B 26 521

  • [1] 严玉为, 蒋沅, 杨松青, 余荣斌, 洪成. 基于时间序列的网络失效模型. 物理学报, 2022, 71(8): 088901. doi: 10.7498/aps.71.20212106
    [2] 潘倩倩, 刘润然, 贾春晓. 具有弱依赖组的复杂网络上的级联失效. 物理学报, 2022, (): . doi: 10.7498/aps.71.20210850
    [3] 潘倩倩, 刘润然, 贾春晓. 具有弱依赖组的复杂网络上的级联失效. 物理学报, 2022, 71(11): 110505. doi: 10.7498/aps.70.20210850
    [4] 蒋文君, 刘润然, 范天龙, 刘霜霜, 吕琳媛. 多层网络级联失效的预防和恢复策略概述. 物理学报, 2020, 69(8): 088904. doi: 10.7498/aps.69.20192000
    [5] 韩伟涛, 伊鹏, 马海龙, 张鹏, 田乐. 异质弱相依网络鲁棒性研究. 物理学报, 2019, 68(18): 186401. doi: 10.7498/aps.68.20190761
    [6] 韩伟涛, 伊鹏. 相依网络的条件依赖群逾渗. 物理学报, 2019, 68(7): 078902. doi: 10.7498/aps.68.20182258
    [7] 阮逸润, 老松杨, 王竣德, 白亮, 侯绿林. 一种改进的基于信息传播率的复杂网络影响力评估算法. 物理学报, 2017, 66(20): 208901. doi: 10.7498/aps.66.208901
    [8] 苏臻, 高超, 李向华. 节点中心性对复杂网络传播模式的影响分析. 物理学报, 2017, 66(12): 120201. doi: 10.7498/aps.66.120201
    [9] 舒盼盼, 王伟, 唐明, 尚明生. 花簇分形无标度网络中节点影响力的区分度. 物理学报, 2015, 64(20): 208901. doi: 10.7498/aps.64.208901
    [10] 李钊, 郭燕慧, 徐国爱, 胡正名. 复杂网络中带有应急恢复机理的级联动力学分析. 物理学报, 2014, 63(15): 158901. doi: 10.7498/aps.63.158901
    [11] 段东立, 战仁军. 基于相继故障信息的网络节点重要度演化机理分析. 物理学报, 2014, 63(6): 068902. doi: 10.7498/aps.63.068902
    [12] 陈世明, 邹小群, 吕辉, 徐青刚. 面向级联失效的相依网络鲁棒性研究. 物理学报, 2014, 63(2): 028902. doi: 10.7498/aps.63.028902
    [13] 袁铭. 带有层级结构的复杂网络级联失效模型. 物理学报, 2014, 63(22): 220501. doi: 10.7498/aps.63.220501
    [14] 任卓明, 刘建国, 邵凤, 胡兆龙, 郭强. 复杂网络中最小K-核节点的传播能力分析. 物理学报, 2013, 62(10): 108902. doi: 10.7498/aps.62.108902
    [15] 黄斌, 赵翔宇, 齐凯, 唐明, 都永海. 复杂网络的顶点着色及其在疾病免疫中的应用. 物理学报, 2013, 62(21): 218902. doi: 10.7498/aps.62.218902
    [16] 李树彬, 吴建军, 高自友, 林勇, 傅白白. 基于复杂网络的交通拥堵与传播动力学分析. 物理学报, 2011, 60(5): 050701. doi: 10.7498/aps.60.050701
    [17] 王亚奇, 蒋国平. 基于元胞自动机考虑传播延迟的复杂网络病毒传播研究. 物理学报, 2011, 60(8): 080510. doi: 10.7498/aps.60.080510
    [18] 王亚奇, 蒋国平. 复杂网络中考虑不完全免疫的病毒传播研究. 物理学报, 2010, 59(10): 6734-6743. doi: 10.7498/aps.59.6734
    [19] 宋玉蓉, 蒋国平. 基于一维元胞自动机的复杂网络恶意软件传播研究. 物理学报, 2009, 58(9): 5911-5918. doi: 10.7498/aps.58.5911
    [20] 许 丹, 李 翔, 汪小帆. 复杂网络病毒传播的局域控制研究. 物理学报, 2007, 56(3): 1313-1317. doi: 10.7498/aps.56.1313
计量
  • 文章访问数:  5520
  • PDF下载量:  579
  • 被引次数: 0
出版历程
  • 收稿日期:  2014-05-14
  • 修回日期:  2014-06-15
  • 刊出日期:  2014-11-05

/

返回文章
返回