Skip to main content
SpringerLink
Log in

Social bookmark weighting for search and recommendation

  • Special Issue Paper
  • Published:
The VLDB Journal Aims and scope Submit manuscript

Abstract

Social bookmarking enables knowledge sharing and efficient discovery on the web, where users can collaborate together by tagging documents of interests. A lot of attention was given lately for utilizing social bookmarking data to enhance traditional IR tasks. Yet, much less attention was given to the problem of estimating the effectiveness of an individual bookmark for the specific tasks. In this work, we propose a novel framework for social bookmark weighting which allows us to estimate the effectiveness of each of the bookmarks individually for several IR tasks. We show that by weighting bookmarks according to their estimated quality, we can significantly improve social search effectiveness. We further demonstrate that using the same framework, we can derive solutions to several recommendation tasks such as tag recommendation, user recommendation, and document recommendation. Empirical evaluation on real data gathered from two large bookmarking systems demonstrates the effectiveness of the new social bookmark weighting framework.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Amer-Yahia, S., Galland, A., Stoyanovich, J., Yu, C.: From del.icio.us to x.qui.site: recommendations in social tagging sites. In SIGMOD ’08: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, pp. 1323–1326, New York, NY, USA. ACM (2008)

  2. Amitay, E., Carmel, D., Golbandi, N., Har’El, N., Ofek-Koifman, S., Yogev, S.: Finding people and documents, using web 2.0 data. In: Workshop on Future Challenges in Expertise Retrieval, SIGIR 2008, pp. 1–6 (2008)

  3. Amitay, E., Carmel, D., Har’El, N., Ofek-Koifman, S., Soffer, A., Yogev, S., Golbandi, N.: Social search and discovery using a unified approach. In: HyperText. ACM (2009)

  4. Balog, K., Azzopardi, L., de Rijke, M.: Formal models for expert finding in enterprise corpora. In SIGIR ’06: Proceedings of the 29th annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 43–50, New York, NY, USA. ACM (2006)

  5. Bao, S., Xue, G., Wu, X., Yu, Y., Fei, B., Su, Z.: Optimizing web search using social annotations. In WWW ’07: Proceedings of the 16th international conference on World Wide Web, pp. 501–510, New York, NY, USA. ACM (2007)

  6. Bischoff, K., Firan, C.S., Nejdl, W., Paiu, R.: Can all tags be used for search? In CIKM ’08: Proceeding of the 17th ACM Conference on Information and Knowledge Management, pp. 193–202, New York, NY, USA. ACM (2008)

  7. Börkur, S., van Zwol, R.: Flickr tag recommendation based on collective knowledge. In WWW ’08: Proceeding of the 17th International Conference on World Wide Web, pp. 327–336, New York, NY, USA. ACM (2008)

  8. Brooks, C. H., Montanez, N.: Improved annotation of the blogosphere via autotagging and hierarchical clustering. In WWW ’06: Proceedings of the 15th International Conference on World Wide Web, pp. 625–632, New York, NY, USA. ACM. (2006)

  9. Carletta J.: Assessing agreement on classification tasks: the kappa statistic. Comput. Linguist. 22(2), 249–254 (1996)

    Google Scholar 

  10. Carmel, D., Roitman, H., Yom-Tov, E.: Who tags the tags? a framework for bookmark weighting. In CIKM ’09: Proceeding of the 18th ACM Conference on Information and Knowledge Management (2009)

  11. Chirita, P. A., Costache, S., Nejdl, W., Handschuh, S.: P-tag: large scale automatic generation of personalized annotation tags for the web. In WWW ’07: Proceedings of the 16th International Conference on World Wide Web, pp. 845–854, New York, NY, USA. ACM (2007)

  12. Dmitriev, P. A., Eiron, N., Fontoura, M., Shekita, E.: Using annotations in enterprise search. In WWW ’06: Proceedings of the 15th International Conference on World Wide Web, pp. 811–817, New York, NY, USA. ACM (2006)

  13. Gilbert J.R., Moler C., Schreiber R.: Sparse matrices in matlab: design and implementation. SIAM J. Matrix Anal. Appl. 13(1), 333–356 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  14. Golder S.A., Huberman B.A.: Usage patterns of collaborative tagging systems. J. Inf. Sci. 32(2), 198–208 (2006)

    Article  Google Scholar 

  15. Heymann, P., Koutrika, G., Garcia-Molina, H.: Can social bookmarking improve web search? In WSDM ’08: Proceedings of the International Conference on Web Search and Web Data Mining, pp. 195–206, New York, NY, USA. ACM (2008)

  16. Heymann, P., Ramage, D., Garcia-Molina, H.: Social tag prediction. In SIGIR ’08: Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 531–538, New York, NY, USA. ACM (2008)

  17. Hotho, A., Jäschke, R., Schmitz, C., Stumme, G.: Information retrieval in folksonomies: search and ranking. The Semantic Web: Research and Applications, pp. 411–426 (2006)

  18. John, A., Seligmann, D.: Collaborative tagging and expertise in the enterprise. In: Collaborative Web Tagging Workshop, WWW2006 (2006)

  19. Koutrika, G., Effendi, F.A., Gyöngyi, Z., Heymann, P., Garcia-Molina, H.: Combating spam in tagging systems. In AIRWeb ’07: Proceedings of the 3rd International Workshop on Adversarial Information Retrieval on the Web, pp. 57–64, New York, NY, USA. ACM (2007)

  20. Krause, B., Schmitz, C., Hotho, A., Stumme, G.: The anti-social tagger: detecting spam in social bookmarking systems. In AIRWeb ’08: Proceedings of the 4th International Workshop on Adversarial Information Retrieval on the Web, pp. 61–68, New York, NY, USA. ACM (2008)

  21. Macdonald, C., Ounis, I.: Voting for candidates: adapting data fusion techniques for an expert search task. In CIKM ’06: Proceedings of the 15th ACM International Conference on Information and Knowledge Management, pp. 387–396, New York, NY, USA. ACM (2006)

  22. Millen, D. R., Feinberg, J., Kerr, B.: Dogear: Social bookmarking in the enterprise. In CHI ’06: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 111–120, New York, NY, USA. ACM (2006)

  23. Mishne, G.: Autotag: a collaborative approach to automated tag assignment for weblog posts. In WWW ’06: Proceedings of the 15th International Conference on World Wide Web, pp. 953–954, New York, NY, USA. ACM (2006)

  24. Naaman M., Nair R.: Zonetag’s collaborative tag suggestions: what is this person doing in my phone?. IEEE Multimed. 15(3), 34–40 (2008)

    Article  Google Scholar 

  25. Nauerz, A., Pietschmann, S., Pietzsch, R.: Social recommendation and adaptation in web portals. In: Proceedings of AH 2008 July (2008)

  26. Schenkel, R., Crecelius, T., Kacimi, M., Michel, S., Neumann, T., Parreira, J.X., Weikum, G.: Efficient top-k querying over social-tagging networks. In SIGIR ’08: Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 523–530, New York, NY, USA. ACM (2008)

  27. Sen, S., Lam, S.K., Rashid, A.M., Cosley, D., Frankowski, D., Osterhouse, J., Harper, F.M., Riedl, J.: Tagging, communities, vocabulary, evolution. In CSCW ’06: Proceedings of the 2006 20th Anniversary Conference on Computer Supported Cooperative Work, pp. 181–190, New York, NY, USA. ACM (2006)

  28. Sen, S., Vig, J., Riedl, J.: Tagommenders: connecting users to items through tags. In WWW ’09: Proceedings of the 18th International Conference on World Wide Web, pp. 671–680, New York, NY, USA. ACM (2009)

  29. Shepitsen, A., Gemmell, J., Mobasher, B., Burke, R.: Personalized recommendation in social tagging systems using hierarchical clustering. In RecSys ’08: Proceedings of the 2008 ACM Conference on Recommender Systems, pp. 259–266, New York, NY, USA. ACM (2008)

  30. Subramanya, S. B., Liu, H.: Socialtagger—collaborative tagging for blogs in the long tail. In SSM ’08: Proceeding of the 2008 ACM Workshop on Search in Social Media, pp. 19–26, New York, NY, USA. ACM (2008)

  31. Symeonidis, P., Nanopoulos, A., Manolopoulos, Y.: Tag recommendations based on tensor dimensionality reduction. In RecSys ’08: Proceedings of the 2008 ACM Conference on Recommender Systems, pp. 43–50, New York, NY, USA. ACM (2008)

  32. Wetzker, R., Zimmermann, C., Bauckhage, C.: Analyzing social bookmarking systems: A del.icio.us cookbook. In: Mining Social Data Workshop, ECAI 2008, pp. 26–30. IOS Press (2008)

  33. Xu, Z., Fu, Y., Mao, J., Su, D.: Towards the semantic web: collaborative tag suggestions. In: Proceedings of the Collaborative Web Tagging Workshop at the WWW 2006, Edinburgh, Scotland (2006)

  34. Yanbe, Y., Jatowt, A., Nakamura, S., Tanaka, K.: Can social bookmarking enhance search in the web? In JCDL ’07: Proceedings of the 7th ACM/IEEE-CS Joint Conference on Digital Libraries, pp. 107–116, New York, NY, USA. ACM (2007)

  35. Yuster R., Zwick U.: Fast sparse matrix multiplication. ACM Trans. Algorithms 1(1), 2–13 (2005)

    Article  MathSciNet  Google Scholar 

  36. Zanardi, V., Capra, L.: Social ranking: uncovering relevant content using tag-based recommender systems. In RecSys ’08: Proceedings of the 2008 ACM Conference on Recommender Systems, pp. 51–58, New York, NY, USA. ACM (2008)

  37. Zhang, J., Ackerman, M. S.: Searching for expertise in social networks: a simulation of potential strategies. In GROUP ’05: Proceedings of the 2005 International ACM SIGGROUP Conference on Supporting Group Work, pp. 71–80, New York, NY, USA. ACM (2005)

  38. Zhou, D., Bian, J., Zheng, S., Zha, H., Giles, C. L.: Exploring social annotations for information retrieval. In WWW ’08: Proceedings of the 17th International Conference on World Wide Web, pp. 715–724, New York, NY, USA. ACM (2008)

Download references

Author information

Authors and Affiliations

  1. IBM Haifa Research Labs, Haifa, 31905, Israel

    David Carmel, Haggai Roitman & Elad Yom-Tov

Authors
  1. David Carmel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Haggai Roitman
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Elad Yom-Tov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to David Carmel.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Carmel, D., Roitman, H. & Yom-Tov, E. Social bookmark weighting for search and recommendation. The VLDB Journal 19, 761–775 (2010). https://doi.org/10.1007/s00778-010-0211-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00778-010-0211-9

Keywords

Search

Navigation