许丹青,刘奕群,张 敏,马少平. 基于在线社会网络的用户影响力研究[J]. 中文信息学报, 2016, 30(2): 83-89.
XU Danqing, LIU Yiqun, ZHAMG Min, MA Shaoping. Study on User Influence in Online Social Networks. , 2016, 30(2): 83-89.
(State Key Lab of Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China)
Abstract:Based on the large-scale social network dataset, this paper conducts a multi-feature statistical analysis on graph structure and finds that the indegree, outdegree and posts of social networks generally fit power law distribution. The “small-world” property makes the strongly connected structure of social network show the “spindle” shape. Furthermore, this paper incorporates users posting behaviors, browsing behaviors and social communities properties into social influence modelings. Experimental results show that the PTIM model combining users behaviors and link relationships has a stable performance on identifying the numbers of fans, authenticated users, the relative influence of users pairs and other indices.
[1] 中国互联网络信息中心. 第31次中国互联网络发展状况统计报告[R], 2013. [2] A Anagnosopoulos, R Kumar, M. Mahdian. Influence and correlation in social networks[C]//Proceedings of the 14th ACM International Conference on Knowledge Discovery and Data Mining, 2008: 7-15. [3] D Kempe, J M Kleinberg, E Tardos. Maximizing the spread of influence through social network[C]//Proceedings of the 9th ACM International Conference on Knowledge Discovery and Data Mining, 2003, 137-146. [4] P F Lazarsfeld, B Berelson, H Gaudet. The peoples choice: How the voter makes up his mind in a presidential campaign[M]. Columbia University Press, 1944. [5] W Chen, Y Wang, S Yang. Efficient influence maximization in social network[C]//Proceedings of the 15th ACM International Conference on Knowledge Discovery and Data Mining, 2009. [6] J R P French, B Raven. The bases of social power[J]. Studies in Social Power, 1959: 150-217. [7] J Tang, J Sun, C Wang, et al. Social influence analysis in large-scale networks[C]//Proceedings of the 15th ACM International Conference on Knowledge Discovery and Data Mining, 2009. [8] J Weng, E Lim, J Jiang, et al. TwitterRank: finding topic-sensitive influential Twitters[C]//Proceedings of the 3th ACM International Conference on Web Search and Data Mining, 2010: 1-10. [9] G R Manuel, L Jure, L Andreas. Inferring networks of diffusion and influence[C]//Proceedings of the 16th ACM International conference on Knowledge Discovery and Data Mining, 2010: 141-150. [10] N Friedkin. A structural theory of social influence[M]. Cambrige University Press, 1998. [11] L Pages, S Brin, R Motwani, et al. Wingorad. The page rank of citation ranking? Bringing order to the Web. Technical report, SIDL-WP-1999-0120, Standford University, 1999. [12] L Li, Y Shang, W Zhang. Improvement of HITS-based Algorithms on Web documents[C]//Proceedings of the 11th International World Wide Web Conference.2002: 35-44. [13] Z Gyongyi, H Garcia-Molina, J Pedersen. Combating Web spam with TrustRank[C]//Proceedings of the 30th VLDB Conference, 2004: 576-587. [14] A Broder, R Kumar, F Maghoul, Graph structure in the Web[C]//Proceedings of WWW2009, 2009.