Temporally evolving graph neural network for fake news detection

The proliferation of fake news on social media has the probability to bring an unfavorable impact on public opinion and social development. Many efforts have been paid to develop effective detection and intervention algorithms in recent years. Most of the existing propagationbased fake news detection methods focus on static networks and assume the whole information propagation network structure is accessible before performing learning algorithms. However, in real-world information diffusion networks, new nodes and edges constantly emerge. Therefore, in this paper, we introduce a novel temporal propagation-based fake news detection framework, which could fuse structure, content semantics, and temporal information. In particular, our model can model temporal evolution patterns of real-world news as the graph evolving under the setting of continuous-time dynamic diffusion networks. We conduct extensive experiments on large-scale real-world datasets and the experimental results demonstrate that our proposed model outperforms state-of-the-art fake news detection methods.

[1]  Zhiyuan Liu,et al.  CED: Credible Early Detection of Social Media Rumors , 2018, IEEE Transactions on Knowledge and Data Engineering.

[2]  Hongyuan Zha,et al.  DyRep: Learning Representations over Dynamic Graphs , 2019, ICLR.

[3]  Francesco Marcelloni,et al.  A survey on fake news and rumour detection techniques , 2019, Inf. Sci..

[4]  Liang Gou,et al.  DySAT: Deep Neural Representation Learning on Dynamic Graphs via Self-Attention Networks , 2020, WSDM.

[5]  Cheng-Te Li,et al.  GCAN: Graph-aware Co-Attention Networks for Explainable Fake News Detection on Social Media , 2020, ACL.

[6]  Ali A. Ghorbani,et al.  An overview of online fake news: Characterization, detection, and discussion , 2020, Inf. Process. Manag..

[7]  Jure Leskovec,et al.  Inductive Representation Learning on Large Graphs , 2017, NIPS.

[8]  Jari Saramäki,et al.  Temporal Networks , 2011, Encyclopedia of Social Network Analysis and Mining.

[9]  Pietro Liò,et al.  Graph Attention Networks , 2017, ICLR.

[10]  Bernhard Schölkopf,et al.  Influence Maximization in Continuous Time Diffusion Networks , 2012, ICML.

[11]  Jason J. Jung,et al.  Rumor Detection by Propagation Embedding Based on Graph Convolutional Network , 2021, Int. J. Comput. Intell. Syst..

[12]  Suhang Wang,et al.  Fake News Detection on Social Media: A Data Mining Perspective , 2017, SKDD.

[13]  Natali Ruchansky,et al.  Combating Fake News: A Survey on Identification and Mitigation Techniques , 2019, ArXiv.

[14]  Kyomin Jung,et al.  Prominent Features of Rumor Propagation in Online Social Media , 2013, 2013 IEEE 13th International Conference on Data Mining.

[15]  Jintao Li,et al.  Exploiting Multi-domain Visual Information for Fake News Detection , 2019, 2019 IEEE International Conference on Data Mining (ICDM).

[16]  Wei Gao,et al.  Detect Rumors on Twitter by Promoting Information Campaigns with Generative Adversarial Learning , 2019, WWW.

[17]  Emine Yilmaz,et al.  Detecting and Forecasting Misinformation via Temporal and Geometric Propagation Patterns , 2021, ECIR.

[18]  Zhixiong Zeng,et al.  Reasoning with Multimodal Sarcastic Tweets via Modeling Cross-Modality Contrast and Semantic Association , 2020, ACL.

[19]  Preslav Nakov,et al.  FANG: Leveraging Social Context for Fake News Detection Using Graph Representation , 2020, CIKM.

[20]  Changsheng Xu,et al.  Multi-modal Knowledge-aware Event Memory Network for Social Media Rumor Detection , 2019, ACM Multimedia.

[21]  Jon M. Kleinberg,et al.  Temporal Dynamics of On-Line Information Streams , 2016, Data Stream Management.

[22]  Feng Yu,et al.  A Convolutional Approach for Misinformation Identification , 2017, IJCAI.

