Please wait a minute...
Advanced Search
数据分析与知识发现  0, Vol. Issue (): 1-     https://doi.org/10.11925/infotech.2020.0715
  本期目录 | 过刊浏览 | 高级检索 |
基于SIDR模型的谣言传播与源头检测研究
陈一新,陈馨悦,刘奕,王汉桢,赖拥庆,徐扬
(北京大学信息管理系,北京,100871)
Research on rumor propagation and source detection based on SIDR model
CHEN Yixin,CHEN Xinyue,LIU Yi,WANG Hanzhen,LAI Yongqing,XU Yang
(Department of Information Management, Peking University, 100871 Beijing)
全文: PDF (1364 KB)  
输出: BibTeX | EndNote (RIS)      
摘要 

[目的]探究谣言传播的特征,识别谣言源头,减小谣言造成的危害。

[方法]在传统传染病模型的基础上,加入“辟谣者”状态,以现实中谣言传播特征为参考设置节点状态转化规则,构建基于社交网络中节点交互作用的SIDR谣言传播模型,并基于该模型提出了谣言源头检测算法,利用Beam search搜索算法进行模型优化。在理论建模的基础上,选取典型的真实谣言案例进行验证与分析。

[结果]SIDR模型能够较准确地刻画现实中的谣言传播事件,源头处辟谣能够抑制谣言传播,本文提出的源头检测算法在谣言传播的初期Top5节点的识别准确率达到83%。

[局限]未考虑现实中社交网络的动态变化,选取实例的代表性有限。

[结论]研究结果可为谣言发展趋势的预测和谣言源头的识别提供指导。

服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
关键词 SIDR模型谣言传播辟谣源头检测     
Abstract

[Objective] In order to explore the characteristics of rumor propagation, detect the source of rumor and reduce the harm caused by rumor.

[Methods] This paper adds the state of “rumor denier” to the traditional infectious disease model, sets the node state transformation rules according to the characteristics of rumor propagation in reality, and constructs a SIDR rumor propagation model considering the node interaction in social networks. Based on SIDR model, this paper proposes a rumor source detection algorithm and uses Beam search algorithm to optimize the detection model. On the basis of theoretical modeling, this paper selects typical real-world rumor cases to verify the model.

[Results] SIDR model can accurately simulate the propagation of rumors; rebutting humor from the source can inhibit the spread of rumor, and our source detection algorithm achieve high accuracy when applied in the early stage of rumor propagation.

[Limitations] This paper do not consider the dynamic changes of social networks in reality, and the representativeness of selected cases is limited. [Conclusions] The results provide guidance for the prediction of rumor propagation and the identification of rumor source.

Key words SIDR Model    rumor propagation    rumor rebuttal    source detection
     出版日期: 2020-09-09
ZTFLH:  G350  
引用本文:   
陈一新, 陈馨悦, 刘奕, 王汉桢, 赖拥庆, 徐扬. 基于SIDR模型的谣言传播与源头检测研究 [J]. 数据分析与知识发现, 0, (): 1-.
CHEN Yixin, CHEN Xinyue, LIU Yi, WANG Hanzhen, LAI Yongqing, XU Yang. Research on rumor propagation and source detection based on SIDR model . Data Analysis and Knowledge Discovery, 0, (): 1-.
链接本文:  
https://manu44.magtech.com.cn/Jwk_infotech_wk3/CN/10.11925/infotech.2020.0715      或      https://manu44.magtech.com.cn/Jwk_infotech_wk3/CN/Y0/V/I/1
[1] 陈一新,陈馨悦,刘奕,王汉桢,赖拥庆,徐扬. 基于SIDR模型的谣言传播与源头检测研究[J]. 数据分析与知识发现, 2021, 5(1): 78-89.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
版权所有 © 2015 《数据分析与知识发现》编辑部
地址:北京市海淀区中关村北四环西路33号 邮编:100190
电话/传真:(010)82626611-6626,82624938
E-mail:jishu@mail.las.ac.cn