Skip to main content

A Novel Neighborhood-Augmented Graph Attention Network for Sequential Recommendation

  • Conference paper
  • First Online:
Artificial Intelligence (CICAI 2023)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 14474))

Included in the following conference series:

  • 272 Accesses

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://www.kaggle.com/datasets/z5025122/yelp-csv.

  2. 2.

    https://cseweb.ucsd.edu/~jmcauley/datasets/amazon_v2/.

References

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

  5. Hidasi, B., Karatzoglou, A., Baltrunas, L., Tikk, D.: Session-based recommendations with recurrent neural networks. arXiv preprint arXiv:1511.06939 (2015)

  6. Kang, W.C., McAuley, J.: Self-attentive sequential recommendation. In: Proceedings of IEEE International Conference on Data Mining (ICDM), pp. 197–206. IEEE (2018)

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

  10. Li, Y., Tarlow, D., Brockschmidt, M., Zemel, R.: Gated graph sequence neural networks. arXiv preprint arXiv:1511.05493 (2015)

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

    Google Scholar 

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

    Google Scholar 

  13. Liu, Z., Meng, L., Jiang, F., Zhang, J., Yu, P.S.: Deoscillated graph collaborative filtering. arXiv preprint arXiv:2011.02100 (2020)

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

    Google Scholar 

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

    Google Scholar 

  16. Rendle, S., Freudenthaler, C., Gantner, Z., Schmidt-Thieme, L.: Bpr: bayesian personalized ranking from implicit feedback. arXiv preprint arXiv:1205.2618 (2012)

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

    Google Scholar 

  18. Sun, J., et al.: Multi-graph convolution collaborative filtering. In: Proceedings of IEEE International Conference on Data Mining (ICDM), pp. 1306–1311. IEEE (2019)

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  21. Veličković, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., Bengio, Y.: Graph attention networks. arXiv preprint arXiv:1710.10903 (2017)

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

    Google Scholar 

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

    Google Scholar 

  24. Xu, C., et al.: Graph contextualized self-attention network for session-based recommendation. In: IJCAI, vol. 19, pp. 3940–3946 (2019)

    Google Scholar 

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

    Google Scholar 

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

    Chapter  Google Scholar 

  27. Zhu, T., Sun, L., Chen, G.: Graph-based embedding smoothing for sequential recommendation. IEEE Trans. Knowl. Data Eng. 35(1), 496–508 (2021)

    Google Scholar 

Download references

Acknowledgements

This research has been partially supported by the National Natural Science Foundation of China (No. 62173199).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yushun Fan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics