基于有责量和免责量的在线社交网络谣言溯源研究

发布时间：2024-03-06 00:26

　　人类社会正处于信息化高速发展的时代,各类在线社交网络蓬勃发展,加快了信息传播速度,扩大了信息的影响范围,一方面给予人们极大的便利,另一方面也给谣言等恶意信息提供滋养的温床。谣言容易对社会造成负面影响,引起社会动荡,因此,在不同场景下,对谣言溯源问题进行挖掘和定位,进而确定谣言源位置和谣言传播的关键信息并遏制谣言发展具有重要意义。本文在复杂网络相关理论和谣言传播规律的基础上,对谣言溯源问题进行研究,主要内容如下:(1)基于异构SI传播模型,考虑谣言源是网络中最早感染的节点,即拥有最大的节点年龄,综合节点免责量与年龄之间的关系,提出基于有责量和免责量的谣言溯源算法。同时,为了减少计算成本,选取高介数中心性节点作为可疑集。最后,在几个合成和真实网络中进行的仿真实验表明,该算法能够快速有效的识别谣言源,在多个网络中溯源结果的平均误差距离小于1跳,相较于实验中的其他溯源算法结果表现较好。同时,在高度稀疏性的网络中,该算法性能表现良好。(2)研究了异构网络的双源溯源问题。基于复杂网络社区结构特征,在模块度的基础上,利用优化的谱分析方法,将双源感染网络划分为两个社区,并在各社区内独立地进行单源溯源工...

【文章页数】：56 页

【学位级别】：硕士

【部分图文】：

图2.1N20,p0.5的ER随机网络示意图

南京邮电大学专业学位硕士研究生学位论文第二章复杂网络相关理论912MNNC种等可能的随机网络；另外一种是设定N个节点，同时假定两节点连接概率为p，这样生成的随机网络边的平均数量为pNN12。ER随机网络主要具有较小聚类系数、较短平均距离、度分布服从Poisson分布的特性。由于实....

图2.2N20时，三种不同网络模型的演化过程

南京邮电大学专业学位硕士研究生学位论文第二章复杂网络相关理论912MNNC种等可能的随机网络；另外一种是设定N个节点，同时假定两节点连接概率为p，这样生成的随机网络边的平均数量为pNN12。ER随机网络主要具有较小聚类系数、较短平均距离、度分布服从Poisson分布的特性。由于实....

图2.3N50的无标度网络示意图

南京邮电大学专业学位硕士研究生学位论文第二章复杂网络相关理论10路径长度较短和聚类系数较大的统计特征则更贴近实际网络特征。（3）无标度网络诸多网络拥有着一些节点大量与其他节点进行连接，而大多数节点只有少数节点与之相连接的特性，即在度分布上表现出幂律形式。1999年，Barabas....

图3.5不同网络和算法下的误差距离

南京邮电大学专业学位硕士研究生学位论文第三章基于有责量和免责量的谣言溯源算法23EPA_D和DA算法的表现比较亮眼，但EPA_B算法也有81%的频率在1跳之内找到源节点。由图3.5（d）可知，在USPG网络上，由于USPG网络的高度稀疏性，各个算法都很难精确地找到源节点。图3.5....

本文编号：3920271