Personalized retrieval in social bookmarking

ABSTRACT

Users of social bookmarking systems take advantage of pivot browsing, an interaction technique allowing them to easily refine lists of bookmarks through the selection of filter terms. However, social bookmarking systems use one-size-fits-all ranking metrics to order refined lists. These generic rankings ignore past user interactions that may be useful in determining the relevance of bookmarks. In this work we describe a personalized ordering algorithm that leverages the fact that refinding, rather than discovery (finding a bookmark for the first time), makes up the majority of bookmark accesses. The algorithm examines user-access histories and promotes bookmarks that a user has previously visited. We investigate the potential of our algorithm using interaction logs from an enterprise social bookmarking system, the results show that our personalized algorithm would lead to improved bookmark rankings.

REFERENCES

• 1: Ed H. Chi , Todd Mytkowicz, Understanding the efficiency of social tagging systems using information theory, Proceedings of the nineteenth ACM conference on Hypertext and hypermedia, June 19-21, 2008, Pittsburgh, PA, USA [doi>10.1145/1379092.1379110]
• 2: What do web users do? An empirical analysis of web use, International Journal of Human-Computer Studies, v.54 n.6, p.903-922, June 2001 [doi>10.1006/ijhc.2001.0459]
• 3: Dover, D. Reddit, Stubleupon, Del.icio.us and Hacker News Algorithms Exposed! Online article, published on SEOmoz July 2nd, 2008, accessed January 2nd, 2009. http://www.seomoz.org/blog/reddit-stumbleupon-delicious-and-hacker-news-algorithms-exposed
• 4: Jill Freyne , Barry Smyth , Maurice Coyle , Evelyn Balfe , Peter Briggs, Further Experiments on Collaborative Ranking in Community-Based Web Search, Artificial Intelligence Review, v.21 n.3-4, p.229-252, June 2004 [doi>10.1023/B:AIRE.0000036257.77059.40]
• 5: Rosta Farzan , Maurice Coyle , Jill Freyne , Peter Brusilovsky , Barry Smyth, ASSIST: adaptive social support for information space traversal, Proceedings of the eighteenth conference on Hypertext and hypermedia, September 10-12, 2007, Manchester, UK [doi>10.1145/1286240.1286299]
• 6: Paul Heymann , Georgia Koutrika , Hector Garcia-Molina, Can social bookmarking improve web search?, Proceedings of the international conference on Web search and web data mining, February 11-12, 2008, Palo Alto, California, USA [doi>10.1145/1341531.1341558]
• 7: Mark T. Keane , Maeve O'Brien , Barry Smyth, Are people biased in their use of search engines?, Communications of the ACM, v.51 n.2, p.49-52, February 2008 [doi>10.1145/1314215.1314224]
• 8: Fang Liu , Clement Yu , Weiyi Meng, Personalized web search by mapping user queries to categories, Proceedings of the eleventh international conference on Information and knowledge management, November 04-09, 2002, McLean, Virginia, USA [doi>10.1145/584792.584884]
• 9: David R. Millen , Jonathan Feinberg , Bernard Kerr, Dogear: Social bookmarking in the enterprise, Proceedings of the SIGCHI conference on Human Factors in computing systems, April 22-27, 2006, Montréal, Québec, Canada [doi>10.1145/1124772.1124792]
• 10: Linda Tauscher , Saul Greenberg, How people revisit web pages: empirical findings and implications for the design of history systems, International Journal of Human-Computer Studies, v.47 n.1, p.97-137, July 1997 [doi>10.1006/ijhc.1997.0125]
• 11: Jennifer Thom-Santelli , Michael J. Muller , David R. Millen, Social tagging roles: publishers, evangelists, leaders, Proceeding of the twenty-sixth annual SIGCHI conference on Human factors in computing systems, April 05-10, 2008, Florence, Italy [doi>10.1145/1357054.1357215]

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.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.4 Hypertext/Hypermedia
          Subjects: User issues

General Terms:
Algorithms, Human Factors

Keywords:
information retrieval, personalization, social bookmarking