复杂网络下传播源的综合评估方法

发布时间：2023-02-08 19:42

　　在复杂的社交网络下,大量的虚假信息存在于网络中,损害了人们的利益,同时快速的城市化以及便利的交通使得人与人之间的交流更加频繁,带来了传染病的快速传播,因此寻找并控制这些扩散事件的传播源点有着重要意义。复杂网络下传播源点经过一定时间形成感染网络,通过某时刻下感染网络的有限的信息如节点的感染状态、不完整的传播路径,来寻找真实源点。源点问题的难点在于通过复杂网络可能无法获取完整的传播路径或所有节点的感染状态。因此利用基础网络以及感染网络,本文提出了通过结合传播子图以及观察点部署的源点挖掘方法。对于观察点部署策略,本文通过改进的k-shell分解方法结合约旦中心性思想进行观察点分布,同时在此基础上结合传播子图的评价值来联合估计感染节点作为源点的可能性,随后在此基础上将单源点模型拓展,研究结合单源算法的多源点挖掘。本文通过构造网络以及真实的复杂网络模拟单个或多个源点的信息传播,并且在一定的时间后获取感染子图。在多种不同的网络图上进行实验,研究了综合评估单源点算法的可行性和准确性,并与各种单源算法进行实验对比,随后通过采用不同的观察点部署策略,验证了本文提出的观察点策略的优越性。最后将单源点模型拓...

【文章页数】：61 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第1章 绪论
    1.1 研究背景及意义
    1.2 国内外研究进展
    1.3 论文的主要工作
    1.4 论文的组织结构
第2章 源点挖掘相关理论基础
    2.1 前言
    2.2 复杂网络概述
    2.3 传播模型
    2.4 重要节点概述
    2.5 源点挖掘概述
第3章 复杂网络下联合估计的单源点挖掘
    3.1 结合传播子图以及观察点的单源挖掘
    3.2 观察点分布策略
    3.3 联合估计量
    3.4 实验结果
    3.5 本章小结
第4章 复杂网络下联合估计的多源点挖掘
    4.1 多源点挖掘问题
    4.2 区域划分以及源点确定
    4.3 结合单源点的多源挖掘
    4.4 实验结果
    4.5 本章小结
第5章 总结与展望
    5.1 总结
    5.2 研究展望
致谢
参考文献
附录1 攻读硕士学位期间发表的论文



本文编号：3738263