电子学报2017，Vol.45Issue(4)：769-776,8.DOI:10.3969/j.issn.0372-2112
基于核心标签的可重叠微博网络社区划分方法
An Overlapping Microblog Community Detection Algorithm via Core Tags
摘要
Abstract
The traditional microblog community detection algorithm has the characteristic of low coupled clustering and the overlapping degree can not be controlled.In this paper,we present a divisive approach for overlapping microblog community detection algorithm via core tags.Firstly,the key idea is to develop a tag weighing strategy by taking advantage of the co-occurrence of tags and inverse user frequency.Then tag correlation can be exploited,which investigates both inter and intra correlation of tags,and the tags for users can therefore be expanded.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 based on the explicit and implicit interest of users,together with the users' attention and practical application.Experimental results show that the method is effective and has practical significance.关键词
微博网络/可重叠社区划分/核心标签/用户关注关系/标签划分Key words
microblog network/overlapping community detection/core tag/user attention relationship/tag cut分类
信息技术与安全科学引用本文复制引用
马慧芳,谢蒙,何廷年,蔺想红..基于核心标签的可重叠微博网络社区划分方法[J].电子学报,2017,45(4):769-776,8.基金项目
国家自然科学基金(No.61363058,No.61163039) （No.61363058,No.61163039）
甘肃省青年科技基金(No.145RJYA259,No.1606RJYA269) （No.145RJYA259,No.1606RJYA269）
甘肃省自然科学研究基金(No.145RJZA232) （No.145RJZA232）
中国科学院计算技术研究所智能信息处理重点实验室开放基金(No.IIP2014-4) （No.IIP2014-4）
