MAHGE: Point-of-Interest Recommendation Using Meta-path Aggregated Heterogeneous Graph Embeddings

被引:0
作者
Tian, Jing [1 ]
Chang, Mengmeng [1 ]
Ding, Zhiming [2 ]
Han, Xue [1 ]
Chen, Yajun [1 ]
机构
[1] Beijing Univ Technol, Beijing 100124, Peoples R China
[2] Chinese Acad Sci, Inst Software, Beijing 100190, Peoples R China
来源
SPATIAL DATA AND INTELLIGENCE, SPATIALDI 2022 | 2022年 / 13614卷
基金
国家重点研发计划;
关键词
POI Recommendation; Heterogeneous graph embeddings; Meta-paths aggregation; Attention mechanism;
D O I
10.1007/978-3-031-24521-3_18
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:250 / 263
页数:14
相关论文
共 25 条
[1]   SgWalk: Location Recommendation by User Subgraph-Based Graph Embedding [J].
Canturk, Deniz ;
Karagoz, Pinar .
IEEE ACCESS, 2021, 9 :134858-134873
[2]   RELINE: point-of-interest recommendations using multiple network embeddings [J].
Christoforidis, Giannis ;
Kefalas, Pavlos ;
Papadopoulos, Apostolos N. ;
Manolopoulos, Yannis .
KNOWLEDGE AND INFORMATION SYSTEMS, 2021, 63 (04) :791-817
[3]   Recommendation of Points-of-Interest using Graph Embeddings [J].
Christoforidis, Giannis ;
Kefalas, Pavlos ;
Papadopoulos, Apostolos N. ;
Manolopoulos, Yannis .
2018 IEEE 5TH INTERNATIONAL CONFERENCE ON DATA SCIENCE AND ADVANCED ANALYTICS (DSAA), 2018, :31-40
[4]   metapath2vec: Scalable Representation Learning for Heterogeneous Networks [J].
Dong, Yuxiao ;
Chawla, Nitesh V. ;
Swami, Ananthram .
KDD'17: PROCEEDINGS OF THE 23RD ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2017, :135-144
[5]  
Gao Huiji, 2013, P RECSYS 13 7 ACM C, P93, DOI DOI 10.1145/2507157.2507182
[6]   node2vec: Scalable Feature Learning for Networks [J].
Grover, Aditya ;
Leskovec, Jure .
KDD'16: PROCEEDINGS OF THE 22ND ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2016, :855-864
[7]   STGCN: A Spatial-Temporal Aware Graph Learning Method for POI Recommendation [J].
Han, Haoyu ;
Zhang, Mengdi ;
Hou, Min ;
Zhang, Fuzheng ;
Wang, Zhongyuan ;
Chen, Enhong ;
Wang, Hongwei ;
Ma, Jianhui ;
Liu, Qi .
20TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2020), 2020, :1052-1057
[8]   A time-aware spatio-textual recommender system [J].
Kefalas, Pavlos ;
Manolopoulos, Yannis .
EXPERT SYSTEMS WITH APPLICATIONS, 2017, 78 :396-406
[9]  
Kingma DP, 2014, ADV NEUR IN, V27
[10]   Point-of-Interest Recommendations: Learning Potential Check-ins from Friends [J].
Li, Huayu ;
Ge, Yong ;
Hong, Richang ;
Zhu, Hengshu .
KDD'16: PROCEEDINGS OF THE 22ND ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2016, :975-984