• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

A novel rumor detection method based on
features of labeled cascade propagation tree

CAI Guoyong,BI Mengying,LIU Jianxing   

  1. (Guangxi Key Laboratory of Trusted Software,Guilin University of Electronic Technology,Guilin 541004,China)
  • Received:2017-02-04 Revised:2017-05-10 Online:2018-08-25 Published:2018-08-25

Abstract:

Nowadays SinaWeibo has become one of the most popular social media platforms both at home and abroad. However, the open and anonymous environment of this type of platforms provides rumors a perfect hotbed to breed and spread, and the negative influence on society from rumors cannot be ignored. Traditional rumor detection methods based on features often focus on static flat features of message contents, users, propagation and so on, but the  information propagation structure and the reaction of the propagation group are not fully studied. Aiming at this problem, first we introduce the cascade model of information propagation into the labeled propagation tree (LPT) and propose an improved modelLabeled Cascade Propagation Tree (CALPT). Secondly, we investigate users’ influence assessment by a dynamic method. Finally, we predict whether a microblog post is a rumor by applying 10 flat features with new features and hybrid kernel SVM based on random walk graph kernel and RBF kernel. Extensive experiments on realworld data from SinaWeibo demonstrate that the proposed method can improve the performance of rumor detection.
 
 

Key words: rumor detection, hybrid kernel function, influence metric, labeled cascade propagation tree