Skip to main content

A Dynamic-aware Heterogeneous Graph Neural Network for Next POI Recommendation

  • Conference paper
  • First Online:
PRICAI 2023: Trends in Artificial Intelligence (PRICAI 2023)

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

Included in the following conference series:

  • 588 Accesses

Abstract

Next point-of-interest (POI) recommendation is of great importance for both location-based service providers and users. Current state-of-the-art methods view users and POIs as unified latent representations, and model users’ transition patterns from global and local views. However, most of them still have following limitations: 1) Ignoring user’s dynamic behavioral intention, which is significantly influenced by current temporal and spatial factors. 2) Insufficiently considering different activity connotations of POIs in various temporal contexts. To tackle these challenges, we propose a novel method Dynamic-aware Heterogeneous Graph Neural Network (DyHGN) for next POI recommendation, which jointly learns fine-grained representations from global and local views. In the global view, we first construct a series of dynamic-aware heterogeneous graphs, and design a fine-grained temporal enhanced graph neural network to learn users’ dynamic behavioral intentions and POIs’ dynamic activity connotations. In the local view, we propose a dynamic information aggregation module that employs a well-designed information enhancement layer to enhance robustness of the model. Furthermore, we improve the attention mechanism to learn important spatio-temporal factors in users’ behavior. Extensive experimental results on two real-world public datasets demonstrate the effectiveness of our proposed method.

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 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 79.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.

    http://geohash.org/, we use precision 5, with each grid cell covering \(4.9\,\text {km}\) \(\times \) \(4.9\,\text {km}\).

  2. 2.

    https://pypi.org/project/haversine/.

  3. 3.

    http://www-public.imtbs-tsp.eu/~zhang_da/pub/dataset_tsmc2014.zip.

