An Overlapping Microblog Community Detection Method Using New Partition Criterion
In this paper, we present an overlapping microblog community detecting algorithm using a new partition criterion. The new partition criterion considers the explicit and implicit interest of users, together with the user’s attention and practical application. Users containing certain tag in the whole community are extracted as a temporary group and the quality value is calculated under the current partition. The most appropriate core tag is selected and the corresponding group is then updated until certain requirements are satisfied. The community detected by this algorithm share common core tags and the partition results can be revised. Experimental results show that the method is effective and has practical significance.
KeywordsMicroblog network Overlapping community detection User tag User attention relationship Tag cut
The authors would also like to thank the anonymous referees for their valuable comments and helpful suggestions. The work is supported by the National Natural Science Foundation of China (No. 61762078, 61363058, 61762079) and Guangxi Key Laboratory of Trusted Software (No. kx201705).
- 6.Reula, A., Vargasb, J.M.: Consensus clustering in complex networks. Sci. Rep. 2(13), 5134 (2012)Google Scholar
- 9.Ma, H., Jia, M., Zhang, D., et al.: Combining tag correlation and user social relation for microblog recommendation. Inf. Sci. Int. J. 385(C), 325–337 (2017)Google Scholar
- 10.Zhang, W.Z., Wang, B.L., Hui, H.E., et al.: Public opinion leader community mining based on the heterogeneous network. Tien Tzu Hsueh Pao/Acta Electron. Sin. 40(10), 1927–1932 (2012)Google Scholar