异质自适应网络中的核心-边缘结构及其对疾病传播的抑制作用

杨慧; 唐明; 蔡世民; 周涛

doi:10.7498/aps.65.058901

摘要

节点属性异质自适应网络中疾病传播的研究表明节点属性异质性可以很大程度上增大传播阈值, 并且自组织形成一个更鲁棒的度异质网络结构. 本文从数值模拟方面研究鲁棒的度分布异质结构的自组织形成过程, 分析发现核心-边缘结构的形成才是导致传播阈值增大的根本原因. 鉴于此, 提出一种重连策略, 能够促进核心-边缘结构的形成, 从而达到增大传播阈值的目的. 这不仅有助于深入认识节点属性异质自适应网络中的流行病传播过程, 而且为疾病传播控制策略的提出提供了新思路.

关键词:

Abstract

The study of epidemic spreading in node-property heterogeneous adaptive network shows that node-property heterogeneity can greatly increase the epidemic threshold, and the initial network can adaptively self-organize into a more robust degree heterogeneous network structure. The difference in epidemic spreading between homogeneous and heterogeneous node-property adaptive networks is of great importance for understanding the threshold increasing in the heterogeneous node-property adaptive network. In this paper, we study the transient spreading process in the heterogeneous node-property adaptive network. In order to capture the core-periphery structure in the network, we define two hierarchical structure indicators. When both indicators are of large values in the network, not only is the network of strong core-periphery property, but also less susceptible nodes are more likely to be in the core area of the network. By combining them with various network structure properties, such as the average degree ratio and static threshold of transient network, we analyze the evolution of network structure and show the self-organizing formation process of robust degree heterogeneous structure by numerical simulations. We find that the threshold increase is basically due to the formation of core-periphery structure, where the less susceptible nodes are more likely to be reallocated to the core area of the network by rewiring. In view of this, we propose a new preference rewiring strategy. The results show that the new strategy can increase the epidemic threshold by faciliating the formation of core-periphery structure, which verifies the correctness of the transient network structure analysis. It not only helps to deeply understand the epidemic spreading process in the node-property heterogeneous adaptive network, but also provides new ideas for putting forward the strategy of controlling epidemics.

Keywords:

作者及机构信息

1.
电子科技大学互联网科学中心, 成都 611731;

2.
电子科技大学大数据研究中心, 成都 611731

通信作者: 唐明, tangminghan007@gmail.com

基金项目: 国家自然科学基金(批准号: 11105025, 11575041, 61433014)和电子科技大学优秀博士生支持计划(批准号: YBXSZC20131036)资助的课题.

Authors and contacts

1.
Web Science Center, University of Electronic Science and Technology of China, Chengdu 611731, China;

2.
Big Data Research Center, University of Electronic Science and Technology of China, Chengdu 611731, China

Corresponding author: Tang Ming, tangminghan007@gmail.com

Funds: Project supported by the National Natural Science Foundation of China (Grant Nos. 11105025, 11575041, 61433014) and the Program of Outstanding Ph. D. Candidate in Academic Research by UESTC (Grant No. YBXSZC20131036).

参考文献

