计算机科学 ›› 2019, Vol. 46 ›› Issue (12): 327-333.doi: 10.11896/jsjkx.181001974
瞿倩倩, 韩华
QU Qian-qian, HAN Hua
摘要: 针对染病个体具有不同传染率的现象,基于复杂网络中的基本SIR传染病模型,提出了一种具有两种传染率且存在转移概率的传染病模型。根据地方病平衡点的存在性,求出了基本再生数R0。在此模型上,分析了随机免疫和目标免疫两种常见免疫策略。通过仿真模拟发现:在同等条件下,R0>1时,疾病在异质网络中比在同质网络中传播速度更快,范围更广;R0<1时,网络结构对疾病传播的影响不大。进一步研究得出:网络中初始染病节点度的越大,疾病传播速度越快且感染峰值越大;初始染病节点的接近度中心性越大,疾病传播速度越快且范围更广;点集聚系数对传播过程的影响不大;基本再生数R0随转移概率的增大而减小,增大转移概率能有效减少疾病的传播;在平均免疫率相同的情况下,目标免疫比随机免疫更有效。
中图分类号:
[1]马知恩,周义仓,王稳地,等.传染病动力学的数学建模与研究[M].北京:科学出版社,2006.[2]DIEKMANN O,HEESTERBEEK J A P.Mathematical epidemiology of infectious diseases:model building,analysis,and interpretation[M].New York:Wiley,2000.[3]KERMACK W O,MCKENDRICK A G.A seminal contribution to the mathematical theory of epidemics[J].Proc R Soc A,1927,115:700.[4]KERMACK W O,MCKENDRICK A G.Tests for randomness in a seriesof numerical observations[J].Proc R Soc E,1938,138:55.[5]汪小帆,李翔,陈关荣.网络科学导论[M].北京:高等教育出版社,2012.[6]CUI M Y,CHEN S S,FU X C.Computation of Basic Reproduction Numbers in Several Infectious Disease Models [J].Complex Systems and Complexity Sciences,2017,14(4):14-31.(in Chinese) 崔美玉,陈姗姗,傅新楚.几类传染病模型中基本再生数的计算[J].复杂系统与复杂性科学,2017,14(4):14-31.[7]ZHANG X,WU J,ZHAO P,et al.Epidemic spreading on a complex network with partial immunization[J].Soft Computing,2017,22(14):4525-4533.[8]ZHANG F,WU Q C,ZENG G H.SIRS epidemic model analysis with general direct immunity on networks [J].Complex Systems and Complexity Sciences,2017,14 (1):81-87.(in Chinese) 张斐,吴庆初,曾广洪.网络上具有一般直接免疫的SIRS传染病模型分析[J].复杂系统与复杂性科学,2017,14(1):81-87.[9]SHI B Y,QIU H J,NIU W F,et al.Voluntary Vaccination through Self-organizing Behaviors on Locally-mixed Social Networks[J].Scientific Reports,2017,7(1):2665.[10]YUAN X P,WANG F,XUE Y K,et al.Global stability of an SIR model with differential infectivity on complex networks[J].Physica A,2018,(499):443-456.[11]NIU W N,ZHANG X S,YANG G W,et al.Botnet modeling and analysis with heterogeneous infection rate [J].Computer Science,2018,45(7):135-138.(in Chinese) 牛伟纳,张小松,杨国武,等.具有异构感染率的僵尸网络建模与分析[J].计算机科学,2018,45(7):135-138.[12]ZHANG H F,SMALL M,FU X C.Different Epidemic Models on Complex Networks[J].Communications in TheoreticalPhy-sics,2009,52(7):180-184.[13]FU X C,LIU Z R,SMALL M.Epidemic Propagation Dynamics on Complex Networks[M].Beijing:Higher Education Press,2014.[14]LIU J Z,TANG Y F,YANG Z R.The spread of disease with birth and death on networks[J].Journal of Statistical Mechanics Theory & Experiment,2004(8):P08008.[15]CAO J D,WANG Y,ALSAEDI A,et al.The spreading dyna- mics of sexually transmitted diseases with birth and death on heterogeneous networks[J].Journal of Statistical Mechanics Theory & Experiment,2017,2(2):023502.[16]BARABASI A L,ALBERT R.Emergence of scaling in random networks[J].Science,1999,286(5439):509-512.[17]FU X C,SMALL M,WALKER D M,et al.Epidemic dynamics on scale-free networks with piecewise linear infectivity and immunization[J].Physical Review E Statistical Nonlinear & Soft Matter Physics,2008,77(2):036113.[18]WANG Y,JIN Z.Global analysis of multiple routes of disease transmission on heterogeneous networks[J].Physica A Statistical Mechanics & Its Applications,2013,392(18):3869-3880.[19]YUAN X P,XUE Y K,LIU M X.Dynamic analysis of a sexually transmitted disease model on complex networks[J].Chinese Physics B,2013,22(3):85-91.[20]郭世泽,陆哲明.复杂网络基础理论[M].北京:科学出版社,2012.[21]WATTS D J,STROGATZ S H.Collective dynamics of ‘small-word’ networks[J].Nature,1998,393(6684):440-442.[22]WANG C C,CHEN C,DONG Z Q.The influence of network structure on rumor spreading [J].Journal of Systems Simulation,2013,25(1):127-131.(in Chinese) 王长春,陈超,董志强.网络结构对谣言传播的影响[J].系统仿真学报,2013,25(1):127-131. |
[1] | 郑文萍, 刘美麟, 杨贵. 一种基于节点稳定性和邻域相似性的社区发现算法 Community Detection Algorithm Based on Node Stability and Neighbor Similarity 计算机科学, 2022, 49(9): 83-91. https://doi.org/10.11896/jsjkx.220400146 |
[2] | 杨波, 李远彪. 数据科学与大数据技术课程体系的复杂网络分析 Complex Network Analysis on Curriculum System of Data Science and Big Data Technology 计算机科学, 2022, 49(6A): 680-685. https://doi.org/10.11896/jsjkx.210800123 |
[3] | 何茜, 贺可太, 王金山, 林绅文, 杨菁林, 冯玉超. 比特币实体交易模式分析 Analysis of Bitcoin Entity Transaction Patterns 计算机科学, 2022, 49(6A): 502-507. https://doi.org/10.11896/jsjkx.210600178 |
[4] | 王本钰, 顾益军, 彭舒凡, 郑棣文. 融合动态距离和随机竞争学习的社区发现算法 Community Detection Algorithm Based on Dynamic Distance and Stochastic Competitive Learning 计算机科学, 2022, 49(5): 170-178. https://doi.org/10.11896/jsjkx.210300206 |
[5] | 陈世聪, 袁得嵛, 黄淑华, 杨明. 基于结构深度网络嵌入模型的节点标签分类算法 Node Label Classification Algorithm Based on Structural Depth Network Embedding Model 计算机科学, 2022, 49(3): 105-112. https://doi.org/10.11896/jsjkx.201000177 |
[6] | 赵学磊, 季新生, 刘树新, 李英乐, 李海涛. 基于路径连接强度的有向网络链路预测方法 Link Prediction Method for Directed Networks Based on Path Connection Strength 计算机科学, 2022, 49(2): 216-222. https://doi.org/10.11896/jsjkx.210100107 |
[7] | 李家文, 郭炳晖, 杨小博, 郑志明. 基于信息传播的致病基因识别研究 Disease Genes Recognition Based on Information Propagation 计算机科学, 2022, 49(1): 264-270. https://doi.org/10.11896/jsjkx.201100129 |
[8] | 穆俊芳, 郑文萍, 王杰, 梁吉业. 基于重连机制的复杂网络鲁棒性分析 Robustness Analysis of Complex Network Based on Rewiring Mechanism 计算机科学, 2021, 48(7): 130-136. https://doi.org/10.11896/jsjkx.201000108 |
[9] | 胡军, 王雨桐, 何欣蔚, 武晖栋, 李慧嘉. 基于复杂网络的全球航空网络结构分析与应用 Analysis and Application of Global Aviation Network Structure Based on Complex Network 计算机科学, 2021, 48(6A): 321-325. https://doi.org/10.11896/jsjkx.200900112 |
[10] | 王学光, 张爱新, 窦炳琳. 复杂网络上的非线性负载容量模型 Non-linear Load Capacity Model of Complex Networks 计算机科学, 2021, 48(6): 282-287. https://doi.org/10.11896/jsjkx.200700040 |
[11] | 马媛媛, 韩华, 瞿倩倩. 基于节点亲密度的重要性评估算法 Importance Evaluation Algorithm Based on Node Intimate Degree 计算机科学, 2021, 48(5): 140-146. https://doi.org/10.11896/jsjkx.200300184 |
[12] | 殷子樵, 郭炳晖, 马双鸽, 米志龙, 孙怡帆, 郑志明. 群智体系网络结构的自治调节:从生物调控网络结构谈起 Autonomous Structural Adjustment of Crowd Intelligence Network: Begin from Structure of Biological Regulatory Network 计算机科学, 2021, 48(5): 184-189. https://doi.org/10.11896/jsjkx.210200161 |
[13] | 刘胜久, 李天瑞, 谢鹏, 刘佳. 带权图的多重分形度量 Measure for Multi-fractals of Weighted Graphs 计算机科学, 2021, 48(3): 136-143. https://doi.org/10.11896/jsjkx.200700159 |
[14] | 龚追飞, 魏传佳. 基于改进AdaBoost算法的复杂网络链路预测 Link Prediction of Complex Network Based on Improved AdaBoost Algorithm 计算机科学, 2021, 48(3): 158-162. https://doi.org/10.11896/jsjkx.200600075 |
[15] | 龚追飞, 魏传佳. 基于拓扑相似和XGBoost的复杂网络链路预测方法 Complex Network Link Prediction Method Based on Topology Similarity and XGBoost 计算机科学, 2021, 48(12): 226-230. https://doi.org/10.11896/jsjkx.200800026 |
|