Skip to main content
Log in

A Graph-based model for context-aware recommendation using implicit feedback data

World Wide Web Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

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. 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)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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)

  4. Bahmani, B., Chowdhury, A., Goel, A.: Fast incremental and personalized PageRank. Proc. VLDB Endowment 4(3), 173–184 (2010)

    Article  Google Scholar 

  5. Bogers, T.: Movie recommendation using random walks over the contextual graph. In: Proceedings of the 2nd International Workshop on Context-Aware Recommender Systems (2010)

  6. Breese, J., Heckerman, D., Kadie, C.: Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of UAI (1998)

  7. 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)

    Article  Google Scholar 

  8. 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)

  9. 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)

  10. Das Sarma, A., Molla, A.R., Pandurangan, G., Upfal, E.: Fast distributed pagerank computation. Theor. Comput. Sci. (2014)

  11. 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)

    Article  Google Scholar 

  12. 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)

  13. 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)

  14. 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)

  15. Haveliwala, T.H.: Topic-sensitive pagerank. In: Proceedings of the 11th international conference on World Wide Web, pp. 517–526 (2002)

  16. Herlocker, J.L., Konstan, J.A.: Content-Independent Task-Focused Recommendation. IEEE Internet Comput. 5 (6), 40–47 (2001)

    Article  Google Scholar 

  17. 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)

  18. 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)

  19. 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)

  20. 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)

  21. 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)

  22. 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)

  23. 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)

  24. 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)

  25. Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank Citation Ranking: Bringing Order to the Web. Technical Report (1999)

  26. 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)

  27. 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)

  28. 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)

  29. 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)

  30. 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)

  31. 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)

  32. 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)

  33. 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)

  34. 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)

  35. 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)

    Google Scholar 

  36. 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)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Weilong Yao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11280-014-0307-z

Keywords

Navigation