微博中特定用户的相似用户发现方法  

Discovering Similar Users for Specific User on Microblog

作　　者：仲兆满[1,2] 胡云[1] 李存华[1] 刘宗田[3] 

机构地区：[1]淮海工学院计算机工程学院,江苏连云港222005 [2]江苏金鸽网络科技有限公司软件研发中心,江苏连云港222005 [3]上海大学计算机工程与科学学院,上海200072

出　　处：《计算机学报》2016年第4期765-779,共15页Chinese Journal of Computers

基　　金：国家自然科学基金(61403156);江苏省产学研前瞻性联合研究基金(BY2015248);江苏省六大人才高峰基金资助(XXRJ-013)资助

摘　　要：微博的用户关系分析是近期的研究热点,而用户的相似度计算是微博用户关系分析的基础.已有方法在发现相似用户时,主要面向关注和粉丝群体,用户微博相似度及交互相关性计算对微博的动态特性利用不够.该文提出了新颖的微博特定用户的相似用户发现方法,该方法的创新性主要体现在:(1)发现相似用户时,在关注和粉丝的基础上引入了访客类用户,扩展了已有方法局限于关注和粉丝构建自我网络(Ego Network)的模型,增加了发现相似用户的多样性;(2)根据微博动态社交的特点,提出了用户动态微博的相似度计算和动态交互相关性计算方法,以时间片为动态社交划分的基础,以指数衰减为累加策略,使得微博用户的相似度计算更为合理,发现的相似用户更为准确.以新浪微博为例,选取了学术研究、企业管理、教育、文化、军事5个领域的50个种子用户,使用S@n(前n个用户的得分)为评价指标,进行了相似用户发现的实验分析和比较.结果显示,访客类用户可以扩展相似用户的发现范围,访客在发现的相似用户中的比例为32%,动态的微博相似度和交互相关性计算方法能够改善用户相似度的计算效果,比已有的最新方法的S@n指标提高了1.3.Recent studies focused on users＇ relationship on microblog,while similarity calculation of microblog users is the basis for analysis of users＇ relationship.Facing the problem of finding similar users,the existing methods mainly centered on followers and fans.Application of microblog dynamic characteristics was not enough when similarity between microblog and correlation among users was calculated.The work proposed a new method on discovering similar users for specific user on microblog.The method has achieved innovative points as follows：（1）Visitors were introduced to develop the Ego Network Model limited to followers and fans,with increased diversity of similar users;（2）Calculation methods were proposed for similarity between dynamic microblog of users,as well as correlation between dynamic interactions of users.It took the time slice as base for dividing dynamic social contact,and exponential damping as the accumulation strategy.It made similarty calculation among microblog users more reasonable,discovering more accurate similar users.With the case study of Sina microblog,we selected 50 seed users inacademic research,business management,education,culture and military.S@n（score of top n users）was used as evaluation index for experimental analysis and comparison among methods discovering similar users.The results showed that visitors can extend the range discovering similar users（the proportion of visitors was 32%in the all mining similar users）.Meanwhile,calculation effects of users＇ similarity can be improved with calculation methods for dynamic topic similarity and correlation of dynamic interaction（S@n,comparing to the latest existing methods,has increased by 1.3）.

关 键 词：用户关系分析 用户相似度计算 扩展的自我网络 动态微博相似度计算 动态交互相关性计算 社会媒体 社交网络 数据挖掘 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]