动态社交网络中非完全信息下谣言溯源问题研究 |
| |
引用本文: | 李育涛,朱建明,王国庆,黄钧.动态社交网络中非完全信息下谣言溯源问题研究[J].系统工程理论与实践,2023(4):1132-1144. |
| |
作者姓名: | 李育涛 朱建明 王国庆 黄钧 |
| |
作者单位: | 1. 中国科学院大学工程科学学院;2. 中国科学院大学应急管理科学与工程学院 |
| |
基金项目: | 国家自然科学基金“群组效应下虚假信息传播机理与最优干预策略研究”(72074203)~~; |
| |
摘 要: | 突发事件发生后,在线社交网络往往成为谣言滋生与传播的重灾区.追溯谣言源头,从源头阻断谣言传播是舆情管控的有效手段.但在实际中在线社交网络是动态变化的,并且谣言传播的历史情况信息很难完全获取,通常只能获取当前时刻下谣言的传播情况,因此本文聚焦于研究动态社交网络中非完全信息下谣言溯源问题.本文根据节点的传播级联在最后一层网络上的感染集合与当前时刻下新增被谣言感染节点集合的期望对称差构造目标函数,并证明了目标函数具有#P-hard的性质,且既不是次模函数也不是超模函数.接下来设计了基于可达集合抽样的方法寻找谣言源头节点,并给出了算法框架和计算复杂度分析.最后在三个真实的动态网络数据集上仿真验证了本文所提出谣言溯源方法 RSS相比于已有方法的效果更好,并探究了动态社交网络的拓扑结构变化对本文提出的谣言溯源方法准确性的影响.
|
关 键 词: | 动态社交网络 非完全信息 谣言溯源 最大似然估计 抽样算法 |
|
|