传染病的数学模型
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
222 SI/SIS,SIR 经典模型
经典的传播模型大致将人群分为传播态
S ,易感染态I 和免疫态R 。S 态表示该个体
带有病毒或谣言的传播能力,一旦接触到易感染个体就会以一定概率导致对方成为传播态。
I 表示该个体没有接触过病毒或谣言,容易被传播态个体感染。
R 表示当经过一个或多个
感染周期后,该个体永远不再被感染。
SI 模型考虑了最简单的情况,
即一个个体被感染, 就永远成为感染态, 向周围邻居不断传
播病毒或谣言等。假设个体接触感染的概率为
Γι ,总人数为 N ,在各状态均匀混合网络中
建立传播模型如下:
dS - SI dU :SI
.t N
从而得到
对此方程进行求解可得:
∣o e
∣(t)
-------
—∣o +i °e
可见,起初绝大部分的个体为
I 态,任何一个S 态个体都会遇到I 态个体并且传染给对
方,网络中的S 态个数随时间成指数增长。 与此同时,随着I 态个体的减少,网络中S 态个 数达到饱和,逐渐网络中个体全部成为 S 态。
然而在现实世界中,个体不可能一直都处于传播态。有些节点会因为传播的能力和意愿 的下降,从而自动转变为永不传播的
R 态。而有些节点可能会从
S 态转变I 态,因此简单
的SI 模型就不能满足节点具有自愈能力的现实需求,因而出现
SIS 模型和SIR 模型。
SIR 是研究复杂网络谣言传播的经典的模型。
采用与病毒传播相似的过程中的
S , I , R 态
代表传播过程中的三种状态。
Zanetee, Moreno 先后研究了小世界传播过程中的谣言传播。
Moreno 等人将人群分为 S (传播谣言)、I (没有听到谣言),R (对谣言不再相信也不传 播)。
假设没有听到谣言I 个体与S 个体接触,以概率,(k )变为S 个体,S 个体遇到S 个体 或R 个体以概率:
(k )变为R ,如图2.9所示。建立的平均场方程:
传染病模型详解
[,i ° =K O ) BI 1 9 SlR 權峑眄优■业趨图
古=-Uk)i(t)s(t)
dt
ds(t) r
(k)i(t)s(t)-: (k)s(t)[s(t) r(t)]
dt
響=α(k)s(t)[s(t)+r(t)]
dt
与之前人得到的均匀网络的病毒传播的结论相反,谣言在均匀网络中传播没有阈值。
Moreno等人将此模型推广到幕率分布的网络,考察了R态的稳定值和耗散时间,得
出R态稳定值与感染概率:(k)有着紧密联系,而与传播源的度k i无关。这与一般意义下的
病毒传播的结论“传播各状态的密度与传染源节点的度紧密相连”有很大不同。
SIS模型与SIS模型的区别就在于节点成为传播态之后的恢复的状态不同。在SIR 模型中,传播态节点在传播过程中会根据概率成为免疫状态,而在SIS模型中每一个传播
节点会以恒值成为I态,如图2.10o
图2√IO Sl模型的状态转移图
从而得到
SIS模型的微分方程:
兰二i Jsi
dt
G — Si - i
dt
化简得到:
i(t)i°( - )e亠”
i(t) θ J
P -Y 1
从而得到其稳态值为i二^—=1 。若■ <1 ,那么i(t)指数下降区域零,意味着谣言
P λ
不再扩散。
在这之后,许多学者在这些经典模型的基础上提出了改进的模型。如周苗苗等人在经
SIR谣模型的基础上研究了社会网络上的谣言传播并构建了数学模型,得出了最终集合AS 的期望值的相关结论。孙庆山等人在经典SIS和SI模型的基础上,研究了社会网络的谣言
传播,首次将信息的吸引力作为传播因素引入传播模型中。VeSPignani提出了网络动力学传
播模型,详尽分析了单种群中的动力学过程[31]。这些模型有的已经摆脱了平均场方程的表
达传播过程方法,采用元胞自动机以及随机过程的方法表达,但是思想仍是采用SIR这样
的传播状态和规则。
国内外关于建立网络谣言传播模型方面和网络免疫策略方面的研究已取得了一些有益进展。Zanette D H率先在小世界网络上建立谣言传播模型。Moreno Y等人在无标度网络
上建立了谣言传播模型,通过随机分析方法以及计算机仿真得出结论。文献利用构建改进的Potts自旋系统来量化谣言传播因素并建立起基于Potts谣言传播模型。元胞自动机作为研
究传播的方法之一也取得了较多成果。宣慧玉和张发利用元胞自动机研究了谣言在个体之间
流传的的局部交互的过程。刘常昱等人利用元胞自动机和Agent设计个体的局部相互作用
规则来研究了基于小世界模型构建的人际关系网络中的舆论传播。除此以外,人们发现谣言
传播与网络的拓扑性质也有着密切的联系,汪小帆团队发现网络的聚类系数对传播的影响并
给出了相应抑制谣言的策略。
针对各种谣言传播模型的免疫干扰研究也是相对比较成熟。免疫策略可分为随机免疫,熟人免疫和目标免疫。随机免疫方法就是完全随机的选取网络中的节点进行免疫。但在无标度网络中使用随机免疫策略的话,几乎要对网络中所有的节点进行免疫才可能使谣言不
得扩散出去。相对随机免疫的缺陷,目标免疫通过去除网络中少量度大的节点的连边,切断传播的途径来降低谣言的散步范围就更有实际意义,。虽然目标免疫的效果比较明显,但是
要是想目标免疫能够发挥威力就必须知道网络的全局信息从而选择目标节点,而在庞大且复
杂的社会网络中获取全局信息是难以做到的。熟人免疫策略巧妙的回避了这一点,它从N 个节点中随机选取一部分节点,在从每个一个被选出来的节点中随机选取一个邻居节点进行免疫。但是熟人免疫也存在着局限性,比如随机选取的节点可能会拥有部分共同好友,就会导致免疫的重复和浪费,因此,免疫策略的进一步研究离不开对网络深层次拓扑特征的探索。近年来网络中重要节点排序和衡量取得很大的突破,如基于Pagera nk的重要节点算法以及
K-核算法的提出为网络拓扑结构的进一步研究打下了坚实的基础。
虽然SIR传播模型在许多网络中得到了扩展和研究,也是当前研究的热点,然而却不能准确的表达当前在线社交网络的传播现实,如谣言传播过程中的从众性、传播意愿的累积
性等,因此根据传播关键因素建立合理的传播模型是当前研究的重点。
第四章基于SIR改进的SHKR谣言传播模型
4.1问题描述与建模
4.1.1问题描述
在SNS中,当一个好友发布了某消息,好友往往就会以一定的概率将此消息传播出去。若该好友对其内容不具有传播意愿则成为知道谣言但不会传播的人;若该好友对这则内容相
信或感兴趣则会分享,那么此好友就成为传播者;有部分好友,一开始不相信,后来在周围
好友多次的传播分享下,意愿受到强化而成为传播者也是很常见的。
考虑到以上的传播规则,本文对传统的谣言传播模型将人群分为传播,免疫和未感染三
类进行了改进。我们把网络中的节点分为传播节点S,健康节点H,知道谣言但不传播的
节点K ,免疫节点R四种状态。
传播节点表示该节点接受信息并具有传播能力的节点。健康节点表示没有接触到谣言的
节点,对谣言处于未知状态。知道信息但不传播的节点表示知道了谣言但对谣言没有传播的人。免疫节点表示永远不会传播谣言的人。可见,谣言在传播过程中,不仅与节点自身的状