Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

FNED: A Deep Network for Fake News Early Detection on Social Media

Published: 05 May 2020 Publication History

Abstract

The fast spreading of fake news stories on social media can cause inestimable social harm. Developing effective methods to detect them early is of paramount importance. A major challenge of fake news early detection is fully utilizing the limited data observed at the early stage of news propagation and then learning useful patterns from it for identifying fake news. In this article, we propose a novel deep neural network to detect fake news early. It has three novel components: (1) a status-sensitive crowd response feature extractor that extracts both text features and user features from combinations of users’ text response and their corresponding user profiles, (2) a position-aware attention mechanism that highlights important user responses at specific ranking positions, and (3) a multi-region mean-pooling mechanism to perform feature aggregation based on multiple window sizes. Experimental results on two real-world datasets demonstrate that our proposed model can detect fake news with greater than 90% accuracy within 5 minutes after it starts to spread and before it is retweeted 50 times, which is significantly faster than state-of-the-art baselines. Most importantly, our approach requires only 10% labeled fake news samples to achieve this effectiveness under PU-Learning settings.

References

[1]
Sadia Afroz, Michael Brennan, and Rachel Greenstadt. 2012. Detecting hoaxes, frauds, and deception in writing style online. In Proceedings of the IEEE Symposium on Security and Privacy (SP’12). IEEE, Los Alamitos, CA, 461--475.
[2]
Dzmitry Bahdanau, Kyunghyun Cho, and Yoshua Bengio. 2014. Neural machine translation by jointly learning to align and translate. arXiv:1409.0473.
[3]
Marc Jonathan Blitz. 2018. Lies, line drawing, and deep fake news. Oklahoma Law Review 71 (2018), 59.
[4]
Carlos Castillo, Marcelo Mendoza, and Barbara Poblete. 2011. Information credibility on Twitter. In Proceedings of the 20th International Conference on World Wide Web. ACM, New York, NY, 675--684.
[5]
Tong Chen, Lin Wu, Xue Li, Jun Zhang, Hongzhi Yin, and Yang Wang. 2017. Call attention to rumors: Deep attention based recurrent neural networks for early rumor detection. arXiv:1704.05973.
[6]
Gobinda G. Chowdhury. 2003. Natural language processing. Annual Review of Information Science and Technology 37, 1 (2003), 51--89.
[7]
Niall J. Conroy, Victoria L. Rubin, and Yimin Chen. 2015. Automatic deception detection: Methods for finding fake news. Proceedings of the Association for Information Science and Technology 52, 1 (2015), 1--4.
[8]
Joydip Dhar, Ankur Jain, and Vijay K. Gupta. 2016. A mathematical model of news propagation on online social network and a control strategy for rumor spreading. Social Network Analysis and Mining 6, 1 (2016), 57.
[9]
Rim El Ballouli, Wassim El-Hajj, Ahmad Ghandour, Shady Elbassuoni, Hazem Hajj, and Khaled Shaban. 2017. CAT: Credibility analysis of Arabic content on Twitter. In Proceedings of the 3rd Arabic Natural Language Processing Workshop (WANLP’17) Co-Located with EACL 2017). 62.
[10]
Boris Galitsky. 2015. Detecting rumor and disinformation by web mining. In Proceedings of the 2015 AAAI Spring Symposium Series.
[11]
Han Guo, Juan Cao, Yazi Zhang, Junbo Guo, and Jintao Li. 2018. Rumor detection with hierarchical social attention network. In Proceedings of the 27th ACM International Conference on Information and Knowledge Management. ACM, New York, NY, 943--951.
[12]
Aditi Gupta, Ponnurangam Kumaraguru, Carlos Castillo, and Patrick Meier. 2014. TweetCred: Real-time credibility assessment of content on Twitter. In Proceedings of the International Conference on Social Informatics. 228--243.
[13]
Manish Gupta, Peixiang Zhao, and Jiawei Han. 2012. Evaluating event credibility on Twitter. In Proceedings of the 2012 SIAM International Conference on Data Mining. 153--164.
[14]
Cho-Jui Hsieh, Nagarajan Natarajan, and Inderjit S. Dhillon. 2015. PU Learning for matrix completion. In Proceedings of the 32nd International Conference on Machine Learning (ICML’15). 2445--2453.
[15]
Xia Hu, Jiliang Tang, Yanchao Zhang, and Huan Liu. 2013. Social spammer detection in microblogging. In Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI’13), Vol. 13. 2633--2639.
[16]
Alankar Jain, Vivek Borkar, and Dinesh Garg. 2016a. Fast rumor source identification via random walks. Social Network Analysis and Mining 6, 1 (2016), 62.
[17]
Suchita Jain, Vanya Sharma, and Rishabh Kaushal. 2016b. Towards automated real-time detection of misinformation on Twitter. In Proceedings of the International Conference on Advances in Computing, Communications, and Informatics (ICACCI’16). IEEE, Los Alamitos, CA, 2015--2020.
[18]
F. Jin, E. Dougherty, P. Saraf, Y. Cao, and N. Ramakrishnan. 2013. Epidemiological modeling of news and rumors on Twitter. In Proceedings of the 7th Workshop on Social Network Mining and Analysis. ACM, New York, NY, Article 8, 9 pages.
[19]
Zhiwei Jin, Juan Cao, Han Guo, Yongdong Zhang, and Jiebo Luo. 2017a. Multimodal fusion with recurrent neural networks for rumor detection on microblogs. In Proceedings of the 2017 ACM Multimedia Conference. ACM, New York, NY, 795--816.
[20]
Zhiwei Jin, Juan Cao, Yu-Gang Jiang, and Yongdong Zhang. 2014. News credibility evaluation on microblog with a hierarchical propagation model. In Proceedings of the IEEE International Conference on Data Mining (ICDM’14). IEEE, Los Alamitos, CA, 230--239.
[21]
Zhiwei Jin, Juan Cao, Yongdong Zhang, Jianshe Zhou, and Qi Tian. 2017b. Novel visual and statistical image features for microblogs news verification. IEEE Transactions on Multimedia 19, 3 (2017), 598--608.
[22]
Sejeong Kwon, Meeyoung Cha, and Kyomin Jung. 2017. Rumor detection over varying time windows. PLoS One 12, 1 (2017), e0168344.
[23]
Sejeong Kwon, Meeyoung Cha, Kyomin Jung, Wei Chen, and Yajun Wang. 2013. Prominent features of rumor propagation in online social media. In Proceedings of the IEEE 13th International Conference on Data Mining (ICDM’13). IEEE, Los Alamitos, CA, 1103--1108.
[24]
Yann LeCun, Yoshua Bengio, and Geoffrey Hinton. 2015. Deep learning. Nature 521, 7553 (2015), 436.
[25]
Wee Sun Lee and Bing Liu. 2003. Learning with positive and unlabeled examples using weighted logistic regression. In Proceedings of the 20th International Conference on Machine Learning (ICML’03), Vol. 3. 448--455.
[26]
Chaoliang Li and Shigang Liu. 2017. A comparative study of the class imbalance problem in Twitter spam detection. Concurrency and Computation: Practice and Experience 30, 5 (2017), e4281.
[27]
Xiaoli Li and Bing Liu. 2003. Learning to classify texts using positive and unlabeled data. In Proceedings of the 18th International Joint Conference on Artificial Intelligence (IJCAI’03), Vol. 3. 587--592.
[28]
Xiao-Li Li and Bing Liu. 2005. Learning from positive and unlabeled examples with different data distributions. In Proceedings of the 16th European Conference on Machine Learning (ECML’05). 218--229.
[29]
Bing Liu, Yang Dai, Xiaoli Li, Wee Sun Lee, and Philip S. Yu. 2003. Building text classifiers using positive and unlabeled examples. In Proceedings of the 3rd IEEE International Conference on Data Mining (ICDM’03). IEEE, Los Alamitos, CA, 179--186.
[30]
Bing Liu, Wee Sun Lee, Philip S. Yu, and Xiaoli Li. 2002. Partially supervised classification of text documents. In Proceedings of the 19th International Conference on Machine Learning (ICML’02), Vol. 2. 387--394.
[31]
Shigang Liu, Yu Wang, Jun Zhang, Chao Chen, and Yang Xiang. 2017b. Addressing the class imbalance problem in Twitter spam detection using ensemble learning. Computers 8 Security 69 (2017), 35--49.
[32]
Xiaomo Liu, Armineh Nourbakhsh, Quanzhi Li, Rui Fang, and Sameena Shah. 2015a. Real-time rumor debunking on Twitter. In Proceedings of the 24th ACM International Conference on Information and Knowledge Management. ACM, New York, NY, 1867--1870.
[33]
Yahui Liu, Xiaolong Jin, Huawei Shen, and Xueqi Cheng. 2017a. Do rumors diffuse differently from non-rumors? A systematically empirical analysis in Sina Weibo for rumor identification. In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining. 407--420.
[34]
Yang Liu and Yi-Fang Brook Wu. 2018. Early detection of fake news on social media through propagation path classification with recurrent and convolutional networks. In Proceedings of the 32nd AAAI Conference on Artificial Intelligence.
[35]
Yang Liu and Songhua Xu. 2016. Detecting rumors through modeling information propagation networks in a social media environment. IEEE Transactions on Computational Social Systems 3, 2 (2016), 46--62.
[36]
Yang Liu, Songhua Xu, and Georgia Tourassi. 2015b. Detecting rumors through modeling information propagation networks in a social media environment. In Proceedings of the International Conference on Social Computing, Behavioral-Cultural Modeling, and Prediction. 121--130.
[37]
Michal Lukasik, Kalina Bontcheva, Trevor Cohn, Arkaitz Zubiaga, Maria Liakata, and Rob Procter. 2019. Gaussian processes for rumour stance classification in social media. ACM Transactions on Information Systems 37, 2 (2019), 20.
[38]
Jing Ma, Wei Gao, Prasenjit Mitra, Sejeong Kwon, Bernard J. Jansen, Kam-Fai Wong, and Meeyoung Cha. 2016. Detecting rumors from microblogs with recurrent neural networks. In Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJCAI’16). 3818--3824.
[39]
Jing Ma, Wei Gao, Zhongyu Wei, Yueming Lu, and Kam-Fai Wong. 2015. Detect rumors using time series of social context information on microblogging websites. In Proceedings of the 24th ACM International Conference on Information and Knowledge Management. ACM, New York, NY, 1751--1754.
[40]
Jing Ma, Wei Gao, and Kam-Fai Wong. 2017. Detect rumors in microblog posts using propagation structure via kernel learning. In Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics, Vol. 1. 708--717.
[41]
Jing Ma, Wei Gao, and Kam-Fai Wong. 2018. Rumor detection on Twitter with tree-structured recursive neural networks. In Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers). 1980--1989.
[42]
Jing Ma, Wei Gao, and Kam-Fai Wong. 2019. Detect rumors on Twitter by promoting information campaigns with generative adversarial learning. In Proceedings of the World Wide Web Conference (WWW’19). 3049--3055.
[43]
Benjamin Markines, Ciro Cattuto, and Filippo Menczer. 2009. Social spam detection. In Proceedings of the 5th International Workshop on Adversarial Information Retrieval on the Web. ACM, New York, NY, 41--48.
[44]
Tomas Mikolov, Ilya Sutskever, Kai Chen, Greg S. Corrado, and Jeff Dean. 2013. Distributed representations of words and phrases and their compositionality. In Advances in Neural Information Processing Systems. 3111--3119.
[45]
Volodymyr Mnih, Nicolas Heess, Alex Graves, and Koray Kavukcuoglu. 2014. Recurrent models of visual attention. In Advances in Neural Information Processing Systems. 2204--2212.
[46]
Kashyap Popat. 2017. Assessing the credibility of claims on the web. In Proceedings of the 26th International Conference on World Wide Web Companion. 735--739.
[47]
Vahed Qazvinian, Emily Rosengren, Dragomir R. Radev, and Qiaozhu Mei. 2011. Rumor has it: Identifying misinformation in microblogs. In Proceedings of the Conference on Empirical Methods in Natural Language Processing. 1589--1599.
[48]
Victoria Rubin, Niall Conroy, Yimin Chen, and Sarah Cornwell. 2016. Fake news or truth? Using satirical cues to detect potentially misleading news. In Proceedings of the 2nd Workshop on Computational Approaches to Deception Detection. 7--17.
[49]
Victoria L. Rubin. 2017. Deception detection and rumor debunking for social media. In The SAGE Handbook of Social Media Research Methods, L. Sloan and A. Quan-Haase (Eds.). SAGE, London, UK, 342.
[50]
Victoria L. Rubin, Yimin Chen, and Niall J. Conroy. 2015. Deception detection for news: Three types of fakes. Proceedings of the Association for Information Science and Technology 52, 1 (2015), 1--4.
[51]
Natali Ruchansky, Sungyong Seo, and Yan Liu. 2017. CSI: A hybrid deep model for fake news detection. In Proceedings of the 2017 ACM Conference on Information and Knowledge Management. ACM, New York, NY, 797--806.
[52]
Justin Sampson, Fred Morstatter, Liang Wu, and Huan Liu. 2016. Leveraging the implicit structure within social media for emergent rumor detection. In Proceedings of the 25th ACM International Conference on Information and Knowledge Management. ACM, New York, NY, 2377--2382.
[53]
Kai Shu, Amy Sliva, Suhang Wang, Jiliang Tang, and Huan Liu. 2017. Fake news detection on social media: A data mining perspective. ACM SIGKDD Explorations Newsletter 19, 1 (2017), 22--36.
[54]
Kai Shu, Suhang Wang, and Huan Liu. 2018. Understanding user profiles on social media for fake news detection. In Proceedings of the 2018 IEEE Conference on Multimedia Information Processing and Retrieval (MIPR’18). IEEE, Los Alamitos, CA, 430--435.
[55]
Sam Spencer and R. Srikant. 2016. Maximum likelihood rumor source detection in a star network. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP’16). IEEE, Los Alamitos, CA, 2199--2203.
[56]
Nitish Srivastava, Geoffrey E. Hinton, Alex Krizhevsky, Ilya Sutskever, and Ruslan Salakhutdinov. 2014. Dropout: A simple way to prevent neural networks from overfitting. Journal of Machine Learning Research 15, 1 (2014), 1929--1958.
[57]
S. Y. Sun, H. Y. Liu, J. He, and X. Y. Du. 2013. Detecting event rumors on Sina Weibo automatically. In Web Technologies and Applications. Springer, 120--131.
[58]
Wenbing Tang, Zuohua Ding, and Mengchu Zhou. 2019. A spammer identification method for class imbalanced Weibo datasets. IEEE Access 7 (2019), 29193--29201.
[59]
Laura Tolosi, Andrey Tagarev, and Georgi Georgiev. 2016. An analysis of event-agnostic features for rumour classification in Twitter. In Proceedings of the 10th International AAAI Conference on Web and Social Media.
[60]
Soroush Vosoughi. 2015. Automatic Detection and Verification of Rumors on Twitter. Ph.D. Dissertation. Massachusetts Institute of Technology, Cambridge, MA.
[61]
Soroush Vosoughi, Deb Roy, and Sinan Aral. 2018. The spread of true and false news online. Science 359, 6380 (2018), 1146--1151.
[62]
De Wang, Danesh Irani, and Calton Pu. 2011. A social-spam detection framework. In Proceedings of the 8th Annual Collaboration, Electronic Messaging, Anti-Abuse, and Spam Conference. ACM, New York, NY, 46--54.
[63]
Shihan Wang and Takao Terano. 2015. Detecting rumor patterns in streaming social media. In Proceedings of the IEEE International Conference on Big Data (Big Data’15). IEEE, Los Alamitos, CA, 2709--2715.
[64]
Yaqing Wang, Fenglong Ma, Zhiwei Jin, Ye Yuan, Guangxu Xun, Kishlay Jha, Lu Su, and Jing Gao. 2018. EANN: Event adversarial neural networks for multi-modal fake news detection. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, New York, NY, 849--857.
[65]
Ke Wu, Song Yang, and Kenny Q. Zhu. 2015. False rumors detection on Sina Weibo by propagation structures. In Proceedings of the 31st IEEE International Conference on Data Engineering.
[66]
Liang Wu, Jundong Li, Xia Hu, and Huan Liu. 2017. Gleaning wisdom from the past: Early detection of emerging rumors in social media. In Proceedings of the 2017 SIAM International Conference on Data Mining. 99--107.
[67]
Fan Yang, Yang Liu, Xiaohui Yu, and Min Yang. 2012. Automatic detection of rumor on Sina Weibo. In Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics. ACM, New York, NY, Article 13, 7 pages.
[68]
Shuo Yang, Kai Shu, Suhang Wang, Renjie Gu, Fan Wu, and Huan Liu. 2019. Unsupervised fake news detection on social media: A generative approach. In Proceedings of 33rd AAAI Conference on Artificial Intelligence.
[69]
YeKang Yang, Kai Niu, and ZhiQiang He. 2015a. Exploiting the topology property of social network for rumor detection. In Proceedings of the 12th International Joint Conference on Computer Science and Software Engineering (JCSSE’15). IEEE, Los Alamitos, CA, 41--46.
[70]
Zhifan Yang, Chao Wang, Fan Zhang, Ying Zhang, and Haiwei Zhang. 2015b. Emerging rumor identification for social media with hot topic detection. In Proceedings of the 2015 12th Web Information System and Application Conference (WISA’15). IEEE, Los Alamitos, CA, 53--58.
[71]
Hwanjo Yu, Jiawei Han, and Kevin Chen-Chuan Chang. 2002. PEBL: Positive example based learning for web page classification using SVM. In Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 239--248.
[72]
Matthew D. Zeiler. 2012. ADADELTA: An adaptive learning rate method. arXiv:1212.5701.
[73]
Huiling Zhang, Md Abdul Alim, Xiang Li, My T. Thai, and Hien T. Nguyen. 2016. Misinformation in online social networks: Detect them all with a limited budget. ACM Transactions on Information Systems 34, 3 (2016), 18.
[74]
Qiao Zhang, Shuiyuan Zhang, Jian Dong, Jinhua Xiong, and Xueqi Cheng. 2015. Automatic detection of rumor on social network. In Natural Language Processing and Chinese Computing. Springer, 113--122.
[75]
Zhe Zhao, Paul Resnick, and Qiaozhu Mei. 2015. Enquiring minds: Early detection of rumors in social media from enquiry posts. In Proceedings of the 24th International Conference on World Wide Web. 1395--1405.
[76]
Liang Zheng and Chee Wei Tan. 2015. A probabilistic characterization of the rumor graph boundary in rumor source detection. In Proceedings of the IEEE International Conference on Digital Signal Processing (DSP’15). IEEE, Los Alamitos, CA, 765--769.
[77]
Arkaitz Zubiaga, Maria Liakata, and Rob Procter. 2016. Learning reporting dynamics during breaking news for rumour detection in social media. arXiv:1610.07363.
[78]
Arkaitz Zubiaga, Maria Liakata, and Rob Procter. 2017. Exploiting context for rumour detection in social media. In Proceedings of the International Conference on Social Informatics. 109--123.

