skip to main content
10.1145/1991996.1992023acmconferencesArticle/Chapter ViewAbstractPublication PagesicmrConference Proceedingsconference-collections
research-article

Folksonomy-boosted social media search and ranking

Published:18 April 2011Publication History

ABSTRACT

With the rapid proliferation of social media services, users on the social Web are overwhelmed by the huge amount of social media available. In this paper, we look into the potential of social tagging in social media services to help users in retrieving social media. By leveraging social tagging, we propose a new personalized search method to enhance not only retrieval accuracy but also retrieval coverage. Our approach first determines the similarities between resources and between tags. Thereafter, we build two models: a user-tag relation model that reflects how a certain user has assigned tags similar to a given tag and a tag-item relation model that captures how a certain tag has been tagged to resources similar to a given resource. We then seamlessly map the tags on the items depending on a particular user's query in order to find the most attractive media content relevant to the user needs. The experimental evaluations have shown the proposed method achieves better search results than state-of-the art algorithms in terms of accuracy and coverage.

References

  1. Bao, S., Wu, X., Fei, B., Xue, G., Su, Z., and Yu, Y. 2007 Optimizing web search using social annotations. In Proceedings of the 16th International Conference on World Wide Web, 501--510. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Biancalana, C. and Micarelli, A. 2009. Social tagging in query expansion: A new way for personalized web search. In Proceedings of International Conference on Computational Science and Engineering, 1060--1065. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Bischoff, K., Firan, C. S., Nejdl, W., and Paiu, R. 2008. Can all tags be used for search?. In Proceeding of the 17th ACM Conference on Information and Knowledge Management, 203--212. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Brynn, M. E. and Chi E. H. 2010. An elaborated model of social search. Information Processing Management 46, 6, 656--678. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Carmel, D., Zwerdling, N., Guy, I., Koifman, S. O., Har'el, N., Ronen, I., Uziel, E., Yogev, S., and Chernov, S. 2009. Personalized social search based on the user's social network. In Proceeding of the 18th ACM conference on Information and knowledge management, 1227--1236. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. De Meo, P., Quattrone, G., and Ursino, D. 2010. A query expansion and user profile enrichment approach to improve the performance of recommender systems operating on a folksonomy. User Modeling and User-Adapted Interaction 20, 1, 41--86. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Deshpande, M. and Karypis, G. 2004. Item-based top-n recommendation algorithms. ACM Transactions on Information Systems 22, 1, 143--177. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Golder, S. A. and Huberman, B. A. 2006. Usage patterns of collaborative tagging systems. Journal of Information Science 32, 2, 198--208. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Heymann, P., Koutrika, G., and Garcia-Molina, H. 2008. Can social bookmarking improve web search?. In Proceedings of the International Conference on Web Search and Web Data Mining, 195--206. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Hotho, A., Jäschke, R., Schmitz, C., and Stumme, G. 2006. Information retrieval in folksonomies: Search and ranking. In Proceedings of the 3rd European Semantic Web Conference, 411--426. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Jäschke, R., Marinho, L., Hotho, A., Schmidt-Thieme, L., and Stumme, G. 2008. Tag recommendations in social bookmarking systems. AI Communications 21, 4, 231--247. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Ji, A. T., Yeon, C., Kim, H. N., and Jo, G. S. 2007. Collaborative tagging in recommender systems. In Proceedings of the 20th Australian Joint Conference on Artificial Intelligence, 377--386. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Knowledge and Data Engineering Group 2007. University of Kassel: Benchmark Folksonomy Data from BibSonomy, version of April 30th, http://www.kde.cs.uni-kassel.de/bibsonomy/dumps/.Google ScholarGoogle Scholar
  14. Li, X., Guo, L., and Zhao, Y. E. 2008. Tag-based social interest discovery. In Proceeding of the 17th international conference on World Wide Web, 675--684. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Liu, F., Yu, C. T., and Meng, W. 2004. Personalized web search for improving retrieval effectiveness. IEEE Transactions on Knowledge and Data Engineering 16, 1, 28--40. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Ma, Z., Pant, G., and Sheng, O. R. L. 2007. Interest-based personalized search. ACM Transactions on Information Systems 25, 1, Article 5. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Markines, B., Cattuto, C., Menczer, F., Benz, D., Hotho, A., and Stumme, G. 2009. Evaluating similarity measures for emergent semantics of social tagging. In Proceedings of the 18th International Conference on World Wide Web, 641--650. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Milicevic, A. K., Nanopoulos, A., and Ivanovic, M. 2010. Social tagging in recommender systems: A survey of the state-of-the-art and possible extensions. Artificial Intelligence Review 33, 3, 187--209. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Noll, M. and Meinel, C. 2007. Web search personalization via social bookmarking and tagging. In Proceedings of the 6th International Semantic Web Conference and 2nd Asian Semantic Web Conference, 365--378. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Schenkel, R., Crecelius, T., Kacimi, M., Michel, S., Neumann, T., Parreira, J. X., and Weikum, G. 2008. Efficient top-k querying over social-tagging networks. In Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 523--530. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Shardanand, U. and Maes, P. 1995. Social information filtering: Algorithms for automating word of mouth. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, 210--217. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Vallet, D., Cantador, I., and Jose, J. M. 2009. Exploiting social tagging profiles to personalize web search. In Proceedings of the 8th International Conference on Flexible Query Answering Systems, 629--640. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Wang, J., Clements, M., Wang, J., De Vries, A. P., and Reinders, M. J. T. 2010. Personalization of tagging systems. Information Processing and Management 46, 1, 58--70. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Wetzker, R., Zimmermann, C., Bauckhage, C., and Albayrak, S. 2010. I tag, you tag: Translating tags for advanced user models. In Proceedings of the 3rd ACM International Conference on Web Search and Data Mining, 71--80. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Wu, X., Zhang, L., and Yu, Y. 2006. Exploring social annotations for the semantic web. In Proceedings of the 15th International Conference on World Wide Web, 417--426. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Xu, S., Bao, S., Fei, B., Su, Z., and Yu, Y. 2008. Exploring folksonomy for personalized search. In Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, 155--162. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Yanbe, Y., Jatowt, A., Nakamura, S., and Tanaka, K. 2007. Can social bookmarking enhance search in the Web?. In Proceedings of ACM IEEE Joint Conference on Digital Libraries, 107--116. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Zanardi, V. and Capra, L. 2008. Social ranking: uncovering relevant content using tag-based recommender systems. In Proceedings of the 2008 ACM conference on Recommender systems, 51--58. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Folksonomy-boosted social media search and ranking

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            ICMR '11: Proceedings of the 1st ACM International Conference on Multimedia Retrieval
            April 2011
            512 pages
            ISBN:9781450303361
            DOI:10.1145/1991996

            Copyright © 2011 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 18 April 2011

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article

            Acceptance Rates

            Overall Acceptance Rate254of830submissions,31%

            Upcoming Conference

            ICMR '24
            International Conference on Multimedia Retrieval
            June 10 - 14, 2024
            Phuket , Thailand

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader