Abstract
With the rapid growth of location-based social networks (LBSNs), the task of next Point Of Interest (POI) recommendation has become a trending research topic as it provides key information for users to explore unknown places. However, most of the state-of-the-art next POI recommendation systems came short to consider the multiple heterogeneous factors of both POIs and users to recommend the next targeted location. Furthermore, the cold-start problem is one of the most thriving challenges in traditional recommender systems. In this paper, we introduce a new Scalable Knowledge Graph Embedding Model for the next POI recommendation problem called Skgem. The main originality of the latter is that it relies on a neural network-based embedding method (node2vec) that aims to automatically learn low-dimensional node representations to formulate and incorporate all heterogeneous factors into one contextual directed graph. Moreover, it provides various POIs recommendation groups for cold-start users, e.g., nearby, by time, by tag, etc. Experiments, carried out on a location-based social network (Flickr) dataset collected in the city of Tallinn (Estonia), demonstrate that our approach achieves better results and sharply outperforms the baseline methods. Source code is publicly available at: https://github.com/Ounoughi-Chahinez/SKGEM
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
SGD: Stochastic gradient descent optimizer.
- 2.
- 3.
- 4.
References
Huang, L., Ma, Y., Liu, Y., He, K.: DAN-SNR: a deep attentive network for social-aware next point-of-interest recommendation, CoRR, vol. abs/2004.12161 (2020)
Li, X., Cong, G., Li, X., Pham, T.N., Krishnaswamy, S.: Rank-geofm: a ranking based geographical factorization method for point of interest recommendation. In: Proceedings of the 38th International ACM SIGIR 2015, New York, NY, USA, pp. 433–442 (2015)
Doan, K.D., Yang, G., Reddy, C.K.: An attentive spatio-temporal neural model for successive point of interest recommendation. In: Yang, Q., Zhou, Z.-H., Gong, Z., Zhang, M.-L., Huang, S.-J. (eds.) PAKDD 2019. LNCS (LNAI), vol. 11441, pp. 346–358. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-16142-2_27
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 CIKM 2016, New York, NY, USA, pp. 15–24 (2016)
Zhang, Z., Li, C., Wu, Z., Sun, A., Ye, D., Luo, X.: NEXT: a neural network framework for next POI recommendation. Front. Comput. Sci. 14(2), 314–333 (2019). https://doi.org/10.1007/s11704-018-8011-2
Kong, D., Wu, F.: HST-LSTM: a hierarchical spatial-temporal long-short term memory network for location prediction. In: Proceedings of the 27th IJCAI 2018, pp. 2341–2347 (2018)
Wu, Y., Li, K., Zhao, G., Qian, X.: Long- and short-term preference learning for next poi recommendation. In: Proceedings of the 28th ACM CIKM 2019, New York, NY, USA, pp. 2301–2304 (2019)
Rahmani, H.A., Aliannejadi, M., Ahmadian, S., Baratchi, M., Afsharchi, M., Crestani, F.: LGLMF: local geographical based logistic matrix factorization model for POI recommendation. In: Information Retrieval Technology, pp. 66–78 (2020)
Rahmani, H.A., Aliannejadi, M., Baratchi, M., Crestani, F.: Joint geographical and temporal modeling based on matrix factorization for point-of-interest recommendation. In: Jose, J.M., et al. (eds.) ECIR 2020. LNCS, vol. 12035, pp. 205–219. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-45439-5_14
Zhao, P., et al.: Where to go next: a spatio-temporal gated network for next POI recommendation. In: Proceedings of the AAAI 2019 Conference, vol. 33, pp. 5877–5884 (2019)
Zhou, X., Mascolo, C., Zhao, Z.: Topic-enhanced memory networks for personalised point-of-interest recommendation. In: Proceedings of the ACM SIGKDD 2019, pp. 3018–3028 (2019)
Sun, K., Qian, T., Chen, T., Liang, Y., Hung, N., Yin, H.: Where to go next: modeling long- and short-term user preferences for point-of-interest recommendation. In: Proceedings of the AAAI Conference, vol. 34, pp. 214–221 (2020)
Chang, B., Park, Y., Park, D., Kim, S., Kang, J.: Content-aware hierarchical point-of-interest embedding model for successive poi recommendation. In: Proceedings of the 27th IJCAI 2018, Stockholm, Sweden, pp. 3301–3307 (2018)
Ma, C., Zhang, Y., Wang, Q., Liu, X.: Point-of-interest recommendation: Exploiting self-attentive autoencoders with neighbor-aware influence. In: Proceedings of the 27th ACM CIKM 2018, Torino, Italy, pp. 697–706. ACM (2018)
Liu, T., Liao, J., Wu, Z., Wang, Y., Wang, J.: Exploiting geographical-temporal awareness attention for next point-of-interest recommendation. Neurocomputing 400, 227–237 (2020)
Guo, Q., Qi, J.: SANST: A Self-Attentive Network for Next Point-of-Interest Recommendation. CoRR, vol. abs/2001.10379 (2020)
Huang, L., Ma, Y., Wang, S., Liu, Y.: An attention-based spatiotemporal LSTM network for next POI recommendation. IEEE Trans. Serv. Comput. 12, 1 (2019)
Li, L., Liu, Y., Wu, J., He, L., Ren, G.: Multi-modal representation learning for successive poi recommendation. In: Proceedings of PMLR 2019, Nagoya, Japan, 17–19 November 2019, pp. 441–456 (2019)
Christoforidis, G., Kefalas, P., Papadopoulos, A.N., Manolopoulos, Y.: RELINE: point-of-interest recommendations using multiple network embeddings. Knowl. Inf. Syst. (2), 1–27 (2021). https://doi.org/10.1007/s10115-020-01541-5
Pla Karidi, D., Stavrakas, Y., Vassiliou, Y.: Tweet and followee personalized recommendations based on knowledge graphs. J. Ambient. Intell. Humaniz. Comput. 9(6), 2035–2049 (2017). https://doi.org/10.1007/s12652-017-0491-7
Yan, C., Chen, Y., Zhou, L.: Differentiated fashion recommendation using knowledge graph and data augmentation. IEEE Access 7, 102239–102248 (2019)
Christoforidis, G., Kefalas, P., Papadopoulos, A., Manolopoulos, Y.: Recommendation of points-of-interest using graph embeddings. In: IEEE 5th DSAA 2018, pp. 31–40 (2018)
Hu, S., Tu, Z., Wang, Z., Xu, X.: A poi-sensitive knowledge graph based service recommendation method. In: IEEE SCC 2019, pp. 197–201 (2019)
Nickel, M., Murphy, K., Tresp, V., Gabrilovich, E.: A review of relational machine learning for knowledge graphs. Proc. IEEE 104, 11–33 (2016)
Grover, A., Leskovec, J.: Node2vec: scalable feature learning for networks. In: Proceedings of the 22nd ACM SIGKDD, KDD 2016, New York, NY, USA, pp. 855–864 (2016)
Grohe, M.: Word2vec, node2vec, graph2vec, x2vec: towards a theory of vector embeddings of structured data. In: Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI, PODS 2020, pp. 1–16, New York, NY, USA (2020)
Mikolov, T., Sutskever, I., Chen, K., Corrado, G.S., Dean, J.: Distributed representations of words and phrases and their compositionality. In: Proceedings of the 26th NIPS 2013, Red Hook, NY, USA, pp. 3111–3119 (2013)
Palumbo, E., Monti, D., Rizzo, G., Troncy, R., Baralis, E.: entity2rec: property-specific knowledge graph embeddings for item recommendation. Expert Syst. Appl. 151, 113235 (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Ounoughi, C., Mouakher, A., Sherzad, M.I., Ben Yahia, S. (2021). A Scalable Knowledge Graph Embedding Model for Next Point-of-Interest Recommendation in Tallinn City. In: Cherfi, S., Perini, A., Nurcan, S. (eds) Research Challenges in Information Science. RCIS 2021. Lecture Notes in Business Information Processing, vol 415. Springer, Cham. https://doi.org/10.1007/978-3-030-75018-3_29
Download citation
DOI: https://doi.org/10.1007/978-3-030-75018-3_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-75017-6
Online ISBN: 978-3-030-75018-3
eBook Packages: Computer ScienceComputer Science (R0)