Cited By

View all
  • (2024)RPf-GCNs: reciprocal perspective driven fused GCNs for rumor detection on social mediaJournal of Big Data10.1186/s40537-023-00866-611:1Online publication date: 9-Jan-2024
  • (2024)Systemization of Knowledge (SoK): Creating a Research Agenda for Human-Centered Real-Time Risk Detection on Social Media PlatformsProceedings of the CHI Conference on Human Factors in Computing Systems10.1145/3613904.3642315(1-21)Online publication date: 11-May-2024
  • (2024)Positive Unlabeled Fake News Detection via Multi-Modal Masked Transformer NetworkIEEE Transactions on Multimedia10.1109/TMM.2023.326355226(234-244)Online publication date: 1-Jan-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Information Systems
ACM Transactions on Information Systems  Volume 38, Issue 3
July 2020
311 pages
ISSN:1046-8188
EISSN:1558-2868
DOI:10.1145/3394096
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 May 2020
Accepted: 01 March 2020
Revised: 01 February 2020
Received: 01 May 2019
Published in TOIS Volume 38, Issue 3

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Fake news detection
  2. deep learning
  3. social media

Qualifiers

  • Research-article
  • Research
  • Refereed

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)372
  • Downloads (Last 6 weeks)29
Reflects downloads up to 30 Aug 2024

Other Metrics

Citations

Cited By

View all
  • (2024)RPf-GCNs: reciprocal perspective driven fused GCNs for rumor detection on social mediaJournal of Big Data10.1186/s40537-023-00866-611:1Online publication date: 9-Jan-2024
  • (2024)Systemization of Knowledge (SoK): Creating a Research Agenda for Human-Centered Real-Time Risk Detection on Social Media PlatformsProceedings of the CHI Conference on Human Factors in Computing Systems10.1145/3613904.3642315(1-21)Online publication date: 11-May-2024
  • (2024)Positive Unlabeled Fake News Detection via Multi-Modal Masked Transformer NetworkIEEE Transactions on Multimedia10.1109/TMM.2023.326355226(234-244)Online publication date: 1-Jan-2024
  • (2024)MEFaND: A Multimodel Framework for Early Fake News DetectionIEEE Transactions on Computational Social Systems10.1109/TCSS.2024.335530011:4(5337-5353)Online publication date: Aug-2024
  • (2024)Fake Social Media News Detection Based on Forwarding User RepresentationIEEE Transactions on Computational Social Systems10.1109/TCSS.2023.333144611:3(3432-3443)Online publication date: Jun-2024
  • (2024)Detection and Analysis of Fake News Users’ Communities in Social MediaIEEE Transactions on Computational Social Systems10.1109/TCSS.2023.328257211:4(5050-5059)Online publication date: Aug-2024
  • (2024)Detecting and Mitigating the Dissemination of Fake News: Challenges and Future Research OpportunitiesIEEE Transactions on Computational Social Systems10.1109/TCSS.2022.317735911:4(4649-4662)Online publication date: Aug-2024
  • (2024)Improving Prediction of Arabic Fake News Using ELMO’s Features-Based Tri-Ensemble Model and LIME XAIIEEE Access10.1109/ACCESS.2024.339229712(63066-63076)Online publication date: 2024
  • (2024)Novel DeepLearning based sentimental approach to identifying the fake news in social networking media based smart applicationMeasurement: Sensors10.1016/j.measen.2024.10114833(101148)Online publication date: Jun-2024
  • (2024)Cognitive Biases in Fact-Checking and Their CountermeasuresInformation Processing and Management: an International Journal10.1016/j.ipm.2024.10367261:3Online publication date: 2-Jul-2024
  • Show More Cited By

View Options

Get Access

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media