CN114171212A - 考虑时变遗忘因素的双层网络传播模型建立方法 - Google Patents

考虑时变遗忘因素的双层网络传播模型建立方法 Download PDF

Info

Publication number
CN114171212A
CN114171212A CN202111532649.4A CN202111532649A CN114171212A CN 114171212 A CN114171212 A CN 114171212A CN 202111532649 A CN202111532649 A CN 202111532649A CN 114171212 A CN114171212 A CN 114171212A
Authority
CN
China
Prior art keywords
forgetting
probability
model
time
varying
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202111532649.4A
Other languages
English (en)
Inventor
宋玉蓉
鲍裕霖
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing University of Posts and Telecommunications
Original Assignee
Nanjing University of Posts and Telecommunications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nanjing University of Posts and Telecommunications filed Critical Nanjing University of Posts and Telecommunications
Priority to CN202111532649.4A priority Critical patent/CN114171212A/zh
Publication of CN114171212A publication Critical patent/CN114171212A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G16INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16HHEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
    • G16H50/00ICT specially adapted for medical diagnosis, medical simulation or medical data mining; ICT specially adapted for detecting, monitoring or modelling epidemics or pandemics
    • G16H50/80ICT specially adapted for medical diagnosis, medical simulation or medical data mining; ICT specially adapted for detecting, monitoring or modelling epidemics or pandemics for detecting, monitoring or modelling epidemics or pandemics, e.g. flu
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • G06N3/047Probabilistic or stochastic networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Public Health (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Biomedical Technology (AREA)
  • Medical Informatics (AREA)
  • General Health & Medical Sciences (AREA)
  • General Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Computational Linguistics (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Evolutionary Computation (AREA)
  • Probability & Statistics with Applications (AREA)
  • Databases & Information Systems (AREA)
  • Biophysics (AREA)
  • Pathology (AREA)
  • Epidemiology (AREA)
  • Primary Health Care (AREA)
  • Medical Treatment And Welfare Office Work (AREA)

Abstract

本发明是一种考虑时变遗忘因素的双层网络传播模型建立方法,包括如下步骤:步骤1:建立UAU‑SEIR模型的MMCA方程组;步骤2:考虑信息层遗忘因素的时变特性,设置个体遗忘概率的动态方程:步骤3:对步骤2中的动态方程进行简化,推导出模型的传播阈值。本发明利用MMCA算法分析传染病的特性,并推导出传染病的传播阈值表达式,以及通过大量的仿真实验进一步分析了所提出的模型,讨论了潜伏态转移概率、遗忘概率、感染衰减因子对传染病传播的影响。

Description

考虑时变遗忘因素的双层网络传播模型建立方法
技术领域
本发明传染病传播领域,具体的说涉及一种考虑时变遗忘因素的双层网络传播模型的建立方法。
背景技术
传染病的存在一直是对人类健康的一大潜在威胁。在历史上有很多因为传染病传播而导致的大规模灾难,例如:21世纪初的SARS病毒,艾滋病病毒以及危害性很高的埃博拉病毒等等,2019年底爆发的新冠状肺炎病毒(COVID-19)更是造成了全球性的灾难,至今还没有得到很好地控制。因此,如何了解传染病的传播机理,制定有效的传染病的控制策略,最大限度地减少传染病的危害,是传染病传播研究领域的焦点问题。
人类社会是一个真实存在的复杂网络系统,它是由多层相互作用且相互依赖的复杂网络组成的,当各层复杂网络中的参与者相同时,则称这些复杂网络为多重网络。因此,多重网络理论为研究病毒的传播提供了新的理论支撑。同时,个体对于传染病的差异性对传染病传播的影响引起了广泛的关注。例如,王刚等人发表的“节点增减机制下的病毒传播模型及稳定性”(空军工程大学信息与导航学院)构建节点增减机制下的SIRS模型,发现合理调节网络节点的增减数量,能够有效控制病毒在网络中的传播。Funk等人(S.Funk,E.Gilad,C.Watkins,J.A.A.Vincent,The spread of awareness and its impact onepidemic outbreaks,Proc.Natl.Acad.Sci.U.S.A(S0027-8424),2009,106(16):6872–6877.)建立了传染病传播和意识扩散的数学模型,并分析得出在一个人口混合均匀的前提下,个体对于传染病传播的风险意识会降低的传染病爆发规模,但不影响流行阈值的结论。Granell等人(C.Granell,S.Gomez,A.Arenas,Dynamical interplay between awarenessand epidemic spreading in multiplex networks,Phys.Rev.Lett(S0031-9007),2013,111(12):128701.)研究了拓扑结构对应于一个多重网络,其中意识与传染病扩散过程相互影响,利用微观马尔科夫链方法分析发现了传染病传播阈值与意识扩散以及网络的拓扑结构有关。Wang等人(Z.S.Wang,Q.T.Guo,et al.The impact of awareness diffusion onSIR-like epidemics in multiplex networks[J].Appl.Math.Comput(S0096-3003),2019,349(5):134-147)提出基于一定局部比例影响下的意识扩散UAU-SIR模型,利用微观马尔科夫链方法分析得出传染病阈值与意识扩散以及网络的拓扑结构有关。上述研究往往都是基于经典的SIS或者SIR模型在多重网络下传染病的传播行为,缺少关于意识扩散的时变特性以及对具有潜伏态传染病传播影响在双层网络上的研究。
发明内容
针对现有传染病传播模型考虑影响因素及个体状态单一的问题,提出了一种考虑时变遗忘因素的双层网络传播模型的建立方法。该模型能更好地分析传染病在现实网络中的传播过程,运用微观马尔科夫链算法(MMCA),推导出模型的传播阈值,对传染病的控制具有一定的指导意义。
为了达到上述目的,本发明是通过以下技术方案实现的:
本发明是一种考虑时变遗忘因素的双层网络传播模型的建立方法,包括以下步骤:
步骤1,根据经典的SIR模型,传播节点加入了潜伏态,提出了新的双层网络传播模型UAU-SEIR模型,根据MMCA,建立数学描述方程组。
MMCA方程组为:
Figure BDA0003411978150000031
Figure BDA0003411978150000041
式(1)中(t+1)表示t时刻的下一时步,值得注意得是,无论哪一时刻必须满足:Pi AS(t)+Pi AE(t)+Pi AI(t)+Pi AR(t)+Pi US(t)+Pi UE(t)+Pi UR(t)=1。当t→∞时,每个状态都会到达相应的稳态值,即有:
Figure BDA0003411978150000042
其中,Pi US(t),Pi AS(t),Pi UE(t),Pi AE(t),Pi AI(t),Pi UR(t),Pi AR(t),分别表示t时间步各个节点状态的个体密度。ri(t)表示节点i不知道传染病存在的消息的概率,qi A(t),qi U(t)分别表示有意识节点和无意识节点不被感染的概率。
步骤2,考虑信息层遗忘因素的时变特性,设置遗忘因素的时变函数。
个体的遗忘概率的动态方程为:
Figure BDA0003411978150000051
其中,v和δ为参数,ρE为潜伏态节点密度,当δ=0时,遗忘概率为v-ρE,当δ不为0时,遗忘概率ω(t)=v-ρE*e-δt,且ω(0)=v-ρE,即初始时刻的遗忘概率为v-ρE
步骤3,对方程进行化简,推导出模型的传播阈值。
模型的物理接触层传播阈值为:
Figure BDA0003411978150000052
其中,σ表示潜伏态转变为感染态的概率,θ表示潜伏态转变为恢复态的概率,Λmax(H)表示构造矩阵H的最大特征根。
模型的信息层传播阈值为:
Figure BDA0003411978150000053
其中,ω表示遗忘概率,Λmax(A)表示矩阵A的最大特征根。
本发明的有益效果是:本发明在传统的UAU-SIS模型的基础上,提出了一种新的考虑时变遗忘因素的双层网络传播模型,根据个体对传染病的意识会随着时间的推移慢慢减退,同时也可能会因为潜伏态个体的密度的变低而松懈,更加准确地反映了真实传染病传播过程。
本发明根据建立的信息与传染病交互的双层网络传播模型,推导出其模型的传播阈值,仿真了遗忘因素对于传染病最终规模的影响,并分析了感染衰减因子对传染病传播的影响。仿真表明了本发明提出的考虑时变因素的双层网络传播模型的有效性。
附图说明
图1是本发明的双层网络结构图。
图2-a、图2-b分别是本发明的信息层状态转移、物理接触层状态转移过程。
图3是本发明的状态转移概率树。
图4是本发明的恢复态个体密度以感染率β的关系曲线。
图5是本发明的不同遗忘概率下的潜伏态个体密度曲线。
图6是本发明的稳态下恢复态个体密度与感染率之间的关系曲线。
6(a)参数为:μ=0.3,θ=0.32,σ=0.48;6(b)参数为:μ=0.5,θ=0.32,σ=0.48;
6(c)参数为:μ=0.3,θ=0.24,σ=0.36,;6(d)参数为:μ=0.5,θ=0.24,σ=0.36。
图7是本发明的真实数据与仿真数据的对比图。其中真实数据采用2020年2月四川省COVID-19累计确诊人数。
具体实施方式
以下将以图式揭露本发明的实施方式,为明确说明起见,许多实务上的细节将在以下叙述中一并说明。然而,应了解到,这些实务上的细节不应用以限制本发明。也就是说,在本发明的部分实施方式中,这些实务上的细节是非必要的。
针对目前现有传染病传播模型考虑影响因素及个体状态单一的问题,应该构建更加符合实际传染病传播的双层网络传播模型,能对传染病传播做出更加精确的分析和预判。本发明利用MMCA算法分析传染病的特性,并推导出传染病的传播阈值表达式,以及通过大量的仿真实验进一步分析了所提出的模型,讨论了潜伏态转移概率、遗忘概率、感染衰减因子对传染病传播的影响。
如图1-3所示,本发明针对传染病传播机理,建立考虑时变遗忘因素的双层网络传播模型,并计算模型的传播阈值,并对遗忘概率、感染率以及感染衰减因子对传染病传播过程的影响进行了仿真,包括以下步骤:
步骤1:建立UAU-SEIR模型的MMCA方程组:
Figure BDA0003411978150000081
式(1)中(t+1)表示t时刻的下一时步,值得注意得是,无论哪一时刻必须满足:Pi AS(t)+Pi AE(t)+Pi AI(t)+Pi AR(t)+Pi US(t)+Pi UE(t)+Pi UR(t)=1。当t→∞时,每个状态都会到达相应的稳态值,即有:
Figure BDA0003411978150000091
其中,Pi US(t),Pi AS(t),Pi UE(t),Pi AE(t),Pi AI(t),Pi UR(t),Pi AR(t),分别表示t时间步各个节点状态的个体密度。ri(t)表示节点i不知道传染病存在的消息的概率,qi A(t),qi U(t)分别表示有意识节点和无意识节点不被感染的概率。
步骤2:设置个体的遗忘概率的动态方程为:
Figure BDA0003411978150000092
其中,v和δ为参数,ρE为潜伏态节点密度,当δ=0时,遗忘概率为v-ρE,当δ不为0时,遗忘概率ω(t)=v-ρE*e-δt,且ω(0)=v-ρE,即初始时刻的遗忘概率为v-ρE
步骤3:根据式(1)、(2)、(3),可推导出:
Figure BDA0003411978150000093
式(4)经变换可得:
Figure BDA0003411978150000101
其中,tji为单位矩阵的元素。定义hji=[1-(1-γ)Pi A]bji为矩阵H的元素,且Λmax是矩阵H的最大特征根。由此,可以得出本传染病传播模型的传播阈值为:
模型的物理接触层传播阈值为:
Figure BDA0003411978150000102
同理,模型的信息层传播阈值为:
Figure BDA0003411978150000103
步骤4:由图4可知,σ+θ对恢复态节点密度有较为明显的影响,σ+θ越大,说明潜伏态节点转移为其他状态的概率越大,随之恢复态节点的密度就会上升。
步骤5:由图5可知,遗忘概率对于潜伏态传染病的密度影响还是比较明显的。当遗忘概率大于信息层传播阈值
Figure BDA0003411978150000104
时,曲线会出现波峰,说明传染病会在人群中爆发。遗忘概率ω(t)是关于潜伏态节点密度的时变函数,可见在传染病刚出现时,存在少量潜伏态个体的信息不足以引起人们的注意,遗忘概率较大,导致潜伏态感染个体密度增加,即遗忘概率大于信息层传播阈值。之后由于潜伏态感染个体数量增加引起人们的关注,个体会采取一定的防护措施,同时遗忘概率也随之变小,进而潜伏态个体密度也呈现出下降趋势。
步骤6:由图6可知,其中每个模块的参数设置:
(a)μ=0.3,θ=0.32,σ=0.48;(b)μ=0.5,θ=0.32,σ=0.48;(c)μ=0.3,θ=0.24,σ=0.36,;(d)μ=0.5,θ=0.24,σ=0.36。对于传染病传播,遗忘概率ω(t)越大,传染病传播的流行率就会越高;当恢复率μ越大时,遗忘概率ω(t)对于传染病传播的流行率影响越大;当潜伏态转移为其他状态的概率变低时,会降低遗忘高概率ω(t)的影响。
步骤7:由图7可知,本发明所提模型可以较好的反映出传染病的实际传播趋势。
本发明具有如下优势:
1)提出一种UAU-SEIR模型,将信息层和物理接触层耦合,使模型更加符合真实的传染病传播情况。
2)在UAU-SEIR双层网络模型的基础上,结合MMCA推导出传染病的传播阈值。通过分析感染衰减因子和传播概率等因素,可以更加充分了解传染病在传播过程中的传播特性。
3)考虑了遗忘因素的时变特性,将遗忘因素设置为时变函数,使其更加符合意识在实际中的扩散过程。
以上所述仅为本发明的实施方式而已,并不用于限制本发明。对于本领域技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原理的内所作的任何修改、等同替换、改进等,均应包括在本发明的权利要求范围之内。

