Abstract
In recent years, sequential recommender systems have been widely applied for alleviating information overload. Some solutions employ graph attention networks (GAT) to aggregate rich neighborhood information for the representation learning of items. However, how to sufficiently exploit graph structure deserves careful examination due to two challenges. Firstly, highly related items may not appear in the same interaction sequence due to the data sparsity issue. Secondly, the connection weights among items are randomly initialized, which brings significant uncertainty for information propagation. To tackle these challenges, we propose a novel Neighborhood-Augmented Graph ATtention network (NA-GAT). For the former challenge, we globally screen a fixed number of potential neighbors for each item node based on the attention mechanism. For the latter challenge, we devise a two-stage learning strategy to make full use of the transition frequency and the attention score, to achieve sufficient utilization of graph structure. Extensive experimental results have demonstrated the necessity of neighborhood augmentation and the effectiveness of the proposed NA-GAT framework.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chang, J., et al.: Sequential recommendation with graph neural networks. In: Proceedings of The 44th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 378–387 (2021)
Chen, T., Wong, R.C.W.: Handling information loss of graph neural networks for session-based recommendation. In: Proceedings of The 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 1172–1180 (2020)
Fan, X., Liu, Z., Lian, J., Zhao, W.X., Xie, X., Wen, J.R.: Lighter and better: low-rank decomposed self-attention networks for next-item recommendation. In: Proceedings of The 44th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1733–1737 (2021)
Gupta, P., Garg, D., Malhotra, P., Vig, L., Shroff, G.: Niser: normalized item and session representations to handle popularity bias. arXiv preprint arXiv:1909.04276 (2019)
Hidasi, B., Karatzoglou, A., Baltrunas, L., Tikk, D.: Session-based recommendations with recurrent neural networks. arXiv preprint arXiv:1511.06939 (2015)
Kang, W.C., McAuley, J.: Self-attentive sequential recommendation. In: Proceedings of IEEE International Conference on Data Mining (ICDM), pp. 197–206. IEEE (2018)
Knyazev, B., Taylor, G.W., Amer, M.: Understanding attention and generalization in graph neural networks. In: Advances in Neural Information Processing Systems, vol. 32 (2019)
Li, J., Ren, P., Chen, Z., Ren, Z., Lian, T., Ma, J.: Neural attentive session-based recommendation. In: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, pp. 1419–1428 (2017)
Li, Y., Chen, T., Luo, Y., Yin, H., Huang, Z.: Discovering collaborative signals for next poi recommendation with iterative seq2graph augmentation. arXiv preprint arXiv:2106.15814 (2021)
Li, Y., Tarlow, D., Brockschmidt, M., Zemel, R.: Gated graph sequence neural networks. arXiv preprint arXiv:1511.05493 (2015)
Liang, G., Liao, J., Zhou, W., Wen, J.: Integrating the pre-trained item representations with reformed self-attention network for sequential recommendation. In: 2022 IEEE International Conference on Web Services (ICWS), pp. 27–36. IEEE (2022)
Liu, Q., Zeng, Y., Mokhosi, R., Zhang, H.: 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, pp. 1831–1839 (2018)
Liu, Z., Meng, L., Jiang, F., Zhang, J., Yu, P.S.: Deoscillated graph collaborative filtering. arXiv preprint arXiv:2011.02100 (2020)
Ma, C., Ma, L., Zhang, Y., Sun, J., Liu, X., Coates, M.: Memory augmented graph neural networks for sequential recommendation. In: Proceedings of the AAAI conference on Artificial Intelligence, vol. 34, pp. 5045–5052 (2020)
Pan, Z., Cai, F., Chen, W., Chen, H., De Rijke, M.: Star graph neural networks for session-based recommendation. In: Proceedings of The 29th ACM International Conference on Information & Knowledge Management, pp. 1195–1204 (2020)
Rendle, S., Freudenthaler, C., Gantner, Z., Schmidt-Thieme, L.: Bpr: bayesian personalized ranking from implicit feedback. arXiv preprint arXiv:1205.2618 (2012)
Rendle, S., Freudenthaler, C., Schmidt-Thieme, L.: Factorizing personalized markov chains for next-basket recommendation. In: Proceedings of The 19th International Conference on World Wide Web, pp. 811–820 (2010)
Sun, J., et al.: Multi-graph convolution collaborative filtering. In: Proceedings of IEEE International Conference on Data Mining (ICDM), pp. 1306–1311. IEEE (2019)
Tang, J., Wang, K.: Personalized top-n sequential recommendation via convolutional sequence embedding. In: Proceedings of The 11st ACM International Conference on Web Search and Data Mining, pp. 565–573 (2018)
Tian, Y., Chang, J., Niu, Y., Song, Y., Li, C.: When multi-level meets multi-interest: a multi-grained neural model for sequential recommendation. In: Proceedings of The 45th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1632–1641 (2022)
Veličković, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., Bengio, Y.: Graph attention networks. arXiv preprint arXiv:1710.10903 (2017)
Wei, C., Fan, Y., Zhang, J., Lin, H.: A-hsg: neural attentive service recommendation based on high-order social graph. In: 2020 IEEE International Conference on Web Services (ICWS), pp. 338–346. IEEE (2020)
Wu, S., Tang, Y., Zhu, Y., Wang, L., Xie, X., Tan, T.: Session-based recommendation with graph neural networks. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 33, pp. 346–353 (2019)
Xu, C., et al.: Graph contextualized self-attention network for session-based recommendation. In: IJCAI, vol. 19, pp. 3940–3946 (2019)
Yan, R., Fan, Y., Zhang, J., Zhang, J., Lin, H.: Service recommendation for composition cration based on collaborative attention convolutional network. In: 2021 IEEE International Conference on Web Services (ICWS), pp. 397–405. IEEE (2021)
Zhang, M., Liu, J., Zhang, W., Deng, K., Dong, H., Liu, Y.: CSSR: a context-aware sequential software service recommendation model. In: Hacid, H., Kao, O., Mecella, M., Moha, N., Paik, H. (eds.) ICSOC 2021. LNCS, vol. 13121, pp. 691–699. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-91431-8_45
Zhu, T., Sun, L., Chen, G.: Graph-based embedding smoothing for sequential recommendation. IEEE Trans. Knowl. Data Eng. 35(1), 496–508 (2021)
Acknowledgements
This research has been partially supported by the National Natural Science Foundation of China (No. 62173199).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Xu, S., Xiang, Q., Fan, Y., Yan, R., Zhang, J. (2024). A Novel Neighborhood-Augmented Graph Attention Network for Sequential Recommendation. In: Fang, L., Pei, J., Zhai, G., Wang, R. (eds) Artificial Intelligence. CICAI 2023. Lecture Notes in Computer Science(), vol 14474. Springer, Singapore. https://doi.org/10.1007/978-981-99-9119-8_21
Download citation
DOI: https://doi.org/10.1007/978-981-99-9119-8_21
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-9118-1
Online ISBN: 978-981-99-9119-8
eBook Packages: Computer ScienceComputer Science (R0)