Abstract
The rapid growth of Location-Based Social Networks (LBSNs) has led to the generation of large amounts of users’ check-in data, which has driven the development of many location-based recommendation services. Point-of-Interest (POI) recommendation is one such service that helps users find places they are interested in based on the current time and location. Unlike traditional recommendation tasks, users’ check-in data contains rich heterogeneous data such as time, geographical information and social relationship information; thus it is challenging to capture the complex contextual relationships between these heterogeneous information for POI recommendation. To solve this problem, we propose a Metapath Aggregated Heterogeneous Graph Embeddings method(MAHGE). Specially, it firstly proposes a novel method to construct the heterogeneous LBSN graph which innovatively models time as the relationship on the edges of the graph in order to capture the complex dependency between user and time. Then, it proposes to profile the target node based on meta-paths because meta-path reflects the characteristics of target node from a multi-dimensional perspective. Moreover, it introduces a graph embedding method based on meta-path aggregation to learn the vector representation of the target node with attention mechanism. Finally, extensive experiments on two real-word datasets are conducted, and the results show the effectiveness of this method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Canturk, D., Karagoz, P.: SgWalk: location recommendation by user subgraph-based graph embedding. IEEE Access 9, 134858–134873 (2021)
Christoforidis, G., Kefalas, P., Papadopoulos, A., Manolopoulos, Y.: Recommendation of points-of-interest using graph embeddings. In: 2018 IEEE 5th International Conference on Data Science and Advanced Analytics (DSAA), pp. 31–40. IEEE (2018)
Christoforidis, G., Kefalas, P., Papadopoulos, A.N., Manolopoulos, Y.: Reline: point-of-interest recommendations using multiple network embeddings. Knowl. Inf. Syst. 63(4), 791–817 (2021)
Dong, Y., Chawla, N.V., Swami, A.: metapath2vec: scalable representation learning for heterogeneous networks. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 135–144 (2017)
Gao, H., Tang, J., Hu, X., Liu, H.: Exploring temporal effects for location recommendation on location-based social networks. In: Proceedings of the 7th ACM Conference on Recommender Systems, pp. 93–100 (2013)
Grover, A., Leskovec, J.: node2vec: scalable feature learning for networks. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 855–864 (2016)
Han, H., et al.: STGCN: a spatial-temporal aware graph learning method for POI recommendation. In: 2020 IEEE International Conference on Data Mining (ICDM), pp. 1052–1057. IEEE (2020)
Kefalas, P., Manolopoulos, Y.: A time-aware spatio-textual recommender system. Expert Syst. Appl. 78, 396–406 (2017)
Kingma, D.P., Ba, J.: Adam: a method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014)
Li, H., Ge, Y., Hong, R., Zhu, H.: Point-of-interest recommendations: learning potential check-ins from friends. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 975–984 (2016)
Lian, D., Zhao, C., Xie, X., Sun, G., Chen, E., Rui, Y.: GeoMF: joint geographical modeling and matrix factorization for point-of-interest recommendation. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 831–840 (2014)
Liu, B., Qian, T., Liu, B., Hong, L., You, Z., Li, Y.: Learning spatiotemporal-aware representation for poi recommendation. arXiv preprint arXiv:1704.08853 (2017)
Liu, B., Fu, Y., Yao, Z., Xiong, H.: Learning geographical preferences for point-of-interest recommendation. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1043–1051 (2013)
Liu, Y., Wei, W., Sun, A., Miao, C.: Exploiting geographical neighborhood characteristics for location recommendation. In: Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, pp. 739–748 (2014)
Mikolov, T., Chen, K., Corrado, G., Dean, J.: Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781 (2013)
Perozzi, B., Al-Rfou, R., Skiena, S.: Deepwalk: online learning of social representations. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 701–710 (2014)
Shang, J., Qu, M., Liu, J., Kaplan, L.M., Han, J., Peng, J.: Meta-path guided embedding for similarity search in large-scale heterogeneous information networks. arXiv preprint arXiv:1610.09769 (2016)
Shi, C., Hu, B., Zhao, W.X., Philip, S.Y.: Heterogeneous information network embedding for recommendation. IEEE Trans. Knowl. Data Eng. 31(2), 357–370 (2018)
Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: Line: large-scale information network embedding. In: Proceedings of the 24th International Conference on World Wide Web, pp. 1067–1077 (2015)
Wang, H., Shen, H., Ouyang, W., Cheng, X.: Exploiting poi-specific geographical influence for point-of-interest recommendation. In: IJCAI, pp. 3877–3883 (2018)
Wang, X., et al.: Heterogeneous graph attention network. In: The World Wide Web Conference, pp. 2022–2032 (2019)
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, C., Liu, Z., Zhao, D., Sun, M., Chang, E.: Network representation learning with rich text information. In: Twenty-Fourth International Joint Conference on Artificial Intelligence (2015)
Zhang, J.D., Chow, C.Y.: Geosoca: exploiting geographical, social and categorical correlations for point-of-interest recommendations. In: Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 443–452 (2015)
Zheng, C., Tao, D., Wang, J., Cui, L., Ruan, W., Yu, S.: Memory augmented hierarchical attention network for next point-of-interest recommendation. IEEE Trans. Comput. Soc. Syst. 8(2), 489–499 (2020)
Acknowledgments
This work is supported by the National Key R & D Program of China (No.2022YFF0503900), the Key R & D Program of Shandong Province (No.2021CXGC010104).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Tian, J., Chang, M., Ding, Z., Han, X., Chen, Y. (2022). MAHGE: Point-of-Interest Recommendation Using Meta-path Aggregated Heterogeneous Graph Embeddings. In: Wu, H., et al. Spatial Data and Intelligence. SpatialDI 2022. Lecture Notes in Computer Science, vol 13614. Springer, Cham. https://doi.org/10.1007/978-3-031-24521-3_18
Download citation
DOI: https://doi.org/10.1007/978-3-031-24521-3_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-24520-6
Online ISBN: 978-3-031-24521-3
eBook Packages: Computer ScienceComputer Science (R0)