改进LeaderRank算法的意见领袖挖掘-计算机工程与应用.PDFVIP

110 2015 ，51（1） Computer Engineering and Applications 计算机工程与应用 ⦾数据库、数据挖掘、机器学习⦾ 改进LeaderRank 算法的意见领袖挖掘 徐郡明，朱福喜，刘世超，朱碧颖 XU Junming, ZHU Fuxi, LIU Shichao, ZHU Biying 武汉大学 计算机学院，武汉 430072 School of Computer, Wuhan University, Wuhan 430072, China XU Junming, ZHU Fuxi, LIU Shichao, et al. Identifying opinion leaders by improved algorithm based on Leader- Rank. Computer Engineering and Applications, 2015, 51 （1）：110-114. Abstract ：Opinion leader mining is an important topic of social network research which is of great significance in terms of internet public opinion control and information dissemination. LeaderRank is an effective opinion leader mining algorithm. This paper proposes a new algorithm based on LeaderRank with sentiment analysis and user ’s liveness to identify the opinion leaders in comment network to achieve a better performance. Experiments based on SIR model show that both accuracy and anti-jamming capability of the proposed algorithm have been effectively improved. Key words ：social network; opinion leader mining; LeaderRank; sentiment analysis; user ’s liveness 摘 要：意见领袖挖掘是社会网络研究的重要课题，对于舆情控制、信息传播等方面具有重要意义。LeaderRank 算 法是一个有效的意见领袖挖掘算法。为提高LeaderRank 算法的准确性和抗干扰能力，在LeaderRank 算法基础上，加 入用户之间的情感倾向、用户活跃程度，提出了改进的LeaderRank 算法。基于SIR 模型的实验验证表明，改进算法 的准确性和抗干扰能力均得到了有效提升。 关键词：社会网络；意见领袖挖掘；LeaderRank 算法；情感倾向；用户活跃程度 文献标志码：A 中图分类号：TP393 doi ：10.3778/j.issn. 1002-8331.1403-0032 1 引言 本文在该算法的基础上，结合用户之间的情感倾向信息 在复杂网络社区中，各用户因其环境、性格不同，所 和用户活跃度因素，以提高意见领袖挖掘的准确度。 起到的作用也有所不同。其中，部分用户会积极的接受 并传播某些信息和观点，并且对其他用户有着重要的影 2 相关研究 响力，这些用户即为“意见领袖”。“意见领袖”传播的信 新兴媒体（如微博、微信等）逐渐渗透到人们的日常 息会影响网络中另一部分用户，引导这部分用户的行 生活中，在用户之间形成了一个“用户-用户”的复杂网 为。因此，若使用某些信息影响“意见领袖”，就可能高 络。越来越多的研究人员开始关注信息如何在这个复