UCPR:User Classification and Influence Analysis in Social Network

被引:0
作者
Zha, Cong [1 ]
Yin, Hao [1 ]
Lyu, Yongqiang [1 ]
Guo, Dongchao [1 ]
机构
[1] Tsinghua Univ, Beijing, Peoples R China
来源
2017 IEEE 37TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS WORKSHOPS (ICDCSW) | 2017年
基金
中国国家自然科学基金;
关键词
social network; user classification; PageRank; influence analysis;
D O I
10.1109/ICDCSW.2017.79
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
There are vigorous developments of social network which affect out life greatly. User influence is an important reason to promote the interaction in social network. When we analyze user influence, single value can't indicate the user influence in different domains. This paper puts forward the design of User Classification PageRank (UCPR) to solve this problem. Firstly, we classify users according to the content which they forwarded. Then, we use space mapping to set up several subnet. Finally, we analyze user influence in every specific subnet by Domain Mapped Network (DMN) which is based on PageRank algorithm and we improve this algorithm to analyze the user influence in different domains. Through the work of this paper, we used a vector to present user influence rather than a single number and we test and verified the long-tailed distributions of social network in experiments.
引用
收藏
页码:311 / 315
页数:5
相关论文
共 11 条
  • [1] Aggarwal CC, 2011, SOCIAL NETWORK DATA ANALYTICS, P1, DOI 10.1007/978-1-4419-8462-3
  • [2] [Anonymous], 2008, Proceedings of the 17th international conference on World Wide Web, WWW '08, DOI DOI 10.1145/1367497.1367586
  • [3] [Anonymous], 2008, Proceedings of the 14th ACM SIGKDD international conference on knowledge discovery and data mining, DOI [DOI 10.1145/1401890.1401897, 10.1145/1401890.1401897]
  • [4] [Anonymous], 1998, Technical report, DOI DOI 10.1007/978-3-319-08789-4_10
  • [5] Caiv Y, 2009, MINING INFLUENTIAL B, V16, P447
  • [6] Cialdini R.B., 1993, INFLUENCE SCI PRACTI, V3rd
  • [7] Crandall DavidJ., 2008, KDD, P160
  • [8] Goel Keshav, 2013, Algorithms and Models for the Web Graph. 10th International Workshop, WAW 2013. Proceedings: LNCS 8305, P170, DOI 10.1007/978-3-319-03536-9_14
  • [9] Authoritative sources in a hyperlinked environment
    Kleinberg, JM
    [J]. JOURNAL OF THE ACM, 1999, 46 (05) : 604 - 632
  • [10] Romero DM, 2011, LECT NOTES ARTIF INT, V6913, P18, DOI 10.1007/978-3-642-23808-6_2