Abstract
Recommender systems have been successfully dealing with the problem of information overload. However, most recommendation methods suit to the scenarios where explicit feedback, e.g. ratings, are available, but might not be suitable for the most common scenarios with only implicit feedback. In addition, most existing methods only focus on user and item dimensions and neglect any additional contextual information, such as time and location. In this paper, we propose a graph-based generic recommendation framework, which constructs a Multi-Layer Context Graph (MLCG) from implicit feedback data, and then performs ranking algorithms in MLCG for context-aware recommendation. Specifically, MLCG incorporates a variety of contextual information into a recommendation process and models the interactions between users and items. Moreover, based on MLCG, two novel ranking methods are developed: Context-aware Personalized Random Walk (CPRW) captures user preferences and current situations, and Semantic Path-based Random Walk (SPRW) incorporates semantics of paths in MLCG into random walk model for recommendation. The experiments on two real-world datasets demonstrate the effectiveness of our approach.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Adomavicius, G., Sankaranarayanan, R., Sen, S., Tuzhilin, A.: Incorporating contextual information in recommender systems using a multidimensional approach. ACM Trans. Inf. Syst. (TOIS) 23(1), 103–145 (2005)
Adomavicius, G., Tuzhilin, A.: Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions. IEEE Trans. Knowl. Data Eng. 17(6), 734–749 (2005)
Agrawal, D., Chen, B.: Regression-based latent factor models. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge discovery and data mining (2009)
Bahmani, B., Chowdhury, A., Goel, A.: Fast incremental and personalized PageRank. Proc. VLDB Endowment 4(3), 173–184 (2010)
Bogers, T.: Movie recommendation using random walks over the contextual graph. In: Proceedings of the 2nd International Workshop on Context-Aware Recommender Systems (2010)
Breese, J., Heckerman, D., Kadie, C.: Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of UAI (1998)
Cao, J., Wu, Z., Mao, B., Zhang, Y.: Shilling attack detection utilizing semi-supervised learning method for collaborative recommender system. World Wide Web 16(5–6), 729–748 (2013)
Chen, H., Karger, D.R.: Less is more: probabilistic models for retrieving fewer relevant documents. In: Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval. ACM (2006)
Cheng, H., Tan, P., Sticklen, J., Punch, W.F.: Recommendation via query centered random walk on k-partite graph. In: Proceedingss of the Seventh IEEE Internation Conference on Data Mining (2007)
Das Sarma, A., Molla, A.R., Pandurangan, G., Upfal, E.: Fast distributed pagerank computation. Theor. Comput. Sci. (2014)
Fouss, F., Pirotte, A., Renders, J.-M., Saerens, M.: Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Trans. Knowl. Data Eng. 19(3), 355–369 (2007)
Gori, M., Pucci, A.: Research paper recommender systems: A random-walk based approach. Web Intelligence. IEEE/WIC/ACM Int. Conf. Web Intell., 778–781 (2006)
Gori, M., Pucci, A., Roma, V., Siena, I.: Itemrank: A random-walk based scoring algorithm for recommender engines. In: Proceedings of the 20th international joint conference on Artifical intelligence, pp. 2766–2771 (2007)
Gorla, J., Lathia, N., Robertson, S., Wang, J.: Probabilistic group recommendation via information matching. In: Proceedings of the 22nd international conference on World Wide Web. International World Wide Web Conferences Steering Committee (2013)
Haveliwala, T.H.: Topic-sensitive pagerank. In: Proceedings of the 11th international conference on World Wide Web, pp. 517–526 (2002)
Herlocker, J.L., Konstan, J.A.: Content-Independent Task-Focused Recommendation. IEEE Internet Comput. 5 (6), 40–47 (2001)
Hu, Y., Koren, Y., Volinsky, C.: Collaborative filtering for implicit feedback datasets. In: Proceedings of the 8th IEEE International Conference on Data Mining, pp. 263–272 (2008)
Huang, Z., Chung, W., Ong, T.-H., Chen, H.: A graph-based recommender system for digital library. In: Proceedings of the 2nd ACM/IEEE-CS joint conference on Digital libraries, pp. 65–73 (2002)
Karatzoglou, A., Amatriain, X., Baltrunas, L.: Multiverse recommendation: n-dimensional tensor factorization for context-aware collaborative filtering. In: Proceedings of the fourth ACM conference on Recommender systems, pp 79–86. ACM Press (2010)
Karypis, G.: Evaluation of item-based top-n recommendation algorithms. In: Proceedings of the 10th international conference on Information and knowledge management, pp. 247–254 (2001)
Lao, N., Cohen, W.W.: Fast query execution for retriveal models based on path-constrained random walks. In: Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 881–888 (2010)
Lee, S., Song, S.-I., Kahng, M., Lee, D., Lee, S.-G.: Random walk based entity ranking on graph for multidimensional recommendation. In: Proceedings of the fifth ACM conference on Recommender systems, pp. 93–100 (2011)
Liu, X., Aberer, K.: SoCo A social network aided context-aware recommender system. In: Proceedings of the 22nd International Wrold Wide Web Conference, pp. 787–784 (2013)
Lo, S., Lin, C.: Wmr–a graph-based algorithm for friend recommendation. In: Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence. IEEE Computer Society (2006)
Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank Citation Ranking: Bringing Order to the Web. Technical Report (1999)
Pan, W., Chen, L.: GBPR: Group preference based bayesian personalized ranking for one-class collaborative filtering. In: Proceedings of the Twenty-Third international joint conference on Artificial Intelligence, pp. 2691–2697 (2013)
Rendle, S., Freudenthaler, C., Gantner, Z., Schmidt-Thieme, L.: BPR: Bayesian personalized ranking from implicit feedback. In: Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence, pp. 452–461 (2009)
Rendle, S., Gantner, Z., Freudenthaler, C., Schmidt-Thieme, L.: Fast context-aware recommendations with factorization machines. In: Proceedings of the 34th International Conference on Reseach and Development in Information, pp. 635–644 (2011)
Shi, Y., Karatzoglou, A., Baltrunas, L.: TFMAP: Optimizing MAP for top-n context-aware recommendation. In: Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval. ACM, pp. 155–164 (2012)
Sun, Y., Han, J., Yan, X., Yu, P.S., Wu, T.: Pathsim: Meta path-based top-k similarity search in heterogeneous information networks. In: Proceedings of internation conference on very large data base (2011)
Vallet, D., Cantador, I., Joemon, J.: Personalizing web search with folksonomy-based user and document profiles. In: Proceedings of the 32nd European conference on advances in information, pp. 420–431 (2010)
Wang, C., Blei, D.M.: Collaborative topic modeling for recommending scientific articles. In: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 448–456 (2011)
Xiang, L., Yuan, Q., Zhao, S., Chen, L., Zhang, X., Yang, Q., Sun, J.: Temporal recommendation on graphs via long-and short-term preference fusion. In: Proceedings of the 16th International Conference on Knowledge Discovery and Data mining, pp. 7230–732 (2010)
Xiong, L., Chen, X., Huang, T.-Y, Schneider, J., Carbonell, J .: Temporal collaborative filtering with bayesian probabilistic tensor factorization. In: Proceedings of SIAM international conference on data mining, pp. 211–222 (2010)
Yao, W., He, J., Huang, G., Cao, J., Zhang, Y.: Personalized Recommendation on Multi-Layer Context Graph. In: Web Information Systems EngineeringWISE 2013, pp 135–148. Springer , Berlin Heidelberg (2013)
Yao, W., He, J., Huang, G., Zhang, Y.: SoRank: incorporating social information into learning to rank models for recommendation. In: Proceedings of the companion publication of the 23rd international conference on World wide web companion, pp. 409–410 (2014)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yao, W., He, J., Huang, G. et al. A Graph-based model for context-aware recommendation using implicit feedback data. World Wide Web 18, 1351–1371 (2015). https://doi.org/10.1007/s11280-014-0307-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11280-014-0307-z