[1]	Erdös P,Rényi A 1960 Publ.Math.Inst.Hungar.Acad.Sci. 5 17
[2]	Watts D J, Strogatz S H 1998 Nature 393 440
[3]	Barabási A L, Albert R 1999 Science 286 509
[4]	Gross T, Blasius B 2008 J. R. Soc. Interface 5 259
[5]	Holme P, Saramäki J 2012 Phys. Rep. 519 97
[6]	De Domenico M, Solé-Ribalta A, Cozzo E, Kivelä M, Moreno Y, Porter M A, Gómez S, Arenas A 2013 Phys.Rev.X 3 041022
[7]	Boccaletti S, Bianconi G, Criado R, Del Genio C I, Gómez-Gardeñes J, Romance M, Sendiña-Nadal I, Wang Z, Zanin M 2014 Phys.Rep. 544 1
[8]	Kivelä M, Arenas A, Barthelemy M, Gleeson J P, Moreno Y, Porter M A 2014 J. Complex Networks 2 203
[9]	De Domenico M, Nicosia V, Arenas A, Latora V 2015 Nature Commun. 6 6864
[10]	Zhao Y, Zheng M, Liu Z 2014 Chaos: An Interdisciplinary Journal of Nonlinear Science 24 043129
[11]	Szell M, Lambiotte R, Thurner S 2010 Proc.Natl.Acad.Sci. 107 13636
[12]	Palla G, Derényi I, Farkas I, Vicsek T 2005 Nature 435 814
[13]	Li R Q, Tang M, Xu B M 2013 Acta Phys.Sin. 62 168903 (in Chinese) [李睿琪, 唐明, 许伯铭 2013 62 168903]
[14]	Galvani A P, May R M 2005 Nature 438 293
[15]	Lloyd-Smith J O, Schreiber S J, Kopp P E, Getz W M 2005 Nature 438 355
[16]	Lipsitch M, Cohen T, Cooper B, Robins J M, Ma S, James L, Gopalakrishma G, Chew S K, Tan C C, Samore M H, Fisman D, Murray M 2003 Science 300 1966
[17]	Yang H, Tang M, Hui P M 2012 Complex Systems and Complexity Science 9 63 (in Chinese) [杨慧,唐明,许伯铭 2012 复杂系统与复杂科学 9 63]
[18]	Gross T, D'Lima C J D, Blasius B 2006 Phys.Rev.Lett. 96 208701
[19]	Marceau V, Noël P A, Hébert-Dufresne L, Allard A, Dubé L J 2010 Phys.Rev.E 82 036116
[20]	Shaw L B, Schwartz I B 2008 Phys.Rev.E 77 066101
[21]	Zanette D H, Risau-Gusmán S 2008 J. Biol. Phys. 34 135
[22]	Risau-Gusmán S, Zanette D H 2009 J. Theor. Biol. 257 52
[23]	Gross T, Kevrekidis I G 2008 Europhys. Lett. 82 38004
[24]	Shaw L B, Schwartz I B 2010 Phys.Rev.E 81 046120
[25]	Yang H, Tang M, Zhang H F 2012 New J. Phys. 14 123017
[26]	Liu H K,Yang H,Tang M, Zhou T 2014 Sci. Sin.: Phys. Mech. Astron. 44 32 (in Chinese) [刘宏鲲, 杨慧, 唐明, 周涛 2014 中国科学: 物理学力学天文学 44 32]
[27]	Van Segbroeck S, Santos F C, Pacheco J M 2010 PLoS Comput. Biol. 6 e1000895
[28]	Zhu G, Chen G, Xu X J, Fu X C 2013 J. Theor. Biol. 317 133
[29]	Miller J C 2007 Phys.Rev.E 76 010101
[30]	Miller J C 2008 J.Appl.Prob. 45 498
[31]	Neri F M, Pérez-Reche F J, Taraskin S N, Gilligan C A 2011 J.R.Soc.Interface 8 201
[32]	Neri F M, Bates A, Fuchtbauer W S, Pérez-Reche F J, Taraskin S N, Otten W, Bailey D J, Gilligan C A 2011 PLoS Comput. Biol. 7 e1002174
[33]	Smilkov D, Hidalgo C A, Kocarev L 2014 Sci.Rep. 4 4795
[34]	Yan G, Zhou T, Wang J, Fu Z Q, Wang B H 2005 Chin. Phys. Lett. 22 510
[35]	Yang Z M, Zhou T 2012 Phys. Rev. E 85 056106
[36]	Wang W, Tang M, Zhang H F, Gao H, Do Y, Liu Z H 2014 Phys.Rev.E 90 042803
[37]	Li X, Cao L, Cao G F 2010 The Eur. Phys. J. B 75 319
[38]	Yang H, Tang M, Gross T 2015 Sci.Rep. 5 13122
[39]	Pastor-Satorras R, Vespignani A 2001 Phys.Rev.Lett. 86 3200
[40]	Kitsak M, Gallos L K, Havlin S, Liljeros F, Muchnik L, Stanley H E, Makse H A 2010 Nature Phys. 6 888
[41]	Liu Y, Tang M, Zhou T, Do Y 2015 Sci. Rep. 5 9602
[42]	Liu Y, Tang M, Zhou T, Do Y 2015 Sci. Rep. 5 13172
[43]	Wang Y,Chakrabarti D,Wang C,Faloutsos C 2003 in Proceedings of the 22nd Symposium on Reliable Distributed Systems Florence, Italy 6-8 October, 2003 (IEEE) pp 25-34

施引文献

