Personalized Recommendation via Relevance Propagation on Social Tagging Graph

  • Huiming Li
  • Hao Li
  • Zimu Zhang
  • Hao WuEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8505)


This paper presents a novel random walk based relevance propagation model for personalized recommendation in social tagging systems. In the model, the tags are used to express the profiles of both users and resources, and then candidates of resources are recommended to the users based on the profile relevance between them. In particular, how the users to find the resources of interest is modeled as a random walk by which the relevance spreads in User-Resource-Tag relation graph. Experimental results on two real datasets collected from social media systems show the merits of the proposed approach.


Random Walk Recommender System User Profile Baseline Method Personalized Recommendation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



This work is supported by the Applied Basic Research Project of Yunnan Province(2013FB009).


  1. 1.
    Golder, S.A., Huberman, B.A.: Usage patterns of collaborative tagging systems. J. Inf. Sci. 32(2), 198–208 (2006)CrossRefGoogle Scholar
  2. 2.
    Gupta, M., Li, R., Yin, Z., Han, J.: Survey on social tagging techniques. ACM SIGKDD Explor. 12(1), 58–72 (2010)CrossRefGoogle Scholar
  3. 3.
    Su, X., Khoshgoftaar, T.M.: A survey of collaborative filtering techniques. Adv. Artif. Intell. 2009(4), 1–1 (2009)CrossRefzbMATHGoogle Scholar
  4. 4.
    Cantador, I., Brusilovsky, P., Kuflik, T.: 2nd workshop on information heterogeneity and fusion in recommender systems (hetrec 2011). In: Proceedings of the 5th ACM Conference on Recommender Systems. RecSys 2011, New York, NY, USA, ACM (2011)Google Scholar
  5. 5.
    Bellogin, A., Cantador, I., Castells, P.: A comparative study of heterogeneous item recommendations in social systems. Inf. Sci. 221(1), 142–169 (2013)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Zhang, Z.K., Zhou, T., Zhang, Y.C.: Tag-aware recommender systems: a state-of-the-art survey. J. Comput. Sci. Technol. 26, 767–777 (2011)CrossRefGoogle Scholar
  7. 7.
    Diederich, J., Iofciu, T.: Finding communities of practice from user profiles based on folksonomies. In: Tomadaki, E., Scott, P. (eds.) EC-TEL 2006 Workshops Proceedings Innovative Approaches for Learning and Knowledge Sharing, pp. 288–297 (2006)Google Scholar
  8. 8.
    Konstas, I., Stathopoulos, V., Jose, J.M.: On social networks and collaborative recommendation. In: Proceedings of the 32nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 195–202. ACM (2009)Google Scholar
  9. 9.
    Wu, H., Cui, X., He, J., Li, B., Pei, Y.: On improving aggregate recommendation diversity and novelty in folksonomy-based social systems. Submission to Personal and Ubiquitous Computing (2014).Google Scholar
  10. 10.
    Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. Comput. Netw. ISDN Syst. 30(1–7), 107–117 (1998)CrossRefGoogle Scholar
  11. 11.
    Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. J. ACM 46(5), 604–632 (1999)CrossRefzbMATHMathSciNetGoogle Scholar
  12. 12.
    Hotho, A., Jäschke, R., Schmitz, Ch., Stumme, G.: Information retrieval in folksonomies: search and ranking. In: Sure, Y., Domingue, J. (eds.) ESWC 2006. LNCS, vol. 4011, pp. 411–426. Springer, Heidelberg (2006) Google Scholar
  13. 13.
    Gori, M., Pucci, A.: Itemrank: a random-walk based scoring algorithm for recommender engines. In: Proceedings of the 20th International Joint Conference on Artificial Intelligence, pp. 2766–2771 (2007)Google Scholar
  14. 14.
    Yildirim, H., Krishnamoorthy, M.S.: A random walk method for alleviating the sparsity problem in collaborative filtering. In: Proceedings of the 2008 ACM Conference on Recommender Systems, pp. 131–138. ACM (2008)Google Scholar
  15. 15.
    Liang, H., Xu, Y., Li, Y., Nayak, R.: Connecting users and items with weighted tags for personalized item recommendations. In: Proceedings of 21st ACM Conference on HyperText and Hyper-Media, Toronto, pp. 51–60. ACM (2010)Google Scholar
  16. 16.
    Xie, H.R., Li, Q., Cai, Y.: Community-aware resource profiling for personalized search in folksonomy. J. Comput. Sci. Technol. 27(3), 599–610 (2012)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.School of Information Science and EngineeringYunnan UniversityKunmingPeople’s Republic of China

Personalised recommendations