Skip to main content
SpringerLink
Log in

Community-Aware Resource Profiling for Personalized Search in Folksonomy

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

In recent years, there is a fast proliferation of collaborative tagging (a.k.a. folksonomy) systems in Web 2.0 communities. With the increasingly large amount of data, how to assist users in searching their interested resources by utilizing these semantic tags becomes a crucial problem. Collaborative tagging systems provide an environment for users to annotate resources, and most users give annotations according to their perspectives or feelings. However, users may have different perspectives or feelings on resources, e.g., some of them may share similar perspectives yet have a conflict with others. Thus, modeling the profile of a resource based on tags given by all users who have annotated the resource is neither suitable nor reasonable. We propose, to tackle this problem in this paper, a community-aware approach to constructing resource profiles via social filtering. In order to discover user communities, three different strategies are devised and discussed. Moreover, we present a personalized search approach by combining a switching fusion method and a revised needs-relevance function, to optimize personalized resources ranking based on user preferences and user issued query. We conduct experiments on a collected real life dataset by comparing the performance of our proposed approach and baseline methods. The experimental results verify our observations and effectiveness of proposed method.

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. http://delicious.com/, Sept. 2011.

  2. http://www.movielens.org/, Sept. 2011.

  3. http://www.flickr.com/, Sept. 2011.

  4. Cai Y, Li Q. Personalized search by tag-based user profile and resource profile in collaborative tagging systems. In Proc. the 19th CIKM, Oct. 2010, pp.969–978.

  5. Noll M G, Meinel C. Web search personalization via social bookmarking and tagging. In Proc. the 6th ISWC/ASWC, Nov. 2007, pp.367–380.

  6. Vallet D, Cantador I, Jose M. Personalizing web search with folksonomy-based user and document profiles. In Proc. ECIR, Mar. 2010, pp.420–431.

  7. Xu S, Bao S, Fei B, Su Z, Yu Y. Exploring folksonomy for personalized search. In Proc. the 31st SIGIR, Jul. 2008, pp.155–162.

  8. Xie H, Li Q. Resource profiling with social filtering for personalized search in collaborative tagging systems. In Proc. SWSM/SIGIR, Jul. 2011, pp.35–43.

  9. Golder S A, Huberman A. Usage patterns of collaborative tagging systems. Journal of Information Science, 2006, 32(2): 198–208.

    Article  Google Scholar 

  10. Bischoff K, Firan C S, Nejdl W, Paiu R. Can all tags be used for search? In Proc. the 17th CIKM, Oct. 2008, pp.193–202.

  11. Gupta M, Li R, Yin Z, Han J. Survey on social tagging techniques. SIGKDD Explorations Newsletter, 2010, 12(1): 58–72.

    Article  Google Scholar 

  12. Bao S, Xue G, Wu X, Yu Y, Fei B, Su Z. Optimizing web search using social annotations. In Proc. the 16th WWW, May 2007, pp.501–510.

  13. Michlmayr E, Cayzer S. Learning user profiles from tagging data and leveraging them for personal(ized) information access. In Proc. the 16th TMSCO/WWW, May 2007.

  14. Markines B, Cattuto C, Menczer F, Benz D, Hotho A, Gerd S. Evaluating similarity measures for emergent semantics of social tagging. In Proc. the 18th WWW, Apr. 2009, pp.641–650.

  15. Almeida R B, Almeida V A F. A community-aware search engine. In Proc. the 13th WWW, May 2004, pp.413–421.

  16. Park L A F, Ramamohanarao K. Mining web multi-resolution community-based popularity for information retrieval. In Proc. the 16th CIKM, Nov. 2007, pp.545–554.

  17. Smyth B. A community-based approach to personalizing web search. Computer, 2007, 40(8): 42–50.

    Article  Google Scholar 

  18. Deng H, King I, Lyu M R. Enhancing expertise retrieval using community-aware strategies. In Proc. the 18th CIKM, Nov. 2009, pp.1733–1736.

  19. Teevan J, Morris M R, Bush S. Discovering and using groups to improve personalized search. In Proc. the 2nd WSDM, Feb. 2009, pp.15–24.

  20. Teevan J, Dumais S T, Horvitz E. Potential for personalization. ACM Transaction on Computer-Human Interaction, 2010, 17(1): Article No. 4.

  21. Liu N, Yang Q. EigenRank: A ranking-oriented approach to collaborative filtering. In Proc. the 31st SIGIR, Jul. 2008, pp.83–90.

  22. Ma Z, Pant G, Sheng O R L. Interest-based personalized search. ACM Transaction on Information Systems, 2007, 25(1): Article No.5.

  23. Carmel D, Zwerdling N, Guy I, Ofek-Koifman S, Har’el N, Ronen I, Uziel E, Yogev S, Chernov S. Personalized social search based on the user's social network. In Proc. the 18th CIKM, Nov. 2009, pp.1227–1236.

  24. Song W, Zhang Y, Liu T, Li S. Bridging topic modeling and personalized search. In Proc. the 23rd COLING, Aug. 2010, pp.1167–1175.

  25. Su Z, Yang Q, Zhang H, Xu X, Hu Y. Correlation-based document clustering using web logs. In Proc. the 34th HICSS, Jan. 2001, p.5022.

  26. Qiu F, Cho J. Automatic identification of user interest for personalized search. In Proc. the 15th WWW, May 2006, pp.727–736.

  27. Dou Z, Song R, Yuan X, Wen J R. Are click-through data adequate for learning web search rankings? In Proc. the 17th CIKM, Oct. 2008, pp.73–82.

  28. Wang Q, Jin H. Exploring online social activities for adaptive search personalization. In Proc. the 19th CIKM, Oct. 2010, pp.999–1008.

  29. Leung K W T, Fung H Y, Lee D L. Constructing concept relation network and its application to personalized web search. In Proc. EDBT/ICDT, Mar. 2011, pp.413–424.

  30. Lee J W, Kim H J, Lee S. Applying taxonomic knowledge to bayesian belief network for personalized search. In Proc. SAC, Mar. 2010, pp.1796–1801.

  31. Sendhilkumar S, Geetha T V. Personalized ontology for web search personalization. In Proc. the 1st COMPUTE, Jan. 2008, Article No.18.

  32. Xue G R, Han J, Yu Y, Yang Q. User language model for collaborative personalized search. ACM Transaction on Information Systems, 2009, 27(2): Article No. 11.

  33. Dou Z, Song R,Wen J R. A large-scale evaluation and analysis of personalized search strategies. In Proc. the 16th WWW, May 2007, pp.581–590.

  34. Cai Y, Li Q, Xie H, Yu L. Personalized resource search by tag-based user profile and resource profile. In Proc. the 11th WISE, Dec. 2010, pp.510–523.

  35. Fischer G. External and shareable artifacts as opportunities for social creativity in communities of interest. In Proc. the 5th CCMCD, Dec. 2001, pp.67–89.

  36. Tang J, Jin R, Zhang J. A topic modeling approach and its integration into the random walk framework for academic search. In Proc. the 8th ICDM, Dec. 2008, pp.1055–1060.

  37. Wu X, Zhang L, Yu Y. Exploring social annotations for the semantic web. In Proc. the 15th WWW, May 2006, pp.417–426.

  38. Zhang H, Giles C, Foley H C, Yen J. Probabilistic community discovery using hierarchical latent Gaussian mixture model. In Proc. the 22nd AAAI, Jul. 2007, pp.663–668.

  39. Zhou D, Manavoglu E, Li J, Giles C L, Zha H. Probabilistic models for discovering e-communities. In Proc. the 15th WWW, May 2006, pp.173–182.

  40. Blei D, Ng A, Jordan M. Latent dirichlet allocation. The Journal of Machine Learning Research, 2003, 3(1): 993-1022.

    MATH  Google Scholar 

  41. Papoulis A. Probability, Random Variables, and Stochastic Processes. New York: McGraw-hill, 1965.

    MATH  Google Scholar 

  42. Shepitsen A, Gemmell J, Mobasher B, Burke R. Personalized recommendation in social tagging systems using hierarchical clustering. In Proc. RecSys, Oct. 2008, pp.259–266.

  43. White R W, Bailey P, Chen L. Predicting user interests from contextual information. In Proc. SIGIR, Jul. 2009, pp.363–370.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, City University of Hong Kong, Hong Kong, China

    Hao-Ran Xie & Qing Li (Senior Member, CCF, IEEE)

  2. School of Software Engineering, South China University of Technology, Guangzhou, 510006, China

    Yi Cai (Member, CCF)

Authors
  1. Hao-Ran Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qing Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yi Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yi Cai.

Additional information

This work was supported by the Research Grants Council of Hong Kong SAR under Grant No. CityU 117608, a strategic research grant from City University of Hong Kong under Project No. 7002606, Foundation for Distinguished Young Talents in Higher Education of Guangdong Province of China under Grant No. LYM11019, the Natural Science Foundation of Guangdong Province of China under Grant No. S2011040002222, and the Fundamental Research Funds for the Central Universities of South China University of Technology under Grant No. 2012ZM0077.

This paper is an extended version of our previous conference paper [8].

Electronic Supplementary Material

Below is the link to the electronic supplementary material.

(PDF 85.7 kb)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xie, HR., Li, Q. & Cai, Y. Community-Aware Resource Profiling for Personalized Search in Folksonomy. J. Comput. Sci. Technol. 27, 599–610 (2012). https://doi.org/10.1007/s11390-012-1247-7

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-012-1247-7

Keywords

Search

Navigation