News Credibility Evaluation on Microblog with a Hierarchical Propagation Model

Benefiting from its openness, collaboration and real-time features, Micro blog has become one of the most important news communication media in modern society. However, it is also filled with fake news. Without verification, such information could spread promptly through social network and result in serious consequences. To evaluate news credibility on Micro blog, we propose a hierarchical propagation model. We detect sub-events within a news event to describe its detailed aspects. Thus, for a news event, a three-layer credibility network consisting of event, sub-events and messages can represent it from different scale and reveal vital information for credibility evaluation. After linking these entities with their semantic and social associations, the credibility value of each entity is propagated on this network to achieve the final evaluation result. By formulating this propagation process as a graph optimization problem, we provide a globally optimal solution with an iterative algorithm. Experiments conducted on two real-world datasets show that the proposed model boosts the accuracy by more than 6% and the F-score by more than 16% over a baseline method.

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

[2]  Krishna P. Gummadi,et al.  Understanding and combating link farming in the twitter social network , 2012, WWW.

[3]  James Allan,et al.  Topic detection and tracking: event-based information organization , 2002 .

[4]  Xiaoxin Yin,et al.  Semi-supervised truth discovery , 2011, WWW.

[5]  Kalina Bontcheva,et al.  Spatio-temporal grounding of claims made on the web , 2014 .

[6]  Ginnu George An Improved Technique for Detecting Suspicious Urls in Twitter Stream , 2012 .

[7]  Kyumin Lee,et al.  Seven Months with the Devils: A Long-Term Study of Content Polluters on Twitter , 2011, ICWSM.

[8]  Subbarao Kambhampati,et al.  SourceRank: relevance and trust assessment for deep web sources based on inter-source agreement , 2010, WWW '10.

[9]  James Allan,et al.  Introduction to topic detection and tracking , 2002 .

[10]  Yiming Yang,et al.  Learning approaches for detecting and tracking news events , 1999, IEEE Intell. Syst..

[11]  Jiawei Han,et al.  Evaluating Event Credibility on Twitter , 2012, SDM.

[12]  Dan Roth,et al.  Knowing What to Believe (when you already know something) , 2010, COLING.

[13]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[14]  Dan Roth,et al.  Content-driven trust propagation framework , 2011, KDD.

[15]  Philip S. Yu,et al.  Truth Discovery with Multiple Conflicting Information Providers on the Web , 2007, IEEE Transactions on Knowledge and Data Engineering.

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

[17]  Zoubin Ghahramani,et al.  Combining active learning and semi-supervised learning using Gaussian fields and harmonic functions , 2003, ICML 2003.

[18]  Bernhard Schölkopf,et al.  Learning with Local and Global Consistency , 2003, NIPS.

[19]  Yongdong Zhang,et al.  Explicit and implicit concept-based video retrieval with bipartite graph propagation model , 2010, ACM Multimedia.

[20]  Yiming Yang,et al.  A study of retrospective and on-line event detection , 1998, SIGIR '98.

[21]  Zoubin Ghahramani,et al.  Learning from labeled and unlabeled data with label propagation , 2002 .

[22]  Kyumin Lee,et al.  Campaign extraction from social media , 2013, ACM Trans. Intell. Syst. Technol..

[23]  Gang Wang,et al.  Social Turing Tests: Crowdsourcing Sybil Detection , 2012, NDSS.

[24]  Danah Boyd,et al.  Detecting Spam in a Twitter Network , 2009, First Monday.

[25]  Hila Becker,et al.  Learning similarity metrics for event identification in social media , 2010, WSDM '10.

[26]  Virgílio A. F. Almeida,et al.  Detecting Spammers on Twitter , 2010 .

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

[28]  Hongyan Liu,et al.  Detecting Event Rumors on Sina Weibo Automatically , 2013, APWeb.