[1]	Erdös P,Rényi A 1960 Publ.Math.Inst.Hungar.Acad.Sci. 5 17
[2]	Watts D J, Strogatz S H 1998 Nature 393 440
[3]	Barabási A L, Albert R 1999 Science 286 509
[4]	Gross T, Blasius B 2008 J. R. Soc. Interface 5 259
[5]	Holme P, Saramäki J 2012 Phys. Rep. 519 97
[6]	De Domenico M, Solé-Ribalta A, Cozzo E, Kivelä M, Moreno Y, Porter M A, Gómez S, Arenas A 2013 Phys.Rev.X 3 041022
[7]	Boccaletti S, Bianconi G, Criado R, Del Genio C I, Gómez-Gardeñes J, Romance M, Sendiña-Nadal I, Wang Z, Zanin M 2014 Phys.Rep. 544 1
[8]	Kivelä M, Arenas A, Barthelemy M, Gleeson J P, Moreno Y, Porter M A 2014 J. Complex Networks 2 203
[9]	De Domenico M, Nicosia V, Arenas A, Latora V 2015 Nature Commun. 6 6864
[10]	Zhao Y, Zheng M, Liu Z 2014 Chaos: An Interdisciplinary Journal of Nonlinear Science 24 043129
[11]	Szell M, Lambiotte R, Thurner S 2010 Proc.Natl.Acad.Sci. 107 13636
[12]	Palla G, Derényi I, Farkas I, Vicsek T 2005 Nature 435 814
[13]	Li R Q, Tang M, Xu B M 2013 Acta Phys.Sin. 62 168903 (in Chinese) [李睿琪, 唐明, 许伯铭 2013 62 168903]
[14]	Galvani A P, May R M 2005 Nature 438 293
[15]	Lloyd-Smith J O, Schreiber S J, Kopp P E, Getz W M 2005 Nature 438 355
[16]	Lipsitch M, Cohen T, Cooper B, Robins J M, Ma S, James L, Gopalakrishma G, Chew S K, Tan C C, Samore M H, Fisman D, Murray M 2003 Science 300 1966
[17]	Yang H, Tang M, Hui P M 2012 Complex Systems and Complexity Science 9 63 (in Chinese) [杨慧,唐明,许伯铭 2012 复杂系统与复杂科学 9 63]
[18]	Gross T, D'Lima C J D, Blasius B 2006 Phys.Rev.Lett. 96 208701
[19]	Marceau V, Noël P A, Hébert-Dufresne L, Allard A, Dubé L J 2010 Phys.Rev.E 82 036116
[20]	Shaw L B, Schwartz I B 2008 Phys.Rev.E 77 066101
[21]	Zanette D H, Risau-Gusmán S 2008 J. Biol. Phys. 34 135
[22]	Risau-Gusmán S, Zanette D H 2009 J. Theor. Biol. 257 52
[23]	Gross T, Kevrekidis I G 2008 Europhys. Lett. 82 38004
[24]	Shaw L B, Schwartz I B 2010 Phys.Rev.E 81 046120
[25]	Yang H, Tang M, Zhang H F 2012 New J. Phys. 14 123017
[26]	Liu H K,Yang H,Tang M, Zhou T 2014 Sci. Sin.: Phys. Mech. Astron. 44 32 (in Chinese) [刘宏鲲, 杨慧, 唐明, 周涛 2014 中国科学: 物理学力学天文学 44 32]
[27]	Van Segbroeck S, Santos F C, Pacheco J M 2010 PLoS Comput. Biol. 6 e1000895
[28]	Zhu G, Chen G, Xu X J, Fu X C 2013 J. Theor. Biol. 317 133
[29]	Miller J C 2007 Phys.Rev.E 76 010101
[30]	Miller J C 2008 J.Appl.Prob. 45 498
[31]	Neri F M, Pérez-Reche F J, Taraskin S N, Gilligan C A 2011 J.R.Soc.Interface 8 201
[32]	Neri F M, Bates A, Fuchtbauer W S, Pérez-Reche F J, Taraskin S N, Otten W, Bailey D J, Gilligan C A 2011 PLoS Comput. Biol. 7 e1002174
[33]	Smilkov D, Hidalgo C A, Kocarev L 2014 Sci.Rep. 4 4795
[34]	Yan G, Zhou T, Wang J, Fu Z Q, Wang B H 2005 Chin. Phys. Lett. 22 510
[35]	Yang Z M, Zhou T 2012 Phys. Rev. E 85 056106
[36]	Wang W, Tang M, Zhang H F, Gao H, Do Y, Liu Z H 2014 Phys.Rev.E 90 042803
[37]	Li X, Cao L, Cao G F 2010 The Eur. Phys. J. B 75 319
[38]	Yang H, Tang M, Gross T 2015 Sci.Rep. 5 13122
[39]	Pastor-Satorras R, Vespignani A 2001 Phys.Rev.Lett. 86 3200
[40]	Kitsak M, Gallos L K, Havlin S, Liljeros F, Muchnik L, Stanley H E, Makse H A 2010 Nature Phys. 6 888
[41]	Liu Y, Tang M, Zhou T, Do Y 2015 Sci. Rep. 5 9602
[42]	Liu Y, Tang M, Zhou T, Do Y 2015 Sci. Rep. 5 13172
[43]	Wang Y,Chakrabarti D,Wang C,Faloutsos C 2003 in Proceedings of the 22nd Symposium on Reliable Distributed Systems Florence, Italy 6-8 October, 2003 (IEEE) pp 25-34

