Ziming Wang, Meng Qian, and Xin Zheng, Shan Yang, Shulin Cheng

Calculating influence based on the fusion of interest similarity and information dissemination ability

With the popularization, in-depth development and application of the Internet, microblogs have become a mainstream social network platform. Several studies on social networks have conducted researches, and user influence evaluation is an important research hotspot. Most of the existing studies calculate user influence by improving PageRank and have achieved certain results. However, these studies ignored the fusion of users’ interest theme similarity and information dissemination ability, and the analysis of interaction behaviors among users is not comprehensive. To address these issues, we propose a new microblog user influence algorithm called microblog user influence based on interest similarity and information dissemination ability (MUI-ISIDA), which fully integrates user’s interest theme similarity and information dissemination ability. We construct the model of interest theme similarity and then allocate followers’ contributions to the influence of bloggers reasonably. Considering the quality of microblogs, the numbers of forwarding, commenting, and effective interaction behaviors among users, the microblog quality coefficient and the assimilation effect coefficient are designed. On this basis, a user’s information dissemination ability model was constructed. We verified the effectiveness of the proposed algorithm using a real dataset. According to these experimental results, our proposed algorithm achieved higher accuracy in ranking user influence than other state-of-the-art algorithms.

PDF

___

[1] Riquelme F, González-Cantergiani P. Measuring user influence on Twitter: A survey. Information processing & management 2016; 52(5): 949-975. doi: 10.1016/j.ipm.2016.04.003
[2] CNNIC. The 46th Statistical Report on the Development of China’s Internet. Beijing, China: Internet Network Information Center, 2020.
[3] Liu Q, Xiang B , Yuan NJ , Chen E , Xiong H et al. An influence propagation view of pagerank. ACM Transactions on Knowledge Discovery from Data 2017; 11(3): 1-30. doi: 10.1145/3046941
[4] Sun L, Liu Y, Bartolacci MR, Ting IH. A multi information dissemination model considering the interference of derivative information. Physica A: Statistical Mechanics and its Applications 2016; 451: 541-548. doi: 10.1016/j.physa.2016.01.094
[5] Wen Z, Kveton B, Valko M, Vaswani S. Online influence maximization under independent cascade model with semi-bandit feedback. In Advances in neural information processing systems; 2017. pp. 3022–3032.
[6] PAGE L, BRIN S, MOTWANI R, Winograd T. The pagerank citation ranking: Bringing order to the Web. Stanford InfoLab 1998; 9(1): 1-14. doi: 10.1007/978–3–319–08789–4_10
[7] Weng J, Lim E P, Jiang J, He Q. Twitterrank: Finding Topic-Sensitive Influential Twitterers. In: Proceedings of the Third International Conference on Web Search and Web Data Mining. WSDM, New York, USA; 2010, pp. 261–270.
[8] Jianqiang Z, Xiaolin G, Feng T. A New Method of Identifying Influential Users in the Micro-Blog Networks. IEEE Access 2017; 5: 3008–3015. doi: 10.1109/ACCESS.2017.2672680
[9] SUN H, ZUO T, Research and Realization of Influence Optimization in Cloud Computing Environment. Journal of Chinese Computer Systems 2018; 39(1): 42–47 (in Chinese).
[10] Wu L, Yang B, Jian M, Sang J, Zhang D et al. MPPR: Multi Perspective Page Rank for User Influence Estimation. In: IEEE International Conference on Big Data & Smart Computing. IEEE Computer Society; Shanghai, China; 2018. pp. 25–29. doi: 10.1109/BigComp.2018.00013
[11] Qi C, Chen H, Yu H. Method of evaluating micro-blog users’ influence based on comprehensive analysis of user behavior. Application Research of Computers 2014; 31(7): 2004-2007 (in Chinese).
[12] Lin J, Wu Y, Wang L, Ai W, Zeng Y. A user influence rank algorithm based on interaction behaviors in cyber group events. In: International Conference on Cyber–Enabled Distributed Computing and Knowledge Discovery; Guilin, China; 2019. pp. 151-157. doi: 10.1109/CyberC.2019.00035
[13] Zhou J, Zhang Y, Wang B, Yan Y. Predicting user influence in microblogs. In: First IEEE International Conference on Computer Communication and the Internet; Wuhan, China; 2016. pp. 292–295. doi: 10.1109/CCI.2016.7778928
[14] Huang M, Zou G, Zhang B, Gan Y, Jiang S et al. Identifying influential individuals in microblogging networks using graph partitioning. Expert Systems with Applications 2018; 102: 70-82. doi: 10.1016/j.eswa.2018.02.021
[15] Cha M, Haddadi H, Benevenuto F, Gummadi KP. Measuring user influence in twitter: The million follower fallacy. In: 4th International AAAI Conference on Weblogs and Social Media; Washington D.C, USA; 2010. pp. 10-17.
[16] Zareie A, Sheikhahmadi A, Jalili M, Fasaei MSK. Finding influential nodes in social networks based on neighborhood correlation coefficient. Knowledge-Based Systems 2020; 194:105580. doi: 10.1016/j.knosys.2020.105580
[17] Zareie A, Sheikhahmadi A, Jalili M. Influential node ranking in social networks based on neighborhood diversity. Future generation computer systems 2019; 94: 120-129. doi: 10.1016/j.future.2018.11.023
[18] Zareie A, Sheikhahmadi A, Jalili M. Identification of influential users in social networks based on users’ interest. Information Sciences 2019; 493: 217-231. doi: 10.1016/j.ins.2019.04.033
[19] Xing W, Ghorbani A. Weighted PageRank algorithm Proceedings. In: Second Annual Conference on Communication Networks and Services Research; Fredericton, NB, Canada; 2004.pp.305-314. doi: 10.1109/DNSR.2004.1344743
[20] Ding Y. Applying weighted PageRank to author citation networks. Journal of the American Society for Information Science and Technology 2011; 62(2): 236-245. doi: 10.1002/asi.21452
[21] Ding Y. Topic‐based PageRank on author cocitation networks. Journal of the American Society for Information Science and Technology 2011; 62(3): 449-466. doi: 10.1002/asi.21467
[22] Nemirovsky D, Avrachenkov K. Weighted PageRank: Cluster-Related Weights. In: Proceedings of The Seventeenth Text REtrieval Conference; Maryland, USA; 2008.
[23] Jianqiang Z, Xiaolin G , Feng T. A New Method of Identifying Influential Users in the Micro-Blog Networks. IEEE Access 2017; 5: 3008-3015. doi: 10.1109/ACCESS.2017.2672680
[24] Huang L J, Xiong YM. Evaluation of Microblog Users’ Influence Based on PageRank and Users Behavior Analysis. Advances in Internet of Things 2013; 3(2): 34-40. doi: 10.4236/ait.2013.32005
[25] Xiang B, Qi L, Chen E, Xiong H, Zheng Y et al. PageRank with priors: An influence propagation perspective. In: Proceedings of the Twenty-Third international joint conference on Artificial Intelligence; Menlo Park, USA; 2013. pp. 2740-2746.
[26] Bingyu L, Cuirong W, Cong W, Junwei W, Xinwei W et al. Microblog community discovery algorithm based on dynamic topic model with multidimensional data fusion. Journal of Software 2017; 28(2): 246-261 (in Chinese). doi: 10.13328/j.cnki.jos.005116
[27] Blei DM, Ng AY, Jordan MI. Latent dirichlet allocation. the Journal of machine Learning research 2003; 3: 993-1022. doi: 10.1162/ jmlr.2003.3.4-5.993
[28] Cheng S, Wang W. Rating prediction algorithm based on user time-sensitivity. Information 2020; 11(1): 4. doi: 10.3390/info11010004.
[29] HV Nguyen, J Vreeken. Non-parametric jensen-shannon divergence. In: Joint European Conference on Machine Learning and Knowledge Discovery in Databases; Springer,Cham; 2015. pp. 173-189.
[30] Huang M, Zhang B, Zou G, Gu C, Wu P et al. Socialized User Modeling in Microblogging Scenarios for Interest Prediction. In: IEEE 14th Intl Conf on Dependable, Autonomic and Secure Computing, 14th Intl Conf on Pervasive Intelligence and Computing, 2nd Intl Conf on Big Data Intelligence and Computing and Cyber Science and Technology Congress; Auckland, New Zealand; 2016. pp. 124-131. doi: 10.1109/DASC-PICom-DataCom-CyberSciTec.2016.39.
[31] Brin S, Page L. The anatomy of a large-scale hypertextual web search engine. Computer networks and ISDN systems 1998; 30(1-7): 107-117. doi: 10.1016/S0169-7552(98)00110-X