[23]  Dinesh Kumar Vishwakarma,et al.  Fake news, rumor, information pollution in social media and web: A contemporary survey of state-of-the-arts, challenges and opportunities , 2020, Expert Syst. Appl..

[24]  Benjamin C. M. Fung,et al.  Detecting breaking news rumors of emerging topics in social media , 2020, Inf. Process. Manag..

[25]  Wei Zhou,et al.  Early Detection of Fake News by Utilizing the Credibility of News, Publishers, and Users based on Weakly Supervised Learning , 2020, COLING.

[26]  Yongdong Zhang,et al.  Multimodal Fusion with Recurrent Neural Networks for Rumor Detection on Microblogs , 2017, ACM Multimedia.

[27]  Kalina Bontcheva,et al.  Can Rumour Stance Alone Predict Veracity? , 2018, COLING.

[28]  Xianghua Fu,et al.  A Graph Convolutional Encoder and Decoder Model for Rumor Detection , 2020, 2020 IEEE 7th International Conference on Data Science and Advanced Analytics (DSAA).

[29]  Bin Guo,et al.  The Future of False Information Detection on Social Media , 2020, ACM Comput. Surv..

[30]  Fan Yang,et al.  Automatic detection of rumor on Sina Weibo , 2012, MDS '12.

[31]  Hongyuan Zha,et al.  Influence Prediction for Continuous-Time Information Propagation on Networks , 2015, Networks Heterog. Media.

[32]  Huan Liu,et al.  Toward online node classification on streaming networks , 2017, Data Mining and Knowledge Discovery.

[33]  Wenji Mao,et al.  Modeling Conversation Structure and Temporal Dynamics for Jointly Predicting Rumor Stance and Veracity , 2019, EMNLP.

[34]  Alessandro Rozza,et al.  Dynamic Graph Convolutional Networks , 2017, Pattern Recognit..

[35]  Xiaoyu Yang,et al.  QSAN: A Quantum-probability based Signed Attention Network for Explainable False Information Detection , 2020, CIKM.

[36]  Kalina Bontcheva,et al.  Point Process Modelling of Rumour Dynamics in Social Media , 2015, ACL.

[37]  Jiaqi Yan,et al.  Detecting health misinformation in online health communities: Incorporating behavioral features into machine learning based approaches , 2021, Inf. Process. Manag..

[38]  Vasudeva Varma,et al.  MVAE: Multimodal Variational Autoencoder for Fake News Detection , 2019, WWW.

[39]  Barbara Poblete,et al.  Predicting information credibility in time-sensitive social media , 2013, Internet Res..

[40]  Lukasz Kaiser,et al.  Attention is All you Need , 2017, NIPS.

[41]  Wei Gao,et al.  Detect Rumor and Stance Jointly by Neural Multi-task Learning , 2018, WWW.

[42]  Yang Liu,et al.  FNED: A Deep Network for Fake News Early Detection on Social Media , 2020, ACM Trans. Inf. Syst..

[43]  Reza Zafarani,et al.  SAFE: Similarity-Aware Multi-Modal Fake News Detection , 2020, PAKDD.

[44]  Bin Wang,et al.  Heterogeneous Graph Attention Networks for Early Detection of Rumors on Twitter , 2020, 2020 International Joint Conference on Neural Networks (IJCNN).

[45]  Songlin Hu,et al.  Jointly Embedding the Local and Global Relations of Heterogeneous Graph for Rumor Detection , 2019, 2019 IEEE International Conference on Data Mining (ICDM).

[46]  Binyang Li,et al.  Early Rumour Detection , 2019, NAACL.

[47]  Jianjun Cao,et al.  Rumor detection based on propagation graph neural network with attention mechanism , 2020, Expert Systems with Applications.

[48]  Sungyong Seo,et al.  CSI: A Hybrid Deep Model for Fake News Detection , 2017, CIKM.

[49]  Jeffrey Dean,et al.  Distributed Representations of Words and Phrases and their Compositionality , 2013, NIPS.

[50]  Jun Zhang,et al.  Call Attention to Rumors: Deep Attention Based Recurrent Neural Networks for Early Rumor Detection , 2017, ArXiv.

