Papers
Topics
Authors
Recent
Search
2000 character limit reached

Hyper-Relational Knowledge Graph Neural Network for Next POI

Published 28 Nov 2023 in cs.AI, cs.IR, and cs.LG | (2311.16683v1)

Abstract: With the advancement of mobile technology, Point of Interest (POI) recommendation systems in Location-based Social Networks (LBSN) have brought numerous benefits to both users and companies. Many existing works employ Knowledge Graph (KG) to alleviate the data sparsity issue in LBSN. These approaches primarily focus on modeling the pair-wise relations in LBSN to enrich the semantics and thereby relieve the data sparsity issue. However, existing approaches seldom consider the hyper-relations in LBSN, such as the mobility relation (a 3-ary relation: user-POI-time). This makes the model hard to exploit the semantics accurately. In addition, prior works overlook the rich structural information inherent in KG, which consists of higher-order relations and can further alleviate the impact of data sparsity.To this end, we propose a Hyper-Relational Knowledge Graph Neural Network (HKGNN) model. In HKGNN, a Hyper-Relational Knowledge Graph (HKG) that models the LBSN data is constructed to maintain and exploit the rich semantics of hyper-relations. Then we proposed a Hypergraph Neural Network to utilize the structural information of HKG in a cohesive way. In addition, a self-attention network is used to leverage sequential information and make personalized recommendations. Furthermore, side information, essential in reducing data sparsity by providing background knowledge of POIs, is not fully utilized in current methods. In light of this, we extended the current dataset with available side information to further lessen the impact of data sparsity. Results of experiments on four real-world LBSN datasets demonstrate the effectiveness of our approach compared to existing state-of-the-art methods.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (31)
  1. Higher order learning with graphs. In Proceedings of the 23rd international conference on Machine learning, 17–24.
  2. Context-aware friend recommendation for location based social networks using random walk. In Proceedings of the 25th international conference companion on world wide web, 531–536.
  3. Building and exploiting spatial–temporal knowledge graph for next POI recommendation. Knowledge-Based Systems, 258: 109951.
  4. Sequential-knowledge-aware next POI recommendation: A meta-learning approach. ACM Transactions on Information Systems (TOIS), 40(2): 1–22.
  5. Knowledge hypergraphs: Prediction beyond binary relations. arXiv preprint arXiv:1906.00137.
  6. Deepmove: Predicting human mobility with attentional recurrent networks. In Proceedings of the 2018 world wide web conference, 1459–1468.
  7. Personalized ranking metric embedding for next new poi recommendation. In IJCAI’15 Proceedings of the 24th International Conference on Artificial Intelligence, 2069–2075. ACM.
  8. An attentional recurrent neural network for personalized next location recommendation. In Proceedings of the AAAI Conference on artificial intelligence, volume 34, 83–90.
  9. Empowering Next POI Recommendation with Multi-Relational Modeling. In Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval, 2034–2038.
  10. Koren, Y. 2009. Collaborative filtering with temporal dynamics. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, 447–456.
  11. Next point-of-interest recommendation with temporal and multi-level context attention. In 2018 IEEE International Conference on Data Mining (ICDM), 1110–1115. IEEE.
  12. Discovering Collaborative Signals for Next POI Recommendation with Iterative Seq2Graph Augmentation. In Zhou, Z.-H., ed., Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21, 1491–1497. International Joint Conferences on Artificial Intelligence Organization. Main Track.
  13. Heterogeneous Hypergraph Neural Network for Friend Recommendation with Human Mobility. In Proceedings of the 31st ACM International Conference on Information & Knowledge Management, 4209–4213.
  14. Geography-aware sequential location recommendation. In Proceedings of the 26th ACM SIGKDD international conference on knowledge discovery & data mining, 2009–2019.
  15. Hierarchical multi-task graph recurrent network for next poi recommendation. In Proceedings of the 45th international ACM SIGIR conference on Research and development in Information Retrieval.
  16. STP-UDGAT: Spatial-temporal-preference user dimensional graph attention network for next POI recommendation. In Proceedings of the 29th ACM International Conference on Information & Knowledge Management, 845–854.
  17. Stan: Spatio-temporal attention network for next location recommendation. In Proceedings of the Web Conference 2021, 2177–2185.
  18. Spatiotemporal representation learning for translation-based POI recommendation. ACM Transactions on Information Systems (TOIS), 37(2): 1–24.
  19. Graph-flashback network for next location recommendation. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 1463–1471.
  20. Where to go next: Modeling long-and short-term user preferences for point-of-interest recommendation. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 34, 214–221.
  21. Graph Attention Networks. In International Conference on Learning Representations.
  22. Attentive sequential model based on graph neural network for next poi recommendation. World Wide Web, 24(6): 2161–2184.
  23. Spatial-Temporal Interval Aware Sequential POI Recommendation. In 2022 IEEE 38th International Conference on Data Engineering (ICDE), 2086–2098. IEEE.
  24. Spatio-temporal urban knowledge graph enabled mobility prediction. Proceedings of the ACM on interactive, mobile, wearable and ubiquitous technologies, 5(4): 1–24.
  25. DKN: Deep knowledge-aware network for news recommendation. In Proceedings of the 2018 world wide web conference, 1835–1844.
  26. Kgat: Knowledge graph attention network for recommendation. In Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery & data mining, 950–958.
  27. Location prediction over sparse user mobility traces using rnns. In Proceedings of the twenty-ninth international joint conference on artificial intelligence, 2184–2190.
  28. Revisiting user mobility and social relationships in lbsns: a hypergraph embedding approach. In The world wide web conference, 2147–2157.
  29. KEAN: Knowledge embedded and attention-based network for POI recommendation. In 2020 IEEE International Conference on Artificial Intelligence and Computer Applications (ICAICA), 847–852. IEEE.
  30. Collaborative knowledge base embedding for recommender systems. In Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining, 353–362.
  31. Learning with hypergraphs: Clustering, classification, and embedding. Advances in neural information processing systems, 19.
Citations (1)
View on Semantic Scholar

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up