Micro-blog misinformation detection based on gradient boost decision tree

doi:10.11772/j.issn.1001-9081.2017082368

Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (2): 410-414.DOI: 10.11772/j.issn.1001-9081.2017082368

Previous Articles Next Articles

Micro-blog misinformation detection based on gradient boost decision tree

DUAN Dagao^1,2, GAI Xinxin¹, HAN Zhongming^1,2, LIU Bingxin³

1. School of Computer and Information Engineering, Beijing Technology and Business University, Beijing 100048, China;
2. Beijing Key Laboratory of Big Data Technology for Food Safety, Beijing Technology and Business University, Beijing 100048, China;
3. Department of Mathematical Sciences, University of Liverpool, Liverpool, GB L69 7ZX

Received:2017-08-28 Revised:2017-10-10 Online:2018-02-10 Published:2018-02-10
Supported by:
This work is partially supported by the Humanities and Social Sciences Foundation of Ministry of Education (13YJC860006), the Beijing Municipal Natural Science Foundation (4172016), the Beijing Science and Technology Project (Z161100001616004).

基于梯度提升决策树的微博虚假消息检测

段大高^1,2, 盖新新¹, 韩忠明^1,2, 刘冰心³

1. 北京工商大学计算机与信息工程学院, 北京 100048;
2. 北京工商大学食品安全大数据技术北京市重点实验室, 北京 100048;
3. University of Liverpool, Department of mathematical Sciences, Liverpool, GB L69 7ZX

通讯作者: 韩忠明
作者简介:段大高(1976-),男,湖南邵阳人,副教授,博士,CCF会员,主要研究方向:多媒体信息处理、现代网络通信、嵌入式系统、智能数据分析;盖新新(1990-),女,河北邢台人,硕士研究生,主要研究方向:数据挖掘;韩忠明(1972-),男,山西文水人,副教授,博士,CCF会员,主要研究方向:海量数据分析与挖掘、互联网挖掘、生物信息学;刘冰心(1996-),女,北京人,主要研究方向:数据挖掘。
基金资助:
教育部人文社会科学研究基金资助项目（13YJC860006）；北京市自然科学基金资助项目（4172016）；北京市科技计划项目（Z161100001616004）。

Abstract

Abstract: Micro-blog has become an important platform for information sharing. Meanwhile, it is also one of the main ways for spreading of different misinformation. In order to detect the micro-blog misinformation quickly and effectively, a method based on Gradient Boost Decision Tree (GBDT) was proposed. Firstly, classification features of content, user properties, information dissemination and time characteristic were extracted from the comments of micro-blog. Then an identification model based on GBDT algorithm was proposed to detect misinformation. Finally, two real micro-blog datasets were used to verify the efficiency and effectiveness of the model. The experimental results show that the proposed model can effectively improve the accuracy of micro-blog misinformation detection.

Key words: micro-blog, social network, misinformation, gradient boost decision tree, comment

摘要： 微博是信息共享的重要平台，同时，也成为虚假消息产生和推广的重要平台，虚假消息的传播严重扰乱了社会秩序。为了快速、有效地识别微博虚假消息，提出一种基于梯度提升决策树（GBDT）的虚假消息检测方法。首先，从评论的角度分析微博虚假消息和真实消息之间存在的差异，在此基础上提取评论中的文本内容、用户属性，信息传播和时间特性的分类特征；然后，基于分类特征，采用GBDT算法实现微博虚假消息识别模型；最后，在两个真实的微博数据集上进行验证。实验结果表明，基于GBDT的识别模型能有效提高微博虚假消息检测的准确率。

关键词: 微博, 社交网络, 虚假消息, 梯度提升决策树, 评论

CLC Number:

DUAN Dagao, GAI Xinxin, HAN Zhongming, LIU Bingxin. Micro-blog misinformation detection based on gradient boost decision tree[J]. Journal of Computer Applications, 2018, 38(2): 410-414.

段大高, 盖新新, 韩忠明, 刘冰心. 基于梯度提升决策树的微博虚假消息检测[J]. 计算机应用, 2018, 38(2): 410-414.

References

[1] 中国互联网络信息中心.中国互联网络发展状况统计报告[R].北京:中国互联网信息中心,2017. (China Internet Network Information Center (CNNIC). Statistical report on Internet development in China[R]. Beijing:China Internet Network Information Center, 2017.)
[2] CASTILLO C, MENDOZA M, POBLETE B. Information credibility on twitter[C]//WWW'11:Proceedings of the 20th International Conference on World Wide Web. New York:ACM, 2011:675-684.
[3] YANG F, LIU Y, YU X, et al. Automatic detection of rumor on Sina Weibo[C]//MDS'12:Proceedings of the 2012 ACM SIGKDD Workshop on Mining Data Semantics. New York:ACM, 2012:Article No. 13.
[4] DAYANI R, CHHABRA N, KADIAN T, et al. Rumor detection in Twitter:an analysis in retrospect[C]//ANTS 2015:Proceedings of the 2015 IEEE International Conference on Advanced Networks and Telecommuncations Systems. Piscataway, NJ:IEEE, 2015:1-3.
[5] MA J, GAO W, WEI Z, et al. Detect rumors using time series of social context information on microblogging websites[C]//CIKM'15:Proceedings of the 24th ACM International on Conference on Information and Knowledge Management. New York:ACM, 2015:1751-1754.
[6] LIU X, NOURBAKHSH A, LI Q, et al. Real-time rumor debunking on twitter[C]//CIKM'15:Proceedings of the 24th ACM International on Conference on Information and Knowledge Management. New York:ACM, 2015:1867-1870.
[7] 蒋盛益,陈东沂,庞观松,等.微博信息可信度分析研究综述[J].图书情报工作,2013,57(12):136-142. (JIANG S Y, CHEN D Y, PANG G S, et al. Research review of information credibility analysis on microblog[J]. Library and Information Service, 2013, 57(12):136-142.)
[8] 贺刚,吕学强,李卓,等.微博谣言识别研究[J].图书情报工作,2013,57(23):114-120. (HE G, LYU X Q, LI Z, et al. Automatic rumor identification on microblog[J]. Library and Information Service, 2013, 57(23):114-120.)
[9] 路同强,石冰,闫中敏,等.一种用于微博谣言检测的半监督学习算法[J].计算机应用研究,2016,33(3):744-748. (LU T Q, SHI B, YAN Z M, et al. Semi-supervised learning algorithm applied to microblog rumors detection[J]. Application Research of Computers, 2016, 33(3):744-748.)
[10] 吴树芳,徐建民.基于HITS算法的微博用户可信度评估[J].山东大学学报(工学版),2016,46(2):1-7. (WU S F, XU J M. Evaluation of microblog users' credibility based on HITS algorithm[J]. Journal of Shandong University (Engineering Science), 2016, 46(2):1-7.)
[11] 谢柏林,蒋盛益,周咏梅,等.基于把关人行为的微博虚假信息及早检测方法[J].计算机学报,2016,39(4):730-744. (XIE B L, JIANG S Y, ZHOU Y M, et al. Misinformation detection based on gatekeepers' behaviors in microblog[J]. Chinese Journal of Computers, 2016, 39(4):730-744.)
[12] 段大高,王长生,韩忠明,等.基于微博评论的虚假消息检测模型[J].计算机仿真,2016,33(1):386-390. (DUAN D G, WANG C S, HAN Z M, et al. A rumor detection model based on Weibo' reviews[J]. Computer Simulation, 2016, 33(1):386-390.)
[13] 郭浩,陆余良,王宇,等.多特征微博垃圾互粉检测方法[J].中国科技论文,2012,7(7):548-551. (GUO H, LU Y L, WANG Y, et al. Detection of spam mutual concerns in micro-blogs based on multi-features[J]. China Sciencepaper, 2012, 7(7):548-551.)
[14] 王永强.微博"意见领袖" 少数派的权利[N].中国经营报,2011-09-19(C05). (WANG Y Q. Micro-blog "opinion leaders" the minority' rights[N]. China Business Journal, 2011-09-19(C05).)
[15] FRIEDMAN J H. Greedy function approximation:a gradient boosting machine[J]. The Annals of Statistics, 2001, 29(5):1189-1232.
[16] MA J, GAO W, MITRA P, et al. Detecting rumors from microblogs with recurrent neural networks[C]//IJCAI 2016:Proceedings of the 25th International Joint Conference on Artificial Intelligence. London:dblp Computer Science Bibliography, 2016:3818-3824.
[17] JIN Z, CAO J, JIANG Y-G, et al. News credibility evaluation on microblog with a hierarchical propagation model[C]//ICDM'14:Proceedings of the 2014 IEEE International Conference on Data Mining. Washington, DC:IEEE Computer Society, 2014:230-239.
[18] KWON S, CHA M, JUNG K, et al. Prominent features of rumor propagation in online social media[C]//ICDM 2013:Proceedings of the 2013 IEEE 13th International Conference on Data Mining. Piscataway, NJ:IEEE, 2013:1103-1108.
[19] CHANG C-C, LIN C-J. LIBSVM:a library for support vector machines[J]. ACM Transactions on Intelligent Systems and Technology (TIST), 2011, 2(3):Article No. 27.

Micro-blog misinformation detection based on gradient boost decision tree

基于梯度提升决策树的微博虚假消息检测

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	ZHANG Meng, LI Weihua. Influence maximization algorithm based on user interactive representation [J]. Journal of Computer Applications, 2021, 41(7): 1964-1969.
[2]	SUN Heli, SUN Yuzhu, ZHANG Xiaoyun. Event description generation based on generative adversarial network [J]. Journal of Computer Applications, 2021, 41(5): 1256-1261.
[3]	LI Yan, CHEN Qiaoping. Internet rumor propagation model considering non-supportive comments [J]. Journal of Computer Applications, 2021, 41(4): 1128-1135.
[4]	SUN Heli, XU Tong, HE Liang, JIA Xiaolin. Personalized social event recommendation method integrating user historical behaviors and social relationships [J]. Journal of Computer Applications, 2021, 41(2): 324-329.
[5]	Xujian ZHAO, Chongwei WANG. Storyline extraction method from Weibo news based on graph convolutional network [J]. Journal of Computer Applications, 2021, 41(11): 3139-3144.
[6]	LI Xiangkun, JIA Caiyan. Collaborative filtering method fusing overlapping community regularization and implicit feedback [J]. Journal of Computer Applications, 2021, 41(1): 53-59.
[7]	SHENG Jun, LI Bin, CHEN Ling. Recommendation algorithm based on modularity and label propagation [J]. Journal of Computer Applications, 2020, 40(9): 2606-2612.
[8]	LI Chunying, TANG Yong, XIAO Zhenghong, LI Tiansong. Influential scholar recommendation model in academic social network [J]. Journal of Computer Applications, 2020, 40(9): 2594-2599.
[9]	YANG Shuxin, LIANG Wen, ZHU Kaili. Reverse influence maximization algorithm in social networks [J]. Journal of Computer Applications, 2020, 40(7): 1944-1949.
[10]	YI Dongyi, DENG Genqiang, DONG Chaoxiong, ZHU Miaomiao, LYU Zhouping, ZHU Suisong. Medical insurance fraud detection algorithm based on graph convolutional neural network [J]. Journal of Computer Applications, 2020, 40(5): 1272-1277.
[11]	FENG Liping, HAN Qi, ZHOU Zhigang, BAI Zengliang. Bad information diffusion modeling and optimal control strategy influenced by social networks [J]. Journal of Computer Applications, 2020, 40(3): 735-739.
[12]	SHAN Xiaohuan, ZHANG Zhiguo, SONG Baoyan, REN Chenglin. Activity recommendation method based on directed label graph and user feedback in event-based social network [J]. Journal of Computer Applications, 2020, 40(2): 448-453.
[13]	SUN Heli, SUN Yuzhu, ZHANG Xiaoyun. Social event participation prediction based on event description [J]. Journal of Computer Applications, 2020, 40(11): 3101-3106.
[14]	QIN Haiyan, ZHANG Yonglong, LI Bin. Truthful mechanism for crowdsourcing task assignment in social network [J]. Journal of Computer Applications, 2020, 40(10): 3019-3024.
[15]	SUN Heli, HE Liang, HE Fang, SUN Miaomiao, JIA Xiaolin. Network embedding based tenuous subgraph finding [J]. Journal of Computer Applications, 2020, 40(10): 2929-2935.