Social Tagging Recommender Systems

  • Leandro Balby Marinho
  • Alexandros Nanopoulos
  • Lars Schmidt-Thieme
  • Robert Jäschke
  • Andreas Hotho
  • Gerd Stumme
  • Panagiotis Symeonidis
Chapter

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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.CrossRefGoogle Scholar
  3. 3.
    Mukund Deshpande and George Karypis. Item-based top-n recommendation algorithms. ACM Trans. Inf. Syst., 22(1):143–177, 2004.CrossRefGoogle Scholar
  4. 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. 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. 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. 7.
    Bernhard Ganter and Rudolf Wille. Formal Concept Analysis: Mathematical Foundations. Springer, Berlin – Heidelberg, 1999.Google Scholar
  8. 8.
    Gene H. Golub and Charles F. Van Loan. Matrix computations (3rd ed.). Johns Hopkins University Press, Baltimore, MD, USA, 1996.Google Scholar
  9. 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.CrossRefGoogle Scholar
  10. 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. 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. 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. 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. 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. 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. 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. 17.
    Jon M. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604–632, 1999.MATHCrossRefMathSciNetGoogle Scholar
  18. 18.
    Tamara G. Kolda and BrettW. Bader. Tensor decompositions and applications. SIAM Review, 51(3):455–500, September 2009.Google Scholar
  19. 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. 20.
    Leslie Lamport. LaTeX: A Document Preparation System. Addison-Wesley, 1986.Google Scholar
  21. 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. 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. 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. 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. 25.
    Oren Patashnik. BibTeXing, 1988. (Included in the BIBTEX distribution).Google Scholar
  26. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 38.
    P. Turney. Empirical evaluation of four tensor decomposition algorithms. Technical Report (NRC/ERB-1152), 2007.Google Scholar
  39. 39.
    Luis von Ahn and Laura Dabbish. Designing games with a purpose. Commun. ACM, 51(8):58– 67, 2008.Google Scholar
  40. 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. 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. 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. 43.
    Yanfei Xu, Liang Zhang, and Wei Liu. Cubic analysis of social bookmarking for personalized recommendation. pages 733–738. 2006.Google Scholar
  44. 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

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  • Leandro Balby Marinho
    • 1
  • Alexandros Nanopoulos
    • 1
  • Lars Schmidt-Thieme
    • 1
  • Robert Jäschke
    • 2
  • Andreas Hotho
    • 2
  • Gerd Stumme
    • 2
  • Panagiotis Symeonidis
    • 3
  1. 1.Information Systems and Machine Learning Lab (ISMLL)University of HildesheimHildesheimGermany
  2. 2.Knowledge & Data Engineering Group (KDE)University of KasselKasselGermany
  3. 3.Department of InformaticsAristotle UniversityThessalonikiGreece

Personalised recommendations