一个基于随机森林的微博转发预测算法

计算机科学 ›› 2014, Vol. 41 ›› Issue (4): 62-64.

一个基于随机森林的微博转发预测算法

罗知林,陈挺,蔡皖东

西北工业大学计算机学院西安710129;北京邮电大学计算机学院北京100876;西北工业大学计算机学院西安710129

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家863计划项目(2009AA01Z424)资助

Microblogging Retweet Prediction Algorithm Based on Random Forest

LUO Zhi-lin,CHEN Ting and CAI Wan-dong

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 转发(Retweet)是微博中一个重要的信息传播机制,用户可以将其关注者(Follower)的有趣微博转发到自身平台,分享给他的粉丝(Fan),快速地实现微博信息的传播。主要对微博转发预测进行了研究,首先提取了重要特征,比如用户间的微网络结构、权重比率、用户个人信息等,以研究用户微博转发行为,然后基于以上特征提出了一个随机森林微博转发预测算法(RFMR)。实验结果表明,RFMR算法优于其他分类算法,可以有效地用来预测微博转发。

关键词: 社会网络,机器学习,随机森林,微博,转发

Abstract: Retweet is an important information diffusion mechanism in Microblogging,in which users can forward their followers’ blogging and share it to their fans,and it can quickly diffuse．This paper studied Microblogging retweet prediction．First we analyzed and extracted the important features,such as micro network structure,weight ratio,user profiles,and then proposed a new prediction algorithm based on random forest (RFMR)．The experiment shows that,compared to other classifications,RFMR has better performance．It can effectively predict user retweet behavior.

Key words: Social network,Machine learning,Random forest,Microblogging,Retweet

罗知林,陈挺,蔡皖东. 一个基于随机森林的微博转发预测算法[J]. 计算机科学, 2014, 41(4): 62-64. https://doi.org/

LUO Zhi-lin,CHEN Ting and CAI Wan-dong. Microblogging Retweet Prediction Algorithm Based on Random Forest[J]. Computer Science, 2014, 41(4): 62-64. https://doi.org/

参考文献

[1] Granovetter M．The strength of weak ties[J]．The American Journal of Sociology,1973,78(6):1360-1380
[2] Kam H T.Random Decision Forest[C]∥Proceedings of the 3rd International Conference on Document Analysis and Recognition．1995:278-28
[3] Romero D M,Meeder B,Kleinberg J．Differencesin the mecha-nics of information diffusion across topics:idioms,political hashtags,and complex contagion on twitter[C]∥Proceedings of the 20th International Conference on World Wide Web．2011:695-704
[4] Luo Z,Wu X,Cai W,et al.Examining Multi-factor Interactions in Microblogging based on Log-linear Modeling[C]∥Procee-dings of the IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining．Istanbul,Turkey,August 2012:6
[5] Yang Z,Guo J,Cai K,et al．Understanding Retweeting Beha-viors in Social Networks[C]∥Proceedings of the Nineteenth Conference on Information and Knowledge Management．2010:1633-1636
[6] Kwak H,Lee C,Park H,et al.What is twitter,a social network or a news media?[C]∥Proceedings of the 19th International Conference on World Wide Web．ACM,2010:591-600
[7] Leo B．Random Forests[J]．Machine Learning,2001,45(1):5-32

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed