基于信息传递的谣言源检测新算法

doi:10.3969/j.issn.1006-2475.2020.03.011

计算机与现代化

基于信息传递的谣言源检测新算法

（云南财经大学信息学院,云南昆明650032）

收稿日期:2019-10-24 出版日期:2020-03-24 发布日期:2020-03-30
作者简介:刘彻(1996-),男,安徽阜阳人，硕士研究生,研究方向:社会网络,E-mail： everyliuche@163.com; 刘祖根(1971-),男,湖北武汉人，副教授,博士,研究方向:社会网络,教育分析等,E-mail： jzlzg@163.com。基于信息传递的谣言源检测新算法

A New Algorithm for Rumor Source Detection Based on Information Transmission

(School of Information Science, Yunnan University of Finance and Economics, Kunming 650032, China)

Received:2019-10-24 Online:2020-03-24 Published:2020-03-30

摘要/Abstract

摘要： 近年来，谣言和谣言源检测受到了多领域学者的广泛关注，准确高效地发现社交网络中谣言传播源具有非常重要的理论和现实意义。大多数传统检测方法通常只检测是否存在谣言，很少检测谣言的源头。MPA（Message-passing Algorithm）是基于谣言中心性（Rumor Centrality）的一种谣言源检测方法，在该方法基础上提出一种改进的IMPA算法（Improved Message-passing Algorithm），用以提高相关算法的准确率。实验结果表明，新算法检测谣言源的准确率更高，此外，针对相同的检测任务，其实际执行时间更短。

关键词: 谣言源, 检测, 谣言中心性

Abstract: In recent years, rumor and rumor source detection has attracted wide attention from scholars in many fields. It is of great theoretical and practical significance to accurately and efficiently discover the sources of rumor propagation in social networks. Most traditional detection methods usually only detect the existence of rumors and rarely detect the source of rumors. MPA (Message-passing Algorithm) is a rumor source detection method based on rumor centrality. Based on this method, an IMPA algorithm (Improved Message-passing Algorithm) is proposed to improve the accuracy of relevant algorithm. Experimental results show that the new algorithm is more accurate in detecting rumor sources. In addition, the actual execution time is shorter for the same detection task.

Key words: rumor source, detection, rumor centrality

中图分类号:

TP391

刘彻,刘祖根. 基于信息传递的谣言源检测新算法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2020.03.011.