[1]	巴图巴雅尔·欧赟, 赵跃进, 孔令琴. 头部旋转运动下自适应非接触鲁棒性心率检测方法. , 2021, (): . doi: 10.7498/aps.70.20211634
[2]	卫容宇, 聂敏, 杨光, 张美玲, 孙爱晶, 裴昌幸. 基于软件定义量子通信的自由空间量子通信信道参数自适应调整策略. , 2019, 68(14): 140302. doi: 10.7498/aps.68.20190462
[3]	聂敏, 卫容宇, 杨光, 张美玲, 孙爱晶, 裴昌幸. 基于袋鼠纠缠跳跃模型的量子状态自适应跳变通信策略. , 2019, 68(11): 110301. doi: 10.7498/aps.68.20190163
[4]	王宇娟, 涂俐兰, 宋帅, 李宽洋. 耦合含时滞的相互依存网络的局部自适应异质同步. , 2018, 67(5): 050504. doi: 10.7498/aps.67.20171927
[5]	张艳艳, 陈苏婷, 葛俊祥, 万发雨, 梅永, 周晓彦. 自适应非凸稀疏正则化下自适应光学系统加性噪声的去除. , 2017, 66(12): 129501. doi: 10.7498/aps.66.129501
[6]	聂敏, 王允, 杨光, 张美玲, 裴昌幸. 降雨背景下诱骗态协议最优平均光子数的变色龙自适应策略. , 2016, 65(2): 020303. doi: 10.7498/aps.65.020303
[7]	常振超, 陈鸿昶, 刘阳, 于洪涛, 黄瑞阳. 基于联合矩阵分解的节点多属性网络社团检测. , 2015, 64(21): 218901. doi: 10.7498/aps.64.218901
[8]	屈静, 王圣军. 有倾向性重连产生的反匹配网络. , 2015, 64(19): 198901. doi: 10.7498/aps.64.198901
[9]	康荣宗, 田鹏武, 于宏毅. 一种基于选择性测量的自适应压缩感知方法. , 2014, 63(20): 200701. doi: 10.7498/aps.63.200701
[10]	于会, 刘尊, 李勇军. 基于多属性决策的复杂网络节点重要性综合评价方法. , 2013, 62(2): 020204. doi: 10.7498/aps.62.020204
[11]	涂俐兰, 刘红芳, 余乐. 噪声下时滞复杂网络的局部自适应H无穷一致性. , 2013, 62(14): 140506. doi: 10.7498/aps.62.140506
[12]	鲁延玲, 蒋国平, 宋玉蓉. 自适应网络中病毒传播的稳定性和分岔行为研究. , 2013, 62(13): 130202. doi: 10.7498/aps.62.130202
[13]	宋玉蓉, 蒋国平, 徐加刚. 一种基于元胞自动机的自适应网络病毒传播模型. , 2011, 60(12): 120509. doi: 10.7498/aps.60.120509
[14]	胡建兵, 韩焱, 赵灵冬. 自适应同步参数未知的异结构分数阶超混沌系统. , 2009, 58(3): 1441-1445. doi: 10.7498/aps.58.1441
[15]	蔡娜, 井元伟, 张嗣瀛. 不同结构混沌系统的自适应同步和反同步. , 2009, 58(2): 802-813. doi: 10.7498/aps.58.802
[16]	高洋, 李丽香, 彭海朋, 杨义先, 张小红. 多重边融合复杂动态网络的自适应同步. , 2008, 57(4): 2081-2091. doi: 10.7498/aps.57.2081
[17]	罗群, 吴薇, 李丽香, 杨义先, 彭海朋. 节点含时滞的不确定复杂网络的自适应同步研究. , 2008, 57(3): 1529-1534. doi: 10.7498/aps.57.1529
[18]	李国辉, 徐得名, 周世平. 随机性参数自适应的混沌同步. , 2004, 53(2): 379-382. doi: 10.7498/aps.53.379
[19]	. 神经网络的自适应删剪学习算法及其应用. , 2001, 50(4): 674-681. doi: 10.7498/aps.50.674
[20]	戴栋, 马西奎. 基于间歇性参数自适应控制的混沌同步. , 2001, 50(7): 1237-1240. doi: 10.7498/aps.50.1237

计量

文章访问数: 6580
PDF下载量: 411
被引次数: 0

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

搜索

留言板