位置:成果数据库 > 期刊 > 期刊详情页
微博中特定用户的相似用户发现方法
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]淮海工学院计算机工程学院,江苏连云港222005, [2]江苏金鸽网络科技有限公司软件研发中心,江苏连云港222005, [3]上海大学计算机工程与科学学院,上海200072
  • 相关基金:国家自然科学基金(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).

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433