Skip to main content
Erschienen in: Computing 12/2022

26.06.2022 | Regular Paper

Item enhanced graph collaborative network for collaborative filtering recommendation

verfasst von: Haichi Huang, Xuan Tian, Sisi Luo, Yanli Shi

Erschienen in: Computing | Ausgabe 12/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Learning vector embeddings of users and items is the core of modern recommender systems. Recently the collaborative filtering recommender systems based on graph convolutional networks, which integrates the bipartite graph of user-item interaction into the embedding process, has achieved significant success. However, such feature as item-item interaction sequence is neglected in the bipartite graph, which limits the ability to model sequential orders for embedding of items. In this work, we propose a novel item-item interaction sequential graph to globally aggregate the hidden interactions sequence among all items. It is derived from the order of all user-item interactions and can give a supplement for user-item interaction modeling in CF. We also propose an item enhanced graph collaborative network (IEGCN) to mix item-item sequences with user-item interactions for collaborative filtering. We performed experiments on three open datasets, and IEGCN shows substantial improvements in recall and normalized discounted cumulative gain when compared with existing mainstream models. Further analysis verifies the importance of item-item sequence graph to improve the recommendation effect.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Mettouris C, Papadopoulos GA (2014) Ubiquitous recommender systems. Comput 96(3):223–257CrossRef Mettouris C, Papadopoulos GA (2014) Ubiquitous recommender systems. Comput 96(3):223–257CrossRef
2.
Zurück zum Zitat Ralph D, Li Y, Wills G, Green NG (2020) Recommendations from cold starts in big data. Comput 102(6):1323–1344MathSciNetCrossRef Ralph D, Li Y, Wills G, Green NG (2020) Recommendations from cold starts in big data. Comput 102(6):1323–1344MathSciNetCrossRef
3.
Zurück zum Zitat Wang X, Wang R, Shi C, Song G, Li Q (2020) Multi-component graph convolutional collaborative filtering. In: Proceedings of the AAAI Conference on Artificial Intelligence, 34:6267–6274 Wang X, Wang R, Shi C, Song G, Li Q (2020) Multi-component graph convolutional collaborative filtering. In: Proceedings of the AAAI Conference on Artificial Intelligence, 34:6267–6274
4.
Zurück zum Zitat Wang H, Lian D, Ge Y (2019) Binarized collaborative filtering with distilling graph convolutional network. In: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, IJCAI 2019, Macao, China, August 10–16, 2019, pp. 4802–4808 Wang H, Lian D, Ge Y (2019) Binarized collaborative filtering with distilling graph convolutional network. In: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, IJCAI 2019, Macao, China, August 10–16, 2019, pp. 4802–4808
5.
Zurück zum Zitat He X, Deng K, Wang X, Li Y, Zhang Y, Wang M (2020) Lightgcn: Simplifying and powering graph convolution network for recommendation. In: Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 639–648 He X, Deng K, Wang X, Li Y, Zhang Y, Wang M (2020) Lightgcn: Simplifying and powering graph convolution network for recommendation. In: Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 639–648
6.
Zurück zum Zitat Wang X, He X, Wang M, Feng F, Chua T-S (2019) Neural graph collaborative filtering. In: Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 165–174 Wang X, He X, Wang M, Feng F, Chua T-S (2019) Neural graph collaborative filtering. In: Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 165–174
7.
Zurück zum Zitat Sun J, Zhang Y, Guo W, Guo H, Tang R, He X, Ma C, Coates M (2020) Neighbor interaction aware graph convolution networks for recommendation. In: Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1289–1298 Sun J, Zhang Y, Guo W, Guo H, Tang R, He X, Ma C, Coates M (2020) Neighbor interaction aware graph convolution networks for recommendation. In: Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1289–1298
8.
Zurück zum Zitat Wu Q, Zhang H, Gao X, He P, Weng P, Gao H, Chen G (2019) Dual graph attention networks for deep latent representation of multifaceted social effects in recommender systems. In: The World Wide Web Conference, pp. 2091–2102 Wu Q, Zhang H, Gao X, He P, Weng P, Gao H, Chen G (2019) Dual graph attention networks for deep latent representation of multifaceted social effects in recommender systems. In: The World Wide Web Conference, pp. 2091–2102
9.
Zurück zum Zitat Xu C, Zhao P, Liu Y, Sheng VS, Xu J, Zhuang F, Fang J, Zhou X (2019) Graph contextualized self-attention network for session-based recommendation. IJCAI 19:3940–3946 Xu C, Zhao P, Liu Y, Sheng VS, Xu J, Zhuang F, Fang J, Zhou X (2019) Graph contextualized self-attention network for session-based recommendation. IJCAI 19:3940–3946
10.
Zurück zum Zitat Wu S, Tang Y, Zhu Y, Wang L, Xie X, Tan T (2019) Session-based recommendation with graph neural networks. In: Proceedings of the AAAI Conference on Artificial Intelligence, 33:346–353 Wu S, Tang Y, Zhu Y, Wang L, Xie X, Tan T (2019) Session-based recommendation with graph neural networks. In: Proceedings of the AAAI Conference on Artificial Intelligence, 33:346–353
11.
Zurück zum Zitat Xu D, Ruan C, Korpeoglu E, Kumar S, Achan K (2020) Inductive representation learning on temporal graphs Xu D, Ruan C, Korpeoglu E, Kumar S, Achan K (2020) Inductive representation learning on temporal graphs
12.
Zurück zum Zitat Trivedi R, Farajtabar M, Biswal P, Zha H (2019) Dyrep: Learning representations over dynamic graphs. In: International Conference on Learning Representations Trivedi R, Farajtabar M, Biswal P, Zha H (2019) Dyrep: Learning representations over dynamic graphs. In: International Conference on Learning Representations
13.
Zurück zum Zitat Kou H, Liu H, Duan Y, Gong W, Xu Y, Xu X, Qi L (2021) Building trust/distrust relationships on signed social service network through privacy-aware link prediction process. Appl Soft Comput 100:106942CrossRef Kou H, Liu H, Duan Y, Gong W, Xu Y, Xu X, Qi L (2021) Building trust/distrust relationships on signed social service network through privacy-aware link prediction process. Appl Soft Comput 100:106942CrossRef
14.
Zurück zum Zitat Linden G, Smith B, York J (2003) Amazon.com recommendations: item-to-item collaborative filtering. Internet Comput, IEEE 7(1):76–80CrossRef Linden G, Smith B, York J (2003) Amazon.com recommendations: item-to-item collaborative filtering. Internet Comput, IEEE 7(1):76–80CrossRef
15.
Zurück zum Zitat Rendle S (2012) Factorization machines with libfm. ACM Trans Intell Syst Tech 3(3):1–22CrossRef Rendle S (2012) Factorization machines with libfm. ACM Trans Intell Syst Tech 3(3):1–22CrossRef
16.
Zurück zum Zitat Wang F, Zhu H, Srivastava G, Li S, Khosravi MR, Qi L (2021) Robust collaborative filtering recommendation with user-item-trust records. IEEE Transactions on Computational Social Systems Wang F, Zhu H, Srivastava G, Li S, Khosravi MR, Qi L (2021) Robust collaborative filtering recommendation with user-item-trust records. IEEE Transactions on Computational Social Systems
17.
Zurück zum Zitat Koren Y, Bell R, Volinsky C (2009) Matrix factorization techniques for recommender systems. Comput 42(8):30–37CrossRef Koren Y, Bell R, Volinsky C (2009) Matrix factorization techniques for recommender systems. Comput 42(8):30–37CrossRef
18.
Zurück zum Zitat Xue H-J, Dai X, Zhang J, Huang S, Chen J (2017) Deep matrix factorization models for recommender systems. In: IJCAI, 17:3203–3209. Melbourne, Australia Xue H-J, Dai X, Zhang J, Huang S, Chen J (2017) Deep matrix factorization models for recommender systems. In: IJCAI, 17:3203–3209. Melbourne, Australia
19.
Zurück zum Zitat He X, Liao L, Zhang H, Nie L, Hu X, Chua T-S (2017) Neural collaborative filtering. In: Proceedings of the 26th International Conference on World Wide Web, pp. 173–182 He X, Liao L, Zhang H, Nie L, Hu X, Chua T-S (2017) Neural collaborative filtering. In: Proceedings of the 26th International Conference on World Wide Web, pp. 173–182
20.
Zurück zum Zitat Wu Z, Pan S, Chen F, Long G, Zhang C, Philip SY (2020) A comprehensive survey on graph neural networks. IEEE transactions on neural networks and learning systems Wu Z, Pan S, Chen F, Long G, Zhang C, Philip SY (2020) A comprehensive survey on graph neural networks. IEEE transactions on neural networks and learning systems
21.
Zurück zum Zitat Wang Y, Sun Y, Liu Z, Sarma SE, Bronstein MM, Solomon JM (2019) Dynamic graph cnn for learning on point clouds. Acm Trans Graph (tog) 38(5):1–12CrossRef Wang Y, Sun Y, Liu Z, Sarma SE, Bronstein MM, Solomon JM (2019) Dynamic graph cnn for learning on point clouds. Acm Trans Graph (tog) 38(5):1–12CrossRef
22.
Zurück zum Zitat Te G, Hu W, Zheng A, Guo Z (2018) Rgcnn: Regularized graph cnn for point cloud segmentation. In: Proceedings of the 26th ACM International Conference on Multimedia, pp. 746–754 Te G, Hu W, Zheng A, Guo Z (2018) Rgcnn: Regularized graph cnn for point cloud segmentation. In: Proceedings of the 26th ACM International Conference on Multimedia, pp. 746–754
23.
Zurück zum Zitat Liu L, Zhou T, Long G, Jiang J, Yao L, Zhang C (2019) Prototype propagation networks (ppn) for weakly-supervised few-shot learning on category graph. In: IJCAI International Joint Conference on Artificial Intelligence Liu L, Zhou T, Long G, Jiang J, Yao L, Zhang C (2019) Prototype propagation networks (ppn) for weakly-supervised few-shot learning on category graph. In: IJCAI International Joint Conference on Artificial Intelligence
24.
Zurück zum Zitat Liu H, Kou H, Yan C, Qi L (2019) Link prediction in paper citation network to construct paper correlation graph. EURASIP J Wirel Commun Netw 2019(1):1–12CrossRef Liu H, Kou H, Yan C, Qi L (2019) Link prediction in paper citation network to construct paper correlation graph. EURASIP J Wirel Commun Netw 2019(1):1–12CrossRef
25.
Zurück zum Zitat Chen B, Sun L, Han X (2018) Sequence-to-action: End-to-end semantic graph generation for semantic parsing. In: ACL (1) Chen B, Sun L, Han X (2018) Sequence-to-action: End-to-end semantic graph generation for semantic parsing. In: ACL (1)
26.
Zurück zum Zitat Marcheggiani D, Bastings J, Titov I (2018) Exploiting semantics in neural machine translation with graph convolutional networks. In: Proceedings of NAACL-HLT, pp. 486–492 Marcheggiani D, Bastings J, Titov I (2018) Exploiting semantics in neural machine translation with graph convolutional networks. In: Proceedings of NAACL-HLT, pp. 486–492
27.
Zurück zum Zitat Linmei H, Yang T, Shi C, Ji H, Li X (2019) Heterogeneous graph attention networks for semi-supervised short text classification. In: Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP), pp. 4823–4832 Linmei H, Yang T, Shi C, Ji H, Li X (2019) Heterogeneous graph attention networks for semi-supervised short text classification. In: Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP), pp. 4823–4832
28.
Zurück zum Zitat Pan L, Xie Y, Feng Y, Chua T-S, Kan M-Y (2020) Semantic graphs for generating deep questions. In: Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics, pp. 1463–1475 Pan L, Xie Y, Feng Y, Chua T-S, Kan M-Y (2020) Semantic graphs for generating deep questions. In: Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics, pp. 1463–1475
29.
Zurück zum Zitat Liu F, Cheng Z, Zhu, L, Gao Z, Nie L (2021) Interest-aware message-passing gcn for recommendation. arXiv preprint arXiv:2102.10044 Liu F, Cheng Z, Zhu, L, Gao Z, Nie L (2021) Interest-aware message-passing gcn for recommendation. arXiv preprint arXiv:​2102.​10044
30.
Zurück zum Zitat Chen L, Wu L, Hong R, Zhang K, Wang M (2020) Revisiting graph based collaborative filtering: A linear residual graph convolutional network approach. Proceedings of the AAAI Conference on Artificial Intelligence 34(1):27–34CrossRef Chen L, Wu L, Hong R, Zhang K, Wang M (2020) Revisiting graph based collaborative filtering: A linear residual graph convolutional network approach. Proceedings of the AAAI Conference on Artificial Intelligence 34(1):27–34CrossRef
31.
Zurück zum Zitat Li Y, Tarlow D, Brockschmidt M, Zemel R (2015) Gated graph sequence neural networks. Computer Science Li Y, Tarlow D, Brockschmidt M, Zemel R (2015) Gated graph sequence neural networks. Computer Science
32.
Zurück zum Zitat Knyazev B, Augusta C, Taylor GW (2019) Learning temporal attention in dynamic graphs with bilinear interactions. arXiv preprint arXiv:1909.10367 Knyazev B, Augusta C, Taylor GW (2019) Learning temporal attention in dynamic graphs with bilinear interactions. arXiv preprint arXiv:​1909.​10367
33.
Zurück zum Zitat Wang X, Jin H, Zhang A, He X, Xu T, Chua T-S (2020) Disentangled graph collaborative filtering. In: Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1001–1010 Wang X, Jin H, Zhang A, He X, Xu T, Chua T-S (2020) Disentangled graph collaborative filtering. In: Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1001–1010
34.
Zurück zum Zitat Cao Y, Wang X, He X, Hu Z, Chua T-S (2019) Unifying knowledge graph learning and recommendation: Towards a better understanding of user preferences. In: The World Wide Web Conference, pp. 151–161 Cao Y, Wang X, He X, Hu Z, Chua T-S (2019) Unifying knowledge graph learning and recommendation: Towards a better understanding of user preferences. In: The World Wide Web Conference, pp. 151–161
35.
Zurück zum Zitat He X, Gao M, Kan M-Y, Wang D (2016) Birank: Towards ranking on bipartite graphs. IEEE Trans Knowl Data Eng 29(1):57–71CrossRef He X, Gao M, Kan M-Y, Wang D (2016) Birank: Towards ranking on bipartite graphs. IEEE Trans Knowl Data Eng 29(1):57–71CrossRef
36.
Zurück zum Zitat Rendle S, Krichene W, Zhang L, Anderson J (2020) Neural collaborative filtering vs. matrix factorization revisited. In: Fourteenth ACM Conference on Recommender Systems, pp. 240–248 Rendle S, Krichene W, Zhang L, Anderson J (2020) Neural collaborative filtering vs. matrix factorization revisited. In: Fourteenth ACM Conference on Recommender Systems, pp. 240–248
37.
Zurück zum Zitat Rendle S, Freudenthaler C, Gantner Z, Schmidt-Thieme L (2012) Bpr: Bayesian personalized ranking from implicit feedback. AUAI Press Rendle S, Freudenthaler C, Gantner Z, Schmidt-Thieme L (2012) Bpr: Bayesian personalized ranking from implicit feedback. AUAI Press
38.
Zurück zum Zitat Kingma D, Ba J (2014) Adam: A method for stochastic optimization. Computer Science Kingma D, Ba J (2014) Adam: A method for stochastic optimization. Computer Science
Metadaten
Titel
Item enhanced graph collaborative network for collaborative filtering recommendation
verfasst von
Haichi Huang
Xuan Tian
Sisi Luo
Yanli Shi
Publikationsdatum
26.06.2022
Verlag
Springer Vienna
Erschienen in
Computing / Ausgabe 12/2022
Print ISSN: 0010-485X
Elektronische ISSN: 1436-5057
DOI
https://doi.org/10.1007/s00607-022-01099-w

Weitere Artikel der Ausgabe 12/2022

Computing 12/2022 Zur Ausgabe

Regular Paper

Edge computing