References

  1. Chen, G., et al.: Win-win: a privacy-preserving federated framework for dual-target cross-domain recommendation. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 37, pp. 4149–4156 (2023)

    Google Scholar 

  2. Chen, H., Li, Y., Sun, X., Xu, G., Yin, H.: Temporal meta-path guided explainable recommendation. In: Proceedings of the 14th ACM International Conference on Web Search and Data Mining, pp. 1056–1064 (2021)

    Google Scholar 

  3. Cheng, C., Yang, H., Lyu, M.R., King, I.: Where you like to go next: successive point-of-interest recommendation. In: Twenty-Third International Joint Conference on Artificial Intelligence (2013)

    Google Scholar 

  4. Cho, K., et al.: Learning phrase representations using RNN encoder-decoder for statistical machine translation. arXiv preprint arXiv:1406.1078 (2014)

  5. Hochreiter, S., Schmidhuber, J.: Long short-term memory. Neural Comput. 9(8), 1735–1780 (1997)

    Article  Google Scholar 

  6. Huang, Z., Ma, J., Dong, Y., Foutz, N.Z., Li, J.: Empowering next poi recommendation with multi-relational modeling. In: Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 2034–2038 (2022)

    Google Scholar 

  7. Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)

  8. Lai, Y., Su, Y., Wei, L., Chen, G., Wang, T., Zha, D.: Multi-view spatial-temporal enhanced hypergraph network for next poi recommendation. In: Wang, X., et al. (eds.) DASFAA 2023. LNCS, vol. 13944, pp. 237–252. Springer, Cham (2023). https://doi.org/10.1007/978-3-031-30672-3_16

    Chapter  Google Scholar 

  9. Lim, N., Hooi, B., Ng, S.K., Goh, Y.L., Weng, R., Tan, R.: Hierarchical multi-task graph recurrent network for next poi recommendation. In: Proceedings of the 45th International ACM SIGIR conference on Research and Development in Information Retrieval, pp. 1133–1143 (2022)

    Google Scholar 

  10. Lim, N., et al.: STP-UDGAT: spatial-temporal-preference user dimensional graph attention network for next POI recommendation. In: Proceedings of the 29th ACM International Conference on Information & Knowledge Management, pp. 845–854 (2020)

    Google Scholar 

  11. Liu, Q., Wu, S., Wang, L., Tan, T.: Predicting the next location: a recurrent model with spatial and temporal contexts. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 30 (2016)

    Google Scholar 

  12. Luo, Y., Liu, Q., Liu, Z.: STAN: spatio-temporal attention network for next location recommendation. In: Proceedings of the Web Conference 2021, pp. 2177–2185 (2021)

    Google Scholar 

  13. Pan, X., Cai, X., Zhang, J., Wen, Y., Zhang, Y., Yuan, X.: STMG: spatial-temporal mobility graph for location prediction. In: Jensen, C.S., et al. (eds.) DASFAA 2021. LNCS, vol. 12681, pp. 667–675. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-73194-6_45

    Chapter  Google Scholar 

  14. Rahmani, H.A., Aliannejadi, M., Baratchi, M., Crestani, F.: A systematic analysis on the impact of contextual information on point-of-interest recommendation. ACM Trans. Inf. Syst. (TOIS) 40(4), 1–35 (2022)

    Article  Google Scholar 

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

    Chapter  Google Scholar 

  16. Su, Y., Li, X., Tang, W., Xiang, J., He, Y.: Next check-in location prediction via footprints and friendship on location-based social networks. In: 2018 19th IEEE International Conference on Mobile Data Management (MDM), pp. 251–256. IEEE (2018)

    Google Scholar 

  17. Sun, K., Qian, T., Chen, T., Liang, Y., Nguyen, Q.V.H., Yin, H.: Where to go next: modeling long-and short-term user preferences for point-of-interest recommendation. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 34, pp. 214–221 (2020)

    Google Scholar 

  18. Vaswani, A., et al.: Attention is all you need. In: Advances in Neural Information Processing Systems, vol. 30 (2017)

    Google Scholar 

  19. Xie, M., Yin, H., Wang, H., Xu, F., Chen, W., Wang, S.: Learning graph-based POI embedding for location-based recommendation. In: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, pp. 15–24 (2016)

    Google Scholar 

  20. Yang, D., Zhang, D., Zheng, V.W., Yu, Z.: Modeling user activity preference by leveraging user spatial temporal characteristics in LBSNS. IEEE Trans. Syst. Man Cybernet. Syst. 45(1), 129–142 (2014)

    Article  Google Scholar 

  21. Yu, D., Yu, T., Wang, D., Shen, Y.: NGPR: a comprehensive personalized point-of-interest recommendation method based on heterogeneous graphs. Multimed. Tools Appl. 81(27), 39207–39228 (2022)

    Article  Google Scholar 

  22. Zang, H., Han, D., Li, X., Wan, Z., Wang, M.: CHA: categorical hierarchy-based attention for next POI recommendation. ACM Trans. Inf. Syst. (TOIS) 40(1), 1–22 (2021)

    Article  Google Scholar 

  23. Zhao, P., et al.: Where to go next: a spatio-temporal gated network for next POI recommendation. IEEE Trans. Knowl. Data Eng. 34(5), 2512–2524 (2020)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yantong Lai .

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

Wang, T., Lai, Y., Chen, G., Wang, R., Shen, J., Xiang, J. (2024). A Dynamic-aware Heterogeneous Graph Neural Network for Next POI Recommendation. In: Liu, F., Sadanandan, A.A., Pham, D.N., Mursanto, P., Lukose, D. (eds) PRICAI 2023: Trends in Artificial Intelligence. PRICAI 2023. Lecture Notes in Computer Science(), vol 14325. Springer, Singapore. https://doi.org/10.1007/978-981-99-7019-3_30

Download citation

  • DOI: https://doi.org/10.1007/978-981-99-7019-3_30

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-99-7018-6

  • Online ISBN: 978-981-99-7019-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics