Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Golder, S.A., Huberman, B.A.: Usage patterns of collaborative tagging systems. J. Inf. Sci. 32(2), 198–208 (2006)
Gupta, M., Li, R., Yin, Z., Han, J.: Survey on social tagging techniques. ACM SIGKDD Explor. 12(1), 58–72 (2010)
Su, X., Khoshgoftaar, T.M.: A survey of collaborative filtering techniques. Adv. Artif. Intell. 2009(4), 1–1 (2009)
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)
Bellogin, A., Cantador, I., Castells, P.: A comparative study of heterogeneous item recommendations in social systems. Inf. Sci. 221(1), 142–169 (2013)
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)
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)
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)
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).
Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. Comput. Netw. ISDN Syst. 30(1–7), 107–117 (1998)
Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. J. ACM 46(5), 604–632 (1999)
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)
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)
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)
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)
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)
Acknowledgments
This work is supported by the Applied Basic Research Project of Yunnan Province(2013FB009).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, H., Li, H., Zhang, Z., Wu, H. (2014). Personalized Recommendation via Relevance Propagation on Social Tagging Graph. In: Han, WS., Lee, M., Muliantara, A., Sanjaya, N., Thalheim, B., Zhou, S. (eds) Database Systems for Advanced Applications. DASFAA 2014. Lecture Notes in Computer Science(), vol 8505. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-43984-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-662-43984-5_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-43983-8
Online ISBN: 978-3-662-43984-5
eBook Packages: Computer ScienceComputer Science (R0)