Skip to main content
Log in

PUT-Tag: personalized user-centric tag recommendation for social bookmarking systems

  • Review Article
  • Published:
Social Network Analysis and Mining Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

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

    MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Srikant R, Agrawal R (1997) Mining generalized association rules. Future Gener Comput Syst 13(2–3):161–180

    Google Scholar 

  • 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

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Nayer Wanas.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13278-011-0028-6

Keywords

Navigation