Social ranking: uncovering relevant content using tag-based recommender systems

ABSTRACT

Social (or folksonomic) tagging has become a very popular way to describe, categorise, search, discover and navigate content within Web 2.0 websites. Unlike taxonomies, which overimpose a hierarchical categorisation of content, folksonomies empower end users by enabling them to freely create and choose the categories (in this case, tags) that best describe some content. However, as tags are informally defined, continually changing, and ungoverned, social tagging has often been criticised for lowering, rather than increasing, the efficiency of searching, due to the number of synonyms, homonyms, polysemy, as well as the heterogeneity of users and the noise they introduce. In this paper, we propose Social Ranking, a method that exploits recommender system techniques to increase the efficiency of searches within Web 2.0. We measure users' similarity based on their past tag activity. We infer tags' relationships based on their association to content. We then propose a mechanism to answer a user's query that ranks (recommends) content based on the inferred semantic distance of the query to the tags associated to such content, weighted by the similarity of the querying user to the users who created those tags. A thorough evaluation conducted on the CiteULike dataset demonstrates that Social Ranking neatly improves coverage, while not compromising on accuracy.

REFERENCES

• 1: A. Agresti. Analysis of Ordinal Categorical Data. John Wiley and Sons, 1984.
• 2: Scott A. Golder , Bernardo A. Huberman, Usage patterns of collaborative tagging systems, Journal of Information Science, v.32 n.2, p.198-208, April 2006 [doi>10.1177/0165551506062337]
• 3: Harry Halpin , Valentin Robu , Hana Shepherd, The complex dynamics of collaborative tagging, Proceedings of the 16th international conference on World Wide Web, May 08-12, 2007, Banff, Alberta, Canada [doi>10.1145/1242572.1242602]
• 4: Y. Hassan-Montero and V. Herrero-Solana. Improving tag-clouds as visual information retrieval interfaces. In Intl. Conference on Multidisciplinary Information Sciences and Technologies, Merida, Spain, October 2006.
• 5: Jonathan L. Herlocker , Joseph A. Konstan , Al Borchers , John Riedl, An algorithmic framework for performing collaborative filtering, Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, p.230-237, August 15-19, 1999, Berkeley, California, United States [doi>10.1145/312624.312682]
• 6: P. Heymann and H. Garcia-Molina. Collaborative Creation of Communal Hierarchical Taxonomies in Social Tagging Systems. Technical Report 2006-10, Stanford University, April 2006.
• 7: P. Heymann, G. Koutrika, and H. Garcia-Molina. Can Social Bookmarking Improve Web Search? Resource Shelf, November 2007.
• 8: A. Hotho, R. Jäschke, C. Schmitz, and G. Stumme. Information Retrieval in Folksonomies: Search and Ranking In Proc. of the 3rd European Semantic Web Conference, pages 411--426, 2006.
• 9: W. H. Hsu, J. Lancaster, M. S. Paradesi, and T. Weninger. Structural Link Analysis from User Profiles and Friends Networks: A Feature Construction Approach. In Intl. Conference on Weblogs and Social Media, March 2007.
• 10: A.-T. Ji, C. Yeon, H.-N. Kimand, and G.-S. Jo. Collaborative Tagging in Recommender Systems. In Advances in Artificial Intelligence, March 2007.
• 11: O. Kaser and D. Lemire. Tag-Cloud Drawing: Algorithms for Cloud Visualization, Tagging and Metadata for Social Information Organization. In Intl. Conference on the World Wide Web, Alberta, Canada, October 2007.
• 12: S. Kelkar, A. John, and D. Seligmann. An Activity-based Perspective of Collaborative Tagging. In Intl. Conference on Weblogs and Social Media, March 2007.
• 13: Georgia Koutrika , Frans Adjie Effendi , Zoltán Gyöngyi , Paul Heymann , Hector Garcia-Molina, Combating spam in tagging systems, Proceedings of the 3rd international workshop on Adversarial information retrieval on the web, May 08-08, 2007, Banff, Alberta, Canada [doi>10.1145/1244408.1244420]
• 14: Neal Lathia , Stephen Hailes , Licia Capra, The effect of correlation coefficients on communities of recommenders, Proceedings of the 2008 ACM symposium on Applied computing, March 16-20, 2008, Fortaleza, Ceara, Brazil [doi>10.1145/1363686.1364172]
• 15: K. Faith Lawrence , m. c. schraefel, Bringing communities to the semantic web and the semantic web to communities, Proceedings of the 15th international conference on World Wide Web, May 23-26, 2006, Edinburgh, Scotland [doi>10.1145/1135777.1135805]
• 16: Xin Li , Lei Guo , Yihong Eric Zhao, Tag-based social interest discovery, Proceeding of the 17th international conference on World Wide Web, April 21-25, 2008, Beijing, China [doi>10.1145/1367497.1367589]
• 17: R. Nakamoto, S. Nakajima, J. Miyazaki, and S. Uemura. Tag-based Contextual Collaborative Filtering. In 18th IEICE Data Engineering Workshop, 2007.
• 18: A. Passant. Using Ontologies to Strengthen Folksonomies and Enrich Information Retrieval in Weblogs. In Proc. of Intl. Conference on Weblogs and Social Media, 2007.
• 19: Huseyin Polat , Wenliang Du, Privacy-Preserving Collaborative Filtering Using Randomized Perturbation Techniques, Proceedings of the Third IEEE International Conference on Data Mining, p.625, November 19-22, 2003
• 20: Tye Rattenbury , Nathaniel Good , Mor Naaman, Towards automatic extraction of event and place semantics from flickr tags, Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, July 23-27, 2007, Amsterdam, The Netherlands [doi>10.1145/1277741.1277762]
• 21: J. Ruan and W. Zhang. Identifying network communities with a high resolution. Physical Review E (Statistical, Nonlinear, and Soft Matter Physics), 77(1), 2008.
• 22: J. Ben Schafer , Joseph Konstan , John Riedi, Recommender systems in e-commerce, Proceedings of the 1st ACM conference on Electronic commerce, p.158-166, November 03-05, 1999, Denver, Colorado, United States [doi>10.1145/336992.337035]
• 23: Shilad Sen , Shyong K. Lam , Al Mamunur Rashid , Dan Cosley , Dan Frankowski , Jeremy Osterhouse , F. Maxwell Harper , John Riedl, tagging, communities, vocabulary, evolution, Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work, November 04-08, 2006, Banff, Alberta, Canada [doi>10.1145/1180875.1180904]
• 24: Karen H. L. Tso-Sutter , Leandro Balby Marinho , Lars Schmidt-Thieme, Tag-aware recommender systems by fusion of collaborative filtering algorithms, Proceedings of the 2008 ACM symposium on Applied computing, March 16-20, 2008, Fortaleza, Ceara, Brazil [doi>10.1145/1363686.1364171]
• 25: Xian Wu , Lei Zhang , Yong Yu, Exploring social annotations for the semantic web, Proceedings of the 15th international conference on World Wide Web, May 23-26, 2006, Edinburgh, Scotland [doi>10.1145/1135777.1135839]
• 26: C. M. A. Yeung, N. Gibbins, and N. Shadbolt. Mutual Contextualization in Tripartite Graphs of Folksonomies. In Proc. of the 6th Intl. Semantic Web Conference and 2nd Asian Semantic Web Conference (ISWC/ASWC2007), Busan, South Korea, volume 4825 of LNCS, pages 960--964, November 2007.
• 27: V. Zanardi and L. Capra. Social Ranking: Finding Relevant Content in Web 2.0. In Intl. Workshop on Recommender Systems. In conjunction with the 18th European Conference on Artificial Intelligence (ECAI), Patras, Greece, July 2008.
• 28: Ding Zhou , Eren Manavoglu , Jia Li , C. Lee Giles , Hongyuan Zha, Probabilistic models for discovering e-communities, Proceedings of the 15th international conference on World Wide Web, May 23-26, 2006, Edinburgh, Scotland [doi>10.1145/1135777.1135807]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Information filtering

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Query formulation
      H.3.5 On-line Information Services
          Subjects: Web-based services

General Terms:
Algorithms, Performance

Keywords:
recommender systems, similarity, tags, web 2.0