一种参数可调的微博用户影响力评价方法
An Evaluation Method for Weibo User Influence with Adjustable Parameters
DOI: 10.12677/CSA.2019.91010, PDF,    国家科技经费支持
作者: 江和松*, 陈平华：广东工业大学计算机学院，广东 广州
关键词: 微博用户影响力；有向图；PageRank；参数可调；Weibo User Influence； Directed Graph； PageRank； Adjustable Parameters
摘要: 针对经典和改进的PageRank算法在计算微博转发和评论时采取PR均值分配进而造成PR值损失问题，提出了一种参数可调的微博用户影响力评价方法RCRank。RCRank在已有的PageRank算法基础上，增加了微博转发和评论影响微博用户影响力计算值的可调节参数。在实际数据集上的实验结果表明，在计算用户影响力时，相比于传统的PageRank和TunkRank算法，RCRank方法更接近真实情况。
Abstract: Aiming at the problem of PR value loss caused by the classic and improved PageRank algorithm in the calculation of microblog forwarding and comments, a parameter-adjustable Weibo user influence evaluation method RCRank is proposed. Based on the existing PageRank algorithm, RCRank adds microblog forwarding and comments to adjust the parameters that affect the influence calculation of Weibo users. The experimental results on the actual data set show that the RCRank method is closer to the real situation than the traditional PageRank and TunkRank algorithms when calculating user influence.
文章引用：江和松, 陈平华. 一种参数可调的微博用户影响力评价方法[J]. 计算机科学与应用, 2019, 9(1): 78-88. https://doi.org/10.12677/CSA.2019.91010

参考文献

[1] Kwak, H., Lee, C., Park, H., et al. (2010) What Is Twitter, a Social Network or a News Media. Proceedings of the 19th International Conference on World Wide Web, New York, 26-30 April 2010, 591-600. [Google Scholar] [CrossRef] 
[2] Page, Lawrence, Brin, et al. (1998) The Pagerank Citation Ranking. Bringing Order to the Web. Stanford InfoLab.
[3] Lamberti, F., Sanna, A. and Demartini, C. (2009) A Relation-Based Pagerank Algorithm for Semantic Web Search Engines. IEEE Trans on Knowledge & Data Engineering, 21, 123-136. [Google Scholar] [CrossRef] 
[4] Jing, Y.S. and Baluja, S. (2008) Pagerank for Product Image Search. Proceedings of the 17th International Conference on World Wide Web, Beijing, 21-25 April 2008, 307-316. [Google Scholar] [CrossRef] 
[5] Tunkelang, D. A Twitter Analog to Pagerank.
https://thenoisychannel.com/2009/01/13/a-twitter-analog-to-pagerank
[6] 王顶, 徐军, 段存玉, 吴玥瑶, 孙静. 基于PageRank的用户影响力评价改进算法[J]. 哈尔滨工业大学学报, 2018, 50(5): 60-67.
[7] Bakshy, E., Hofman, J.M., Mason, W.A., et al. (2011) Everyone’s an Influencer: Quantifying Influence on Twitter. Proceedings of the 4th ACM International Conference on Web Search and Data Mining, Hong Kong, 9-12 February 2011, 65-74. [Google Scholar] [CrossRef] 
[8] Yamaguchi, Y., Takahashi, T., Amagasa, T., et al. (2010) Turank: Twitter User Ranking Based on User-Tweet Graph Analysis. Proceedings of Web Information Systems Engineering, Hong Kong, 12-14 December 2010, 240-253. [Google Scholar] [CrossRef] 
[9] 张昊, 刘功申, 苏波. 一种微博用户影响力的计算方法[J]. 计算机应用与软件, 2015, 32(3): 41-44.
[10] Liu, Y. and Lin, Y. (2007) Supervised Hits Algorithm for Medline Citation Ranking. 2007 IEEE 7th International Symposium on BioInformatics and BioEngineering, Boston, MA, 14-17 October 2007, 1323-1327. [Google Scholar] [CrossRef] 
[11] Asano, Y., Yu, T. and Nishizeki, T. (2008) Improvements of Hits Algorithms for Spam Links. IEICE Transactions on Information & Systems, E91D, 200-208.
[12] Weng, J., Lim, E., Jiang, J. and He, Q. (2010) Twitter Rank: Finding Topic-Sensitive Influential Twitterers. Proceedings of the 3rd ACM International Conference on Web Search and Data Mining, New York city, New York, 4-6 February 2010, 261-270.
[13] Cha, M., Haddad, H., Benevenuto, F., et al. (2010) Measuring User Influence in Twitter: The Million Follower Fallacy. Proceedings of the 4th International AAAI Conference on Weblogs and Social Media, Washington, DC, 10-l7.
[14] 齐超, 陈鸿昶, 于洪涛. 基于用户行为综合分析的微博用户影响力评价方法[J]. 计算机应用究, 2014, 31(7): 2004-2007.
[15] 刘金龙, 吴斌, 陈震, 沈崇玮. 基于领域划分的微博用户影响力分析[J]. 计算机科学, 2015, 42(5): 42-46.
[16] 毛国君, 谢松燕, 胡殿军. PageRank模型的改进及微博用户影响力挖掘算法[J]. 计算机应用与软件, 2017, 34(5): 28-32.