×

包含SIS模型扩展的最佳边缘。 (英语) Zbl 1456.92147号

摘要:许多现实世界的系统,例如通信平台和运输系统,可以抽象为复杂的网络。在网络系统中控制传播动态(例如流行病传播和错误信息传播)是多方面的热门话题。以前的大多数策略都是基于节点免疫的。然而,有时,这些基于节点的策略可能不切实际。例如,在火车运输网络中,隔离火车站以预防流感是过度的。相反,暂时中断站点之间的某些连接更容易接受。因此,我们关注基于边缘的遏制策略。在这项研究中,我们建立了一个理论框架,以找到包含复杂网络上易受感染敏感模型传播的最佳边。具体地说,通过对SIS模型的离散马尔可夫-蔡方程进行摄动,我们导出了一个公式,该公式近似地提供了网络中某个边失活后的递减爆发规模,我们通过简单地选择具有最大衰减爆发规模的边来确定最佳边。请注意,我们提出的理论框架包含了网络结构和传播动力学的信息。最后,我们通过大量的数值模拟测试了该方法的性能。结果表明,我们的策略总是优于其他仅基于结构属性(度或边中间中心性)的策略。本研究的理论框架可以推广到其他传播模型,并为基于边缘的免疫策略的进一步研究提供启示。

MSC公司:

92天30分 流行病学
05C82号 小世界图形、复杂网络(图形理论方面)
60J20型 马尔可夫链和离散时间马尔可夫过程在一般状态空间(社会流动性、学习理论、工业过程等)上的应用
91天30分 社交网络;意见动态

软件:

