Computer Science ›› 2017, Vol. 44 ›› Issue (3): 254-258.doi: 10.11896/j.issn.1002-137X.2017.03.052

Previous Articles     Next Articles

Analysis of Microblog Community Users’ Influence Based on R-C Model

WANG Zhen-fei, ZHU Jing-yang, ZHENG Zhi-yun and SONG Yu   

  • Online:2018-11-13 Published:2018-11-13

Abstract: The microblog community users’ influence has great significance in effective dissemination of microblog information.To rapidly and accurately find the regularity of micro-blog community’s information dissemination,a micro-blog community users’ importance algorithm was presented.Firstly, seed user data are extracted and microblog communities are detected by using R-C model,and one community form the divided communities is selected.Then,the influence of user in the community is calculated according to USR algorithm.Finally,the influence of user in the community is outputted.Taking the sina microblog data sets as example,the concept of isolated point and the coverage evaluation index of information dissemination impact person-time were proposed.We computed the users’ influence by comparing USR algorithm with other traditional algorithms.Experiments show that the USR algorithm can acquire better result than other algorithms.

Key words: Microblog,Influence,R-C model,USR algorithm,Information diffusion

[1] LI H,MA X P,HU Y,et al.Personalized tag recommendation algorithm mixing language model and topic [J].Computer Scien-ce,2015,42(8):70-74.(in Chinese) 李慧,马小平,胡云,等.融合主题与语言模型的个性化标签推荐方法研究 [J].计算机科学,2015,42(8):70-74.
[2] GAO M,JIN C Q,QIAN W N,et al.Real-Time and personalized recommendation on microblogging systems [J].Chinese Journal of Computers,2014,37(4):963-975.(in Chinese) 高明,金澈清,钱卫宁,等.面向微博系统的实时个性化推荐[J],计算机学报,2014,37(4):963-975.
[3] SHEN G W,YANG W,WANG W,et al.Burst topic detection oriented large-scale microblogs streams [J].Journalof Computer Research and Development,2015,2(2):512-521.(in Chinese) 申国伟,杨武,王巍,等.面向大规模微博消息流的突发话题检测[J],计算机研究与发展,2015,52(2):512-521.
[4] WANG Z S,LI Q,WANG J,et al.Real-Time personalized re-commendation based on implicit user feedback datastream [J].Chinese Journal of Computers,2016,39(1):52-64.(in Chinese) 王智圣,李琪,汪静,等.基于隐式用户反馈数据流的实时个性化推荐[J].计算机学报,2016,39(1):52-64.
[5] LIU J L,WU B,CHEN Z,et al.Research on influence of mico blogging based on field division [J].Computer Science,2015,42(5):42-46.(in Chinese) 刘金龙,吴斌,陈震,等.基于领域划分的微博用户影响力分析[J].计算机科学,2015,42(5):42-46.
[6] ZHOU X P,LIANG X,ZHANG H Y.User community detection on microblog using R-C model [J].Journal of Software,2014,25(12):2808-2823.(in Chinese) 周小平,梁循,张海燕.基于R-C模型的微博用户社区发现 [J].软件学报,2014,25(12):2808-2823.
[7] LIM K H,DATTA A.Finding twitter communities with common interests using following links of celebrities[C]∥Procee-dings of the 3rd International Workshop on Modeling Social Media.New York:ACM Press,2012:25-32.
[8] HAN Y N,LI D Y,CHEN G S.Analysis on the topological pro-perties of software network at different levels of granularity and its application[J].Chinese Journal of Computers,2009,32(9):1711-1721.(in Chinese) 韩言妮,李德毅,陈桂生.软件网络的多粒度拓扑特性分析及其应用[J].计算机学报,2009,32(9):1711-1721.
[9] TIAN Y,LIU Z G.Detecting most influential nodes in complex networks by KSN algorithm [J].Computer Science,2015,42(11):296-300.(in Chinese) 田艳,刘祖根.利用 KSN算法发现网络中有影响力的结点[J].计算机科学,2015,2(11):296-300.
[10] REN X L,LV L Y.Review of ranking nodes in complex networks [J].Chin Sci Bull,2014,9(13):1175-1197.(in Chinese) 任晓龙,吕琳媛.网络重要节点排序方法综述[J].科学通报,2014,59(13):1175-1197.
[11] ZHANG Y C,LIU Y,ZHANG H F,et al.The research of information dissemination model on online social network [J].Acta Phys.Sin,2011,60(5):050501-1-7.(in Chinese) 张彦超,刘云,张海峰,等.基于在线社交网络的信息传播模型 [J].物理学报,2011,60(5):050501-1-7.
[12] SU X P,SHEN Q,Song Y R,et al.Improving the efficiency of viral marketing in asocial network using influential nodes [J].Journal of Chinese Computer Systems,2014,35(8):1803-1807.(in Chinese) 苏晓萍,申情,宋玉蓉,等.利用社会网络上最有影响力节点实现高效病毒营销[J].小型微型计算机系统,2014,5(8):1803-1807.
[13] YUAN W G,LIU Y,CHENG J J,et al.Empirical analysis of microblog centrality and spread influence based on Bidirectional connection [J].Acta Phys.Sin,2013,62(3):038901-1-10.(in Chinese) 苑卫国,刘云,程军军,等.微博双向“关注”网络节点中心性及传播影响力的分析 [J].物理学报,2013,2(3):038901-1-10.
[14] BRIN S,PAGE L.The Anatomy of a Large-Scale Hypertextual Web Search Engine [J].Computer Networks and ISDN Systems,2012,30(1):107-117.
[15] LEI J,CHEN L,FU H .Distributed Randomized PageRank Algorithm Based on Stochastic Approximation [J].IEEE Transactions on Automatic Control,2015,0(6):1641-1646.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!