Gleaning Wisdom from the Past: Early Detection of Emerging Rumors in Social Media

The explosive use of social media, in information dissemination and communication, has also made it a popular platform for the spread of rumors. Rumors could be easily propagated and received by a large number of users in social media, resulting in catastrophic effects in the physical world in a very short period. It is a challenging task, if not impossible, to apply classical supervised learning methods to the early detection of rumors, since the labeling process is time-consuming and labor-intensive. Motivated by the fact that abundant label information of historical rumors is publicly available, in this paper, we propose to investigate whether knowledge learned from historical data could potentially help identify newly emerging rumors. In particular, since a disputed factual claim arouses certain reactions such as curiosity, skepticism, and astonishment, we identify and utilize patterns from prior labeled data to help reveal emergent rumors. Experimental results on real-world data sets demonstrate the effectiveness. Further experiments are conducted to show how much earlier it can detect an emerging rumor than traditional approaches.

[1]  Trevor Hastie,et al.  Statistical Learning with Sparsity: The Lasso and Generalizations , 2015 .

[2]  Qiaozhu Mei,et al.  Enquiring Minds: Early Detection of Rumors in Social Media from Enquiry Posts , 2015, WWW.

[3]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[4]  David J. Thuente,et al.  Line search algorithms with guaranteed sufficient decrease , 1994, TOMS.

[5]  Geoffrey J. Gordon,et al.  Relational learning via collective matrix factorization , 2008, KDD.

[6]  Ching-Yung Lin,et al.  TargetVue: Visual Analysis of Anomalous User Behaviors in Online Communication Systems , 2016, IEEE Transactions on Visualization and Computer Graphics.

[7]  Dragomir R. Radev,et al.  Rumor has it: Identifying Misinformation in Microblogs , 2011, EMNLP.

[8]  R. L. Rosnow Inside rumor: A personal journey. , 1991 .

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

[10]  Rong Jin,et al.  Exclusive Lasso for Multi-task Feature Selection , 2010, AISTATS.

[11]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[12]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[13]  R. H. Knapp,et al.  A PSYCHOLOGY OF RUMOR , 1944 .

[14]  R. Fletcher Practical Methods of Optimization , 1988 .

[15]  H. Raghav Rao,et al.  Community Intelligence and Social Media Services: A Rumor Theoretic Analysis of Tweets During Social Crises , 2013, MIS Q..

[16]  Yale Song,et al.  #FluxFlow: Visual Analysis of Anomalous Information Spreading on Social Media , 2014, IEEE Transactions on Visualization and Computer Graphics.

[17]  Filippo Menczer,et al.  Hoaxy: A Platform for Tracking Online Misinformation , 2016, WWW.

[18]  J. Sherman,et al.  Adjustment of an Inverse Matrix Corresponding to a Change in One Element of a Given Matrix , 1950 .

[19]  Huan Liu,et al.  Robust Unsupervised Feature Selection on Networked Data , 2016, SDM.

[20]  Huan Liu,et al.  Relational Learning with Social Status Analysis , 2016, WSDM.

[21]  Huan Liu,et al.  A new approach to bot detection: Striking the balance between precision and recall , 2016, 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[22]  Bruno S. Silvestre,et al.  Social Media? Get Serious! Understanding the Functional Building Blocks of Social Media , 2011 .

[23]  Michael I. Jordan,et al.  Multi-task feature selection , 2006 .

[24]  Filippo Menczer,et al.  Truthy: enabling the study of online social networks , 2012, CSCW '13.

[25]  Huan Liu,et al.  Embedded Unsupervised Feature Selection , 2015, AAAI.

[26]  L. Postman,et al.  The basic psychology of rumor. , 1945, Transactions of the New York Academy of Sciences.

[27]  Liang Du,et al.  Unsupervised Feature Selection with Adaptive Structure Learning , 2015, KDD.

[28]  Wotao Yin,et al.  A feasible method for optimization with orthogonality constraints , 2013, Math. Program..

[29]  P. Bordia,et al.  Rumor Psychology: Social and Organizational Approaches , 2006 .

[30]  Huan Liu,et al.  Feature Selection with Linked Data in Social Media , 2012, SDM.

[31]  Huan Liu,et al.  Mining Misinformation in Social Media , 2016 .

[32]  S. Anthony,et al.  Anxiety and rumor. , 1973, The Journal of social psychology.