Graph Representation Learning for Recommendation Systems: A Short Review

Since the information explosion, a large number of items are present on the web, making it difficult for users to find the appropriate item from the available set of options. The Recommender System (RS) solves the problem of information overload by suggesting items of interest to the user. It has grown in popularity over the last few decades, and a significant amount of research has been conducted in this field. Among them, Collaborative Filtering (CF) is the most popular and widely used approach for RS, attempting to analyze the user’s interest in the target item based on the opinions of other like-minded users. But recent years have witnessed the fast development of the emerging topic of Heterogeneous information networks Recommender Systems. Heterogeneous Information Network (HIN) based recommender systems offer a unified approach to combining various additional information, which can be combined with mainstream recommendation algorithms to effectively improve model performance and interpretability, and have thus been applied in a wide range of recommendation tasks. This paper provides a brief overview of various approaches used for recommender systems, as well as an understanding of the Collaborative Filtering technique. We also discussed HIN-based techniques, and finally, we focus on research challenges that must be addressed.

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

Access this chapter

Subscribe and save

Springer+ Basic €32.70 /Month

Buy Now

Price includes VAT (France)

eBook EUR 53.49 Price includes VAT (France)

Softcover Book EUR 69.62 Price includes VAT (France)

Tax calculation will be finalised at checkout

Purchases are for personal use only

Similar content being viewed by others

Recommending on graphs: a comprehensive review from a data perspective

Article Open access 13 March 2023

Collaborative Filtering For Recommendation In Online Social Networks

Chapter © 2012

Exploiting Semantic and Social Information in Recommendation Algorithms

Chapter © 2013

References

  1. Aggarwal, C.C.: An introduction to recommender systems. In: Aggarwal, C.C. (ed.) Recommender Systems, pp. 1–28. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-29659-3_1ChapterGoogle Scholar
  2. Ai, Q., Azizi, V., Chen, X., Zhang, Y.: Learning heterogeneous knowledge base embeddings for explainable recommendation. Algorithms 11(9), 137 (2018) ArticleMathSciNetGoogle Scholar
  3. Bordes, A., Usunier, N., Garcia-Duran, A., Weston, J., Yakhnenko, O.: Translating embeddings for modeling multi-relational data. In: Advances in Neural Information Processing Systems, vol. 26 (2013) Google Scholar
  4. Breese, J.S., Heckerman, D., Kadie, C.: Empirical analysis of predictive algorithms for collaborative filtering. arXiv preprint arXiv:1301.7363 (2013)
  5. Chen, L., Liu, Y., Zheng, Z., Yu, P.: Heterogeneous neural attentive factorization machine for rating prediction. In: Proceedings of the 27th ACM International Conference on Information and Knowledge Management, pp. 833–842 (2018) Google Scholar
  6. Delgado, J., Ishii, N.: Memory-based weighted majority prediction. In: SIGIR Workshop Recommender Systems, p. 85. Citeseer (1999) Google Scholar
  7. Dong, Y., Chawla, N.V., Swami, A.: metapath2vec: scalable representation learning for heterogeneous networks. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 135–144 (2017) Google Scholar
  8. 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) ArticleGoogle Scholar
  9. Fu, T., Lee, W.C., Lei, Z.: Hin2vec: explore meta-paths in heterogeneous information networks for representation learning. In: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, pp. 1797–1806 (2017) Google Scholar
  10. Grover, A., Leskovec, J.: node2vec: scalable feature learning for networks (2016) Google Scholar
  11. Han, X., Shi, C., Zheng, L., Yu, P.S., Li, J., Lu, Y.: Representation learning with depth and breadth for recommendation using multi-view data. In: Cai, Y., Ishikawa, Y., Xu, J. (eds.) APWeb-WAIM 2018. LNCS, vol. 10987, pp. 181–188. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-96890-2_15ChapterGoogle Scholar
  12. He, X., Liao, L., Zhang, H., Nie, L., Hu, X., Chua, T.S.: Neural collaborative filtering. In: Proceedings of the 26th International Conference on World Wide Web, pp. 173–182 (2017) Google Scholar
  13. Hill, W., Stead, L., Rosenstein, M., Furnas, G.: Recommending and evaluating choices in a virtual community of use. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 194–201 (1995) Google Scholar
  14. Hu, B., Shi, C., Zhao, W.X., Yu, P.S.: Leveraging meta-path based context for top-n recommendation with a neural co-attention model. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 1531–1540 (2018) Google Scholar
  15. Hu, J., Zhang, Z., Liu, J., Shi, C., Yu, P.S., Wang, B.: RecExp: a semantic recommender system with explanation based on heterogeneous information network. In: Proceedings of the 10th ACM Conference on Recommender Systems, pp. 401–402 (2016) Google Scholar
  16. Hu, L., Cao, J., Xu, G., Cao, L., Gu, Z., Cao, W.: Deep modeling of group preferences for group-based recommendation. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 28 (2014) Google Scholar
  17. Hu, L., Li, C., Shi, C., Yang, C., Shao, C.: Graph neural news recommendation with long-term and short-term interest modeling. Inf. Process. Manag. 57(2), 102142 (2020) ArticleGoogle Scholar
  18. Huang, S., Ma, J., Cheng, P., Wang, S.: A hybrid multigroup coclustering recommendation framework based on information fusion. ACM Trans. Intell. Syst. Technol. (TIST) 6(2), 1–22 (2015) Google Scholar
  19. Jamali, M., Lakshmanan, L.: HeteroMF: recommendation in heterogeneous information networks using context dependent factor models. In: Proceedings of the 22nd International Conference on World Wide Web, pp. 643–654 (2013) Google Scholar
  20. Jeh, G., Widom, J.: SimRank: a measure of structural-context similarity. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 538–543 (2002) Google Scholar
  21. Jeh, G., Widom, J.: Scaling personalized web search. In: Proceedings of the 12th International Conference on World Wide Web, pp. 271–279 (2003) Google Scholar
  22. Jiang, Z., Liu, H., Fu, B., Wu, Z., Zhang, T.: Recommendation in heterogeneous information networks based on generalized random walk model and Bayesian personalized ranking. In: Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining, pp. 288–296 (2018) Google Scholar
  23. Jiang, Z., Yin, Y., Gao, L., Lu, Y., Liu, X.: Cross-language citation recommendation via hierarchical representation learning on heterogeneous graph. In: The 41st International ACM SIGIR Conference on Research & Development in Information Retrieval, pp. 635–644 (2018) Google Scholar
  24. Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks (2017) Google Scholar
  25. Koren, Y., Bell, R., Volinsky, C.: Matrix factorization techniques for recommender systems. Computer 42(8), 30–37 (2009) ArticleGoogle Scholar
  26. Li, C., et al.: Package recommendation with intra-and inter-package attention networks. In: Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 595–604 (2021) Google Scholar
  27. Linden, G., Smith, B., York, J.: Amazon.com recommendations: item-to-item collaborative filtering. IEEE Internet Comput. 7(1), 76–80 (2003) ArticleGoogle Scholar
  28. Liu, J., Shi, C., Yang, C., Lu, Z., Philip, S.Y.: A survey on heterogeneous information network based recommender systems: concepts, methods, applications and resources. AI Open 3, 40–57 (2022) ArticleGoogle Scholar
  29. Liu, X., Yu, Y., Guo, C., Sun, Y.: Meta-path-based ranking with pseudo relevance feedback on heterogeneous graph for citation recommendation. In: Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, pp. 121–130 (2014) Google Scholar
  30. Lü, L., Medo, M., Yeung, C.H., Zhang, Y.C., Zhang, Z.K., Zhou, T.: Recommender systems. Phys. Rep. 519(1), 1–49 (2012) ArticleGoogle Scholar
  31. Luo, C., Pang, W., Wang, Z., Lin, C.: Hete-CF: social-based collaborative filtering recommendation using heterogeneous relations. In: 2014 IEEE International Conference on Data Mining, pp. 917–922. IEEE (2014) Google Scholar
  32. Perozzi, B., Al-Rfou, R., Skiena, S.: Deepwalk. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2014). https://doi.org/10.1145/2623330.2623732
  33. Pham, T.A.N., Li, X., Cong, G., Zhang, Z.: A general recommendation model for heterogeneous networks. IEEE Trans. Knowl. Data Eng. 28(12), 3140–3153 (2016) ArticleGoogle Scholar
  34. Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., Riedl, J.: GroupLens: an open architecture for collaborative filtering of netnews. In: Proceedings of the 1994 ACM Conference on Computer Supported Cooperative Work, pp. 175–186 (1994) Google Scholar
  35. ResnickP, V.: Recommender systems. Commun. ACM 40(3), 56–58 (1997) ArticleGoogle Scholar
  36. Ricci, F., Rokach, L., Shapira, B.: Introduction to recommender systems handbook. In: Ricci, F., Rokach, L., Shapira, B., Kantor, P.B. (eds.) Recommender Systems Handbook, pp. 1–35. Springer, Boston (2011). https://doi.org/10.1007/978-0-387-85820-3_1ChapterGoogle Scholar
  37. Sang, L., Xu, M., Qian, S., Martin, M., Li, P., Wu, X.: Context-dependent propagating-based video recommendation in multimodal heterogeneous information networks. IEEE Trans. Multimed. 23, 2019–2032 (2020) ArticleGoogle Scholar
  38. Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th International Conference on World Wide Web, pp. 285–295 (2001) Google Scholar
  39. Schafer, J.B., Konstan, J.A., Riedl, J.: E-commerce recommendation applications. Data Min. Knowl. Disc. 5, 115–153 (2001) ArticleGoogle Scholar
  40. Schlichtkrull, M., Kipf, T.N., Bloem, P., van den Berg, R., Titov, I., Welling, M.: Modeling relational data with graph convolutional networks. In: Gangemi, A., et al. (eds.) ESWC 2018. LNCS, vol. 10843, pp. 593–607. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-93417-4_38ChapterGoogle Scholar
  41. Shardanand, U., Maes, P.: Social information filtering: algorithms for automating “word of mouth”. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 210–217 (1995) Google Scholar
  42. Shi, C., Hu, B., Zhao, W.X., Philip, S.Y.: Heterogeneous information network embedding for recommendation. IEEE Trans. Knowl. Data Eng. 31(2), 357–370 (2018) ArticleGoogle Scholar
  43. Shi, C., Li, Y., Zhang, J., Sun, Y., Yu, P.S.: A survey of heterogeneous information network analysis. IEEE Trans. Knowl. Data Eng. 29(1), 17–37 (2017). https://doi.org/10.1109/TKDE.2016.2598561ArticleGoogle Scholar
  44. Shi, C., Zhou, C., Kong, X., Yu, P.S., Liu, G., Wang, B.: HeteRecom: a semantic-based recommendation system in heterogeneous networks. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1552–1555 (2012) Google Scholar
  45. Singh, A.P., Gordon, G.J.: Relational learning via collective matrix factorization. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 650–658 (2008) Google Scholar
  46. Su, Y., et al.: HRec: heterogeneous graph embedding-based personalized point-of-interest recommendation. In: Gedeon, T., Wong, K.W., Lee, M. (eds.) ICONIP 2019. LNCS, vol. 11955, pp. 37–49. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-36718-3_4ChapterGoogle Scholar
  47. Sun, Y., Han, J., Yan, X., Yu, P.S., Wu, T.: PathSim: meta path-based top-k similarity search in heterogeneous information networks. Proc. VLDB Endow. 4(11), 992–1003 (2011) ArticleGoogle Scholar
  48. Sun, Z., Yang, J., Zhang, J., Bozzon, A., Huang, L.K., Xu, C.: Recurrent knowledge graph embedding for effective recommendation. In: Proceedings of the 12th ACM Conference on Recommender Systems, pp. 297–305 (2018) Google Scholar
  49. Tang, J., Qu, M., Mei, Q.: PTE: predictive text embedding through large-scale heterogeneous text networks. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1165–1174 (2015) Google Scholar
  50. Veličković, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., Bengio, Y.: Graph attention networks. arXiv preprint arXiv:1710.10903 (2017)
  51. Wang, X., et al.: Heterogeneous graph attention network (2021) Google Scholar
  52. Wang, Y., Tang, S., Lei, Y., Song, W., Wang, S., Zhang, M.: DisenHAN: disentangled heterogeneous graph attention network for recommendation. In: Proceedings of the 29th ACM International Conference on Information & Knowledge Management, pp. 1605–1614 (2020) Google Scholar
  53. Wang, Z., Liu, H., Du, Y., Wu, Z., Zhang, X.: Unified embedding model over heterogeneous information network for personalized recommendation. In: Proceedings of the 28th International Joint Conference on Artificial Intelligence, pp. 3813–3819 (2019) Google Scholar
  54. Yang, L., Zhang, Z., Cai, X., Guo, L.: Citation recommendation as edge prediction in heterogeneous bibliographic network: a network representation approach. IEEE Access 7, 23232–23239 (2019) ArticleGoogle Scholar
  55. Yu, X., Ren, X., Gu, Q., Sun, Y., Han, J.: Collaborative filtering with entity similarity regularization in heterogeneous information networks. IJCAI HINA 27 (2013) Google Scholar
  56. Zhang, J., et al.: Recommendation over a heterogeneous social network. In: 2008 The Ninth International Conference on Web-Age Information Management, pp. 309–316. IEEE (2008) Google Scholar
  57. Zhang, L., Chen, Z., Zheng, M., He, X.: Robust non-negative matrix factorization. Front. Electr. Electron. Eng. China 6, 192–200 (2011) ArticleGoogle Scholar
  58. Zhang, Y., Chen, X.: Explainable recommendation: a survey and new perspectives. CoRR abs/1804.11192 (2018). http://arxiv.org/abs/1804.11192
  59. Zhao, H., Yao, Q., Li, J., Song, Y., Lee, D.L.: Meta-graph based recommendation fusion over heterogeneous information networks. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 635–644 (2017) Google Scholar
  60. Zhao, H., Zhou, Y., Song, Y., Lee, D.L.: Motif enhanced recommendation over heterogeneous information network. In: Proceedings of the 28th ACM International Conference on Information and Knowledge Management, pp. 2189–2192 (2019) Google Scholar
  61. Zhao, J., et al.: IntentGC: a scalable graph convolution framework fusing heterogeneous information for recommendation. In: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 2347–2357 (2019) Google Scholar
  62. Zhao, Z., Zhang, X., Zhou, H., Li, C., Gong, M., Wang, Y.: HetNERec: heterogeneous network embedding based recommendation. Knowl.-Based Syst. 204, 106218 (2020) ArticleGoogle Scholar
  63. Zhou, X., He, J., Huang, G., Zhang, Y.: SVD-based incremental approaches for recommender systems. J. Comput. Syst. Sci. 81(4), 717–733 (2015) ArticleMathSciNetGoogle Scholar
  64. Zhu, B., Hurtado, R., Bobadilla, J., Ortega, F.: An efficient recommender system method based on the numerical relevances and the non-numerical structures of the ratings. IEEE Access 6, 49935–49954 (2018) ArticleGoogle Scholar
  65. Zou, X.: A survey on application of knowledge graph. In: Journal of Physics: Conference Series, vol. 1487, no. 1, p. 012016 (2020). https://doi.org/10.1088/1742-6596/1487/1/012016

Author information

Authors and Affiliations

  1. Faculty of Sciences of Tunis, LIPAH-LR11ES14, University of Tunis El Manar, 2092, Tunis, Tunisia Khouloud Ammar & Sami Zghal
  2. University of Lorraine, LORIA, Nancy, France Wissem Inoubli
  3. Faculty of Law, Economics and Management Sciences of Jendouba University Campus, University of Jendouba, 8189, Jendouba, Tunisia Sami Zghal
  4. University Clermont Auvergne, CNRS, LIMOS, Clermont-Ferrand, France Engelbert Mephu Nguifo
  1. Khouloud Ammar