Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

Postal Subscription Code 80-970

2018 Impact Factor: 1.129

Front. Comput. Sci.    2023, Vol. 17 Issue (6) : 176613    https://doi.org/10.1007/s11704-022-2324-x
Information Systems
BA-GNN: Behavior-aware graph neural network for session-based recommendation
Yongquan LIANG1, Qiuyu SONG1, Zhongying ZHAO1(), Hui ZHOU2, Maoguo GONG1,2()
1. School of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China
2. School of Electronic Engineering, Xidian University, Xi’an 710071, China
 Download: PDF(10235 KB)   HTML
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

Session-based recommendation is a popular research topic that aims to predict users’ next possible interactive item by exploiting anonymous sessions. The existing studies mainly focus on making predictions by considering users’ single interactive behavior. Some recent efforts have been made to exploit multiple interactive behaviors, but they generally ignore the influences of different interactive behaviors and the noise in interactive sequences. To address these problems, we propose a behavior-aware graph neural network for session-based recommendation. First, different interactive sequences are modeled as directed graphs. Thus, the item representations are learned via graph neural networks. Then, a sparse self-attention module is designed to remove the noise in behavior sequences. Finally, the representations of different behavior sequences are aggregated with the gating mechanism to obtain the session representations. Experimental results on two public datasets show that our proposed method outperforms all competitive baselines. The source code is available at the website of GitHub.

Keywords session-based recommendation      multiple interactive behaviors      graph neural networks     
Corresponding Author(s): Zhongying ZHAO,Maoguo GONG   
Just Accepted Date: 09 October 2022   Issue Date: 13 February 2023
 Cite this article:   
Yongquan LIANG,Qiuyu SONG,Zhongying ZHAO, et al. BA-GNN: Behavior-aware graph neural network for session-based recommendation[J]. Front. Comput. Sci., 2023, 17(6): 176613.
 URL:  
https://academic.hep.com.cn/fcs/EN/10.1007/s11704-022-2324-x
https://academic.hep.com.cn/fcs/EN/Y2023/V17/I6/176613
Fig.1  A toy sample of users’ session interactions
Notations Descriptions
V The item set.
m The number of items.
s The sequence of items for session s.
s(c) The click sequence of session s.
|s(c)| The number of items in the click sequence s(c).
s(p) The purchase sequence of session s.
|s(p)| The number of items in the purchase sequence s(p).
Gc The graph of the click sequence s(c).
Gp The graph of the purchase sequence s(p).
Ac The adjacency matrix of graph Gc.
Ap The adjacency matrix of graph Gp.
vc,i The representation of node vc,i.
vp,i The representation of node vp,i.
vg,i The global representation of node vi.
zs(c) The representation of the click sequence s(c).
zs(p) The representation of the purchase sequence s(p).
α The weight of the click sequence s(c).
s The representation of the session s.
Tab.1  The notations used in this paper
Fig.2  The overall framework of our proposed method. We first construct directed graphs for different action sequences. Then we learn the behavior-level item representations via GGNN. Next, a sparse self-attention module is designed to remove the noise in the click sequences. After that, we learn representations for action sequences and sessions. Finally, we make predictions and recommendations
Dataset Yoochoose REES46 (Cosmetics)
items 52,740 52,810
sessions 9,249,729 1,356,762
training data 163,005 550,958
validation data 12,985 39,379
test data 25,971 78,758
Tab.2  Statistics of the datasets
Methods Yoochoose REES46 (Cosmetics)
H@100 M@100 N@100 H@100 M@100 N@100
POP 6.0950 0.2529 1.2231 17.8013 2.2265 5.0135
Item-KNN 15.2860 1.9415 4.4040 20.6950 2.3011 5.7206
GRU4Rec 19.1140 2.5292 5.5830 24.7119 2.7627 6.7571
NARM 18.7750 2.5819 5.5813 25.1056 2.7782 6.8263
STAMP 20.3610 2.3487 5.6879 23.3025 2.5899 6.3133
SR-GNN 21.2620 2.6892 6.1232 24.8550 2.7372 6.7573
GC-SAN 19.7180 2.5218 5.6861 24.9783 2.3933 6.5303
MGNN-SPred 27.9200 3.5058 8.0442 29.9960 3.6662 8.4361
BA-GNN 29.0510 4.4517 9.0820 31.4380 4.0046 9.0115
Improve 4.05% 26.98% 12.90% 4.81% 9.23% 6.82%
Tab.3  Results of all methods
Methods Yoochoose REES46 (Cosmetics)
H@5 M@5 N@5 H@5 M@5 N@5
MGNN-Spred 4.6470 2.1964 2.7984 4.8120 2.4305 3.0164
BA-GNN 5.1020 2.4405 3.0936 5.5220 2.7960 3.4667
Improve 9.79% 11.11% 10.55% 14.75% 15.04% 14.93%
H@10 M@10 N@10 H@10 M@10 N@10
MGNN-Spred 8.0510 2.6406 3.8889 7.9190 2.8398 4.0157
BA-GNN 8.6900 2.9127 4.2474 9.0950 3.2677 4.6169
Improve 7.94% 10.30% 9.22% 14.85% 15.07% 14.97%
H@20 M@20 N@20 H@20 M@20 N@20
MGNN-Spred 13.3030 2.9970 5.2068 12.5510 3.1564 5.1808
BA-GNN 13.4920 3.2444 5.4596 14.0370 3.6071 5.8618
Improve 1.42% 8.25% 4.86% 11.84% 14.28% 13.14%
H@50 M@50 N@50 H@50 M@50 N@50
MGNN-Spred 21.9170 3.2733 6.9191 20.8470 3.4167 6.8200
BA-GNN 22.5558 3.7482 7.4309 22.7850 3.8821 7.5915
Improve 2.91% 14.51% 7.40% 9.30% 13.62% 11.31%
H@100 M@100 N@100 H@100 M@100 N@100
MGNN-Spred 27.9200 3.5058 8.0442 29.9960 3.6662 8.4361
BA-GNN 29.0510 4.4517 9.0820 31.4380 4.0046 9.0115
Improve 4.05% 26.98% 12.90% 4.81% 9.23% 6.82%
Tab.4  Evaluation results for different top-K recommendations
Methods Yoochoose REES46 (Cosmetics)
H@100 M@100 N@100 H@100 M@100 N@100
w/o separate 28.3560 3.9098 8.4807 29.5160 3.4642 8.1763
w/o sparse 27.8540 3.4610 7.7134 29.7950 3.4410 8.2250
BA-GNN 29.0510 4.4517 9.0820 31.4380 4.0046 9.0115
Tab.5  Ablation experiment
Fig.3  The effect of the maximum sequence length L
Fig.4  The effect of GGNN propagation step t
  
  
  
  
  
