面向微博话题的用户影响力分析算法

doi:10.11772/j.issn.1001-9081.2018061321

计算机应用 ›› 2019, Vol. 39 ›› Issue (1): 213-219.DOI: 10.11772/j.issn.1001-9081.2018061321

面向微博话题的用户影响力分析算法

刘威¹, 张明新², 安德智³

1. 苏州大学计算机科学与技术学院, 江苏苏州 215006;
2. 常熟理工学院计算机科学与工程学院, 江苏常熟 215500;
3. 甘肃政法学院网络空间安全学院, 兰州 730070

收稿日期:2018-06-25 修回日期:2018-08-16 出版日期:2019-01-10 发布日期:2019-01-21
通讯作者: 张明新
作者简介:刘威(1993-),男,安徽阜阳人,硕士研究生,主要研究方向:数据挖掘;张明新(1962-),男,山西忻州人,教授,博士,CCF会员,主要研究方向:云计算、数据挖掘、智能控制;安德智(1973-),男,甘肃兰州人,教授,主要研究方向:网络空间安全、数据挖掘。
基金资助:
国家自然科学基金资助项目（61363024）。

User influence analysis algorithm for Weibo topics

LIU Wei¹, ZHANG Mingxin², AN Dezhi³

1. School of Computer Science and Technology, Soochow University, Suzhou Jiangsu 215006, China;
2. School of Computer Science and Engineering, Changshu Institute of Technology, Changshu Jiangsu 215500, China;
3. School of Cyber Security, Gansu Institute of Political Science and Law, Lanzhou Gansu 730070, China

Received:2018-06-25 Revised:2018-08-16 Online:2019-01-10 Published:2019-01-21
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61363024).

摘要/Abstract

摘要： 微博用户影响力分析作为社交网络分析的重要组成部分，一直受到研究人员的关注。针对现有研究工作分析用户行为时间性的不足和忽略用户与参与话题之间关联性等问题，提出了一种面向微博话题的用户影响力分析算法——基于话题和传播能力的用户排序（TSRank）算法。首先，基于微博话题分析用户转发行为时间性，进一步构建用户转发和用户博文转发两种话题转发关系网络，预测用户话题信息传播能力；然后，分析用户个人历史微博和背景话题微博文本内容，挖掘用户与背景话题之间的关联性；最后，综合考虑用户话题信息传播能力以及用户与背景话题间关联性计算微博用户影响力。爬取新浪微博真实话题数据进行实验，实验结果表明，话题关联度更高用户的话题转发量明显大于关联度很低的用户，引入用户转发行为时间性相比无转发时间性，TSRank算法的捕获率（CR）提高了18.7%，进一步与典型影响力分析算法WBRank、TwitterRank和PageRank相比，TSRank算法在准确率和召回率上分别提高了5.9%、8.7%、13.1%和6.7%、9.1%、14.2%，验证了TSRank算法的有效性。该研究成果对社交网络的社会属性、话题传播等理论研究以及好友推荐、舆情监控等应用研究具有支撑作用。

关键词: 社交网络, 用户影响力, 转发关系, 微博话题, 信息传播能力

Abstract: As an important part of social network analysis, Weibo user influence analysis has been concerned by researchers all the time. Concerning the timeliness shortage and neglect of the relevance between users and topics when analyzing user behaviors, a user influence analysis algorithm for Weibo topics, named Topic and Spread user Rank (TSRank), was proposed. Firstly, based on Weibo topics, the timeliness of user's forwarding behavior was analyzed to construct two topic forwarding networks, user forwarding and user blog forwarding, in order to predict the user's topic information dissemination capability. Secondly, the text contents of user's personal history Weibo and background topic Weibo were analyzed to mine the relevance between user and background topic. Finally, the influence of Weibo user was calculated by comprehensively considering user's topic information dissemination capability and relevance between user and background topic. The experiments on crawled real topic data of Sina Weibo were conducted. The experimental results show that the topic forwarding number of users with higher topic correlation is significantly greater than that of users with lower topic correlation. Compared with no forwarding timeliness, the Catch Ratio (CR) of TSRank algorithm is increased by 18.7%, which is further compared with typical influence analysis algorithms, such as WBRank, TwitterRank and PageRank, TSRank algorithm improves the precision and recall by 5.9%, 8.7%, 13.1% and 6.7%, 9.1%, 14.2% respectively, which verifies the effectiveness of TSRank algorithm. The research results can support theoretical research of social attributes and topic forwarding of social networks as well as the application research of friend recommendation and public opinion monitoring.

Key words: social network, user influence, forward relationship, Weibo topic, information dissemination capability

中图分类号:

TP391
TP181

刘威, 张明新, 安德智. 面向微博话题的用户影响力分析算法[J]. 计算机应用, 2019, 39(1): 213-219.

LIU Wei, ZHANG Mingxin, AN Dezhi. User influence analysis algorithm for Weibo topics[J]. Journal of Computer Applications, 2019, 39(1): 213-219.

参考文献

[1] 赵姝,刘晓曼,段震,等.社交关系挖掘研究综述[J].计算机学报,2017,40(3):535-555.(ZHAO S, LIU X M, DUAN Z, et al. Review of social relationship mining research[J]. Chinese Journal of Computers, 2017, 40(3):535-555.)
[2] 韩忠明,陈炎,刘雯,等.社会网络节点影响力分析研究[J].软件学报,2017,28(1):84-104.(HAN Z M, CHEN Y, LIU W, et al. Analysis of influence of social network nodes[J]. Journal of Software, 2017, 28(1):84-104.)
[3] 吴信东,李毅,李磊.在线社交网络影响力分析[J].计算机学报,2014,37(4):735-752.(WU X D, LI Y, LI L. Analysis of influence of online social networking[J]. Chinese Journal of Computers, 2014,37(4):735-752.)
[4] LUARN P, YANG J C, CHIU Y P. The network effect on information dissemination on social network sites[J]. Computers in Human Behavior, 2014, 37(37):1-8.
[5] CHEN Z, TAYLOR K. Modeling the spread of influence for independent cascade diffusion process in social networks[C]//Proceedings of the 2017 International Conference on Distributed Computing Systems Workshops. Piscataway, NJ:IEEE, 2017:151-156.
[6] WENG J, LIM E P, JIANG J, et al. TwitterRank:finding topic-sensitive influential twitterers[C]//ACM 2010:Proceedings of the 2010 ACM International Conference on Web Search and Data Mining. New York:ACM, 2010:261-270.
[7] LI Z, LI M, JI W. Modelling the public opinion transmission on social networks under opinion leaders[C]//AEECE 2017:Proceedings of the 20173rd International Conference on Advances in Energy, Environment and Chemical Engineering. Bristol:IOP Publishing, 2017:012215.
[8] 毛佳昕,刘奕群,张敏,等.基于用户行为的微博用户社会影响力分析[J].计算机学报,2014,37(4):791-800.(MAO J X, LIU Y Q, ZHANG M, et al. Analysis of social influence of Weibo users based on user behavior[J]. Chinese Journal of Computers, 2014,37(4):791-800.)
[9] 廖祥文,张凌鹰,魏晶晶,等.融合时间特征的社交媒介用户影响力分析[J].山东大学学报(理学版),2018,53(3):1-12.(LIAO X W, ZHANG L Y, WEI J J, et al. An analysis of social media users' influence on the integration of time characteristics[J]. Journal of Shandong University (Natural Science), 2018, 53(3):1-12.)
[10] SU S, WANG Y, ZHANG Z, et al. Identifying and tracking topic-level influencers in the microblog streams[J]. Machine Learning, 2017, 107(3):551-578.
[11] 周东浩,韩文报.DiffRank:一种新型社会网络信息传播检测算法[J].计算机学报,2014,37(4):884-893.(ZHOU D H, HAN W B. DiffRank:a new social network information propagation detection algorithm[J]. Chinese Journal of Computers, 2014,37(4):884-893.)
[12] 祝升,周斌,朱湘.综合用户相似性与话题时效性的影响力用户发现算法[J].山东大学学报(理学版),2016,51(9):113-120.(ZHU S, ZHOU B, ZHU X. User discovery algorithm based on comprehensive user similarity and topic time effectiveness[J]. Journal of Shandong University (Natural Science), 2016, 51(9):113-120.)
[13] WU J, SHA Y, LI R, et al. Identification of influential users based on topic-behavior influence tree in social networks[C]//Proceedings of the 6th Conference on Nature Language Processing and Chinese Computing. Dalian:[s.n.], 2017:477-489.
[14] GOTEZ M, LESKOVEC J, MCGLOHOM M, et al. Modeling blog dynamics[C]//Proceedings of the 2009 International Conference on Weblogs and Social Media. Menlo Park, CA:AAAI Press, 2009:26-33.
[15] LIN W, PANG X, WAN B, et al. MR-LDA:an efficient topic model for classification of short text in big social data[J]. International Journal of Grid and High Performance Computing, 2016, 8(4):100-113.
[16] HU M, HANG G, ZHOU J, et al. A method for measuring social influence of micro-blog based on user operations[C]//Proceedings of the 2017 International Conference information Technology and Applications. Sydney:ICITA, 2017:82-87.
[17] 丁兆云,周斌,贾焰,等.微博中基于多关系网络的话题层次影响力分析[J].计算机研究与发展,2013,50(10):2155-2175.(DING Z Y, ZHOU B, JIA Y, et al. Analysis of topic influence on multi-relational networks in Weibo[J]. Journal of Computer Research and Development, 2013, 50(10):2155-2175.)

面向微博话题的用户影响力分析算法

User influence analysis algorithm for Weibo topics

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	张萌, 李维华. 用户互动表示下的影响力最大化算法[J]. 计算机应用, 2021, 41(7): 1964-1969.
[2]	孙鹤立, 徐统, 何亮, 贾晓琳. 融合用户历史行为与社交关系的个性化社交事件推荐方法[J]. 计算机应用, 2021, 41(2): 324-329.
[3]	赵旭剑, 王崇伟. 基于图卷积网络的微博新闻故事线抽取方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3139-3144.
[4]	李翔锟, 贾彩燕. 融合重叠社区正则化及隐式反馈的协同过滤方法[J]. 计算机应用, 2021, 41(1): 53-59.
[5]	盛俊, 李斌, 陈崚. 基于模块度和标签传递的推荐算法[J]. 计算机应用, 2020, 40(9): 2606-2612.
[6]	李春英, 汤庸, 肖政宏, 李天送. 学术社交网络中的权威学者推荐模型[J]. 计算机应用, 2020, 40(9): 2594-2599.
[7]	杨书新, 梁文, 朱凯丽. 社交网络中对立影响最大化算法[J]. 计算机应用, 2020, 40(7): 1944-1949.
[8]	易东义, 邓根强, 董超雄, 祝苗苗, 吕周平, 朱岁松. 基于图卷积神经网络的医保欺诈检测算法[J]. 计算机应用, 2020, 40(5): 1272-1277.
[9]	冯丽萍, 韩琦, 周志刚, 白增亮. 社交网络影响的不良信息扩散建模及最优控制策略[J]. 计算机应用, 2020, 40(3): 735-739.
[10]	单晓欢, 张志国, 宋宝燕, 任成林. 事件社交网中基于有向标签图及用户反馈的活动推荐方法[J]. 计算机应用, 2020, 40(2): 448-453.
[11]	孙鹤立, 何亮, 何方, 孙苗苗, 贾晓琳. 基于网络嵌入的稀疏子图发现算法[J]. 计算机应用, 2020, 40(10): 2929-2935.
[12]	何昊晨, 张丹红. 基于多维社交关系嵌入的深层图神经网络推荐方法[J]. 计算机应用, 2020, 40(10): 2795-2803.
[13]	郝志峰, 柯妍蓉, 李烁, 蔡瑞初, 温雯, 王丽娟. 基于图编码网络的社交网络节点分类方法[J]. 计算机应用, 2020, 40(1): 188-195.
[14]	邵长城, 陈平华. 融合社交网络和图像内容的兴趣点推荐[J]. 计算机应用, 2019, 39(5): 1261-1268.
[15]	王磊, 任航, 龚凯. 基于多维信任和联合矩阵分解的社会化推荐方法[J]. 计算机应用, 2019, 39(5): 1269-1274.