LIU Che, LIU Zu-gen. A New Algorithm for Rumor Source Detection Based on Information Transmission[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2020.03.011.

参考文献

［1］ NEWMAN M E J. The structure and function of complex networks［J］. SIAM Review, 2003,45(2):167-256.
［2］ LAZER D M J, BAUM M A, BENKLER Y, et al. The science of fake news［J］. Science, 2018,359(6380):1094-1096.

［3］ EDUNOV S, DIUK C, FILIZ I, et al.Three and a Half Degrees of Separation ［EB/OL］. ［2019-10-01］. https://www.mendeley.com/catalogue/three-half-degrees-separation/.
［4］ GUESS A, NAGLER J, TUCKER J. Less than you think: Prevalence and predictors of fake news dissemination on Facebook［J］.Science Advances, 2019,5(1):eaau4586.
［5］ METAXAS P T, FINN S, MUSTAFARAJ E. Using TwitterTrails.com to investigate rumor propagation［C］// Proceedings of the 18th ACM Conference on Companion Computer Supported Cooperative Work and Social Computing. 2015:69-72.
［6］ GUPTA A, KUMARAGURU P, CASTILLO C, et al. TweetCred: Real-time credibility assessment of content on Twitter［C］// The 6th International Conference on Social Informatics. 2014:228-243.
［7］ SHAO C C, CIAMPAGLIA G L ,FLAMMINI A, et al. Hoaxy: A platform for tracking online misinformation［C］// Proceedings of the 3rd Workshop on Social News on the Web. 2016.
［8］ Emergent Website. Home［EB/OL］.［2019-10-01］. http://www.emergent.info/.
［9］ Snopes Media Group Inc. Home［EB/OL］.［2019-10-01］. https://www.snopes.com/.
［10］Factcheck.org. Home［EB/OL］.［2019-10-01］. https://www.factcheck.org/.
［11］SHAH D, ZAMAN T R. Rumors in a network: Who’s the culprit?［J］. IEEE Transactions on Information Theory, 2011,57(8):5163-5181.
［12］SHAH D, ZAMAN T. Rumor centrality: A universal source detector［J］. ACM SIGMETRICS Performance Evaluation Review, 2012,40(1):199-210.
［13］〖JP3〗DONG W X, ZHANG W Y, TAN C W. Rooting out the rumor culprit from suspects［C］// Proceedings of IEEE International Symposium on Information Theory. 2013:2671-2675.
［14］YU P D, TAN C W, FU H L. Rumor source detection in finite graphs with boundary effects by message-passing algorithms［C］//IEEE/ACM International Conference on Advancesin Social Networks Analysis and Mining. 2018:175-192.
［15］〖JP3〗LUO W P, TAY W P, LENG M . How to identify an infection source with limited observations［J］. IEEE Journal of Selected Topics in Signal Processing, 2014,8(4):586-597.
［16］WANG Z X, ZHANG W Y, TAN C W. On inferring rumor source for SIS model under multiple observations［C］// IEEE International Conference on Digital Signal Processing. 2015:755-759.
［17］SAITO K, KIMURA M, MOTODA H. Discovering influential nodes for SIS models in social networks［C］// International Conference on Discovery Science. 2009:302-316.
［18］ZHU K, YING L. Information source detection in the SIR model: A sample path based approach［J］. IEEE/ACM Transactions on Networking, 2012,24(1):408-421.
［19］WOO J Y, CHEN H C. Epidemic model for information diffusion in Web forums: Experiments in marketing exchange and political dialog［J］. SpringerPlus, 2016:5(1):Article Number 66.
［20］SONG L P, JIN Z, SUN G Q. Modeling and analyzing of botnet interactions［J］. Physica A: Statistical Mechanics and Its Applications, 2011,390(2):347-358.
［21］ZANG W Y, ZHANG P, ZHOU C, et al. Locating multiple sources in social networks under the SIR model: A divide-and-conquer approach［J］. Journal of Computational Science, 2015,10:278-287.
［22］PALUCH R, LU X, SUCHECKI K, et al. Fast and accurate detection of spread source in large complex networks［J］. Scientific Reports, 2018,8(1):Article number 2508.
［23］CHOI J Y, MOON S W, WOO J, et al. Rumor source detection under querying with untruthful answers［C］// IEEE Conference on Computer Communications. 2017.

[1]	王秋忆, 周浩, 郑婷婷. 改进RetinaNet的电力设备目标检测方法[J]. 计算机与现代化, 2024, 0(01): 47-52.
[2]	宁娟, 周庆华, 曾小为. 改进YOLOv7算法在西林瓶轧盖缺陷检测中的应用[J]. 计算机与现代化, 2023, 0(12): 82-86.
[3]	杨博, 庄毅. 基于AOA-MSVM的控制集群故障检测方法[J]. 计算机与现代化, 2023, 0(12): 112-116.
[4]	许鸿奎, 李振业, 郭文涛, 赵京政, 郭旭斌. 基于分割的任意形状场景文本实时检测[J]. 计算机与现代化, 2023, 0(11): 95-100.
[5]	欧嘉城, 曾安, 金亮. 基于CP-YOLOX的冷冻电镜图像蛋白质目标检测算法[J]. 计算机与现代化, 2023, 0(11): 113-119.
[6]	闫子贤, 董宝良, 唐思谜. 针对复杂背景下低分辨率舰船目标的改进YOLOv7算法[J]. 计算机与现代化, 2023, 0(11): 120-126.
[7]	张嘉琪, 徐啟蕾. 基于NAM-YOLO网络的苹果缺陷检测算法[J]. 计算机与现代化, 2023, 0(10): 53-58.
[8]	李延满, 王必恒, 赵羚焱. 基于轻量化YOLOv5的安全帽检测[J]. 计算机与现代化, 2023, 0(10): 59-64.
[9]	沈加炜, 陆一鸣, 陈晓艺, 钱美玲, 陆卫忠, . 基于深度学习的人体行为检测方法研究综述[J]. 计算机与现代化, 2023, 0(09): 1-9.
[10]	顾成伟, 丁勇, 李登华. 基于计算机视觉的工业厂区人员安全警戒系统[J]. 计算机与现代化, 2023, 0(09): 20-26.
[11]	管金平, 杨晋吉, 杨成龙. 基于概率模型的Raft协议形式化验证[J]. 计算机与现代化, 2023, 0(09): 77-81.
[12]	农皓程, 任德均, 任秋霖, 刘澎笠, 黄德成. 基于改进ConvNeXt的软塑包装表面异常检测算法[J]. 计算机与现代化, 2023, 0(08): 12-17.
[13]	刘昱杉, 刘卫康, 刘庆华, 者甜甜, 王家晨. 基于YOLOX结合DeepSort的船载车辆行人检测算法[J]. 计算机与现代化, 2023, 0(08): 60-67.
[14]	欧阳飞, 吴旭, 向东升. 基于改进YOLOX的垃圾分类检测方法[J]. 计算机与现代化, 2023, 0(08): 68-73.
[15]	胡睿杰, 车逗. 红外小目标检测方法综述[J]. 计算机与现代化, 2023, 0(08): 79-86.

基于信息传递的谣言源检测新算法

A New Algorithm for Rumor Source Detection Based on Information Transmission

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价