论文部分内容阅读
本文先简单介绍了复杂网络理论在信息传播和免疫中的研究现状、复杂网络理论基础、常用传播模型和基本免疫策略,然后对在线社交网络话题传播模型、加权网络中多信息传播以及抑制不良信息传播的免疫策略等进行了研究,得到了一些具有一定创新性的研究成果。具体研究工作总结如下:1、根据真实在线社交网络中话题传播的特点,提出一种基于在线社交网络的话题传播模型。此模型充分考虑了用户的个体差异μi、用户对信息的记忆效应P(k)、信息自身固有属性λ和话题传播属性e-βi。然后在BA无标度网络模型和Facebook数据集上研究了模型参数对话题传播的影响。研究发现,当每个用户对话题接受能力μ的均值都为0.5但服从不同概率分布时,会对传播规模带来一定影响。在网络平均度较大时,服从正态分布的μi话题传播规模大于服从均匀分布的;而当网络平均度和话题自身传染率都较小时,服从上述两种概率分布的μ,话题传播规模相差不大。研究还发现,用户看到话题次数与参与概率函数P(k)的峰值和平衡值的变化都会对话题传播带来影响,且平衡值改变带来的影响大于峰值。而当峰值和平衡值同时变化时,他们对话题传播范围的影响是可以相互补偿的。增大传染率衰减速率调节因子β,会使话题传播率随时间增加而加速衰减,从而缩短话题在网络中的传播时间,最终造成话题传播峰值和传播范围的降低。当β和P(k)共同作用时,我们发现β对话题传播范围的影响明显大于P(k)。2、在加权网络中研究了具有竞争关系的两条信息的传播,其中S1具有传播占优的特点,S2处于传播弱势。通过先在GBBV加权网络模型中仿真,后在5个真实数据集上验证的方法,从网络结构和初始传播数量两个方面研究了处于竞争劣势的S:的传播特点。研究发现当网络平均度约大于4后,传播S2的人数在随时间变化的过程中会出现一个峰值,然后再下降到一个平衡状态,并且<k>越大到达峰值所用时间越短,传播到达稳定也越快。从网络结构角度来看,网络的平均度对S2传播规模的影响最大,当平均度约小于8时,S2的传播范围能大于S1,并且当(k>≈4时,最有利于S2的传播,此规律与网络的规模、聚类系数、网络平均边权的大小关系不大。研究还发现网络平均边权增大能抑制网络的整体传播规模,使得最终不传播信息的人数增加,同时它还能起到加快传播速度的作用。从初始传播数量角度,虽然S2初始传播数量的增加能使S2在人群中的传播规模的峰值以及传播速度的峰值增加,但其却对S2稳定时传播规模的影响不大,尤其是当网络平均度比较大时,NSO.的增加几乎不影响稳态S2的传播规模。3、对免疫策略进行研究,提出了一种聚类免疫的方法,然后使用改进的经典谣言传播模型,在可变聚类系数无标度网络上研究了该免疫策略的适用情形和有效性。研究发现,当网络连接较稀疏、网络平均度较小时,聚类免疫的效果随着网络聚类系数的增加而增强;当网络连接较紧密,网络平均度较大时,聚类免疫失效。接着对网络连接较稀疏时,不同聚类系数下,聚类免疫、介数免疫、目标免疫和紧密度免疫这几种免疫策略的效果进行了比较。比较发现,无论网络聚类特性如何,介数免疫始终是四种免疫方法中最好的,当聚类系数较大时,聚类免疫的效果超过紧密度免疫接近目标免疫,进一步增大网络的聚类系数,聚类免疫的效果会超过目标免疫而接近介数免疫。最后得出聚类免疫适用于连接较稀疏,聚类系数较大的无标度网络的结论。