2.2.2 经典模型
经典的传播模型大致将人分为传播态，易感染态和免疫态。态表示该个体带有病毒或谣言的传播能力，一旦接触到易感染个体就会以一定概率导致对方成为传播态。表示该个体没有接触过病毒或谣言，容易被传播态个体感染。R 表示当经过一个或多个感染周期后，该个体永远不再被感染。 模型考虑了最简单的情况，即一个个体被感染，就永远成为感染态，向周围邻居不断传
播病毒或谣言等。假设个体接触感染的概率为，总人数为 N，在各状态均匀混合网络中建立传播模型如下：
从而得到
对此方程进行求解可得：
可见，起初绝大部分的个体为态，任何一个态个体都会遇到态个体并且传染给对方，网络中的态个数随时间成指数增长。与此同时，随着态个体的减少，网络中态个
数达到饱和，逐渐网络中个体全部成为态。
然而在现实世界中，个体不可能一直都处于传播态。有些节点会因为传播的能力和意愿 的下降，从而自动转变为永不传播的态。而有些节点可能会从态转变态，因此简单的模型就不能满足节点具有自愈能力的现实需求，因而出现模型和模型。
是研究复杂网络谣言传播的经典的模型。采用与病毒传播相似的过程中的，，态
代表传播过程中的三种状态。Zanetee，Moreno 先后研究了小世界传播过程中的谣言传播。
Moreno 等人将人分为（传播谣言）、（没有听到谣言），（对谣言不再相信也不传播）。
假设没有听到谣言kkk43个体与个体接触，以概率变为个体，个体遇到个体
或个体以概率变为，如图 2.9 所示。建立的平均场方程：
与之前人得到的均匀网络的病毒传播的结论相反，谣言在均匀网络中传播没有阈值。
妈妈的奖励 Moreno 等人将此模型推广到幂率分布的网络，考察了态的稳定值和耗散时间，得出 R态稳定值与感染概率abl有着紧密联系，而与传播源的度无关。这与一般意义下的病毒传播的结论“传播各状态的密度与传染源节点的度紧密相连”有很大不同。
SIS 模型与 SIS 模型的区别就在于节点成为传播态之后的恢复的状态不同。在 SIR 模型中，传播态节点在传播过程中会根据概率成为免疫状态，而在 SIS 模型中每一个传播节点会以恒值成为 I 态，如图 2.10。
从而得到 SIS 模型的微分方程：
化简得到：
从而得到其稳态值为。若，那么指数下降区域零，意味着谣言不再扩散。
在这之后，许多学者在这些经典模型的基础上提出了改进的模型。如周苗苗等人在经 谣模型的基础上研究了社会网络上的谣言传播并构建了数学模型，得出了最终集合 As 的期望值的相关结论。孙庆山等人在经典和模型的基础上，研究了社会网络的谣言传播，首次将信息的吸引力作为传播因素引入传播模型中。Vespignani 提出了网络动力学传播模型，详尽分析了单种中的动力学过程[31]。这些模型有的已经摆脱了平均场方程的表达传播过程方法，采用元胞自动机以及随机过程的方法表达，但是思想仍是采用 SIR 这样的传播状态和规则。
国内外关于建立网络谣言传播模型方面和网络免疫策略方面的研究已取得了一些有益进展。Zanette D H率先在小世界网络上建立谣言传播模型。Moreno Y等人在无标度网络
上建立了谣言传播模型，通过随机分析方法以及计算机仿真得出结论。文献利用构建改进的 Potts 自旋系统来量化谣言传播因素并建立起基于 Potts 谣言传播模型。元胞自动机作为研究传播的方法之一也取得了较多成果。宣慧玉和张发利用元胞自动机研究了谣言在个体之间流传的的局部交互的过程。刘常昱等人利用元胞自动机和 Agent 设计个体的局部相互作用规则来研究了基于小世界模型构建的人际关系网络中的舆论传播。除此以外，人们调查：中小学生劳动教育脱离日常
发现谣言传播与网络的拓扑性质也有着密切的联系，汪小帆团队发现网络的聚类系数对传播的影响并给出了相应抑制谣言的策略。
针对各种谣言传播模型的免疫干扰研究也是相对比较成熟。免疫策略可分为随机免疫，熟人免疫和目标免疫。随机免疫方法就是完全随机的选取网络中的节点进行免疫。但在无标度网络中使用随机免疫策略的话，几乎要对网络中所有的节点进行免疫才可能使谣言不得扩散出去。相对随机免疫的缺陷，目标免疫通过去除网络中少量度大的节点的连边，切断传播的途径来降低谣言的散步范围就更有实际意义，。虽然目标免疫的效果比较明显，但是要是想目标免疫能够发挥威力就必须知道网络的全局信息从而选择目标节点，而在庞大且复杂的社会网络中获取全局信息是难以做到的。熟人免疫策略巧妙的回避了这一点，它从 N 个节点中随机选取一部分节点，在从每个一个被选出来的节点中随机选取一个邻居节点进行免疫。但是熟人免疫也存在着局限性，比如随机选取的节点可能会拥有部分共同好友，就会导致免疫的重复和浪费，因此，免疫策略的进一步研究离不开对网络深层次拓扑特征的探索。近年来网络中重要节点排序和衡量取得很大的突破，如基于 Pagerank 的重要节点算法以及 K-核算法的提出为网络拓扑结构的进一步研究打下了坚实的基础。
虽然 SIR 传播模型在许多网络中得到了扩展和研究，也是当前研究的热点，然而却不能准确的表达当前在线社交网络的传播现实，如谣言传播过程中的从众性、传播意愿的累积性等，因此根据传播关键因素建立合理的传播模型是当前研究的重点。
第四章 基于 SIR 改进的 SHKR 谣言传播模型
4.1 问题描述与建模
4.1.1 问题描述
在 SNS 中，当一个好友发布了某消息，好友往往就会以一定的概率将此消息传播出去。若该好友对其内容不具有传播意愿则成为知道谣言但不会传播的人；若该好友对这则内容相
phc桩信或感兴趣则会分享，那么此好友就成为传播者；有部分好友，一开始不相信，后来在周围
好友多次的传播分享下，意愿受到强化而成为传播者也是很常见的。
考虑到以上的传播规则，本文对传统的谣言传播模型将人分为传播，免疫和未感染三
类进行了改进。我们把网络中的节点分为传播节点 S，健康节点 H，知道谣言但不传播的节点 K，免疫节点 R 四种状态。
传播节点表示该节点接受信息并具有传播能力的节点。健康节点表示没有接触到谣言的
节点，对谣言处于未知状态。知道信息但不传播的节点表示知道了谣言但对谣言没有传播的
人。免疫节点表示永远不会传播谣言的人。可见，谣言在传播过程中，不仅与节点自身的状
态有关，也与节点的邻居节点的状态相关。
传播的规则如下，如图 4.1 所示：
（1）当谣言传播节点与健康节点接触时，健康节点以概率变为传播节点 S，以概率
变为接受谣言但不传播的节点 K，以概率成为免疫者 R；
（2）当谣言传播节点与知道谣言但不传播的节点接触，作传播节点则以概率变为传
播节点。
3）传播节点不会一直传播谣言，会以速度v转化为免疫者，v就为遗忘率。
在第二章提到，SIR 传播模型虽然应用的比较广研究也较多但是对于当前在线社交网络的中的传播现实却不能准确的表达，如谣言传播过程中的从众性、传播意愿的累积性等。此外，谣言传播与病毒传播明显的区别就在于其多次传播对节点的影响，这点在 MIT 斯隆管理学院的博士的实验结果也得到了体现。斯隆管理学院的博士等在两个不同网络中，每个志愿者分别以邮件的方式邀请好友注册论坛，如果好友完成了注册即会以邮件的方式向他（她）的好友继续发邮件邀请他们注册论坛。在这次实验中，网络中的一个用户往往会被其周围的好友多次邀请而强化了其注册的意愿。可见在谣言传播过程中，本来不传播的节点受到社会强化作用变为传播者，所以本文提出了一个新的状态，即知道谣言不传播的状态且在一定的概率作用下会改变为传播节点。那么在这样的传播机制下，每个节点都会对谣言的传播及相信与否做出自己的选择，这更贴近现实的真实情况，因为并不是每个人听到谣言都会传播。
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议