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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
http://geohash.org/, we use precision 5, with each grid cell covering \(4.9\,\text {km}\) \(\times \) \(4.9\,\text {km}\).
- 2.
- 3.
References
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)
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)
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)
Cho, K., et al.: Learning phrase representations using RNN encoder-decoder for statistical machine translation. arXiv preprint arXiv:1406.1078 (2014)
Hochreiter, S., Schmidhuber, J.: Long short-term memory. Neural Comput. 9(8), 1735–1780 (1997)
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)
Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)
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
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)
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)
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)
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)
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
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)
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
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)
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)
Vaswani, A., et al.: Attention is all you need. In: Advances in Neural Information Processing Systems, vol. 30 (2017)
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)
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)
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)
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)
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)
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
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)