Abstract
Social bookmarking systems have been growing significantly in recent years. They allow users to bookmark URLs using their own keywords, known as tags. Tags can be used later for searching and categorizing bookmarks. With the growth of social bookmarking systems, the need to automatically recommend tags increases. Among the most popular approaches for tag recommendation is collaborative filtering. In this work, we address two main limitations of collaborative filtering, the first-time seen bookmarks that have not been tagged before and the cold-start users that have no sufficient history to use for recommendation. The focus of this work is to make social personalized tag recommendation for social bookmarking systems based on finding similar users and similar bookmarks. We proposed a new personalized tag recommendation system, PUT-Tag, that uses tag, user and content similarity in recommending tags. The experimental evaluation illustrated that the PUT-Tag algorithm outperforms benchmark approaches. Moreover, it achieves a similar performance when considering first time URLs for both active and cold-start users.
Similar content being viewed by others
References
Bhattacharyya P, Garg A, Wu S (2010) Analysis of user keyword similarity in online social networks. Social Network Analysis and Mining, Published Online 6th October 2010
Breese J, Heckerman D, Kadie C (1998) Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of the 14th annual conference on uncertainty in artificial intelligence (UAI98), Madison, WI, USA, 24–26 July 1998, pp 43–52
Cao H, Xie M, Xue L, Liu C, Teng F, Huang Y (2009) Social tag prediction base on supervised ranking modeling. In: Proceedings of the ECML PKDD discovery challenge 2009 (DC09) Bled, Slovenia, 7–11 Sept 2009, pp 35–48
Hotho A, Jaschke R, Schmitz C, Stumme G (2006) Information retrieval in folksonomies: Search and ranking. In: Proceedings of the 3rd European Semantic web conference (ESWC2006), Budva, Montenegro, 11–14 June 2006, pp 411–426
Jaschke R, Marinho L, Hotho A, Schmidt-Thieme L, Stumme G (2008) Tag recommendations in social bookmarking systems. AI Commun 21(4):231–247
Katakis I, Tsoumakas G, Vlahavas I (2008) Multilabel text classifcation for automated tag suggestion. In: Proceedings of the ECML PKDD discovery challenge (RSDC 2008), Antwerp, Belgium, 15th Sept 2008
Kim H, Ji A, Ha I, Jo G (2010a) Collaborative filtering based on collaborative tagging for enhancing the quality of recommendation. Electron Commer Res Appl 9(1):73–83
Kim J, Candan K, Tatemura J (2010b) Organization and tagging of blog and news entries based on content reuse. J Signal Process Syst 58(3):407–421
Kim S, Wang L, Baldwin T (2010c) Tagging and linking web forum posts, In: Proceedings of the 14th conference on computational natural language learning (CoNLL), Uppsala, Sweden, 15–16 July 2010, pp 192–202
Larsen S, Tutterow S (1999) Developing the personalization-centric enterprise through collaborative filtering and rules-based technologies, White Paper, Net Perceptions Inc. (Accessed 15th March 2011) http://mthink.com/sites/default/files/legacy/crmproject/content/pdf/CRM1_wp_larsen.pdf
Lee D, Brusilovsky P (2011) Improving recommendations using watching networks in a social tagging system. In: Proceedings of the iConference 2011, Seattle, WA, USA, 8–11 Feb 2011, pp 33–40
Lipczak M (2008) Tag recommendation for folksonomies oriented towards individual users. In: Proceedings of the ECML PKDD discovery challenge (RSDC 2008), Antwerp, Belgium, 15th Sept 2008
Morzinger, Sorschag R, Thallinger G, Lindstaedt S (2008) Automatic image annotation using visual content and folksonomies. In: Proceedings of the metadata mining for image understanding workshop (MMIU 2008), Funchal, Madeira, Portugal, 22 Jan 2008
Rae A, Sigurbjörnsson B, van Zwol R (2010) Improving tag recommendation using social networks. In: Proceedings of the 9th RIAO conference adaptivity, personalization and fusion of heterogeneous information (RIAO’10), Paris, France, 28–30 April 2010, pp 93–97
Rendle S, Schmidt-Thieme L (2010) Pairwise interaction tensor factorization for personalized tag recommendation. In: Proceedings of the 3rd international conference on web search and web data mining (WSDM’10), New York, NY, USA, 4–6 Feb 2010, pp 81–90
Sarwar B, Karypis G, Konstan J, Riedl J (2000) Analysis of recommendation algorithms for E-commerce. In: Proceedings of the 2nd ACM conference on electronic commerce (EC-00), Minneapolis, MI, USA, 17–20 October 2000, pp 158–167
Sarwar B, Karypis G, Konstan J, Reidl J (2001) Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th international world wide web conference (WWW2001), Hong Kong, China, 1–5 May 2001, pp 285–295
Song Y, Zhang L, Giles C (2011) Automatic tag recommendation algorithms for social recommender systems. ACM Trans Web (TWEB) 5(1):4:1–4:31
Srikant R, Agrawal R (1997) Mining generalized association rules. Future Gener Comput Syst 13(2–3):161–180
Tatu M, Srikanth M, D’Silva T (2008) Tag recommendations using bookmark content. In: Proceedings of the ECML PKDD discovery challenge (RSDC 2008), Antwerp, Belgium, 15th Sept 2008
Wetzker R, Zimmermann C, Bauckhage C, Albayrak S (2010) I tag, you tag: translating tags for advanced user models. In: Proceedings of the 3rd international conference on web search and web data mining (WSDM’10), New York, USA, 4–6 February 2010, pp 71–80
Zhang Z, Liu C, Zhang Y, Zhou T (2010) Solving the cold-start problem in recommender systems with social tags. Europhys Lett (EPL) 92(2):28002
Acknowledgment
This work was performed while Nayer Wanas was a researcher and Sally Hamouda was an intern at the Cairo Microsoft Innovation Lab. The authors would like to thank the reviewers for providing valuable feedback to improve this work.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hamouda, S., Wanas, N. PUT-Tag: personalized user-centric tag recommendation for social bookmarking systems. Soc. Netw. Anal. Min. 1, 377–385 (2011). https://doi.org/10.1007/s13278-011-0028-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13278-011-0028-6