[51]  Xiaoyu Yang,et al.  Rumor Detection on Social Media with Graph Structured Adversarial Learning , 2020, IJCAI.

[52]  Huan Liu,et al.  FakeNewsNet: A Data Repository with News Content, Social Context, and Spatiotemporal Information for Studying Fake News on Social Media , 2018, Big Data.

[53]  Philip S. Yu,et al.  Temporal Network Embedding with Micro- and Macro-dynamics , 2019, CIKM.

[54]  Gilad Mishne,et al.  Finding high-quality content in social media , 2008, WSDM '08.

[55]  Fenglong Ma,et al.  DETERRENT: Knowledge Guided Graph Attention Network for Detecting Healthcare Misinformation , 2020, KDD.

[56]  Zhen Zhang,et al.  Learning Temporal Interaction Graph Embedding via Coupled Memory Networks , 2020, WWW.

[57]  Bin Wu,et al.  A multimodal fake news detection model based on crossmodal attention residual and multichannel convolutional neural networks , 2021, Inf. Process. Manag..

[58]  Wenbing Huang,et al.  Rumor Detection on Social Media with Bi-Directional Graph Convolutional Networks , 2020, AAAI.

[59]  Christopher Leckie,et al.  Embedding Partial Propagation Network for Fake News Early Detection , 2020, CIKM.

[60]  Reza Safabakhsh,et al.  Convolutional neural network with margin loss for fake news detection , 2021, Inf. Process. Manag..

[61]  Arkaitz Zubiaga,et al.  All-in-one: Multi-task Learning for Rumour Verification , 2018, COLING.

[62]  Wei Gao,et al.  Rumor Detection on Twitter with Tree-structured Recursive Neural Networks , 2018, ACL.

[63]  Jintao Li,et al.  Rumor Detection with Hierarchical Social Attention Network , 2018, CIKM.

[64]  Max Welling,et al.  Semi-Supervised Classification with Graph Convolutional Networks , 2016, ICLR.

[65]  Davide Eynard,et al.  Temporal Graph Networks for Deep Learning on Dynamic Graphs , 2020, ArXiv.

[66]  Reza Zafarani,et al.  Fake News: Fundamental Theories, Detection Strategies and Challenges , 2019, WSDM.

[67]  G. Caldarelli,et al.  The spreading of misinformation online , 2016, Proceedings of the National Academy of Sciences.

[68]  Wei Gao,et al.  Detect Rumors in Microblog Posts Using Propagation Structure via Kernel Learning , 2017, ACL.

[69]  Deepayan Bhowmik,et al.  Fake News Identification on Twitter with Hybrid CNN and RNN Models , 2018, SMSociety.

[70]  Jure Leskovec,et al.  Predicting Dynamic Embedding Trajectory in Temporal Interaction Networks , 2019, KDD.

[71]  M. Gentzkow,et al.  Social Media and Fake News in the 2016 Election , 2017 .

[72]  Yimin Chen,et al.  Deception detection for news: Three types of fakes , 2015, ASIST.

[73]  Xiaojie Yuan,et al.  KAN: Knowledge-aware Attention Network for Fake News Detection , 2021, AAAI.

[74]  Qi Zhang,et al.  Social media rumor refutation effectiveness: Evaluation, modelling and enhancement , 2021, Inf. Process. Manag..

[75]  Xiaolong Jin,et al.  Towards early identification of online rumors based on long short-term memory networks , 2019, Inf. Process. Manag..

[76]  John Kit Tang,et al.  Temporal network metrics and their application to real world networks , 2012 .

[77]  Reza Zafarani,et al.  Network-based Fake News Detection: A Pattern-driven Approach , 2019, SKDD.

[78]  Wei Gao,et al.  Detecting Rumors from Microblogs with Recurrent Neural Networks , 2016, IJCAI.

[79]  Christopher Leckie,et al.  Embracing Domain Differences in Fake News: Cross-domain Fake News Detection using Multi-modal Data , 2021, AAAI.

[80]  Yoshua Bengio,et al.  Generative Adversarial Nets , 2014, NIPS.

[81]  Davide Eynard,et al.  Fake News Detection on Social Media using Geometric Deep Learning , 2019, ArXiv.

[82]  Jiliang Tang,et al.  Streaming Graph Neural Networks , 2018, SIGIR.

[83]  Qingzhong Li,et al.  A comparative analysis for spatio-temporal spreading patterns of emergency news , 2020, Scientific Reports.

[84]  Huan Liu,et al.  dEFEND: Explainable Fake News Detection , 2019, KDD.

[85]  Wei Gong,et al.  Attention-Residual Network with CNN for Rumor Detection , 2019, CIKM.

[86]  Dinesh Kumar Vishwakarma,et al.  Detection and veracity analysis of fake news via scrapping and authenticating the web search , 2019, Cognitive Systems Research.

[87]  Petter Holme,et al.  Modern temporal network theory: a colloquium , 2015, The European Physical Journal B.

[88]  Bin Wang,et al.  Deep spatial–temporal structure learning for rumor detection on Twitter , 2020, Neural Computing and Applications.

[89]  Yuqiu Wang,et al.  Characterizing the dissemination of misinformation on social media in health emergencies: An empirical study based on COVID-19 , 2021, Inf. Process. Manag..

[90]  Jing Jiang,et al.  Interpretable Rumor Detection in Microblogs by Attending to User Interactions , 2020, AAAI.

[91]  Yiming Li,et al.  GTEA: Representation Learning for Temporal Interaction Graphs via Edge Aggregation , 2020, ArXiv.

[92]  Reza Safabakhsh,et al.  Detecting Fake News with Capsule Neural Networks , 2020, Appl. Soft Comput..

[93]  Ming-Wei Chang,et al.  BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding , 2019, NAACL.

[94]  William Yang Wang “Liar, Liar Pants on Fire”: A New Benchmark Dataset for Fake News Detection , 2017, ACL.

[95]  Huan Liu,et al.  Hierarchical Propagation Networks for Fake News Detection: Investigation and Exploitation , 2019, ICWSM.

[96]  Mingxi Cheng,et al.  VRoC: Variational Autoencoder-aided Multi-task Rumor Classifier Based on Text , 2020, WWW.

[97]  Bin Wang,et al.  Deep Structure Learning for Rumor Detection on Twitter , 2019, 2019 International Joint Conference on Neural Networks (IJCNN).

[98]  Fenglong Ma,et al.  EANN: Event Adversarial Neural Networks for Multi-Modal Fake News Detection , 2018, KDD.

[99]  Yang Liu,et al.  Early Detection of Fake News on Social Media Through Propagation Path Classification with Recurrent and Convolutional Networks , 2018, AAAI.

[100]  Pascal Poupart,et al.  Representation Learning for Dynamic Graphs: A Survey , 2020, J. Mach. Learn. Res..

[101]  Ahmed Hassan Awadallah,et al.  Early Detection of Fake News with Multi-source Weak Social Supervision , 2020, ECML/PKDD.

[102]  Barbara Poblete,et al.  Information credibility on twitter , 2011, WWW.

[103]  Suhang Wang,et al.  SAME: Sentiment-Aware Multi-Modal Embedding for Detecting Fake News , 2019, 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[104]  Xavier Bresson,et al.  Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering , 2016, NIPS.

[105]  Masahiro Kimura,et al.  Learning Continuous-Time Information Diffusion Model for Social Behavioral Data Analysis , 2009, ACML.

[106]  Da Xu,et al.  Inductive Representation Learning on Temporal Graphs , 2020, ICLR.

[107]  Xiaojie Yuan,et al.  Rumor2vec: A rumor detection framework with joint text and propagation structure representation learning , 2021, Inf. Sci..

[108]  Arkaitz Zubiaga,et al.  Discourse-aware rumour stance classification in social media using sequential classifiers , 2017, Inf. Process. Manag..

[109]  Wei Gao,et al.  Detect Rumors Using Time Series of Social Context Information on Microblogging Websites , 2015, CIKM.