A graph neural network based algorithm for Point-of-Interest recommendation using social relation and time series

POI recommendation has gradually become an important topic in the field of service recommendation, which is always achieved by mining user behavior patterns. However, the context information of the collaborative signal is not encoded in the embedding process of traditional POI recommendation methods, which is not enough to capture the collaborative signal among different users. Therefore, a POI recommendation algorithm is presented by using social-time context graph neural network model (GNN) in Location-based social networks. First, it finds similarities between different social relationships based on the users' social and temporal behavior. Then, the similarity among different users is calculated by an improved Euclidean distance. Finally, it integrates the graph neural network, the interaction bipartite graph of users and social-time information into the algorithm to generate the final recommendation list in this paper. Experiments on real datasets show that the proposed method is superior to the state-of-the-art POI recommendation methods.

[1]  Lars Schmidt-Thieme,et al.  BPR: Bayesian Personalized Ranking from Implicit Feedback , 2009, UAI.

[2]  Huan Liu,et al.  Exploring temporal effects for location recommendation on location-based social networks , 2013, RecSys.

[3]  Sheng Li,et al.  Deep Collaborative Filtering via Marginalized Denoising Auto-encoder , 2015, CIKM.

[4]  Arun Kumar Sangaiah,et al.  Multi-modal Bayesian embedding for point-of-interest recommendation on location-based cyber-physical-social networks , 2017, Future Gener. Comput. Syst..

[5]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[6]  Mingjun Xin,et al.  Using multi-features to partition users for friends recommendation in location based social network , 2020, Inf. Process. Manag..

[7]  Chuan-Ju Wang,et al.  HOP-rec: high-order proximity for implicit recommendation , 2018, RecSys.

[8]  Geoffrey E. Hinton,et al.  Restricted Boltzmann machines for collaborative filtering , 2007, ICML '07.

[9]  Gao Cong,et al.  An Experimental Evaluation of Point-of-interest Recommendation in Location-based Social Networks , 2017, Proc. VLDB Endow..

[10]  Max Welling,et al.  Graph Convolutional Matrix Completion , 2017, ArXiv.

[11]  Michael M. Bronstein,et al.  MOTIFNET: A MOTIF-BASED GRAPH CONVOLUTIONAL NETWORK FOR DIRECTED GRAPHS , 2018, 2018 IEEE Data Science Workshop (DSW).

[12]  Martin Ester,et al.  Collaborative Denoising Auto-Encoders for Top-N Recommender Systems , 2016, WSDM.

[13]  Gao Cong,et al.  Graph-based Point-of-interest Recommendation with Geographical and Temporal Influences , 2014, CIKM.

[14]  S. C. Hui,et al.  Latent Relational Metric Learning via Memory-based Attention for Collaborative Ranking , 2017, WWW.

[15]  Xing Xie,et al.  GeoMF: joint geographical modeling and matrix factorization for point-of-interest recommendation , 2014, KDD.

[16]  Fabio Crestani,et al.  Joint Geographical and Temporal Modeling Based on Matrix Factorization for Point-of-Interest Recommendation , 2020, ECIR.

[17]  Qiang Yang,et al.  One-Class Collaborative Filtering , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[18]  Yongdong Zhang,et al.  LightGCN: Simplifying and Powering Graph Convolution Network for Recommendation , 2020, SIGIR.

[19]  Mohsen Afsharchi,et al.  LGLMF: Local Geographical based Logistic Matrix Factorization Model for POI Recommendation , 2019, AIRS.

[20]  Pietro Liò,et al.  Graph Attention Networks , 2017, ICLR.

[21]  Lei Zheng,et al.  Spectral collaborative filtering , 2018, RecSys.

[22]  Hanning Zhou,et al.  A Neural Autoregressive Approach to Collaborative Filtering , 2016, ICML.

[23]  Nicholas Jing Yuan,et al.  Collaborative Knowledge Base Embedding for Recommender Systems , 2016, KDD.

[24]  Wang Li,et al.  Using multi-features to recommend friends on location-based social networks , 2017, Peer Peer Netw. Appl..

[25]  Tat-Seng Chua,et al.  Neural Graph Collaborative Filtering , 2019, SIGIR.

[26]  Fabio Crestani,et al.  A Joint Two-Phase Time-Sensitive Regularized Collaborative Ranking Model for Point of Interest Recommendation , 2019, IEEE Transactions on Knowledge and Data Engineering.

[27]  Ling Chen,et al.  A temporal-aware POI recommendation system using context-aware tensor decomposition and weighted HITS , 2017, Neurocomputing.

[28]  Kilian Q. Weinberger,et al.  Simplifying Graph Convolutional Networks , 2019, ICML.

[29]  Maoguo Gong,et al.  Multi-objective optimization for location-based and preferences-aware recommendation , 2020, Inf. Sci..

[30]  Meina Song,et al.  Context-aware probabilistic matrix factorization modeling for point-of-interest recommendation , 2017, Neurocomputing.

[31]  Yoshua Bengio,et al.  Understanding the difficulty of training deep feedforward neural networks , 2010, AISTATS.

[32]  Tat-Seng Chua,et al.  Neural Collaborative Filtering , 2017, WWW.