Abstract
Next point-of-interest (POI) recommendation has been a prominent and trending task to provide next suitable POI suggestions for users. Current state-of-the-art studies have achieved considerable performances by modeling user-POI interactions or transition patterns via graph- and sequential-based methods. However, most of them still could not well address two major challenges: 1) Ignoring important spatial-temporal correlations during aggregation within user-POI interactions; 2) Insufficiently uncovering complex high-order collaborative signals across users to overcome sparsity issue. To tackle these challenges, we propose a novel method Multi-View Spatial-Temporal Enhanced Hypergraph Network (MSTHN) for next POI recommendation, which jointly learns representations from local and global views. In the local view, we design a spatial-temporal enhanced graph neural network based on user-POI interactions, to aggregate and propagate spatial-temporal correlations in an asymmetric way. In the global view, we propose a stable interactive hypergraph neural network with two-step propagation scheme to capture complex high-order collaborative signals. Furthermore, a user temporal preference augmentation strategy is employed to enhance the representations from both views. Extensive experiments on three real-world datasets validate the superiority of our proposal over the state-of-the-arts. To facilitate future research, we release the codes at https://github.com/icmpnorequest/DASFAA2023_MSTHN.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bai, S., Zhang, F., Torr, P.H.: Hypergraph convolution and hypergraph attention. Pattern Recogn. 110, 107637 (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. In: EMNLP, pp. 1724–1734. ACL (2014)
Dang, W., et al.: Predicting human mobility via graph convolutional dual-attentive networks. In: Proceedings of the Fifteenth ACM International Conference on Web Search and Data Mining, pp. 192–200 (2022)
Feng, Y., You, H., Zhang, Z., Ji, R., Gao, Y.: Hypergraph neural networks. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 33, pp. 3558–3565 (2019)
Han, J., Tao, Q., Tang, Y., Xia, Y.: DH-HGCN: dual homogeneity hypergraph convolutional network for multiple social recommendations. In: Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 2190–2194 (2022)
He, X., Deng, K., Wang, X., Li, Y., Zhang, Y., Wang, M.: LightGCN: simplifying and powering graph convolution network for recommendation. In: Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 639–648 (2020)
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. In: International Conference on Learning Representations (2017)
Li, Y., Chen, T., Luo, Y., Yin, H., Huang, Z.: Discovering collaborative signals for next poi recommendation with iterative Seq2Graph augmentation. In: Proceedings of the 30th IJCAI, pp. 1491–1497 (2021)
Li, Y., Gao, C., Luo, H., Jin, D., Li, Y.: Enhancing hypergraph neural networks with intent disentanglement for session-based recommendation. In: Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1997–2002 (2022)
Lian, D., Wu, Y., Ge, Y., Xie, X., Chen, E.: Geography-aware sequential location recommendation. In: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 2009–2019 (2020)
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 (2022)
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)
Rao, X., Chen, L., Liu, Y., Shang, S., Yao, B., Han, P.: Graph-flashback network for next location recommendation. In: Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 1463–1471 (2022)
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)
Wang, X., He, X., Wang, M., Feng, F., Chua, T.S.: Neural graph collaborative filtering. In: Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 165–174 (2019)
Wang, Z., Zhu, Y., Liu, H., Wang, C.: Learning graph-based disentangled representations for next poi recommendation. In: Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1154–1163 (2022)
Wang, Z., Zhu, Y., Zhang, Q., Liu, H., Wang, C., Liu, T.: Graph-enhanced spatial-temporal network for next poi recommendation. ACM Trans. Knowl. Discovery From Data (TKDD) 16(6), 1–21 (2022)
Xia, X., Yin, H., Yu, J., Wang, Q., Cui, L., Zhang, X.: Self-supervised hypergraph convolutional networks for session-based recommendation. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 35, pp. 4503–4511 (2021)
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., Qu, B., Yang, J., Cudre-Mauroux, P.: Revisiting user mobility and social relationships in LBSNs: a hypergraph embedding approach. In: The World Wide Web Conference, pp. 2147–2157 (2019)
Yang, D., Qu, B., Yang, J., Cudré-Mauroux, P.: LBSN2Vec++: heterogeneous hypergraph embedding for location-based social networks. IEEE Trans. Knowl. Data Eng. (2020)
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 Cybern. Syst. 45(1), 129–142 (2014)
Yang, Z., Ding, M., Xu, B., Yang, H., Tang, J.: STAM: a spatiotemporal aggregation method for graph neural network-based recommendation. In: Proceedings of the ACM Web Conference 2022, pp. 3217–3228 (2022)
Yin, H., Cui, B., Chen, L., Hu, Z., Zhang, C.: Modeling location-based user rating profiles for personalized recommendation. ACM Trans. Knowl. Discovery From Data (TKDD) 9(3), 1–41 (2015)
Yu, J., Yin, H., Li, J., Wang, Q., Hung, N.Q.V., Zhang, X.: Self-supervised multi-channel hypergraph convolutional network for social recommendation. In: Proceedings of the Web Conference 2021, pp. 413–424 (2021)
Zhang, J., Gao, M., Yu, J., Guo, L., Li, J., Yin, H.: Double-scale self-supervised hypergraph learning for group recommendation. In: Proceedings of the 30th ACM International Conference on Information & Knowledge Management, pp. 2557–2567 (2021)
Zhao, P., et al.: Where to go next: a spatio-temporal gated network for next poi recommendation. IEEE Trans. Knowl. Data Eng. 34, 2512–2524 (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Lai, Y., Su, Y., Wei, L., Chen, G., Wang, T., Zha, D. (2023). Multi-view Spatial-Temporal Enhanced Hypergraph Network for Next POI Recommendation. In: Wang, X., et al. Database Systems for Advanced Applications. DASFAA 2023. Lecture Notes in Computer Science, vol 13944. Springer, Cham. https://doi.org/10.1007/978-3-031-30672-3_16
Download citation
DOI: https://doi.org/10.1007/978-3-031-30672-3_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-30671-6
Online ISBN: 978-3-031-30672-3
eBook Packages: Computer ScienceComputer Science (R0)