Context-based ranking in folksonomies

ABSTRACT

With the advent of Web 2.0 tagging became a popular feature. People tag diverse kinds of content, e.g. products at Amazon, music at Last.fm, images at Flickr, etc. Clicking on a tag enables the users to explore related content. In this paper we investigate how such tag-based queries, initialized by the clicking activity, can be enhanced with automatically produced contextual information so that the search result better fits to the actual aims of the user. We introduce the SocialHITS algorithm and present an experiment where we compare different algorithms for ranking users, tags, and resources in a contextualized way.

REFERENCES

• 1: ]]F. Abel, M. Frank, N. Henze, D. Krause, D. Plappert, and P. Siehndel. GroupMe! - Where Semantic Web meets Web 2.0. In Int. Semantic Web Conference (ISWC 2007), November 2007.
• 2: Fabian Abel , Nicola Henze , Daniel Krause, Exploiting Additional Context for Graph-Based Tag Recommendations in Folksonomy Systems, Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, p.148-154, December 09-12, 2008 [doi>10.1109/WIIAT.2008.432]
• 3: ]]F. Abel, N. Henze, and D. Krause. A Novel Approach to Social Tagging: GroupMe! In 4th Int. Conf. on Web Information Systems and Technologies (WEBIST), May 2008.
• 4: ]]F. Abel, N. Henze, D. Krause, and M. Kriesell. On the effect of group structures on ranking strategies in folksonomies. In R. Baeza-Yates and I. King, editors, Weaving Services, Location, and People on the WWW. Springer, to appear.
• 5: Shenghua Bao , Guirong Xue , Xiaoyuan Wu , Yong Yu , Ben Fei , Zhong Su, Optimizing web search using social annotations, Proceedings of the 16th international conference on World Wide Web, May 08-12, 2007, Banff, Alberta, Canada [doi>10.1145/1242572.1242640]
• 6: ]]A. Byde, H. Wan, and S. Cayzer. Personalized tag recommendations via tagging and content-based similarity metrics. In Proc. of the Int. Conf. on Weblogs and Social Media (ICWSM), March 2007.
• 7: Paul - Alexandru Chirita , Claudiu S. Firan , Wolfgang Nejdl, Personalized query expansion for the web, 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.1277746]
• 8: Klaas Dellschaft , Steffen Staab, An epistemic dynamic model for tagging systems, Proceedings of the nineteenth ACM conference on Hypertext and hypermedia, June 19-21, 2008, Pittsburgh, PA, USA [doi>10.1145/1379092.1379109]
• 9: Claudiu S. Firan , Wolfgang Nejdl , Raluca Paiu, The Benefit of Using Tag-Based Profiles, Proceedings of the 2007 Latin American Web Conference, p.32-41, October 31-November 02, 2007 [doi>10.1109/LA-WEB.2007.24]
• 10: 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]
• 11: ]]A. Hotho, R. Jäschke, C. Schmitz, and G. Stumme. BibSonomy: A Social Bookmark and Publication Sharing System. In Proc. First Conceptual Structures Tool Interoperability Workshop, pages 87--102, Aalborg, 2006.
• 12: ]]A. Hotho, R. Jäschke, C. Schmitz, and G. Stumme. Emergent Semantics in BibSonomy.In C. Hochberger and R. Liskowsky, editors, Informatik 2006: Informatik fÜr Menschen, volume 94(2) of LNI, Bonn. GI, October 2006.
• 13: ]]A. Hotho, R. Jäschke, C. Schmitz, and G. Stumme. FolkRank: A Ranking Algorithm for Folksonomies. In Proc. of Workshop on Information Retrieval (FGIR), Germany, 2006.
• 14: Robert Jäschke , Leandro Marinho , Andreas Hotho , Lars Schmidt-Thieme , Gerd Stumme, Tag Recommendations in Folksonomies, Proceedings of the 11th European conference on Principles and Practice of Knowledge Discovery in Databases, September 17-21, 2007, Warsaw, Poland [doi>10.1007/978-3-540-74976-9_52]
• 15: Myoung-Cheol Kim , Key-Sun Choi, A comparison of collocation-based similarity measures in query expansion, Information Processing and Management: an International Journal, v.35 n.1, p.19-30, Jan. 1999 [doi>10.1016/S0306-4573(98)00040-5]
• 16: Jon M. Kleinberg, Authoritative sources in a hyperlinked environment, Journal of the ACM (JACM), v.46 n.5, p.604-632, Sept. 1999 [doi>10.1145/324133.324140]
• 17: 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]
• 18: Cameron Marlow , Mor Naaman , Danah Boyd , Marc Davis, HT06, tagging paper, taxonomy, Flickr, academic article, to read, Proceedings of the seventeenth conference on Hypertext and hypermedia, August 22-25, 2006, Odense, Denmark [doi>10.1145/1149941.1149949]
• 19: ]]C. Marlow, M. Naaman, D. Boyd, and M. Davis. Position Paper, Tagging, Taxonomy, Flickr, Article, ToRead. In Collaborative Web Tagging Workshop at WWW '06, May 2006.
• 20: ]]T. Vander Wal. Folksonomy. http://vanderwal.net/folksonomy.html, July 2007.
• 21: ]]E. Michlmayr and S. Cayzer. Learning User Profiles from Tagging Data and Leveraging them for Personal(ized) Information Access. In Proc. of the Workshop on Tagging and Metadata for Social Information Organization, 16th Int. World Wide Web Conference (WWW '07), May 2007.
• 22: ]]P. Mika. Ontologies Are Us: A unified model of social networks and semantics. In Proc. Int. Semantic Web Conference (ISWC 2005), pages 522--536, November 2005.
• 23: ]]A. Nauerz and G. Groh. Implicit social network constructuon and expert user determination in web portals. In AAAI Spring Symposium on Social Information Processing, pages 60--65. Stanford University, AAAI Press, 2008.
• 24: ]]L. Page, S. Brin, R. Motwani, and T. Winograd. The PageRank Citation Ranking: Bringing Order to the Web. Technical report, Stanford Digital Library Technologies Project, 1998.
• 25: 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]
• 26: Börkur Sigurbjörnsson , Roelof van Zwol, Flickr tag recommendation based on collective knowledge, Proceeding of the 17th international conference on World Wide Web, April 21-25, 2008, Beijing, China [doi>10.1145/1367497.1367542]
• 27: Harris Wu , Mohammad Zubair , Kurt Maly, Harvesting social knowledge from folksonomies, Proceedings of the seventeenth conference on Hypertext and hypermedia, August 22-25, 2006, Odense, Denmark [doi>10.1145/1149941.1149962]

INDEX TERMS

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

General Terms:
Algorithms

Keywords:
adaptation, context, folksonomies, ranking, search, social media