科内克特
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Wang Z、Moreno Y、Boccaletti S和Perc M 2017混沌、孤子分形103 177-83·文件编号:10.1016/j.chaos.2017.06.004
[2] Wang L和Wu J T 2018国家公社9 218·数字对象标识代码:10.1038/s41467-017-02344-z
[3] Xian J、Yang D、Pan L、Wang W和Wang Z 2019混沌29 113123·Zbl 1427.91211号 ·数字对象标识代码:10.1063/1.5121394
[4] 王伟、马毅、吴婷、戴毅、陈X和布兰斯坦L A 2019 Chaos29 123131·doi:10.1063/1.5114853
[5] Fu X、Small M、Walker D M和Zhang H 2008物理。版次:E 77 036113·doi:10.1103/PhysRevE.77.036113
[6] Daley D J和Kendall D G 1964自然204 1118·doi:10.1038/2041118a0
[7] Daley D J和Kendall D G 1965 IMA J.应用。数学1 42-55·doi:10.1093/imamat/1.1.42
[8] Zuzek L A、Stanley H和Braunstein L 2015科学。代表5 12151·doi:10.1038/srep12151
[9] Wang Z、Guo Q、Sun S和Xia C 2019年申请。数学。计算349 134-47·Zbl 1428.92123号 ·doi:10.1016/j.amc.2018.12.045
[10] 夏C,王Z,郑C,郭Q,石Y,Dehmer M,陈Z 2019 Inf Sci.471 185-200·Zbl 1441.92045号 ·doi:10.1016/j.ins.2018.08.050
[11] Aral S和Nicolaides C 2017国家公社8 14753·doi:10.1038/ncomms14753
[12] Romero D M、Meeder B和Kleinberg J 2011年不同主题之间信息传播机制的差异:习语、政治标签和推特程序上的复杂传播。第20届国际互联网大会第695-704页·数字对象标识代码:10.1145/1963405.1963503
[13] Centola D和Macy M 2007美国社会学杂志113 702-34·doi:10.1086/521848
[14] Watts D J 2002程序。美国国家科学院。科学。美国99 5766-71·Zbl 1022.90001号 ·doi:10.1073/pnas.082090499
[15] 吕L、陈德斌和周T,2011年新J.Phys.13 123005·doi:10.1088/1367-2630/13/12/12305
[16] 王伟、刘庆华、梁杰、胡毅和周T 2019物理。代表820 1-51·doi:10.1016/j.physrep.2019.07.001
[17] 松木A和田中G 2019物理。版次:E 100 022302·doi:10.1103/PhysRevE.100.022302
[18] Xian J,Yang D,Pan L,Liu M和Wang W 2020 J.Stat.Mech。023402 ·Zbl 1459.91153号
[19] Wang Z、Bauch C T、Bhattacharyya S、d'Onofrio A、Manfredi P、Perc M、Perra N、Salathe M和Zhao d 2016年物理学。代表664 1-113·兹比尔1359.92111 ·doi:10.1016/j.physrep.2016.10.006
[20] Holme P、Kim B J、Yoon C N和Han S K 2002物理。版本E 65 056109·doi:10.1103/PhysRevE.65.056109
[21] Cohen R、Havlin S和Ben-Avraham D,2003年物理学。修订稿91 247901·doi:10.1103/PhysRevLett.91.247901
[22] Chung F、Horn P和Tsiatas A 2009网络数学。6 237-54·Zbl 1210.68010号 ·doi:10.1080/15427951.2009.10129184
[23] Prakash B A、Adamic L、Iwasyna T、Tong H和Faloutsos C 2013年网络中的部分免疫Proc。2013年SIAM数据挖掘国际会议第659-67页·doi:10.137/1.9781611972832.73
[24] 吕L,陈D,任X L,张Q M,张Y C和周T 2016物理。代表650 1-63·doi:10.1016/j.physrep.2016.06.007
[25] Zhang H F、Wu Z X、Xu X K、Small M、Wang L和Wang B H 2013物理。版本E 88 012813·doi:10.1103/PhysRevE.88.012813
[26] Wang Z、Zhao D W、Wang L、Sun G Q和Jin Z,2015欧洲。信函112 48002·doi:10.1209/0295-5075/12/48002
[27] Liu S、Perra N、Karsai M和Vespignani A 2014物理。修订稿112 118702·doi:10.1103/PhysRevLett.112.118702
[28] Morone F和Makse H A 2015自然524 65·doi:10.1038/nature14604
[29] Preciado V M、Zargham M、Enyioha C、Jadbabaie A和Pappas G J,2014年IEEE Trans。控制网络。系统1 99-108·Zbl 1370.90048号 ·doi:10.1109/TCNS.2014.2310911
[30] Preciado V M、Zargham M和Sun D 2014第48届信息科学与系统年会第1-6页:控制定向网络传播过程的凸框架·doi:10.1109/CISS.2014.6814167
[31] Nowzari C、Preciado V M和Pappas G J 2016流行病分析与控制:复杂网络IEEE控制系统传播过程调查。杂志36 26-46·Zbl 1476.92046号 ·doi:10.10109/MCS.2015.2495000
[32] Wang W、Liu Q H、Cai S M、Tang M、Braunstein L A和Stanley H E 2016科学。代表6 29259·doi:10.1038/srep29259
[33] Chen X、Wang R、Tang M、Cai S、Stanley H E和Braunstein L A 2018新J.Phys.20 013007·doi:10.1088/1367-2630/aa9cda
[34] 张海峰、谢继荣、汤敏和赖永C 2014 Chaos24 043106·Zbl 1361.92074号 ·数字对象标识代码:10.1063/1.4896333
[35] 赵D、王L、李S、王Z、王L和高B 2014年公共科学图书馆One9 e112018·doi:10.1371/journal.pone.0112018
[36] Ogura M和Preciado V M 2017时间网络流行病学(柏林:施普林格)第241-66页·Zbl 1401.92198号
[37] Starnini M、Machens A、Cattuto C、Barrat A和Pastor Satorras R 2013 J.Theor。生物.337 89-100·Zbl 1411.92291号 ·doi:10.1016/j.jtbi.2013.07.004
[38] Schneider C M、Mihaljev T、Havlin S和Herrmann H J 2011年物理学。修订版E 84 061911·doi:10.1103/PhysRevE.84.061911
[39] Van Mieghem P、StevanovićD、Kuipers F、Li C、Van De Bovenkamp R、Liu D和Wang H,2011物理。版本E 84 016101·doi:10.1103/PhysRevE.84.016101
[40] Matamalas J T,Arenas A和Gómez S 2018科学。提前4 eaau4212·doi:10.1126/sciadv.aau4212
[41] de Arruda G F、Cozzo E、Peikodo T P、Rodrigues F A和Moreno Y 2017物理。版次X 7 011014·doi:10.1103/PhysRevX.7.011014
[42] Gómez S、Arenas A、Borge-Holthoefer J、Meloni S和Moreno Y,2010年欧洲杯。信函89 38009·doi:10.1209/0295-5075/89/38009
[43] 潘磊、王伟、蔡S和周T 2019 Phys。版次:E 100 022316·doi:10.1103/PhysRevE.100.022316
[44] Lee K M、Kim J Y、Cho W K、Goh K I和Kim I 2012新J.Phys.14 033027·doi:10.1088/1367-2630/14/3/033027
[45] Cho W K、Goh K I和Kim I M 2010(arXiv:1010.4971)
[46] Freeman L C、Webster C M和Kirke D M,1998年社会网络,20 109-18·doi:10.1016/S0378-8733(97)00016-6
[47] Gleiser P M和Danon L 2003高级复杂系统6 565-73·doi:10.1142/S0219525903001067
[48] McAuley J和Leskovec J 2012学习发现自我网络中的社交圈神经信息处理系统进展第548-56页·doi:10.5555/29999134.2999195
[49] Coleman J、Katz E和Menzel H 1957社会学20 253-70·doi:10.2307/2785979
[50] Kunegis J 2013 KONECT:科布伦茨网络收集程序。第22届国际会议万维网第1343-50页·doi:10.1145/2487788.2488173
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。