Skip to main content
SpringerLink
Log in

Social Tagging Recommender Systems

  • Chapter
  • First Online:
Recommender Systems Handbook

Abstract

The new generation of Web applications known as (STS) is successfully established and poised for continued growth. STS are open and inherently social; features that have been proven to encourage participation. But while STS bring new opportunities, they revive old problems, such as information overload. Recommender Systems are well known applications for increasing the level of relevant content over the “noise” that continuously grows as more and more content becomes available online. In STS however, we face new challenges. Users are interested in finding not only content, but also tags and even other users. Moreover, while traditional recommender systems usually operate over 2-way data arrays, STS data is represented as a third-order tensor or a hypergraph with hyperedges denoting (user, resource, tag) triples. In this chapter, we survey the most recent and state-of-the-art work about a whole new generation of recommender systems built to serve STS.We describe (a) novel facets of recommenders for STS, such as user, resource, and tag recommenders, (b) new approaches and algorithms for dealing with the ternary nature of STS data, and (c) recommender systems deployed in real world STS. Moreover, a concise comparison between existing works is presented, through which we identify and point out new research directions.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 179.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Rabeeh Abbasi, Marcin Grzegorzek, and Steffen Staab. Using colors as tags in folksonomies to improve image classification. In SAMT ’08: Poster at Semantics And digital Media Technologies, 2008.

    Google Scholar 

  2. Sergey Brin and Lawrence Page. The Anatomy of a Large-Scale Hypertextual Web Search Engine. Computer Networks and ISDN Systems, 30(1-7):107–117, April 1998.

    Article  Google Scholar 

  3. Mukund Deshpande and George Karypis. Item-based top-n recommendation algorithms. ACM Trans. Inf. Syst., 22(1):143–177, 2004.

    Article  Google Scholar 

  4. P. Drineas and M. W. Mahoney. A randomized algorithm for a tensor-based generalization of the svd. Linear Algebra and Its Applications, 420(2–3):553–571.

    Google Scholar 

  5. Douglas Eck, Paul Lamere, Thierry Bertin-Mahieux, and Stephen Green. Automatic generation of social tags for music recommendation. In NIPS’07: Proceedings of the Twenty-First Annual Conference on Neural Information Processing Systems, volume 20, 2007.

    Google Scholar 

  6. Claudiu S. Firan, Wolfgang Nejdl, and Raluca Paiu. The benefit of using tag-based profiles. In LA-WEB ’07: Proceedings of the 2007 Latin American Web Conference, pages 32–41, Washington, DC, USA, 2007. IEEE Computer Society.

    Google Scholar 

  7. Bernhard Ganter and Rudolf Wille. Formal Concept Analysis: Mathematical Foundations. Springer, Berlin – Heidelberg, 1999.

    Google Scholar 

  8. Gene H. Golub and Charles F. Van Loan. Matrix computations (3rd ed.). Johns Hopkins University Press, Baltimore, MD, USA, 1996.

    Google Scholar 

  9. Jonathan L. Herlocker, Joseph A. Konstan, Loren G. Terveen, and John T. Riedl. Evaluating collaborative filtering recommender systems. ACM Trans. Inf. Syst., 22(1):5–53, 2004.

    Article  Google Scholar 

  10. Thomas Hofmann. Probabilistic latent semantic indexing. In SIGIR ’99: Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, pages 50–57, New York, NY, USA, 1999. ACM.

    Google Scholar 

  11. Andreas Hotho, Dominik Benz, Robert Jäschke, and Beate Krause, editors. ECML PKDD Discovery Challenge 2008 (RSDC’08). Workshop at 18th Europ. Conf. on Machine Learning (ECML’08) / 11th Europ. Conf. on Principles and Practice of Knowledge Discovery in Databases (PKDD’08), 2008.

    Google Scholar 

  12. Andreas Hotho, Robert Jäschke, Christoph Schmitz, and Gerd Stumme. Information retrieval in folksonomies: Search and ranking. In York Sure and John Domingue, editors, The Semantic Web: Research and Applications, volume 4011 of Lecture Notes in Computer Science, pages 411–426, Heidelberg, June 2006. Springer.

    Google Scholar 

  13. Andreas Hotho, Robert Jäschke, Christoph Schmitz, and Gerd Stumme. Trend detection in folksonomies. In SAMT ’06: Proceedings of the first International Conference on Semantics And Digital Media Technology, volume 4306 of LNCS, pages 56–70, Heidelberg, Dec 2006. Springer.

    Google Scholar 

  14. Jens Illig, Andreas Hotho, Robert Jäschke, and Gerd Stumme. A comparison of contentbased tag recommendations in folksonomy systems. In KPP ’07: Postproceedings of the International Conference on Knowledge Processing in Practice, 2009 (to appear).

    Google Scholar 

  15. Robert Jäschke, Leandro Marinho, Andreas Hotho, Lars Schmidt-Thieme, and Gerd Stumme. Tag recommendations in social bookmarking systems. AI Communications, pages 231–247, 2008.

    Google Scholar 

  16. Robert Jäschke, Leandro Balby Marinho, Andreas Hotho, Lars Schmidt-Thieme, and Gerd Stumme. Tag recommendations in folksonomies. In PKDD ’07: Proceedings of the 11th 19 Social Tagging Recommender Systems 643 European Conference on Principles and Practice of Knowledge Discovery in Databases, volume 4702 of Lecture Notes in Computer Science, pages 506–514, Berlin, Heidelberg, 2007. Springer.

    Google Scholar 

  17. Jon M. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604–632, 1999.

    Article  MATH  MathSciNet  Google Scholar 

  18. Tamara G. Kolda and BrettW. Bader. Tensor decompositions and applications. SIAM Review, 51(3):455–500, September 2009.

    Google Scholar 

  19. Tamara G. Kolda and Jimeng Sun. Scalable tensor decompositions for multi-aspect data mining. In ICDM ’08: Proceedings of the 8th IEEE International Conference on Data Mining, pages 363–372, December 2008.

    Google Scholar 

  20. Leslie Lamport. LaTeX: A Document Preparation System. Addison-Wesley, 1986.

    Google Scholar 

  21. F. Lehmann and R.Wille. A triadic approach to formal concept analysis. In G. Ellis, R. Levinson, W. Rich, and J. F. Sowa, editors, Conceptual Structures: Applications, Implementation and Theory, volume 954 of Lecture Notes in Computer Science, pages 32–43. Springer, 1995.

    Google Scholar 

  22. Xin Li, Lei Guo, and Yihong Eric Zhao. Tag-based social interest discovery. In WWW ’08: Proceeding of the 17th international conference on World Wide Web, pages 675–684, New York, NY, USA, 2008. ACM.

    Google Scholar 

  23. M. Srikanth M. Tatu and T. D’Silva. Tag recommendations using bookmark content. In ECML/PKDD ’08: Proceedings of the ECML PKDD Discovery Challenge at 18th Europ. Conf. on Machine Learning / 11th Europ. Conf. on Principles and Practice of Knowledge Discovery in Databases, 2008.

    Google Scholar 

  24. Leandro Balby Marinho and Lars Schmidt-Thieme. Collaborative tag recommendations. In GFKL ’07: Proceedings of the 31st Annual Conference of the Gesellschaft für Klassifikation (GfKl), Freiburg, pages 533–540. Springer, 2007.

    Google Scholar 

  25. Oren Patashnik. BibTeXing, 1988. (Included in the BIBTEX distribution).

    Google Scholar 

  26. Steffen Rendle, Leandro B. Marinho, Alexandros Nanopoulos, and Lars S. Thieme. Learning optimal ranking with tensor factorization for tag recommendation. In KDD ’09: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 727–736. ACM, 2009.

    Google Scholar 

  27. Paul Resnick, Neophytos Iacovou, Mitesh Suchak, Peter Bergstrom, and John Riedl. Grouplens: an open architecture for collaborative filtering of netnews. In CSCW ’94: Proceedings of the 1994 ACM conference on Computer supported cooperative work, pages 175–186, New York, NY, USA, 1994. ACM.

    Google Scholar 

  28. Lior Rokach and Oded Maimon, Theory and applications of attribute decomposition, IEEE International Conference on Data Mining, IEEE Computer Society Press, pp. 473–480, 2001.

    Google Scholar 

  29. Ralf Schenkel, Tom Crecelius, Mouna Kacimi, Thomas Neumann, Josiane Parreira, Marc Spaniol, and Gerhard Weikum. Social wisdom for search and recommendation, June 2008. Accepted for publication.

    Google Scholar 

  30. Shilad Sen, Jesse Vig, and John Riedl. Tagommenders: connecting users to items through tags. In WWW ’09: Proceedings of the 18th international conference on World Wide Web, pages 671–680, New York, NY, USA, 2009. ACM.

    Google Scholar 

  31. Andriy Shepitsen, Jonathan Gemmell, Bamshad Mobasher, and Robin Burke. Personalized recommendation in social tagging systems using hierarchical clustering. In RecSys ’08: Proceedings of the 2008 ACM conference on Recommender systems, pages 259–266, New York, NY, USA, 2008. ACM.

    Google Scholar 

  32. Yang Song, Ziming Zhuang, Huajing Li, Qiankun Zhao, Jia Li, Wang-Chien Lee, and C. Lee Giles. Real-time automatic tag recommendation. In SIGIR ’08: Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, pages 515–522, New York, NY, USA, 2008. ACM.

    Google Scholar 

  33. Sanjay Sood, Sara Owsley, Kristian Hammond, and Larry Birnbaum. Tagassist: Automatic tag suggestion for blog posts. In ICWSM ’07: Proceedings of the International Conference on Weblogs and Social Media, 2007.

    Google Scholar 

  34. Gerd Stumme. A finite state model for on-line analytical processing in triadic contexts. In ICFCA, pages 315–328, 2005. 644 Leandro Balby Marinho et al.

    Google Scholar 

  35. Panagiotis Symeonidis, Alexandros Nanopoulos, and Yannis Manolopoulos. Tag recommendations based on tensor dimensionality reduction. In RecSys ’08: Proceedings of the 2008 ACM conference on Recommender systems, pages 43–50, New York, NY, USA, 2008. ACM.

    Google Scholar 

  36. Panagiotis Symeonidis, Alexandros Nanopoulos, and Yannis Manolopoulos. A unified framework for providing recommendations in social tagging systems based on ternary semantic analysis. IEEE Transactions on Knowledge and Data Engineering, 22(2), 2010.

    Google Scholar 

  37. Karen H. L. Tso-Sutter, Leandro Balby Marinho, and Lars Schmidt-Thieme. Tag-aware recommender systems by fusion of collaborative filtering algorithms. In SAC ’08: Proceedings of the 2008 ACM symposium on Applied computing, pages 1995–1999, New York, NY, USA, 2008. ACM.

    Google Scholar 

  38. P. Turney. Empirical evaluation of four tensor decomposition algorithms. Technical Report (NRC/ERB-1152), 2007.

    Google Scholar 

  39. Luis von Ahn and Laura Dabbish. Designing games with a purpose. Commun. ACM, 51(8):58– 67, 2008.

    Google Scholar 

  40. Frank E. Walter, Stefano Battiston, and Frank Schweitzer. Personalised and dynamic trust in social networks. In RecSys ’09: Proceedings of the 2009 ACM conference on Recommender systems, New York, NY, USA, 2009. ACM. to appear.

    Google Scholar 

  41. Robert Wetzker, Winfried Umbrath, and Alan Said. A hybrid approach to item recommendation in folksonomies. In ESAIR ’09: Proceedings of the WSDM ’09 Workshop on Exploiting Semantic Annotations in Information Retrieval, pages 25–29. ACM, 2009.

    Google Scholar 

  42. Wensi Xi, Benyu Zhang, Zheng Chen, Yizhou Lu, Shuicheng Yan, Wei-Ying Ma, and Edward Allan Fox. Link fusion: a unified link analysis framework for multi-type interrelated data objects. In WWW ’04: Proceedings of the 13th international conference on World Wide Web, pages 319–327, New York, NY, USA, 2004. ACM.

    Google Scholar 

  43. Yanfei Xu, Liang Zhang, and Wei Liu. Cubic analysis of social bookmarking for personalized recommendation. pages 733–738. 2006.

    Google Scholar 

  44. Cai-Nicolas Ziegler, Sean M. McNee, Joseph A. Konstan, and Georg Lausen. Improving recommendation lists through topic diversification. In WWW ’05: Proceedings of the 14th International Conference onWorldWideWeb, pages 22–32, New York, NY, USA, 2005. ACM.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Information Systems and Machine Learning Lab (ISMLL), University of Hildesheim, Marienburger Platz 22, 31141, Hildesheim, Germany

    Leandro Balby Marinho, Alexandros Nanopoulos & Lars Schmidt-Thieme

  2. Knowledge & Data Engineering Group (KDE), University of Kassel, Wilhelmshöher Allee 73, 34121, Kassel, Germany

    Robert Jäschke, Andreas Hotho & Gerd Stumme

  3. Department of Informatics, Aristotle University, 54124, Thessaloniki, Greece

    Panagiotis Symeonidis

Authors
  1. Leandro Balby Marinho
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alexandros Nanopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lars Schmidt-Thieme
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Robert Jäschke
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Andreas Hotho
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Gerd Stumme
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Panagiotis Symeonidis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Leandro Balby Marinho .

Editor information

Editors and Affiliations

  1. , Faculty of Computer Science, Free University of Bozen-Bolzano, Piazza Domenicani 3, Bolzano, 39100, Italy

    Francesco Ricci

  2. , Dept. Information Systems Engineering, Ben-Gurion University of the Negev, Beer-Sheva, 84105, Israel

    Lior Rokach

  3. Dept. Information Systems Engineering, Ben-Gurion University of the Negev, Beer-Sheva, Israel

    Bracha Shapira

  4. School of Communication,, Information & Library Studies, Rutgers University, Huntington Street 4, New Brunswick, 08901-1071, New Jersey, USA

    Paul B. Kantor

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Marinho, L.B. et al. (2011). Social Tagging Recommender Systems. In: Ricci, F., Rokach, L., Shapira, B., Kantor, P. (eds) Recommender Systems Handbook. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-85820-3_19

Download citation

  • DOI: https://doi.org/10.1007/978-0-387-85820-3_19

  • Published:

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-85819-7

  • Online ISBN: 978-0-387-85820-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation