Abstract
Knowledge graphs can improve the performance of recommendation systems and provide explanations for recommendation results, which have been widely applied in the next Point-of-Interest (POI) recommendation. However, the current knowledge graph method for the next POI recommendation focuses on the static attributes of POIs, and only describes the spatio-temporal characteristics when the user transfers between POIs. To fully tap into user preferences for different POIs, we have done the following innovative work. (1) We construct a user preference knowledge graph with spatio-temporal characteristics, named UPSTKG, which expresses preference information from both individual user and global user perspectives. (2) We use local preference triplets in preference knowledge graphs to construct user preference graphs. And use GCN to obtain user preference vectors to replace common user vectors in the sequence, thereby strengthening the potential connection between users and different POIs. (3) We combine UPSTKG and user preference graph to propose the UPSTKGRec method for the next POI recommendation. To evaluate the effectiveness of UPSTKGRec, it is compared to six highly regarded techniques on three distinct benchmark datasets. Compared with the baseline, the average performance of indicators recell@5 and NDCG@5 has increased by 13.8% and 13.1%.














Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Data Availability
Data will be made available on request.
References
Li H, Ge Y, Lian D, Liu H (2017) Learning user’s intrinsic and extrinsic interests for point-of-interest recommendation: a unified approach. In: Sierra C (ed) Proceedings of the twenty-sixth International joint conference on artificial intelligence IJCAI 2017. Melbourne, Australia, August 19-25, 2017, pp 2117–2123. https://doi.org/10.24963/IJCAI.2017/294
Feng S, Li X, Zeng Y, Cong G, Chee YM, Yuan Q (2015) Personalized ranking metric embedding for next new POI recommendation. In: Yang Q, Wooldridge MJ (eds) Proceedings of the twenty-fourth International joint conference on artificial intelligence, IJCAI 2015. Buenos Aires, Argentina, July 25-31, 2015, pp 2069–2075
Liu Y, Wei W, Sun A, Miao C (2014) Exploiting geographical neighborhood characteristics for location recommendation. In: Li J, Wang XS, Garofalakis MN, Soboroff I, Suel T, Wang M (eds) Proceedings of the 23rd ACM International conference on conference on information and knowledge management, CIKM 2014. Shanghai, China, November 3-7, 2014, pp 739–748. https://doi.org/10.1145/2661829.2662002
Gao H, Tang J, Hu X, Liu H (2013) Exploring temporal effects for location recommendation on location-based social networks. In: Yang Q, King I, Li Q, Pu P, Karypis G (eds) Seventh ACM Conference on Recommender Systems, RecSys ’13. Hong Kong, China, October 12-16, 2013, pp 93–100. https://doi.org/10.1145/2507157.2507182
Long J, Chen T, Nguyen QVH, Yin H (2023) Decentralized collaborative learning framework for next POI recommendation. ACM Trans Inf Syst 41(3):66–16625. https://doi.org/10.1145/3555374
Gan M, Ma Y (2023) Mapping user interest into hyper-spherical space: a novel POI recommendation method. Inf Process Manag 60(2):103169. https://doi.org/10.1016/J.IPM.2022.103169
Rendle S, Freudenthaler C, Schmidt-Thieme L (2010) Factorizing personalized markov chains for next-basket recommendation. In: Rappa M, Jones P, Freire J, Chakrabarti S (eds) Proceedings of the 19th International conference on world wide web, WWW 2010. Raleigh, North Carolina, USA, April 26-30, 2010, pp 811–820. https://doi.org/10.1145/1772690.1772773
He J, Li X, Liao L, Song D, Cheung WK (2016) Inferring a personalized next point-of-interest recommendation model with latent behavior patterns. In: Schuurmans D, Wellman MP (eds) Proceedings of the thirtieth AAAI conference on artificial intelligence, February 12-17, 2016. Phoenix, Arizona, USA, pp 137–143. https://doi.org/10.1609/AAAI.V30I1.9994
Feng J, Li Y, Zhang C, Sun F, Meng F, Guo A, Jin D (2018) Deepmove: Predicting human mobility with attentional recurrent networks. In: Champin P, Gandon F, Lalmas M, Ipeirotis PG (eds) Proceedings of the 2018 world wide web conference on world wide web, WWW 2018. Lyon, France, April 23-27, 2018, pp 1459–1468. https://doi.org/10.1145/3178876.3186058
Sun K, Qian T, Chen T, Liang Y, Nguyen QVH, Yin H (2020) Where to go next: Modeling long- and short-term user preferences for point-of-interest recommendation. In: The Thirty-Fourth AAAI conference on artificial intelligence, AAAI 2020, The thirty-second innovative applications of artificial intelligence conference, IAAI 2020, The Tenth AAAI symposium on educational advances in artificial intelligence, EAAI 2020. New York, NY, USA, February 7-12, 2020, pp 214–221. https://doi.org/10.1609/AAAI.V34I01.5353
An J, Li G, Jiang W (2024) NRDL: decentralized user preference learning for privacy-preserving next POI recommendation. Expert Syst Appl 239:122421. https://doi.org/10.1016/J.ESWA.2023.122421
Jin J, Zhang H, Bai W, Lin X, Zhang J (2024) Inferring point-of-interest relationship for strategic group discovery guided by user demands. IEEE Trans Consum Electron 70(1):4132–4141. https://doi.org/10.1109/TCE.2024.3365066
He X, Deng K, Wang X, Li Y, Zhang Y, Wang M (2020) Lightgcn: simplifying and powering graph convolution network for recommendation. In: Huang JX, Chang Y, Cheng X, Kamps J, Murdock V, Wen J, Liu Y (eds) Proceedings of the 43rd International ACM SIGIR conference on research and development in information retrieval, SIGIR 2020. Virtual Event, China, July 25-30, 2020, pp 639–648. https://doi.org/10.1145/3397271.3401063
Wang X, He X, Wang M, Feng F, Chua T (2019) Neural graph collaborative filtering. In: Piwowarski B, Chevalier M, Gaussier É, Maarek Y, Nie J, Scholer F (eds) Proceedings of the 42nd International ACM SIGIR conference on research and development in information retrieval, SIGIR 2019. Paris, France, July 21-25, 2019, pp 165–174. https://doi.org/10.1145/3331184.3331267
Wang D, Wang X, Xiang Z, Yu D, Deng S, Xu G (2021) Attentive sequential model based on graph neural network for next poi recommendation. World Wide Web 24(6):2161–2184. https://doi.org/10.1007/S11280-021-00961-9
Lim N, Hooi B, Ng S, Wang X, Goh YL, Weng R, Varadarajan J (2020) STP-UDGAT: spatial-temporal-preference user dimensional graph attention network for next POI recommendation. In: d’Aquin M, Dietze S, Hauff C, Curry E, Cudré-Mauroux P (eds) CIKM ’20: The 29th ACM International conference on information and knowledge management. Virtual Event, Ireland, October 19-23, 2020, pp 845–854. https://doi.org/10.1145/3340531.3411876
Cao G, Cui S, Joe I (2023) Improving the spatial-temporal aware attention network with dynamic trajectory graph learning for next point-of-interest recommendation. Inf Process Manag 60(3):103335. https://doi.org/10.1016/J.IPM.2023.103335
Xia J, Yang Y, Wang S, Yin H, Cao J, Yu PS (2023) Bayes-enhanced multi-view attention networks for robust POI recommendation. Trans Knowl Data Eng. arXiv:2311.00491. https://doi.org/10.48550/ARXIV.2311.00491
Li Y, Zhang Z, Huang Z, Wang C, He T, Lu M, Zhao Z (2024) Moveformer: Spatial graph periodic injection network for next POI recommendation. In: Cao C, Chen H, Zhao L, Arshad J, Asyhari AT, Wang Y (eds) Knowledge science, engineering and management - 17th International Conference, KSEM 2024. Birmingham, UK, August 16-18, 2024, Proceedings, Part II. Lecture Notes in Computer Science, vol. 14885, pp 41–57. https://doi.org/10.1007/978-981-97-5495-3_4
Wang L, Wu S, Liu Q, Zhu Y, Tao X, Zhang M, Wang L (2024) Bi-level graph structure learning for next POI recommendation. IEEE Trans Knowl Data Eng 36(11):5695–5708. https://doi.org/10.1109/TKDE.2024.3397683
Zuo C, Zhang X, Yan L, Zhang Z (2024) GUGEN: global user graph enhanced network for next POI recommendation. IEEE Trans Mob Comput 23(12):14975–14986. https://doi.org/10.1109/TMC.2024.3455107
Lai Y, Su Y, Wei L, Wang T, Zha D, Wang X (2024) Adaptive spatial-temporal hypergraph fusion learning for next POI recommendation. In: IEEE International conference on acoustics, speech and signal processing, ICASSP 2024. Seoul, Republic of Korea, April 14-19, 2024, pp 7320–7324. https://doi.org/10.1109/ICASSP48485.2024.10447357
Li Q, Yao W, Li X, Gong Z, Zheng X (2024) A novel poi temperature prediction method for heat source system based on graph convolutional networks. Eng Appl Artif Intell 128:107482. https://doi.org/10.1016/J.ENGAPPAI.2023.107482
Mo F, Fan X, Chen C, Bai C, Yamana H (2024) Sampling-based epoch differentiation calibrated graph convolution network for point-of-interest recommendation. Neurocomputing 571:127140. https://doi.org/10.1016/J.NEUCOM.2023.127140
Chen Q, Ding R, Mo X, Li H, Xie L, Yang J (2024) An adaptive adjacency matrix-based graph convolutional recurrent network for air quality prediction. Sci Rep 14(1):4408. https://doi.org/10.1038/s41598-024-55060-2
Chen W, Wan H, Guo S, Huang H, Zheng S, Li J, Lin S, Lin Y (2022) Building and exploiting spatial-temporal knowledge graph for next POI recommendation. Knowl-Based Syst 258:109951. https://doi.org/10.1016/J.KNOSYS.2022.109951
Rao X, Chen L, Liu Y, Shang S, Yao B, Han P (2022) Graph-flashback network for next location recommendation. In: Zhang A, Rangwala H (eds) KDD ’22: The 28th ACM SIGKDD Conference on knowledge discovery and data mining. Washington, DC, USA, August 14 - 18, 2022, pp 1463–1471. https://doi.org/10.1145/3534678.3539383
Wang H, Zhang F, Wang J, Zhao M, Li W, Xie X, Guo M (2018) Ripplenet: propagating user preferences on the knowledge graph for recommender systems. In: Cuzzocrea A, Allan J, Paton NW, Srivastava D, Agrawal R, Broder AZ, Zaki MJ, Candan KS, Labrinidis A, Schuster A, Wang H (eds) Proceedings of the 27th ACM International conference on information and knowledge management, CIKM 2018. Torino, Italy, October 22-26, 2018, pp 417–426. https://doi.org/10.1145/3269206.3271739
Tang X, Wang T, Yang H, Song H (2019) AKUPM: attention-enhanced knowledge-aware user preference model for recommendation. In: Teredesai A, Kumar V, Li Y, Rosales R, Terzi E, Karypis G (eds) Proceedings of the 25th ACM SIGKDD International conference on knowledge discovery & data mining, KDD 2019. Anchorage, AK, USA, August 4-8, 2019, pp 1891–1899. https://doi.org/10.1145/3292500.3330705
Qian T, Liu B, Nguyen QVH, Yin H (2019) Spatiotemporal representation learning for translation-based POI recommendation. ACM Trans Inf Syst 37(2):18–11824. https://doi.org/10.1145/3295499
Guo Q, Sun Z, Zhang J, Theng Y (2020) An attentional recurrent neural network for personalized next location recommendation. In: The Thirty-Fourth AAAI conference on artificial intelligence, AAAI 2020, the thirty-second innovative applications of artificial intelligence conference, IAAI 2020, The Tenth AAAI symposium on educational advances in artificial intelligence, EAAI 2020. New York, NY, USA, February 7-12, 2020, pp 83–90.https://doi.org/10.1609/AAAI.V34I01.5337
Hu B, Ye Y, Zhong Y, Pan J, Hu M (2022) Transmkr: Translation-based knowledge graph enhanced multi-task point-of-interest recommendation. Neurocomputing 474:107–114. https://doi.org/10.1016/J.NEUCOM.2021.11.049
Wang X, Sun G, Fang X, Yang J, Wang S (2022) Modeling spatio-temporal neighbourhood for personalized point-of-interest recommendation. In: Raedt LD (ed) Proceedings of the thirty-first international joint conference on artificial intelligence, IJCAI 2022. Vienna, Austria, 23-29 July 2022, pp 3530–3536. https://doi.org/10.24963/IJCAI.2022/490
Cheng C, Yang H, Lyu MR, King I (2013) Where you like to go next: successive point-of-interest recommendation. In: Rossi F (ed) IJCAI 2013, Proceedings of the 23rd International joint conference on artificial intelligence. Beijing, China, August 3-9, 2013, pp 2605–2611. http://www.aaai.org/ocs/index.php/IJCAI/IJCAI13/paper/view/6633
Zhu Y, Li H, Liao Y, Wang B, Guan Z, Liu H, Cai D (2017) What to do next: modeling user behaviors by time-lstm. In: Sierra C (ed) Proceedings of the twenty-sixth international joint conference on artificial intelligence, IJCAI 2017. Melbourne, Australia, August 19-25, 2017, pp 3602–3608. https://doi.org/10.24963/IJCAI.2017/504
Kong D, Wu F (2018) HST-LSTM: A hierarchical spatial-temporal long-short term memory network for location prediction. In: Lang J (ed) Proceedings of the twenty-seventh international joint conference on artificial intelligence, IJCAI 2018. July 13-19, 2018, Stockholm, Sweden, pp 2341–2347. https://doi.org/10.24963/IJCAI.2018/324
Zhao P, Zhu H, Liu Y, Xu J, Li Z, Zhuang F, Sheng VS, Zhou X (2020) Where to go next: A spatio-temporal gated network for next POI recommendation. In: The thirty-third AAAI conference on artificial intelligence, AAAI 2019, the thirty-first innovative applications of artificial intelligence conference, IAAI 2019, the ninth AAAI symposium on educational advances in artificial intelligence, EAAI 2019. Honolulu, Hawaii, USA, January 27 - February 1, 2019, pp 5877–5884. https://doi.org/10.1609/AAAI.V33I01.33015877
Luo Y, Liu Q, Liu Z (2021) STAN: spatio-temporal attention network for next location recommendation. In: Leskovec J, Grobelnik M, Najork M, Tang J, Zia L (eds) WWW ’21: The Web Conference 2021, Virtual Event / Ljubljana, Slovenia, April 19-23, 2021, pp 2177–2185. https://doi.org/10.1145/3442381.3449998
Fang J, Meng X (2022) URPI-GRU: an approach of next POI recommendation based on user relationship and preference information. Knowl-Based Syst 256:109848. https://doi.org/10.1016/J.KNOSYS.2022.109848
Jiang S, He W, Cui L, Xu Y, Liu L (2023) Modeling long- and short-term user preferences via self-supervised learning for next POI recommendation. ACM Trans Knowl Discov Data 17(9):125–112520. https://doi.org/10.1145/3597211
Zhou X, Wang Z, Liu X, Liu Y, Sun G (2024) An improved context-aware weighted matrix factorization algorithm for point of interest recommendation in LBSN. Inf Syst 122:102366. https://doi.org/10.1016/J.IS.2024.102366
Sun Z, Lei Y, Zhang L, Li C, Ong Y, Zhang J (2023) A multi-channel next POI recommendation framework with multi-granularity check-in signals. ACM Trans Inf Syst 42(1):15–11528. https://doi.org/10.1145/3592789
Zhuang Z, Wei T, Liu L, Qi H, Shen Y, Yin B (2024) TAU: trajectory data augmentation with uncertainty for next POI recommendation. In: Wooldridge MJ, Dy J, Natarajan S (eds) Thirty-Eighth AAAI conference on artificial intelligence, AAAI 2024, thirty-sixth conference on innovative applications of artificial intelligence, IAAI 2024, fourteenth symposium on educational advances in artificial intelligence, EAAI 2014. February 20-27, 2024, Vancouver, Canada, pp 22565–22573. https://doi.org/10.1609/AAAI.V38I20.30265
He X, He W, Liu Y, Lu X, Xiao Y, Liu Y (2024) Imnext: Irregular interval attention and multi-task learning for next POI recommendation. Knowl-Based Syst 293:111674. https://doi.org/10.1016/J.KNOSYS.2024.111674
Zhang J, Ma W (2024) Hybrid structural graph attention network for POI recommendation. Expert Syst Appl 248:123436. https://doi.org/10.1016/J.ESWA.2024.123436
Wang X, He X, Cao Y, Liu M, Chua T (2019) KGAT: knowledge graph attention network for recommendation. In: Teredesai A, Kumar V, Li Y, Rosales R, Terzi E, Karypis G (eds) Proceedings of the 25th ACM SIGKDD International conference on knowledge discovery & data mining, KDD 2019. Anchorage, AK, USA, August 4-8, 2019, pp 950–958. https://doi.org/10.1145/3292500.3330989
Wang H, Zhao M, Xie X, Li W, Guo M (2019) Knowledge graph convolutional networks for recommender systems. In: Liu L, White RW, Mantrach A, Silvestri F, McAuley JJ, Baeza-Yates R, Zia L (eds) The World Wide Web Conference, WWW 2019. San Francisco, CA, USA, May 13-17, 2019, pp 3307–3313. https://doi.org/10.1145/3308558.3313417
Lin Y, Xu B, Feng J, Lin H, Xu K (2021) Knowledge-enhanced recommendation using item embedding and path attention. Knowl-Based Syst 233:107484. https://doi.org/10.1016/J.KNOSYS.2021.107484
Liu J, Huang W, Li T, Ji S, Zhang J (2023) Cross-domain knowledge graph chiasmal embedding for multi-domain item-item recommendation. IEEE Trans Knowl Data Eng 35(5):4621–4633. https://doi.org/10.1109/TKDE.2022.3151986
Lin Y, Liu Z, Sun M, Liu Y, Zhu X (2015) Learning entity and relation embeddings for knowledge graph completion. In: Bonet B, Koenig S (eds) Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, January 25-30, 2015, Austin, Texas, USA, pp 2181–2187. https://doi.org/10.1609/AAAI.V29I1.9491
Huang L, Ma Y, Liu Y, He K (2020) DAN-SNR: A deep attentive network for social-aware next point-of-interest recommendation. ACM Trans Internet Technol 21(1):2–1227. https://doi.org/10.1145/3430504
Li R, Shen Y, Zhu Y (2018) Next point-of-interest recommendation with temporal and multi-level context attention. In: IEEE International conference on data mining, ICDM 2018, Singapore, November 17-20, 2018, pp 1110–1115. https://doi.org/10.1109/ICDM.2018.00144
Hu X, Xu J, Wang W, Li Z, Liu A (2021) A graph embedding based model for fine-grained POI recommendation. Neurocomputing 428:376–384. https://doi.org/10.1016/J.NEUCOM.2020.01.118
Li Z, Cheng W, Xiao H, Yu W, Chen H, Wang W (2021) You are what and where you are: graph enhanced attention network for explainable POI recommendation. In: Demartini G, Zuccon G, Culpepper JS, Huang Z, Tong H (eds) CIKM ’21: The 30th ACM International conference on information and knowledge management. Virtual Event, Queensland, Australia, November 1 - 5, 2021, pp 3945–3954. https://doi.org/10.1145/3459637.3481962
Yuan Q, Cong G, Sun A (2014) Graph-based point-of-interest recommendation with geographical and temporal influences. In: Li J, Wang XS, Garofalakis MN, Soboroff I, Suel T, Wang M (eds) Proceedings of the 23rd ACM International conference on conference on information and knowledge management, CIKM 2014. Shanghai, China, November 3-7, 2014, pp 659–668. https://doi.org/10.1145/2661829.2661983
Xie M, Yin H, Xu F, Wang H, Zhou X (2016) Graph-based metric embedding for next POI recommendation. In: Cellary W, Mokbel MF, Wang J, Wang H, Zhou R, Zhang Y (eds) Web information systems engineering - WISE 2016 - 17th International Conference, Shanghai, China, November 8-10, 2016, Proceedings, Part II. Lecture Notes in Computer Science, vol 10042, pp 207–222. https://doi.org/10.1007/978-3-319-48743-4_17
Fu J, Gao R, Yu Y, Wu J, Li J, Liu D, Ye Z (2024) Contrastive graph learning long and short-term interests for POI recommendation. Expert Syst Appl 238(Part B):121931. https://doi.org/10.1016/J.ESWA.2023.121931
Ding D, Yi J, Xie J, Chen Z (2024) Meta-path aware dynamic graph learning for friend recommendation with user mobility. Inf Sci 666:120448. https://doi.org/10.1016/J.INS.2024.120448
Acknowledgements
The authors gratefully acknowledge the supports provided for this research by the National Natural Science Foundation of China (Grant No. 62002037) and the research project of Chongqing CSTC (cstc2019jcyj-msxmX0588).
Author information
Authors and Affiliations
Contributions
The first, third and fourth authors are responsible for the revision of the article, and the second author is responsible for the code, experiments and writing of the article. To ensure the authenticity of the data, the article code is available when needed.
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Sang, CY., Yang, Y., Zhang, YB. et al. A user preference knowledge graph incorporating spatio-temporal transfer features for next POI recommendation. Appl Intell 55, 380 (2025). https://doi.org/10.1007/s10489-025-06290-y
Accepted:
Published:
DOI: https://doi.org/10.1007/s10489-025-06290-y