基于社区划分的在线社交网络谣言溯源研究

发布时间：2023-02-26 01:25

　　随着“互联网+”时代的快速推进,在线社交网络顺应时代的潮流蓬勃发展。在线社交网络的出现改变了人们的社交系统,给人们带来了丰富便捷的服务。与此同时,社交网络中充斥着纷繁复杂的信息,导致谣言等异常信息在社交网络中快速蔓延。谣言不仅误导人们的认知,更能影响社会和国家的稳定发展,造成巨大的损失。因此,如何快速准确的识别谣言源具有非常重要的实际意义。本文通过复杂网络理论与谣言传播规律等方面研究谣言溯源的相关问题。本文研究的主要内容如下:(1)基于SI传播模型,结合网络社区结构,提出了基于谱优化的双信源溯源算法。该算法在模块度的基础上,利用优化的谱分析方法将感染图划分成两个互不重叠的社区,分别在这两个社区进行基于谣言中心性的单信源溯源,进而将双信源溯源问题近似分解为两个独立的单一信源溯源问题。最后通过在不同网络结构和不同中心性估计量进行对比,仿真实验表明该算法的综合溯源性能较优,平均错误距离在2.5跳以内。同时与传统双信源算法相比,该算法时间复杂度较低。(2)研究了加权网络的多信源溯源问题。由于真实社交网络的加权网络结构特性,传播概率与人际关系的亲密度成正相关。因此,在传播概率的基础上,利用有效距...

【文章页数】：63 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
专用术语注释表
第一章 绪论
    1.1 研究背景和意义
        1.1.1 研究背景
        1.1.2 研究意义
    1.2 研究现状
    1.3 本文主要研究内容与创新点
    1.4 本文组织结构与研究框架
第二章 复杂网络相关理论
    2.1 引言
    2.2 理论基础
        2.2.1 复杂网络的特征
        2.2.2 网络的基本类型
    2.3 谣言传播模型
        2.3.1 SI模型
        2.3.2 SIR模型
        2.3.3 SIS模型
        2.3.4 其他传播模型
    2.4 社区划分概述
        2.4.1 图分割算法
        2.4.2 层次聚类算法
        2.4.3 模块度优化算法
        2.4.4 标签传播算法
    2.5 本章小结
第三章 基于谱优化的双信源溯源算法
    3.1 引言
    3.2 基于谱优化社区划分
        3.2.1 模块度
        3.2.2 基于谱优化的模块度矩阵
    3.3 谣言溯源算法
        3.3.1 谣言传播模型
        3.3.2 源估计量和谣言中心
    3.4 仿真与分析
    3.5 本章小结
第四章 基于有效距离的多信源溯源算法
    4.1 引言
    4.2 理论模型
        4.2.1 加权网络
        4.2.2 信息传播模型
        4.2.3 传播概率
        4.2.4 有效距离
        4.2.5 源估计量
        4.2.6 社区划分
    4.3 仿真与分析
    4.4 本章小结
第五章 基于反谣言机制的谣言溯源研究
    5.1 引言
    5.2 反谣言机制溯源模型
        5.2.1 信息传播模型
        5.2.2 最大似然估计器
        5.2.3 社区结构
        5.2.4 正确检测概率
    5.3 仿真与分析
    5.4 本章小结
第六章 总结与展望
参考文献
附录1 程序清单
附录2 攻读硕士学位期间撰写的论文
附录3 攻读硕士学位期间获得的奖项
致谢



本文编号：3749534