Claims (5)

1.考虑时变遗忘因素的双层网络传播模型建立方法,其特征在于:所述双层网络传播模型建立方法包括如下步骤:
步骤1:建立UAU-SEIR模型的MMCA方程组;
步骤2:考虑信息层遗忘因素的时变特性,设置个体遗忘概率的动态方程;
步骤3:对步骤2中的动态方程进行简化,推导出模型的传播阈值。
2.根据权利要求1所述考虑时变遗忘因素的双层网络传播模型建立方法,其特征在于:所述步骤1中MMCA方程组为:
Pi US(t+1)=Pi AS(t)ω(t)qi U(t)+Pi US(t)ri(t)qi U(t)
Pi AS(t+1)=Pi US(t)[1-ri(t)]qi A(t)+Pi AS(t)[1-ω(t)]qi A(t)
Pi UE(t+1)=Pi AE(t)ω(t)(1-σ-θ)+Pi US(t)ri(t)[1-qi U(t)](1-σ-θ)+Pi AS(t)ω(t)[1-qi U(t)](1-σ-θ)+Pi UE(t)ri(t)(1-σ-θ)
Pi AE(t+1)=Pi AS(t){[1-ω(t)][1-qi A(t)]+ω(t)[1-qi U(t)][1-ri(t)]}+Pi UE(t)[1-ri(t)](1-σ-θ)+Pi US(t){ri(t)[1-qi U(t)][1-ri(t)]+[1-ri(t)][1-qi A(t)]}+Pi AE(t)[1-ω(t)](1-σ-θ)
Pi AI(t+1)=Pi AS(t){[1-ω(t)][1-qi A(t)]σ+ω(t)[1-qi U(t)]{σ+[1-ri(t)]σ}}+Pi US(t){ri(t)[1-qi U(t)]{σ+[1-ri(t)]σ}+[1-ri(t)][1-qi A(t)]σ+Pi UE(t)ri(t)σ+Pi AE(t)[1-ω(t)σ]+Pi AI(t)(1-μ)
Pi UR(t+1)=Pi AR(t)ω(t)+Pi UE(t)ri(t)θ+Pi UR(t)ri(t)
Pi AR(t+1)=Pi AE(t)[1-ω(t)]θ+Pi UR(t)[1-ri(t)]+Pi AI(t)μ+Pi AR(t)[1-ω(t)]
式中(t+1)表示t时刻的下一时步,无论哪一时刻必须满足:Pi AS(t)+Pi AE(t)+Pi AI(t)+Pi AR(t)+Pi US(t)+Pi UE(t)+Pi UR(t)=1,当t→∞时,每个状态都会到达相应的稳态值,即有:
Figure FDA0003411978140000021
其中,Pi US(t),Pi AS(t),Pi UE(t),Pi AE(t),Pi AI(t),Pi UR(t),Pi AR(t),分别表示t时间步各个节点状态的个体密度,ri(t)表示节点i不知道传染病存在的消息的概率,qi A(t),qi U(t)分别表示有意识节点和无意识节点不被感染的概率。
3.根据权利要求1所述考虑时变遗忘因素的双层网络传播模型建立方法,其特征在于:所述步骤2中遗忘概率的动态方程为:
Figure FDA0003411978140000022
其中,v和δ为参数,ρE为潜伏态节点密度,当δ=0时,遗忘概率为v-ρE,当δ不为0时,遗忘概率ω(t)=v-ρE*e-δt,且ω(0)=v-ρE,即初始时刻的遗忘概率为v-ρE
4.根据权利要求1所述考虑时变遗忘因素的双层网络传播模型建立方法,其特征在于:所述步骤3中模型的物理接触层传播阈值为:
Figure FDA0003411978140000031
其中,σ表示潜伏态转变为感染态的概率,θ表示潜伏态转变为恢复态的概率,Λmax(H)表示构造矩阵H的最大特征根。
5.根据权利要求1所述考虑时变遗忘因素的双层网络传播模型建立方法,其特征在于:所述步骤3中模型的信息层传播阈值为:
Figure FDA0003411978140000032
其中,ω表示遗忘概率,Λmax(A)表示矩阵A的最大特征根。
CN202111532649.4A 2021-12-15 2021-12-15 考虑时变遗忘因素的双层网络传播模型建立方法 Pending CN114171212A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111532649.4A CN114171212A (zh) 2021-12-15 2021-12-15 考虑时变遗忘因素的双层网络传播模型建立方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111532649.4A CN114171212A (zh) 2021-12-15 2021-12-15 考虑时变遗忘因素的双层网络传播模型建立方法

Publications (1)

Publication Number Publication Date
CN114171212A true CN114171212A (zh) 2022-03-11

Family

ID=80486694

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111532649.4A Pending CN114171212A (zh) 2021-12-15 2021-12-15 考虑时变遗忘因素的双层网络传播模型建立方法

Country Status (1)

Country Link
CN (1) CN114171212A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115051825A (zh) * 2022-04-06 2022-09-13 东南大学 一种针对物联网异构设备的恶意软件传播防御方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115051825A (zh) * 2022-04-06 2022-09-13 东南大学 一种针对物联网异构设备的恶意软件传播防御方法
CN115051825B (zh) * 2022-04-06 2024-01-26 东南大学 一种针对物联网异构设备的恶意软件传播防御方法

Similar Documents

Publication Publication Date Title
Nowzari et al. Analysis and control of epidemics: A survey of spreading processes on complex networks
Yang et al. Suppression of epidemic spreading in time-varying multiplex networks
Gao et al. Network immunization and virus propagation in email networks: experimental evaluation and analysis
Ye et al. Effect of heterogeneous risk perception on information diffusion, behavior change, and disease transmission
Li et al. Epidemic threshold in temporal multiplex networks with individual layer preference
Guo et al. Interplay between epidemic spread and information diffusion on two-layered networks with partial mapping
CN114171212A (zh) 考虑时变遗忘因素的双层网络传播模型建立方法
Li et al. Modeling and analysis of epidemic spreading on community networks with heterogeneity
Tian et al. Analysis of the impact of mask-wearing in viral spread: Implications for COVID-19
Xu et al. Impacts of preference and geography on epidemic spreading
CN108322328B (zh) 基于传染病动力学的网络病毒扩散模型构建的方法
Dashtbali et al. Optimal control and differential game solutions for social distancing in response to epidemics of infectious diseases on networks
He et al. Modeling the COVID-19 epidemic and awareness diffusion on multiplex networks
Hong et al. Co-evolution dynamics of epidemic and information under dynamical multi-source information and behavioral responses
Zhu et al. Influence of heterogeneity of infection thresholds on epidemic spreading with neighbor resource supporting
CN114494643B (zh) 基于网络划分的疾病传播控制方法
CN111785390A (zh) 基于节点影响力的改进sir传播模型研究
Grabowski et al. Life span in online communities
Zhang et al. Survivable virtual network embedding algorithm considering multiple node failure in IIoT environment
Bamaarouf et al. Effects of maximum node degree on computer virus spreading in scale-free networks
Paarporn et al. The effect of awareness on networked SIS epidemics
Peng et al. Impact of immunization strategies on the dynamics of social contagions
CN110867240A (zh) 耦合虚拟和物理空间人群情感传染控制模拟方法和系统
Sobkowicz et al. Opinion formation in the social web: agent-based simulations of opinion convergence and divergence
Wang et al. Interplay between complex contagion of awareness and epidemic spreading in two-layer network

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination