南京大学学报(自然科学版) ›› 2013, Vol. 49 ›› Issue (5): 588–595.

• • 上一篇    下一篇

 面向Folksonomy的用户兴趣相似性度量方法

 张艳桃, 王国胤, 于 洪   

  • 出版日期:2014-01-21 发布日期:2014-01-21
  • 作者简介: 重庆邮电大学计算智能重庆市重点实验室,重庆,400065
  • 基金资助:
     国家自然科学基金(61272060&61073146),重庆市自然科学基金重点项目(cstc2013jjB40003)

 A users’ interest similarity calculating method in Folksonomy

 Zhang Yan-Tao, Wang Guo-Yin, Yu Hong   

  • Online:2014-01-21 Published:2014-01-21
  • About author: Chongqing Key Laboratory of Computational Intelligence, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China

摘要:  在社会化标签系统Folksonomy中,标签不仅能描述资源的内容,而且能体现用户的兴趣偏好。通过标签来表征用户的兴趣,定义了标注行为一致程度、用户资源共享程度和好友间兴趣相似度概念。使用用户对资源的认知一致程度来建立用户兴趣模型。通过统计实验发现:Folksonomy系统内好友间兴趣相似度高,但用户资源共享程度却较低;因此,将好友间兴趣相似度引入用户间兴趣相似度的计算公式中。将新的用户间兴趣相似度计算方法使用于SCAN社区发现算法中,社区发现结果验证了用户间兴趣相似性度量方法是有效的。

Abstract:  With the increase of resource-sharing web sites such as delicious, Flickr, last.fm, allow users tagging the contents that they interested in. It is important to discovering social interests shared by groups of users because it helps to search for people with common interests and encourages people to generate and share more resources. In those Folksonomy, Tags can be used to describe the content of resources, and also can represent user’s interests. We use tags to represent user’s interest,and three notions: Degree of annotating consistency (DAC), Degree of resource sharing between friends (DRSF) and Degree of interest similarity between friends (DISF) are defined, DAC are used to construct user’s interest model. According to the statistical experiment, we find that the result of user’s DISF is higher than the result of their DRSF in folksonomy. So we consider adding DISF into the calculation of users’ interest similarity. We use this new user’s interest similarity calculating method in community detection algorithm (SCAN), the experiment results show that the proposed method is effective.

 [ ] Li X, Lei G, Zhao Y E. Tag-based social interest discovery. Proceedings of the 17th international Conference on World Wide Web. Beijing, China, 2008: 675~684.
[2] Illig J, Andreas H, Robert J, et al. A comparison of content-based tag recommendations in Folksonomy systems. Knowledge Processing and Data Analysis, 2011, 6581: 136~149.
[3] Cai Y, Li Q. Personalized search by tag-based user profile and resource profile in collaborative tagging systems. Proceedings of the 19th ACM International Conference on Information and Knowledge Management. Toronto, Ontario, Canada , 2010: 969~978.
[4] Tao Z W, Hu J, He W, et al. Modeling user’s preference in Folksonomy for personalized search. Proceedings of the 2011 International Conference on Cloud and Service Computing, Beijing, China, 2011: 55~59.
[5] Girvan M, Mark E J N. Community structure in social and biological networks. Proceedings of the National Academy of Sciences, 2002, 99(12): 7821~7826.
[6] Newman, Mark E J, Girvan M. Finding and evaluating community structure in networks. Physical Review E , 2004, 69(2): 1~16.
[7] Palla G. Uncovering the overlapping community structure of complex networks in nature and society. Nature, 2005, 435(7043): 814~818.
[8] He F G, Zhang Y P, Zhang L. Community partition method for network based on granularity. Journal of Nanjing University ( Natural Sciences), 2010, 46(5) : 511~519. ( 何富贵, 张燕平, 张 玲. 基于社团为粒度的网络分割方法. 南京大学学报(自然科学), 2010, 46(5) : 511~519).
[9] 程学旗, 沈华伟. 社会信息网络中的社区分析. 中国计算机学会通讯 , 2012, 7(12): 12~20.
[10] Michlmayr E, Steve C. Learning user profiles from tagging data and leveraging them for personal (ized) information access. Workshop on Tagging and Metadata for Social Information Organization. Banff, Canada, 2007: 1-8.
[11] Ching-man Au Yeung, Nicholas G, Nigel S. A study of user profile generation from folksonomies. Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligent Agent Technology, Workshop on Social Web and Knowledge Management, Beingjing, China, 21 - 25 Apr 2008.
[12] Hung C C, Huang Y C, Jane Y H, et al. Tag-based user profile for social media recommendation. Proceedings of the 2008 Association for the Advancement of Artificial Intelligence, Chicago, USA, 2008: 49~55.
[13] Spiteri J, Louise F. The structure and form of Folksonomy tags: The road to the public library catalog. Information Technology and Libraries, 2013, 26(3): 13~25.
[14] Wei J L. Research on deviant behaviors in social tagging. Proceedings of the 2010 IEEE International Conference on Granular Computing, Hangzhou, China, 2010:515~518.
[15] Jennifer T. Studying social tagging and folksonomy: A review and framework. Journal of Digital Information, 2009, 10(1): 1~44.
[16] Delicious website. https://delicious.com/, 2013-03.
[17] Last.fm website. https://www.last.fm, 2013-03.
[18] Xu X W, Nurcan Y, Feng Z D, et al. SCAN:A structural clustering algorithm for networks. Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Datamining, San Jose, California, USA, 2007: 824~833.
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!