Skip to main content

Advertisement

Log in

A user preference knowledge graph incorporating spatio-temporal transfer features for next POI recommendation

  • Published:
Applied Intelligence Aims and scope Submit manuscript

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

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Algorithm 1
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

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.

Notes

  1. https://snap.stanford.edu/data/loc-gowalla.html.

  2. https://sites.google.com/site/yangdingqi/home/foursquare-dataset.

References

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

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

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

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

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

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

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

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

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

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

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

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

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

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

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

    Article  MATH  Google Scholar 

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

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

    Article  MATH  Google Scholar 

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

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

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

    Article  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

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

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

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

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

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

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

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

    Article  MATH  Google Scholar 

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

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

    Article  MATH  Google Scholar 

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

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

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

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

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

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

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

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

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

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

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

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

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

    Article  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

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

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

    Article  Google Scholar 

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

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

    Article  MATH  Google Scholar 

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

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

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

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

    Article  Google Scholar 

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

    Article  Google Scholar 

Download references

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

Authors

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

Correspondence to Chun-Yan Sang.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10489-025-06290-y

Keywords