1 S, Wang L, Cao Y, Wang Q Z, Sheng M A, Orgun D Lian . A survey on session-based recommender systems. ACM Computing Surveys, 2022, 54( 7): 154:1-154:38
2 B, Hidasi A, Karatzoglou L, Baltrunas D Tikk . Session-based recommendations with recurrent neural networks. In: Proceedings of the 4th International Conference on Learning Representations. 2016, 1–10
3 Li J, Ren P, Chen Z, Ren Z, Lian T, Ma J. Neural attentive session-based recommendation. In: Proceedings of 2017 ACM Conference on Information and Knowledge Management. 2017, 1419–1428
4 Z, Wang W, Wei G, Cong X L, Li X L, Mao M Qiu . Global context enhanced graph neural networks for session-based recommendation. In: Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 2020, 169–178
5 S, Wu Y, Tang Y, Zhu L, Wang X, Xie T Tan . Session-based recommendation with graph neural networks. In: Proceedings of the 33rd AAAI Conference on Artificial Intelligence. 2019, 346–353
6 C, Xu P, Zhao Y, Liu V S, Sheng J, Xu F, Zhuang J, Fang X Zhou . Graph contextualized self-attention network for session-based recommendation. In: Proceedings of the 28th International Joint Conference on Artificial Intelligence. 2019, 3940–3946
7 F, Yu Y, Zhu Q, Liu S, Wu L, Wang T Tan . TAGNN: target attentive graph neural networks for session-based recommendation. In: Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 2020, 1921–1924
8 W, Wang W, Zhang S, Liu Q, Liu B, Zhang L, Lin H Zha . Beyond clicks: modeling multi-relational item graph for session-based target behavior prediction. In: Proceedings of the Web Conference 2020. 2020, 3056–3062
9 G, Shani D, Heckerman R I. Brafman . An MDP-based recommender system. Journal of Machine Learning Research, 2005, 6(9): 1265–1295
10 S, Rendle C, Freudenthaler L Schmidt-Thieme . Factorizing personalized Markov chains for next-basket recommendation. In: Proceedings of the 19th International Conference on World Wide Web. 2010, 811–820
11 D, Garg P, Gupta P, Malhotra L, Vig G Shroff . Sequence and time aware neighborhood for session-based recommendations: STAN. In: Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval. 2019, 1069–1072
12 D, Jannach M Ludewig . When recurrent neural networks meet the neighborhood for session-based recommendation. In: Proceedings of the 11th ACM Conference on Recommender Systems. 2017, 306–310
13 Y K, Tan X, Xu Y Liu . Improved recurrent neural networks for session-based recommendations. In: Proceedings of the 1st Workshop on Deep Learning for Recommender Systems. 2016, 17–22
14 Q, Liu Y, Zeng R, Mokhosi H Zhang . STAMP: short-term attention/memory priority model for session-based recommendation. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 2018, 1831–1839
15 J, Song H, Shen Z, Ou J, Zhang T, Xiao S Liang . ISLF: interest shift and latent factors combination model for session-based recommendation. In: Proceedings of the 28th International Joint Conference on Artificial Intelligence. 2019, 5765–5771
16 S, Wang L, Hu Y, Wang Q Z, Sheng M, Orgun L Cao . Modeling multi-purpose sessions for next-item recommendations via mixture-channel purpose routing networks. In: Proceedings of the 28th International Joint Conference on Artificial Intelligence. 2019, 3771–3777
17 R, Qiu J, Li Z, Huang H Yin . Rethinking the item order in session-based recommendation with graph neural networks. In: Proceedings of the 28th ACM International Conference on Information and Knowledge Management. 2019, 579–588
18 T R, Gwadabe Y Liu . Improving graph neural network for session-based recommendation system via non-sequential interactions. Neurocomputing, 2022, 468: 111–122
19 D T, Le H W, Lauw Y Fang . Modeling contemporaneous basket sequences with twin networks for next-item recommendation. In: Proceedings of the 27th International Joint Conference on Artificial Intelligence. 2018, 3414–3420
20 W, Meng D, Yang Y Xiao . Incorporating user micro-behaviors and item knowledge into multi-task learning for session-based recommendation. In: Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 2020, 1091–1100
21 Y, Li D, Tarlow M, Brockschmidt R S Zemel . Gated graph sequence neural networks. In: Proceedings of the 4th International Conference on Learning Representations. 2016, 1–20
22 Bridle J S. Probabilistic interpretation of feedforward classification network outputs, with relationships to statistical pattern recognition. Neurocomputing, 1990, 68 : 227–236
23 A F T, Martins R F Astudillo . From Softmax to Sparsemax: a sparse model of attention and multi-label classification. In: Proceedings of the 33rd International Conference on Machine Learning. 2016, 1614–1623
24 J, Yuan Z, Song M, Sun X, Wang W X Zhao . Dual sparse attention network for session-based recommendation. In: Proceedings of the 35th AAAI Conference on Artificial Intelligence. 2021, 4635–4643
25 A, Vaswani N, Shazeer N, Parmar J, Uszkoreit L, Jones A N, Gomez Ł, Kaiser I Polosukhin . Attention is all you need. In: Proceedings of the 31st International Conference on Neural Information Processing Systems. 2017, 6000–6010
26 B, Sarwar G, Karypis J, Konstan J Riedl . Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th International Conference on World Wide Web. 2001, 285–295
[1] FCS-22324-OF-JL_suppl_1 Download
[1] Jinwei LUO, Mingkai HE, Weike PAN, Zhong MING. BGNN: Behavior-aware graph neural network for heterogeneous session-based recommendation[J]. Front. Comput. Sci., 2023, 17(5): 175336-.
[2] Yuan GAO, Xiang WANG, Xiangnan HE, Huamin FENG, Yongdong ZHANG. Rumor detection with self-supervised learning on texts and social graph[J]. Front. Comput. Sci., 2023, 17(4): 174611-.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed