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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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.
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.
Mukund Deshpande and George Karypis. Item-based top-n recommendation algorithms. ACM Trans. Inf. Syst., 22(1):143–177, 2004.
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.
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.
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.
Bernhard Ganter and Rudolf Wille. Formal Concept Analysis: Mathematical Foundations. Springer, Berlin – Heidelberg, 1999.
Gene H. Golub and Charles F. Van Loan. Matrix computations (3rd ed.). Johns Hopkins University Press, Baltimore, MD, USA, 1996.
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.
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.
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.
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.
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.
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).
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.
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.
Jon M. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604–632, 1999.
Tamara G. Kolda and BrettW. Bader. Tensor decompositions and applications. SIAM Review, 51(3):455–500, September 2009.
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.
Leslie Lamport. LaTeX: A Document Preparation System. Addison-Wesley, 1986.
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.
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.
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.
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.
Oren Patashnik. BibTeXing, 1988. (Included in the BIBTEX distribution).
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
P. Turney. Empirical evaluation of four tensor decomposition algorithms. Technical Report (NRC/ERB-1152), 2007.
Luis von Ahn and Laura Dabbish. Designing games with a purpose. Commun. ACM, 51(8):58– 67, 2008.
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.
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.
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.
Yanfei Xu, Liang Zhang, and Wei Liu. Cubic analysis of social bookmarking for personalized recommendation. pages 733–738. 2006.
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)