skip to main content
10.1145/3340531.3411890acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

QSAN: A Quantum-probability based Signed Attention Network for Explainable False Information Detection

Authors Info & Claims
Published:19 October 2020Publication History

ABSTRACT

False information detection on social media is challenging as it commonly requires tedious evidence-collecting but lacks available comparative information. Clues mined from user comments, as the wisdom of crowds, could be of considerable benefit to this task. However, it is non-trivial to capture the complex semantics from the contents and comments in consideration of their implicit correlations. Although deep neural networks have good expressive power, one major drawback is the lack of explainability. In this paper, we focus on how to learn from the post contents and related comments in social media to understand and detect the false information more effectively, with explainability. We thus propose a Quantum-probability based Signed Attention Network (QSAN) that integrates the quantum-driven text encoding and a novel signed attention mechanism in a unified framework. QSAN is not only able to distinguish important comments from the others, but also can exploit the conflicting social viewpoints in the comments to facilitate the detection. Moreover, QSAN is advantageous with its explainability in terms of transparency due to quantum physics meanings and the attention weights. Extensive experiments on real-world datasets show that our approach outperforms state-of-the-art baselines and can provide different kinds of user comments to explain why a piece of information is detected as false.

Skip Supplemental Material Section

Supplemental Material

3340531.3411890.mp4

mp4

156.9 MB

References

  1. Diederik Aerts and Sandro Sozzo. 2014. Quantum entanglement in concept combinations. International Journal of Theoretical Physics, Vol. 53, 10 (2014).Google ScholarGoogle ScholarCross RefCross Ref
  2. Hameed M Al Janaby and Ammar A Abed. 2011. Syntactic Ambiguity in Newspaper Headlines. Journal of the Faculty of Collective Knowledge (2011).Google ScholarGoogle Scholar
  3. Lyublena Antova, Christoph Koch, and Dan Olteanu. 2009. 10(10 6) worlds and beyond: efficient representation and processing of incomplete information. The VLDB Journal, Vol. 18, 5 (2009), 1021.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Dzmitry Bahdanau, Kyunghyun Cho, and Yoshua Bengio. 2015. Neural machine translation by jointly learning to align and translate. In ICLR.Google ScholarGoogle Scholar
  5. Johan Bollen, Huina Mao, and Xiaojun Zeng. 2011. Twitter mood predicts the stock market. Journal of computational science, Vol. 2, 1 (2011), 1--8.Google ScholarGoogle ScholarCross RefCross Ref
  6. Peter Bruza, Kirsty Kitto, and Doug McEvoy. 2008. Entangling words and meaning. In Quantum Interaction: Proceedings of the Second Quantum Interaction Symposium (QI-2008):. College Publications, 118--124.Google ScholarGoogle Scholar
  7. Peter Bruza, Kirsty Kitto, Douglas Nelson, and Cathy McEvoy. 2009. Is there something quantum-like about the human mental lexicon? Journal of Mathematical Psychology, Vol. 53, 5 (2009), 362--377.Google ScholarGoogle ScholarCross RefCross Ref
  8. Sneha Chaudhari, Gungor Polatkan, Rohan Ramanath, and Varun Mithal. 2019. An attentive survey of attention models. arXiv preprint arXiv:1904.02874 (2019).Google ScholarGoogle Scholar
  9. Nilesh Dalvi, Christopher Ré, and Dan Suciu. 2009. Probabilistic databases: diamonds in the dirt. Commun. ACM, Vol. 52, 7 (2009), 86--94.Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. 2019. Bert: Pre-training of deep bidirectional transformers for language understanding. In NAACL-HLT. 4171--4186.Google ScholarGoogle Scholar
  11. Mengnan Du, Ninghao Liu, and Xia Hu. 2020. Techniques for interpretable machine learning. Commun. ACM, Vol. 63, 1 (2020), 68--77.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Marc Fisher, John Woodrow Cox, and Peter Hermann. 2016. Pizzagate: From rumor, to hashtag, to gunfire in DC. Washington Post, Vol. 6 (2016).Google ScholarGoogle Scholar
  13. Cliff Goddard and Anna Wierzbicka. 1994. Semantic and lexical universals: Theory and empirical findings. Vol. 25. John Benjamins Publishing.Google ScholarGoogle Scholar
  14. Nir Grinberg, Kenneth Joseph, Lisa Friedland, Briony Swire-Thompson, and David Lazer. 2019. Fake news on Twitter during the 2016 US presidential election. Science, Vol. 363, 6425 (2019), 374--378.Google ScholarGoogle Scholar
  15. Han Guo, Juan Cao, Yazi Zhang, Junbo Guo, and Jintao Li. 2018. Rumor detection with hierarchical social attention network. In CIKM. 943--951.Google ScholarGoogle Scholar
  16. Aditi Gupta, Hemank Lamba, Ponnurangam Kumaraguru, and Anupam Joshi. 2013. Faking Sandy: characterizing and identifying fake images on Twitter during Hurricane Sandy. In WWW. 729--736.Google ScholarGoogle Scholar
  17. Zhiwei Jin, Juan Cao, Yongdong Zhang, and Jiebo Luo. 2016a. News Verification by Exploiting Conflicting Social Viewpoints in Microblogs. In AAAI.Google ScholarGoogle Scholar
  18. Zhiwei Jin, Juan Cao, Yongdong Zhang, Jianshe Zhou, and Qi Tian. 2016b. Novel visual and statistical image features for microblogs news verification. IEEE transactions on multimedia, Vol. 19, 3 (2016), 598--608.Google ScholarGoogle Scholar
  19. Dhruv Khattar, Jaipal Singh Goud, Manish Gupta, and Vasudeva Varma. 2019. Mvae: Multimodal variational autoencoder for fake news detection. In WWW.Google ScholarGoogle Scholar
  20. Douwe Kiela, Changhan Wang, and Kyunghyun Cho. 2018. Dynamic Meta-Embeddings for Improved Sentence Representations. In EMNLP. 1466--1477.Google ScholarGoogle Scholar
  21. Yoon Kim. 2014. Convolutional Neural Networks for Sentence Classification. In EMNLP.Google ScholarGoogle Scholar
  22. Srijan Kumar and Neil Shah. 2018. False information on web and social media: A survey. arXiv preprint arXiv:1804.08559 (2018).Google ScholarGoogle Scholar
  23. Qiuchi Li, Benyou Wang, and Massimo Melucci. 2019. CNM: An Interpretable Complex-valued Network for Matching. In NAACL.Google ScholarGoogle Scholar
  24. Shen Li, Zhe Zhao, Renfen Hu, Wensi Li, Tao Liu, and Xiaoyong Du. 2018. Analogical Reasoning on Chinese Morphological and Semantic Relations. In ACL. 138--143.Google ScholarGoogle Scholar
  25. Zhiyuan Liu, Le Zhang, Cunchao Tu, and Maosong Sun. 2015. Statistical and semantic analysis of rumors in chinese social media. Scientia Sinica Informationis, Vol. 45, 12 (2015), 1536.Google ScholarGoogle Scholar
  26. Jiasen Lu, Jianwei Yang, Dhruv Batra, and Devi Parikh. 2016. Hierarchical Question-Image Co-Attention for Visual Question Answering. In NIPS.Google ScholarGoogle Scholar
  27. 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 IJCAI.Google ScholarGoogle Scholar
  28. Jing Ma, Wei Gao, and Kam-Fai Wong. 2018a. Detect Rumor and Stance Jointly by Neural Multi-task Learning. In WWW. 585--593.Google ScholarGoogle Scholar
  29. Jing Ma, Wei Gao, and Kam-Fai Wong. 2018b. Rumor Detection on Twitter with Tree-structured Recursive Neural Networks. In ACL.Google ScholarGoogle Scholar
  30. Jing Ma, Wei Gao, and Kam-Fai Wong. 2019. Detect Rumors on Twitter by Promoting Information Campaigns with Generative Adversarial Learning. In WWW. 3049--3055.Google ScholarGoogle Scholar
  31. Massimo Melucci. 2015. Introduction to Information Retrieval and Quantum Mechanics. The Information Retrieval Series, Vol. 35. Springer.Google ScholarGoogle Scholar
  32. James W Pennebaker, Ryan L Boyd, Kayla Jordan, and Kate Blackburn. 2015. The development and psychometric properties of LIWC2015. Technical Report.Google ScholarGoogle Scholar
  33. Peng Qi, Juan Cao, Tianyun Yang, Junbo Guo, and Jintao Li. 2019. Exploiting Multi-domain Visual Information for Fake News Detection. In ICDM.Google ScholarGoogle Scholar
  34. Yuanyuan Qiu, Hongzheng Li, Shen Li, Yingdi Jiang, Renfen Hu, and Lijiao Yang. 2018. Revisiting Correlations between Intrinsic and Extrinsic Evaluations of Word Embeddings. In CCL. Springer, 209--221.Google ScholarGoogle Scholar
  35. Mehrnoosh Sadrzadeh, Dimitri Kartsaklis, and Esma Balkir. 2018. Sentence entailment in compositional distributional semantics. Annals of Mathematics and Artificial Intelligence, Vol. 82, 4 (2018), 189--218.Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Kai Shu, Limeng Cui, Suhang Wang, Dongwon Lee, and Huan Liu. 2019. dEFEND: Explainable Fake News Detection. In KDD. 395--405.Google ScholarGoogle Scholar
  37. Kai Shu, Deepak Mahudeswaran, Suhang Wang, Dongwon Lee, and Huan Liu. 2018. Fakenewsnet: A data repository with news content, social context and dynamic information for studying fake news on social media. arXiv preprint arXiv:1809.01286 (2018).Google ScholarGoogle Scholar
  38. Changhe Song, Cunchao Tu, Cheng Yang, Zhiyuan Liu, and Maosong Sun. 2019. CED: Credible Early Detection of Social Media Rumors. IEEE Transactions on Knowledge and Data Engineering (2019).Google ScholarGoogle Scholar
  39. Eugenio Tacchini, Gabriele Ballarin, Marco L Della Vedova, Stefano Moret, and Luca de Alfaro. 2017. Some like it hoax: Automated fake news detection in social networks. arXiv preprint arXiv:1704.07506 (2017).Google ScholarGoogle Scholar
  40. Chiheb Trabelsi, Olexa Bilaniuk, Ying Zhang, Dmitriy Serdyuk, Sandeep Subramanian, Jo a o Felipe Santos, Soroush Mehri, Negar Rostamzadeh, Yoshua Bengio, and Christopher J. Pal. 2018. Deep Complex Networks. In ICLR.Google ScholarGoogle Scholar
  41. Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Łukasz Kaiser, and Illia Polosukhin. 2017. Attention is all you need. In NIPS. 5998--6008.Google ScholarGoogle Scholar
  42. Benyou Wang, Qiuchi Li, Massimo Melucci, and Dawei Song. 2019. Semantic Hilbert Space for Text Representation Learning. In WWW. 3293--3299.Google ScholarGoogle Scholar
  43. Benyou Wang, Peng Zhang, Jingfei Li, Dawei Song, Yuexian Hou, and Zhenguo Shang. 2016. Exploration of quantum interference in document relevance judgement discrepancy. Entropy, Vol. 18, 4 (2016), 144.Google ScholarGoogle ScholarCross RefCross Ref
  44. 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 KDD. 849--857.Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. Andrea Wenzel. 2019. To verify or to disengage: Coping with ?fake news? and ambiguity. International Journal of Communication, Vol. 13 (2019), 19.Google ScholarGoogle Scholar
  46. Liang Wu, Jundong Li, Xia Hu, and Huan Liu. 2017. Gleaning Wisdom from the Past: Early Detection of Emerging Rumors in Social Media. In SDM. 99--107.Google ScholarGoogle Scholar
  47. Muqiao Yang, Martin Q Ma, Dongyu Li, Yao-Hung Hubert Tsai, and Ruslan Salakhutdinov. 2020 b. Complex Transformer: A Framework for Modeling Complex-Valued Sequence. In ICASSP. 4232--4236.Google ScholarGoogle Scholar
  48. Xiaoyu Yang, Yuefei Lyu, Tian Tian, Yifei Liu, Yudong Liu, and Xi Zhang. 2020 a. Rumor Detection on Social Media with Graph Structured Adversarial Learning. In IJCAI 2020. 1417--1423.Google ScholarGoogle Scholar
  49. Zichao Yang, Diyi Yang, Chris Dyer, Xiaodong He, Alexander J. Smola, and Eduard H. Hovy. 2016. Hierarchical Attention Networks for Document Classification. In NAACL-HLT. 1480--1489.Google ScholarGoogle Scholar
  50. Haochao Ying, Fuzhen Zhuang, Fuzheng Zhang, Yanchi Liu, Guandong Xu, Xing Xie, Hui Xiong, and Jian Wu. 2018. Sequential recommender system based on hierarchical attention network. In IJCAI.Google ScholarGoogle Scholar
  51. Feng Yu, Qiang Liu, Shu Wu, Liang Wang, and Tieniu Tan. 2017. A Convolutional Approach for Misinformation Identification. In IJCAI.Google ScholarGoogle Scholar

Index Terms

  1. QSAN: A Quantum-probability based Signed Attention Network for Explainable False Information Detection

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      CIKM '20: Proceedings of the 29th ACM International Conference on Information & Knowledge Management
      October 2020
      3619 pages
      ISBN:9781450368599
      DOI:10.1145/3340531

      Copyright © 2020 ACM

      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 the author(s) 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: 19 October 2020

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate1,861of8,427submissions,22%

      Upcoming Conference

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader