社会网络谣言检测综述

doi:10.3969/j.issn.0372-2112.2020.07.023

电子学报 ›› 2020, Vol. 48 ›› Issue (7): 1421-1435.DOI: 10.3969/j.issn.0372-2112.2020.07.023

社会网络谣言检测综述

高玉君¹, 梁刚¹, 蒋方婷¹, 许春², 杨进¹, 陈俊任¹, 王浩³

1. 四川大学网络空间安全学院, 四川成都 610065;
2. 四川大学信息管理中心, 四川成都 610065;
3. 成都信息工程大学软件工程学院, 四川成都 610225

收稿日期:2019-06-19 修回日期:2019-12-25 出版日期:2020-07-25
- 通讯作者:
- 梁刚
- 作者简介:
- 高玉君 女,1995年10月出生,江西吉安人.四川大学网络空间安全学院硕士研究生.主要研究方向为谣言检测与网络安全.E-mail:yj631@foxmail.com
- 基金资助:
- 四川省科技厅应用基础项目 (No.2018JY0193）; 四川省教育厅重点项目 (No.17ZA0238，No.18ZA0305，No.18ZA0301）; 国家自然科学基金 (No.61872254）

Social Network Rumor Detection: A Survey

GAO Yu-jun¹, LIANG Gang¹, JIANG Fang-ting¹, XU Chun², YANG Jin¹, CHEN Jun-ren¹, WANG Hao³

1. College of Cyber Security, Sichuan University, Chengdu, Sichuan 610065, China;
2. Information Management Center, Sichuan University, Chengdu, Sichuan 610065, China;
3. Software Engineering Institute, Chengdu University of Information Technology, Chengdu, Sichuan 610225, China

Received:2019-06-19 Revised:2019-12-25 Online:2020-07-25 Published:2020-07-25
- Corresponding author:
- LIANG Gang
- Supported by:
- Applied Basic Research Project of Science and Technology Department of Sichuan Province (No.2018JY0193); Key Program of Department of Education of Sichuan Province (No.17ZA0238, No.18ZA0305, No.18ZA0301); National Natural Science Foundation of China (No.61872254)

摘要/Abstract

摘要： 当前社会网络已取代传统媒体成为信息交流的重要平台，社会网络中的信息具有传播速度快，范围广，即时性强等优点.然而，由于发布信息时缺乏有效的监管手段，导致社会网络平台同时也成为谣言传播的温床.因此，快速有效地检测出社会网络谣言，对净化网络环境，维护公共安全至关重要.本文首先对谣言定义进行阐述，并描述当前谣言检测的问题及检测过程；其次，介绍不同数据获取方式并分析其利弊，同时对比谣言检测中不同的数据标注方法；第三，根据谣言检测技术的发展对现有的人工、机器学习和深度学习的谣言检测方法进行分析对比；第四，通过实验在相同公开数据集下对当前主流算法进行实证评估；最后，对社会网络谣言检测技术面临的挑战进行归纳并总结全文.

关键词: 社会网络, 谣言检测, 网络空间安全

Abstract: The current social network has replaced traditional media as an important platform for information exchange. The information in social networks has the advantages of fast dissemination, wide range, and strong immediacy. However, due to the lack of effective supervision means when publishing information, the social network platform has also become a hotbed of rumors. Therefore, the rapid and effective detection of social network rumors is essential for purifying the network environment and maintaining public safety. Firstly, this article explains the definition of rumors, and the problems of current rumors detection and detection process are described. Secondly, different data acquisition methods are introduced and their advantages and disadvantages are analyzed. At the same time, different data annotation methods in rumor detection are compared. Thirdly, according to the development of rumor detection technology, analyze and compare the existing rumors detection methods of artificial, machine learning and deep learning. Fourthly, current mainstream algorithms are empirically evaluated under the same open data set through experiments. Finally, analyze and summarize the challenges faced by current social network rumor detection technology.

Key words: social network, rumor detection, cyberspace security

中图分类号:

TP393

高玉君, 梁刚, 蒋方婷, 等. 社会网络谣言检测综述[J]. 电子学报, 2020, 48(7): 1421-1435.

GAO Yu-jun, LIANG Gang, JIANG Fang-ting, et al. Social Network Rumor Detection: A Survey[J]. Acta Electronica Sinica, 2020, 48(7): 1421-1435.

参考文献

[1] JIN Z,CAO J,GUO H,et al.Multimodal fusion with recurrent neural networks for rumor detection on microblogs[A].Proceedings of the 25th ACM International Conference on Multimedia[C].ACM,2017.795-816.
[2] 汪林玉,谷科,余飞,等.基于个人意愿的社会网络团体结构与信息检测方案[J].电子学报,2018,46(4):886-895. WANG L-Y,GU K,YU F,et al.Socialcommunity structure and information detection scheme based on personal willingness[J].Acta Electronica Sinica,2018,46(4):886-895.(in Chinese)
[3] GUO H,CAO J,ZHANG Y,et al.Rumor detection with hierarchical social attention network[A].Proceedings of the 27th ACM International Conference on Information and Knowledge Management[C].ACM,2018.943-951.
[4] 吴奇,陈福才,黄瑞阳,等.基于语义路径的异质网络社区发现方法[J].电子学报,2016,44(6):1465-1471. WU Q,CHEN F-C,HUANG R-Y,et al.Communitydetection in heterogeneous network with semantic paths[J].Acta Electronica Sinica,2016,44(6):1465-1471.(in Chinese)
[5] MA J,GAO W,WONG K-F.Rumor detection on twitter with tree-structured recursive neural networks[A].Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics (Volume 1:Long Papers)[C].Association for Computational Linguistics,2018.1980-1989.
[6] CAO J,GUO J,LI X,et al.Automatic rumor detection on microblogs:A survey[J].arXiv Preprint,2018,arXiv:1807.03505.
[7] 微博发布2018年辟谣报告-中国互联网联合辟谣平台[EB/OL].http://www.piyao.org.cn/2019-02/03/c_1210053804.htm.[2019-05-12].
[8] CASTILLO C,MENDOZA M,POBLETE B.Information credibility on twitter[A].Proceedings of the 20th International Conference on World Wide Web[C].ACM,2011.675-684.
[9] 姜维,张重生,殷绪成.基于深度学习的场景文字检测综述[J].电子学报,2019,47(5):1152-1161. JANG W,ZHANG C-S,YIN X-C.Deeplearning base scene text detection:a survey[J].Acta Electronica Sinica,2019,47(5):1152-1161.(in Chinese)
[10] WU L,LI J,HU X,et al.Gleaning Wisdom from the Past:Early Detection of Emerging Rumors in Social Media[G].2017.99-107.
[11] CHEN T,WU L,LI X,et al.Call attention to rumors:Deep attention based recurrent neural networks for early rumor detection[A].Trends and Applications in Knowledge Discovery and Data Mining[C].Springer,2018.40-52.
[12] CANDōS E J,LI X,MA Y,et al.Robust principal component analysis?[J].Journal of the ACM (JACM),2011,58(3):11.
[13] 李康,李亚敏,胡学敏,等.基于卷积神经网络的鲁棒高精度目标跟踪算法[J].电子学报,2017,45(9):2087-2093. LI K,LI Y-M,HU X-M,et al.Arobust and accurate object tracking algorithm based on convolutional neural network[J].Acta Electronica Sinica,2017,45(9):2087-2093.(in Chinese)
[14] GOODFELLOW I,BENGIO Y,COURVILLE A.Deep Learning[M].MIT Press,2016.
[15] 陈燕方,李志宇,梁循,等.在线社会网络谣言检测综述[J].计算机学报,2018,41(7):1648-1677. CHEN Y-F,LI Z-Y,LIANG X,et al.Review onrumor detection of online social networks[J].Chinese Journal of Computers,2018,41(7):1648-1677.(in Chinese)
[16] ZUBIAGA A,AKER A,BONTCHEVA K,et al.Detection and resolution of rumors in social media:A survey[J].ACM Computing Surveys,2018,51(2):32:1-32:36.
[17] 邓国峰,唐贵伍.网络谣言传播及其社会影响研究[J].求索,2005,(10):88-90. DENG G-F,TANG G-W.Internet rumor communication and its social impact research[J].Seeker,2005,(10):88-90.(in Chinese)
[18] MCARTHUR T,LAM-MCARTHUR J,FONTAINE L.Oxford Companion to the English Language[M].OUP Oxford,2018.
[19] HALL M A.Correlation-based feature selection for machine learning[A].Proceedings of the Seventeenth International Conference on Machine Learning[C].ACM,2000.359-366.
[20] KWON S,CHA M,JUNG K,et al.Prominent features of rumor propagation in online social media[A].IEEE 13th International Conference on Data Mining[C].USA:IEEE,2013.1103-1108.
[21] QAZVINIAN V,ROSENGREN E,RADEV D,et al.Rumor has it:Identifying misinformation in microblogs[A].Proceedings of the Conference on Empirical Methods in Natural Language Processing[C].USA:ACM,2011.1589-1599.
[22] Snopes.com.The Definitive Fact-Checking Site and Reference Source For Urban Legends,Folklore,Myths,Rumors,and Misinformation[EB/OL].https://www.snopes.com/.[2019-05-14].
[23] WEN W,SU S,YU Z.Cross-Lingual Cross-Platform Rumor Verification Pivoting on Multimedia Content[OL].https://arxiv.org/abs/1808.04911.2018.
[24] SUN S,LIU H,HE J,et al.Detecting event rumors on Sina Weibo automatically[A].ISHIKAWA Y,LI J,WANG W,et al.Web Technologies and Applications[M].Berlin,Heidelberg:Springer Berlin Heidelberg,2013.120-131.
[25] WU K,YANG S,ZHU K Q.False rumors detection on Sina Weibo by propagation structures[A].IEEE 31st International Conference on Data Engineering[C].USA:IEEE,2015.651-662.
[26] CAI G,BI M,LIU J.A novel rumor detection method based on labeled cascade propagation tree[A].The 13th International Conference on Natural Computation,Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)[C].USA:IEEE,2017.2185-2194.
[27] YANG F,LIU Y,YU X,et al.Automatic detection of rumor on Sina Weibo[A].Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics[C].USA:ACM,2012.13.
[28] CAO J,JIN Z,ZHANG Y.MCG-ICT at Media Eval 2016 verifying tweets from both text and visual content[A].MediaEval 2016 Workshop[C].MediaEval,2016.1-3.
[29] DONG S,FAN F-H,HUANG Y-C.Studies on the population dynamics of a rumor-spreading model in online social networks[J].Physica A:Statistical Mechanics and its Applications,2018,492:10-20.
[30] ITTI L,KOCH C,NIEBUR E.A model of saliency-based visual attention for rapid scene analysis[J].IEEE Transactions on Pattern Analysis & Machine Intelligence,1998(11):1254-1259.
[31] Contribute to NLPIR-team/NLPIR Development by Creating an Account on GitHub[OL]. https://github.com/NLPIR-team/NLPIR/projects.2019.
[32] THUCTC:一个高效的中文文本分类工具[EB/OL].http://thuctc.thunlp.org/.[2019-05-14].
[33] ZHANG Y,LI Z,GAO C,et al.Mobile social big data:Wechat moments dataset,network applications,and opportunities[J].IEEE Network,2018,32(3):146-153.
[34] LIM S,HAO J,LU Z,et al.Approximating the k-minimum distance rumor source detection in online social networks[A].The 27th International Conference on Computer Communication and Networks (ICCCN)[C].USA:IEEE,2018.1-9.
[35] 柏文言,张闯,徐克付,等.一种融合用户关系的自适应微博话题跟踪方法[J].电子学报,2017,45(6):1375-1381. BAI W-Y,ZHANG C,XU K-F,et al.Aself-adaptive microblog topic tracking method by user relationship[J].Acta Electronica Sinica,2017,45(6):1375-1381.(in Chinese)
[36] GIASEMIDIS G,SINGLETON C,AGRAFIOTIS I,et al.Determining the veracity of rumours on Twitter[A].International Conference on Social Informatics[C].Springer,2016.185-205.
[37] FactCheck.org[EB/OL].https://www.factcheck.org/.[2019-05-14].
[38] Snopes.com.The Definitive Fact-Checking Site and Reference Source for Urban Legends,Folklore,Myths,Rumors,and Misinformation[OL].https://www.snopes.com.2019.
[39] 微博辟谣的微博_微博[EB/OL].https://weibo.com/weibopiyao?refer_flag=1005055013_&is_all=1.[2019-05-12].
[40] 微博社区管理中心[EB/OL].https://service.account.weibo.com/?bottomnav=1&wvr=6&is_redirected=1.[2019-05-20].
[41] WANG A H.Don't follow me:Spam detection in Twitter[A].2010 International Conference on Security and Cryptography (SECRYPT)[C].Springer,2010.1-10.
[42] RATKIEWICZ J,CONOVER M,MEISS M,et al.Detecting and tracking the spread of astroturf memes in microblog streams[J].arXiv Preprint,2010,arXiv:1011.3768.
[43] BLEI D M.Introduction to Probabilistic Topic Models[OL].https://www.seas.harvard.edu/courses/cs281/papers/blei-2011.pdf.2019.
[44] BLEI D M,NG A Y,JORDAN M I.Latent dirichlet allocation[J].Journal of Machine Learning Research,2003,3(1):993-1022.
[45] MENDOZA M,POBLETE B,CASTILLO C.Twitter under crisis:can we trust what we RT?[A].Proceedings of the First Workshop on Social Media Analytics[C].New York,NY,USA:ACM,2010.71-79.
[46] LIANG G,HE W,XU C,et al.Rumor identification in microblogging systems based on users' behavior[J].IEEE Transactions on Computational Social Systems,2015,2(3):99-108.
[47] LIANG G,YANG J,XU C.Automatic rumors identification on Sina Weibo[A].The 12th International Conference on Natural Computation,Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)[C].USA:IEEE,2016.1523-1531.
[48] JIANG W,CHEN B,HE L,et al.Features of rumor spreading on WeChat moments[A].MORISHIMA A,ZHANG R,ZHANG W,et al.Web Technologies and Applications[C].Cham:Springer International Publishing,2016.217-227.
[49] GUPTA M,ZHAO P,HAN J.Evaluating event credibility on twitter[A].Proceedings of the 2012 SIAM International Conference on Data Mining[C].SIAM,2012.153-164.
[50] JIN Z,CAO J,JIANG Y,et al.News credibility evaluation on microblog with a hierarchical propagation model[A].IEEE International Conference on Data Mining[C].USA:IEEE,2014.230-239.
[51] HUANG W,YAN H,LIU R,et al.F-score feature selection based Bayesian reconstruction of visual image from human brain activity[J].Neurocomputing,2018,316:202-209.
[52] CHEN W,ZHANG Y,YEO C K,et al.Unsupervised rumor detection based on users' behaviors using neural networks[J].Pattern Recognition Letters,2018,105:226-233.
[53] MIKOLOV T,KARAFIÁT M,BURGET L,et al.Recurrent neural network based language model[A].Eleventh Annual Conference of The International Speech Communication Association[C].INTERSPEECH,2010.1-4.
[54] SCHUSTER M,PALIWAL K K.Bidirectional recurrent neural networks[J].IEEE Transactions on Signal Processing,1997,45(11):2673-2681.
[55] MA J,GAO W,MITRA P,et al.Detecting rumors from microblogs with recurrent neural networks[A].Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence[C].IJCAI,2016.3818-3824.
[56] HOCHREITER S,SCHMIDHUBER J.Long short-term memory[J].Neural Computation,1997,9(8):1735-1780.
[57] GUPTA A,LAMBA H,KUMARAGURU P,et al.Faking Sandy:characterizing and identifying fake images on Twitter during Hurricane Sandy[A].Proceedings of the 22nd International Conference on World Wide Web[C].USA:ACM,2013.729-736.
[58] CHO K,VAN MERRIЁNBOER B,BAHDANAU D,et al.On the properties of neural machine translation:Encoder-decoder approaches[J].arXiv Preprint,2014,arXiv:1409.1259.
[59] PASCANU R,MIKOLOV T,BENGIO Y.On the difficulty of training recurrent neural networks[A].International Conference on Machine Learning[C].USA:ACM,2013.1310-1318.
[60] HANIN B.Which neural net architectures give rise to exploding and vanishing gradients?[A].Advances in Neural Information Processing Systems[C].The MIT Press,2018.582-591.
[61] LI Y,PAN Q,WANG S,et al.Disentangled variational auto-encoder for semi-supervised learning[J].Information Sciences,2019,482:73-85.
[62] CHANDOLA V,BANERJEE A,KUMAR V.Anomaly detection:a survey[J].ACM Computing Surveys (CSUR),2009,41(3):15:1-15:58.
[63] AJAO O,BHOWMIK D,ZARGARI S.Fake news identification on twitter with hybrid cnn and RNN models[A].Proceedings of the 9th International Conference on Social Media and Society[C].USA:ACM,2018.226-230.
[64] MNIH V,HEESS N,GRAVES A,et al.Recurrent models of visual attention[A].Advances in Neural Information Processing Systems[C].USA:ACM,2014.2204-2212.
[65] JIN Z,CAO J,ZHANG Y,et al.Novel visual and statistical image features for microblogs news verification[J].IEEE Transactions on Multimedia,2017,19(3):598-608.
[66] BAHDANAU D,CHO K,BENGIO Y.Neural machine translation by jointly learning to align and translate[J].arXiv Preprint,2014,arXiv:1409.0473.
[67] XU K,BA J L,KIROS R,et al.Show,attend and tell:neural image caption generation with visual attention[A].Proceedings of the 32Nd International Conference on International Conference on Machine Learning[C].JMLR.org,2015.2048-2057.
[68] LIAO X,HUANG Z,YANG D,et al.Rumor detection in social media based on a hierarchical attention network[J].SCIENTIA SINICA Information,2018,48(11):1558-1574.
[69] XU N,GUANDAN C,MAO W.MNRD:a merged neural model for rumor detection in social media[A].The 2018 International Joint Conference on Neural Networks[C].USA:IEEE,2018.DOI:10.1109/IJCNN.2018.8489582.
[70] TOLOSI L,TAGAREV A,GEORGIEV G.An analysis of event-agnostic features for rumour classification in twitter[A].Tenth International AAAI Conference on Web and Social Media[C].AAAI Press,2016.151-158.
[71] thunlp/Chinese_Rumor_Dataset[EB/OL].https://github.com/thunlp/Chinese_Rumor_Dataset.[2019-11-22].
[72] BENESTY J,CHEN J,HUANG Y,et al.Pearson correlation coefficient[A].Noise Reduction in Speech Processing[G].Springer,2009.1-4.
[73] LOBO J M,JIMÉNEZ-VALVERDE A,REAL R.AUC:a misleading measure of the performance of predictive distribution models[J].Global Ecology and Biogeography,2008,17(2):145-151.
[74] YANG P,MAO K,ZHONG X,et al.Service recommendation with case-based reasoning[A].IEEE 12th International Conference on Networking,Sensing and Control[C].USA:IEEE,2015.631-635.

社会网络谣言检测综述

Social Network Rumor Detection: A Survey

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

[1]	皮德常, 吴致远, 曹建军. 基于知识图谱表示学习的谣言早期检测方法[J]. 电子学报, 2023, 51(2): 385-395.
[2]	杨洁, 朱咸军, 周献中, 柳毅. 基于混杂社会网络的个性化Web服务推荐方法[J]. 电子学报, 2020, 48(2): 341-349.
[3]	马慧芳, 刘文, 李志欣, 蔺想红. 融合耦合距离区分度和强类别特征的短文本相似度计算方法[J]. 电子学报, 2019, 47(6): 1331-1336.
[4]	汪林玉, 谷科, 余飞, 尹波, 廖年冬. 基于个人意愿的社会网络团体结构与信息检测方案[J]. 电子学报, 2019, 47(4): 886-895.
[5]	朱恩强, 吴艳蕾, 许宇光, 牛云云. 基于树核度的社交网络影响最大化问题[J]. 电子学报, 2019, 47(1): 161-168.
[6]	俞春花, 刘学军, 李斌, 章玮. 基于上下文相似度和社会网络的移动服务推荐方法[J]. 电子学报, 2017, 45(6): 1530-1536.
[7]	龚卫华, 兰雪锋, 裴小兵, 杨良怀. 基于k-度匿名的社会网络隐私保护方法[J]. 电子学报, 2016, 44(6): 1437-1444.
[8]	王萌萌, 左万利, 王英. 基于加权非负矩阵分解的链接预测算法[J]. 电子学报, 2016, 44(10): 2391-2397.
[9]	蔡青松, 刘燕, 牛建伟, 孙利民. 一种关注消息时效性的机会社会网络中节点传播能力分析模型[J]. 电子学报, 2015, 43(9): 1705-1713.
[10]	兰丽辉, 鞠时光. 基于向量相似的权重社会网络隐私保护[J]. 电子学报, 2015, 43(8): 1568-1574.
[11]	王诗懿, 董一鸿, 李志超, 陈华辉, 钱江波. 大规模复杂网络下重叠社区的识别[J]. 电子学报, 2015, 43(8): 1575-1582.
[12]	张波, 黄震华, 李美子, 向阳. 一种社会网络服务协作决策的竞标组织方法[J]. 电子学报, 2015, 43(4): 625-630.
[13]	牛建伟, 戴彬, 孙利民, 林佳骝, 熊永平. PQBCF:一种基于中间中心度的机会网络P2P查询算法[J]. 电子学报, 2013, 41(9): 1815-1820.
[14]	刘昕, 贾春福, 石乐义, 辛兆君. 基于社会计算的IM恶意代码防御机制[J]. 电子学报, 2013, 41(6): 1130-1139.