A Kernel of Truth: Determining Rumor Veracity on Twitter by Diffusion Pattern Alone

Recent work in the domain of misinformation detection has leveraged rich signals in the text and user identities associated with content on social media. But text can be strategically manipulated and accounts reopened under different aliases, suggesting that these approaches are inherently brittle. In this work, we investigate an alternative modality that is naturally robust: the pattern in which information propagates. Can the veracity of an unverified rumor spreading online be discerned solely on the basis of its pattern of diffusion through the social network? Using graph kernels to extract complex topological information from Twitter cascade structures, we train accurate predictive models that are blind to language, user identities, and time, demonstrating for the first time that such “sanitized” diffusion patterns are highly informative of veracity. Our results indicate that, with proper aggregation, the collective sharing pattern of the crowd may reveal powerful signals of rumor truth or falsehood, even in the early stages of propagation.

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

[2]  Jan Ramon,et al.  Expressivity versus efficiency of graph kernels , 2003 .

[3]  Eric Zitzewitz,et al.  Corporate Prediction Markets: Evidence from Google, Ford, and Firm X , 2015 .

[4]  Fan Yang,et al.  XFake: Explainable Fake News Detector with Visualizations , 2019, WWW.

[5]  Jeffrey A. Gottfried,et al.  News use across social media platforms 2016 , 2016 .

[6]  Tie-Yan Liu,et al.  LightGBM: A Highly Efficient Gradient Boosting Decision Tree , 2017, NIPS.

[7]  Mara M. Wenzler The Role of Social Networks , 2010 .

[8]  Stephan Gunnemann,et al.  Certifiable Robustness and Robust Training for Graph Convolutional Networks , 2019, Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining.

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

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

[11]  Huan Liu,et al.  Leveraging the Implicit Structure within Social Media for Emergent Rumor Detection , 2016, CIKM.

[12]  Aristides Gionis,et al.  A Motif-Based Approach for Identifying Controversy , 2017, ICWSM.

[13]  Yonatan Belinkov,et al.  Analysis Methods in Neural Language Processing: A Survey , 2018, TACL.

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

[15]  Kurt Mehlhorn,et al.  Weisfeiler-Lehman Graph Kernels , 2011, J. Mach. Learn. Res..

[16]  Justin Cheng,et al.  Rumor Cascades , 2014, ICWSM.

[17]  Jacob Ratkiewicz,et al.  Detecting and Tracking Political Abuse in Social Media , 2011, ICWSM.

[18]  Pinar Yanardag,et al.  Deep Graph Kernels , 2015, KDD.

[19]  Eugenio Tacchini,et al.  Some Like it Hoax: Automated Fake News Detection in Social Networks , 2017, ArXiv.

[20]  David G. Rand,et al.  Fighting misinformation on social media using crowdsourced judgments of news source quality , 2018, Proceedings of the National Academy of Sciences.

[21]  Kenny Q. Zhu,et al.  False rumors detection on Sina Weibo by propagation structures , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[22]  Daniel G. Goldstein,et al.  The structure of online diffusion networks , 2012, EC '12.

[23]  M. Cha,et al.  Rumor Detection over Varying Time Windows , 2017, PloS one.

[24]  Eric Zitzewitz,et al.  Corporate prediction markets: evidence from google, ford, and firm X , 2014, EC.

[25]  Filippo Menczer,et al.  Online Human-Bot Interactions: Detection, Estimation, and Characterization , 2017, ICWSM.

[26]  Jie Zhou,et al.  Influence of network structure on rumor propagation , 2007 .

[27]  Huan Liu,et al.  Tracing Fake-News Footprints: Characterizing Social Media Messages by How They Propagate , 2018, WSDM.

[28]  Michalis Vazirgiannis,et al.  Kernel Graph Convolutional Neural Networks , 2017, ICANN.

[29]  Arnaud Legout,et al.  Social Clicks: What and Who Gets Read on Twitter? , 2016, SIGMETRICS.

[30]  Lada A. Adamic,et al.  The role of social networks in information diffusion , 2012, WWW.

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

[32]  Xiaomo Liu,et al.  Real-time Rumor Debunking on Twitter , 2015, CIKM.

[33]  Sinan Aral,et al.  The spread of true and false news online , 2018, Science.

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

[35]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[36]  Reza Zafarani,et al.  Fake News: A Survey of Research, Detection Methods, and Opportunities , 2018, ArXiv.

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