skip to main content
10.1145/1645953.1646109acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

Personalized social search based on the user's social network

Published:02 November 2009Publication History

ABSTRACT

This work investigates personalized social search based on the user's social relations -- search results are re-ranked according to their relations with individuals in the user's social network. We study the effectiveness of several social network types for personalization: (1) Familiarity-based network of people related to the user through explicit familiarity connection; (2) Similarity-based network of people "similar" to the user as reflected by their social activity; (3) Overall network that provides both relationship types. For comparison we also experiment with Topic-based personalization that is based on the user's related terms, aggregated from several social applications. We evaluate the contribution of the different personalization strategies by an off-line study and by a user survey within our organization. In the off-line study we apply bookmark-based evaluation, suggested recently, that exploits data gathered from a social bookmarking system to evaluate personalized retrieval. In the on-line study we analyze the feedback of 240 employees exposed to the alternative personalization approaches. Our main results show that both in the off-line study and in the user survey social network based personalization significantly outperforms non-personalized social search. Additionally, as reflected by the user survey, all three SN-based strategies significantly outperform the Topic-based strategy.

References

  1. F. Abel, N. Henze, and D. Krause. Ranking in folksonomy systems: can context help? In Proceedings of CIKM, pages 1429--1430. ACM, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. E. Agichtein, E. Brill, S. Dumais, and R. Ragno. Learning user interaction models for predicting web search result preferences. In Proceedings of SIGIR, pages 3--10. ACM Press, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. E. Amitay, D. Carmel, N. Har'El, S. Ofek-Koifman, A. Soffer, S. Yogev, and N. Golbandi. Social search and discovery using a unified approach. In Proceedings of HyperText, pages 199--208. ACM, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. C. M. Au-Yeung, N. Gibbins, and N. Shadbolt. A study of user profile generation from folksonomies. In Proceedings of the WWW Workshop on Social Web and Knowledge Management, April 2008.Google ScholarGoogle Scholar
  5. S. Bao, G. Xue, X. Wu, Y. Yu, B. Fei, and Z. Su. Optimizing web search using social annotations. In Proceedings of WWW, pages 501--510. ACM, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. N. J. Belkin. Some(what) grand challenges for information retrieval. SIGIR Forum, 42(1):47--54, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. M. Bender, T. Crecelius, M. Kacimi, S. Michel, T. Neumann, J. X. Parreira, R. Schenkel, and G. Weikum. Exploiting social relations for query expansion and result ranking. In Proceedings of ICDE Workshops, pages 501--506. IEEE, 2008.Google ScholarGoogle ScholarCross RefCross Ref
  8. M. J. Carman, M. Baillie, and F. Crestani. Tag data and personalized information retrieval. In Proceedings of the CIKM workshop on Search in social media, pages 27--34. ACM, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. P. A. Chirita, C. S. Firan, and W. Nejdl. Personalized query expansion for the web. In Proceedings of SIGIR, pages 7--14. ACM, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. P. A. Chirita, W. Nejdl, R. Paiu, and C. Kohlschütter. Using ODP metadata to personalize search. In Proceedings of SIGIR, pages 178--185. ACM, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. M. Claypool, P. Le, M. Waseda, and D. Brown. Implicit interest indicators. In Proceedings of IUI, pages 33--40. ACM Press, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Z. Dou, R. Song, and J.-R. Wen. A large-scale evaluation and analysis of personalized search strategies. In Proceedings of WWW, pages 581--590. ACM, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. S. Farrell and T. Lau. Fringe contacts: People-tagging for the enterprise. In Proceedings of the WWW Workshop on Collaborative Web Tagging, 2006.Google ScholarGoogle Scholar
  14. I. Guy, M. Jacovi, N. Meshulam, I. Ronen, and E. Shahar. Public vs. private: comparing public social network information with email. In Proceedings of CSCW, pages 393--402. ACM, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. I. Guy, M. Jacovi, E. Shahar, N. Meshulam, V. Soroka, and S. Farrell. Harvesting with SONAR: the value of aggregating social network information. In Proceedings of CHI, pages 1017--1026. ACM, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. T. H. Haveliwala. Topic-sensitive pagerank. In Proceedings of WWW, pages 517--526. ACM, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. P. Heymann, G. Koutrika, and H. Garcia-Molina. Can social bookmarking improve web search? In Proceedings of WSDM, pages 195--206. ACM, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. A. Hotho, R. Ja"schke, C. Schmitz, and G. Stumme. Information retrieval in folksonomies: Search and ranking. In Y. Sure and J. Domingue, editors, The Semantic Web: Research and Applications, volume 4011 of LNAI, pages 411--426, Heidelberg, June 2006. Springer. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. J. Huh, L. Jones, T. Erickson, W. A. Kellogg, R. K. E. Bellamy, and J. C. Thomas. Blogcentral: the role of internal blogs at work. In Proceedings of CHI, pages 2447--2452. ACM, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. T. Joachims, L. Granka, B. Pang, H. Hembrooke, and G. Gay. Accurately interpreting clickthrough data as implicit feedback. In Proceedings of SIGIR, pages 154--161, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. H. Kautz, B. Selman, and M. Shah. Referral web: combining social networks and collaborative filtering. Communication of the ACM, 40(3):63--65, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. H. R. Kim and P. K. Chan. Personalized search results with user interest hierarchies learnt from bookmarks. In WEBKDD,, volume 4198 of LNCS, pages 158--176, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. A. Kobsa. Privacy-enhanced personalization. Communication of the ACM, 50(8):24--33, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. F. Liu, C. Yu, and W. Meng. Personalized web search for improving retrieval effectiveness. IEEE Transactions on Knowledge and Data Engineering, 16(1):28--40, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. J. Luxenburger, S. Elbassuoni, and G. Weikum. Matching task profiles and user needs in personalized web search. In Proceedings of CIKM, pages 689--698. ACM, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. D. R. Millen, J. Feinberg, and B. Kerr. Dogear: Social bookmarking in the enterprise. In Proceedings of CHI, pages 111--120. ACM, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. M. G. Noll and C. Meinel. Web search personalization via social bookmarking and tagging. In K. Aberer, K.-S. Choi, N. Noy, D. Allemang, K.-I. Lee, L. Nixon, J. Golbeck, P. Mika, D. Maynard, R. Mizoguchi, G. Schreiber, and P. Cudré-Mauroux, editors, The Semantic Web, volume 4825 of LNCS, pages 367--380. Springer, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. F. Qiu and J. Cho. Automatic identification of user interest for personalized search. In Proceedings of SIGIR, pages 727--736. ACM Press, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. I. Ronen, E. Shahar, S. Ur, E. Uziel, S. Yogev, N. Zwerdling, D. Carmel, I. Guy, N. Har'El, and S. Ofek-Koifman. Social Networks and Discovery in the Enterprise (SaND). In Proceedings of SIGIR, pages 836--836, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. X. Shen, B. Tan, and C. Zhai. Implicit user modeling for personalized search. In Proceedings of CIKM, pages 824--831. ACM, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. B. Tan, X. Shen, and C. Zhai. Mining long-term search history to improve search accuracy. In Proceedings of KDD, pages 718--723. ACM Press, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. J. Teevan, S. T. Dumais, and E. Horvitz. Personalizing search via automated analysis of interests and activities. In Proceedings of SIGIR, pages 449--456. ACM Press, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. J. Teevan, S. T. Dumais, and D. J. Liebling. To personalize or not to personalize: modeling queries with variation in user intent. In Proceedings of SIGIR, pages 163--170. ACM, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. J. Teevan, M. R. Morris, and S. Bush. Discovering and using groups to improve personalized search. In Proceedings of WSDM, pages 15--24. ACM, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. S. Xu, S. Bao, B. Fei, Z. Su, and Y. Yu. Exploring folksonomy for personalized search. In Proceedings of SIGIR, pages 155--162. ACM, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Y. Yanbe, A. Jatowt, S. Nakamura, and K. Tanaka. Can social bookmarking enhance search in the web? In Proceedings of JCDL, pages 107--116. ACM, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. B. Yang and G. Jeh. Retroactive answering of search queries. In Proceedings of WWW, pages 457--466. ACM Press, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. D. Zhou, J. Bian, S. Zheng, H. Zha, and C. L. Giles. Exploring social annotations for information retrieval. In Proceedings of WWW, pages 715--724. ACM, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Personalized social search based on the user's social network

    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
      CIKM '09: Proceedings of the 18th ACM conference on Information and knowledge management
      November 2009
      2162 pages
      ISBN:9781605585123
      DOI:10.1145/1645953

      Copyright © 2009 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: 2 November 2009

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate1,861of8,427submissions,22%

      Upcoming Conference

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader