Proceedings

Higher-order Logical Knowledge Representation Learning

Download BibTeX Cite

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence. Main Track. Pages 3398-3406.

https://doi.org/10.24963/ijcai.2025/378

Abstract

Real-world knowledge graphs abound with higher-order logical relations that simple triples, limited to pairwise connections, fail to represent. Thus, capturing higher-order logical relations involving multiple entities has garnered significant attention. However, existing methods ignore the structural information in higher-order relations. To this end, we propose a higher-order logical knowledge representation learning method, named LORE, which leverages network motifs, the patterns/subgraphs that naturally capture the structural information in graphs, to extract higher-order features and ultimately, learn effective representations of knowledge graphs. Compared to existing approaches, LORE aggregates the attribute features of entities with the extracted higher-order logical relations to form enhanced representations of knowledge graphs. In particular, three aggregators (i.e., Hadamard, Connection, and Summation) are proposed and employed. Extensive experiments have been conducted on six real-world datasets for two downstream tasks (i.e., entity classification and link prediction). The results show that LORE outperforms baselines significantly and consistently.

  1. [Bordes et al., 2013] Antoine Bordes, Nicolas Usunier, Alberto Garcia-Duran, Jason Weston, and Oksana Yakhnenko. Translating embeddings for modeling multi-relational data. Advances in neural information processing systems, 26, 2013.
  2. [Cao et al., 2021] Zongsheng Cao, Qianqian Xu, Zhiyong Yang, Xiaochun Cao, and Qingming Huang. Dual quater- nion knowledge graph embeddings. In Proceedings of the AAAI conference on artificial intelligence, volume 35, pages 6894-6902, 2021.
  3. [Cao et al., 2022] Zongsheng Cao, Qianqian Xu, Zhiyong Yang, Xiaochun Cao, and Qingming Huang. Geometry in- teraction knowledge graph embeddings. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 36, pages 5521-5529, 2022.
  4. [Ding et al., 2024] Wentao Ding, Jinmao Li, Liangchuan Luo, and Yuzhong Qu. Enhancing complex question an- swering over knowledge graphs through evidence pattern retrieval. In Proceedings of the ACM on Web Conference 2024, pages 2106-2115, 2024.
  5. [Donnat et al., 2018] Claire Donnat, Marinka Zitnik, David Hallac, and Jure Leskovec. Learning structural node em- beddings via diffusion wavelets. In Proceedings of the 24th ACM SIGKDD international conference on knowl- edge discovery & data mining, pages 1320-1329, 2018.
  6. [Guo et al., 2024] Jingtao Guo, Chunxia Zhang, Lingxi Li, Xiaojun Xue, and Zhendong Niu. A unified joint approach with topological context learning and rule augmentation for knowledge graph completion. In Lun-Wei Ku, Andre Martins, and Vivek Srikumar, editors, Findings of the As- sociation for Computational Linguistics: ACL 2024, pages 13686-13696, Bangkok, Thailand, August 2024. Associa- tion for Computational Linguistics.
  7. [Jiang et al., 2024] Dan Jiang, Ronggui Wang, Lixia Xue, and Juan Yang. Multisource hierarchical neural network for knowledge graph embedding. Expert Systems with Ap- plications, 237:121446, 2024.
  8. [Kipf and Welling, 2016] Thomas N Kipf and Max Welling. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907, 2016.
  9. [Li et al., 2024] Yicong Li, Xiangguo Sun, Hongxu Chen, Sixiao Zhang, Yu Yang, and Guandong Xu. Attention is not the only choice: counterfactual reasoning for path- based explainable recommendation. IEEE Transactions on Knowledge and Data Engineering, 2024.
  10. [Liao et al., 2021] Zihan Liao, Wenxin Liang, Han Liu, Jie Mu, and Xianchao Zhang. Self-supervised graph repre- sentation learning with variational inference. In Pacific- Asia Conference on Knowledge Discovery and Data Min- ing, pages 116-127. Springer, 2021.
  11. [Liu et al., 2024] Yuhan Liu, Zelin Cao, Xing Gao, Ji Zhang, and Rui Yan. Bridging the space gap: Unifying geometry knowledge graph embedding with optimal transport. In Proceedings of the ACM on Web Conference 2024, pages 2128-2137, 2024.
  12. [Niu et al., 2021] Guanglin Niu, Yang Li, Chengguang Tang, Ruiying Geng, Jian Dai, Qiao Liu, Hao Wang, Jian Sun, Fei Huang, and Luo Si. Relational learning with gated and attentive neighbor aggregator for few-shot knowledge graph completion. In Proceedings of the 44th Interna- tional ACM SIGIR Conference on Research and Develop- ment in Information Retrieval, page 213-222, 2021.
  13. [Qiu et al., 2020] Yunqi Qiu, Yuanzhuo Wang, Xiaolong Jin, and Kun Zhang. Stepwise reasoning for multi-relation question answering over knowledge graph with weak su- pervision. In Proceedings of the 13th International Con- ference on Web Search and Data Mining, pages 474-482, 2020.
  14. [Ranganathan and Barbosa, 2022] Varun Ranganathan and Denilson Barbosa. Hoplop: multi-hop link prediction over knowledge graph embeddings. World Wide Web, 25(2):1037-1065, 2022.
  15. [Ren et al., 2021] Jing Ren, Feng Xia, Xiangtai Chen, Ji- aying Liu, Mingliang Hou, Ahsan Shehzad, Nargiz Sul- tanova, and Xiangjie Kong. Matching algorithms: Fun- damentals, applications and challenges. IEEE Transac- tions on Emerging Topics in Computational Intelligence, 5(3):332-350, 2021.
  16. [Ristoski and Paulheim, 2016] Petar Ristoski and Heiko Paulheim. Rdf2vec: Rdf graph embeddings for data min- ing. In The Semantic Web-ISWC 2016: 15th International Semantic Web Conference, Kobe, Japan, October 17-21, 2016, Proceedings, Part I 15, ISWC '16, pages 498-514. Springer, 2016.
  17. [Schlichtkrull et al., 2018] Michael Schlichtkrull, Thomas N Kipf, Peter Bloem, Rianne Van Den Berg, Ivan Titov, and Max Welling. Modeling relational data with graph convo- lutional networks. In European Semantic Web Conference, ESWC '18, pages 593-607. Springer, 2018.
  18. [Shan et al., 2023] Minghui Shan, Yixiao Ma, Shulan Ruan, Zhi Cao, Shiwei Tong, Qi Liu, Yu Su, and Shijin Wang. Paperlm: A pre-trained model for hierarchical examina- tion paper representation learning. In Proceedings of the 32nd ACM International Conference on Information and Knowledge Management, pages 2178-2187, 2023.
  19. [Shi et al., 2017] Jun Shi, Huan Gao, Guilin Qi, and Zhangquan Zhou. Knowledge graph embedding with triple context. In Proceedings of the 2017 ACM on Confer- ence on Information and Knowledge Management, pages 2299-2302, 2017.
  20. [Shokrzadeh et al., 2024] Zeinab Shokrzadeh, Mohammad- Reza Feizi-Derakhshi, Mohammad-Ali Balafar, and Jamshid Bagherzadeh Mohasefi. Knowledge graph-based recommendation system enhanced by neural collaborative filtering and knowledge graph embedding. Ain Shams En- gineering Journal, 15(1):102263, 2024.
  21. [Song et al., 2024a] Jiawei Song, Zongtao Duan, Jianrong Cao, and Yun Lin. Multi-relational semantic awareness for knowledge graph completion. In 2024 9th Interna- tional Conference on Computer and Communication Sys- tems (ICCCS), pages 107-113, 2024.
  22. [Song et al., 2024b] Xiangxiang Song, Guang Ling, Wenhui Tu, and Yu Chen. Knowledge-guided heterogeneous graph convolutional network for aspect-based sentiment analy- sis. Electronics, 13(3):517, 2024.
  23. [Sun et al., 2018] Zhiqing Sun, Zhi-Hong Deng, Jian-Yun Nie, and Jian Tang. Rotate: Knowledge graph embed- ding by relational rotation in complex space. In Inter- national Conference on Learning Representations, ICLR '18. PMLR, 2018.
  24. [Sun et al., 2022] Ke Sun, Shuo Yu, Ciyuan Peng, Yueru Wang, Osama Alfarraj, Amr Tolba, and Feng Xia. Rela- tional structure-aware knowledge graph representation in complex space. Mathematics, 10(11):1930, 2022.
  25. [Taunk et al., 2023] Dhaval Taunk, Lakshya Khanna, Siri Venkata Pavan Kumar Kandru, Vasudeva Varma, Charu Sharma, and Makarand Tapaswi. Grapeqa: Graph aug- mentation and pruning to enhance question-answering. In Companion Proceedings of the ACM Web Conference 2023, pages 1138-1144, 2023.
  26. [Trouillon et al., 2016] Théo Trouillon, Johannes Welbl, Se- bastian Riedel, Éric Gaussier, and Guillaume Bouchard. Complex embeddings for simple link prediction. In In- ternational Conference on Machine Learning, ICML '16, pages 2071-2080. PMLR, 2016.
  27. [Tu et al., 2023] Huiling Tu, Shuo Yu, Vidya Saikrishna, Feng Xia, and Karin Verspoor. Deep outdated fact detec- tion in knowledge graphs. In IEEE International Confer- ence on Data Mining Workshops (ICDMW), pages 1443- 1452, Shanghai, China, 2023. IEEE.
  28. [Vashishth et al., 2019] Shikhar Vashishth, Soumya Sanyal, Vikram Nitin, and Partha Talukdar. Composition-based multi-relational graph convolutional networks. In Inter- national Conference on Learning Representations, ICLR '19. PMLR, 2019.
  29. [Wang et al., 2023a] Guiling Wang, Jian Yu, Mo Nguyen, Yuqi Zhang, Sira Yongchareon, and Yanbo Han. Motif- based graph attentional neural network for web ser- vice recommendation. Knowledge-Based Systems, 269:110512, 2023.
  30. [Wang et al., 2023b] Jiapu Wang, Boyue Wang, Junbin Gao, Xiaoyan Li, Yongli Hu, and Baocai Yin. Tdn: Triplet dis- tributor network for knowledge graph completion. IEEE Transactions on Knowledge and Data Engineering, 2023.
  31. [Wang et al., 2023c] Suixue Wang, Xiangjun Hu, and Qingchen Zhang. Hc-mae: Hierarchical cross-attention masked autoencoder integrating histopathological images and multi-omics for cancer survival prediction. In 2023 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), pages 642-647, 2023.
  32. [Wang et al., 2024] Yu Wang, Nedim Lipka, Ryan A Rossi, Alexa Siu, Ruiyi Zhang, and Tyler Derr. Knowledge graph prompting for multi-document question answering. In Proceedings of the AAAI Conference on Artificial Intelli- gence, volume 38, pages 19206-19214, 2024.
  33. [Xu et al., 2020] Da Xu, Chuanwei Ruan, Jason Cho, Evren Korpeoglu, Sushant Kumar, and Kannan Achan. Knowledge-aware complementary product representation learning. In Proceedings of the 13th International Con- ference on Web Search and Data Mining, pages 681-689, 2020.
  34. [Yan et al., 2024] Pengwei Yan, Kaisong Song, Zhuoren Jiang, Yangyang Kang, Tianqianjin Lin, Changlong Sun, and Xiaozhong Liu. Empowering dual-level graph self- supervised pretraining with motif discovery. In Proceed- ings of the AAAI Conference on Artificial Intelligence, vol- ume 38, pages 9223-9231, 2024.
  35. [Yang et al., 2015] Bishan Yang, Wen-tau Yih, Xiaodong He, Jianfeng Gao, and Li Deng. Embedding entities and relations for learning and inference in knowledge bases. In International Conference on Learning Representations, ICLR '15. PMLR, 2015.
  36. [Yu et al., 2020] Shuo Yu, Feng Xia, Jin Xu, Zhikui Chen, and Ivan Lee. Offer: A motif dimensional framework for network representation learning. In Proceedings of the 29th ACM International Conference on Information & Knowledge Management, pages 3349-3352, 2020.
  37. [Zhao et al., 2023] Na Zhao, Zhen Long, Jian Wang, and Zhi-Dan Zhao. Agre: A knowledge graph recommenda- tion algorithm based on multiple paths embeddings rnn encoder. Knowledge-Based Systems, 259:110078, 2023.
  38. [Zheng et al., 2018] Nenggan Zheng, Jun Wen, Risheng Liu, Liangqu Long, Jianhua Dai, and Zhefeng Gong. Unsu- pervised representation learning with long-term dynamics for skeleton based action recognition. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 32, 2018.
  39. [Zhong et al., 2023] Qihuang Zhong, Liang Ding, Juhua Liu, Bo Du, Hua Jin, and Dacheng Tao. Knowledge graph aug- mented network towards multiview representation learn- ing for aspect-based sentiment analysis. IEEE Transac- tions on Knowledge and Data Engineering, 2023.
  40. [Zong et al., 2024] Linlin Zong, Zhenrong Xie, Chi Ma, Xinyue Liu, Xianchao Zhang, and Bo Xu. Renn: A rule embedding enhanced neural network framework for tem- poral knowledge graph completion. In Proceedings of the 2024 Joint International Conference on Computational Linguistics, Language Resources and Evaluation (LREC- COLING 2024), pages 13919-13928, 2024.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards