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

Published: 19 October 2020 Publication 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.

Supplementary Material

MP4 File (3340531.3411890.mp4)
Presentation Video.

References

[1]
Diederik Aerts and Sandro Sozzo. 2014. Quantum entanglement in concept combinations. International Journal of Theoretical Physics, Vol. 53, 10 (2014).
[2]
Hameed M Al Janaby and Ammar A Abed. 2011. Syntactic Ambiguity in Newspaper Headlines. Journal of the Faculty of Collective Knowledge (2011).
[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.
[4]
Dzmitry Bahdanau, Kyunghyun Cho, and Yoshua Bengio. 2015. Neural machine translation by jointly learning to align and translate. In ICLR.
[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.
[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.
[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.
[8]
Sneha Chaudhari, Gungor Polatkan, Rohan Ramanath, and Varun Mithal. 2019. An attentive survey of attention models. arXiv preprint arXiv:1904.02874 (2019).
[9]
Nilesh Dalvi, Christopher Ré, and Dan Suciu. 2009. Probabilistic databases: diamonds in the dirt. Commun. ACM, Vol. 52, 7 (2009), 86--94.
[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.
[11]
Mengnan Du, Ninghao Liu, and Xia Hu. 2020. Techniques for interpretable machine learning. Commun. ACM, Vol. 63, 1 (2020), 68--77.
[12]
Marc Fisher, John Woodrow Cox, and Peter Hermann. 2016. Pizzagate: From rumor, to hashtag, to gunfire in DC. Washington Post, Vol. 6 (2016).
[13]
Cliff Goddard and Anna Wierzbicka. 1994. Semantic and lexical universals: Theory and empirical findings. Vol. 25. John Benjamins Publishing.
[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.
[15]
Han Guo, Juan Cao, Yazi Zhang, Junbo Guo, and Jintao Li. 2018. Rumor detection with hierarchical social attention network. In CIKM. 943--951.
[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.
[17]
Zhiwei Jin, Juan Cao, Yongdong Zhang, and Jiebo Luo. 2016a. News Verification by Exploiting Conflicting Social Viewpoints in Microblogs. In AAAI.
[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.
[19]
Dhruv Khattar, Jaipal Singh Goud, Manish Gupta, and Vasudeva Varma. 2019. Mvae: Multimodal variational autoencoder for fake news detection. In WWW.
[20]
Douwe Kiela, Changhan Wang, and Kyunghyun Cho. 2018. Dynamic Meta-Embeddings for Improved Sentence Representations. In EMNLP. 1466--1477.
[21]
Yoon Kim. 2014. Convolutional Neural Networks for Sentence Classification. In EMNLP.
[22]
Srijan Kumar and Neil Shah. 2018. False information on web and social media: A survey. arXiv preprint arXiv:1804.08559 (2018).
[23]
Qiuchi Li, Benyou Wang, and Massimo Melucci. 2019. CNM: An Interpretable Complex-valued Network for Matching. In NAACL.
[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.
[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.
[26]
Jiasen Lu, Jianwei Yang, Dhruv Batra, and Devi Parikh. 2016. Hierarchical Question-Image Co-Attention for Visual Question Answering. In NIPS.
[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.
[28]
Jing Ma, Wei Gao, and Kam-Fai Wong. 2018a. Detect Rumor and Stance Jointly by Neural Multi-task Learning. In WWW. 585--593.
[29]
Jing Ma, Wei Gao, and Kam-Fai Wong. 2018b. Rumor Detection on Twitter with Tree-structured Recursive Neural Networks. In ACL.
[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.
[31]
Massimo Melucci. 2015. Introduction to Information Retrieval and Quantum Mechanics. The Information Retrieval Series, Vol. 35. Springer.
[32]
James W Pennebaker, Ryan L Boyd, Kayla Jordan, and Kate Blackburn. 2015. The development and psychometric properties of LIWC2015. Technical Report.
[33]
Peng Qi, Juan Cao, Tianyun Yang, Junbo Guo, and Jintao Li. 2019. Exploiting Multi-domain Visual Information for Fake News Detection. In ICDM.
[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.
[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.
[36]
Kai Shu, Limeng Cui, Suhang Wang, Dongwon Lee, and Huan Liu. 2019. dEFEND: Explainable Fake News Detection. In KDD. 395--405.
[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).
[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).
[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).
[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.
[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.
[42]
Benyou Wang, Qiuchi Li, Massimo Melucci, and Dawei Song. 2019. Semantic Hilbert Space for Text Representation Learning. In WWW. 3293--3299.
[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.
[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.
[45]
Andrea Wenzel. 2019. To verify or to disengage: Coping with ?fake news? and ambiguity. International Journal of Communication, Vol. 13 (2019), 19.
[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.
[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.
[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.
[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.
[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.
[51]
Feng Yu, Qiang Liu, Shu Wu, Liang Wang, and Tieniu Tan. 2017. A Convolutional Approach for Misinformation Identification. In IJCAI.

Cited By

View all

Index Terms

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

    Recommendations

    Comments

    Information & Contributors

    Information

    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
    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].

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 19 October 2020

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. explainable AI
    2. false information detection
    3. quantum probability
    4. stance detection

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    CIKM '20
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

    Upcoming Conference

    CIKM '25

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)52
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 31 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media