HyperKGR: Knowledge Graph Reasoning in Hyperbolic Space with Graph Neural Network Encoding Symbolic Path
Lihui Liu
Abstract
Knowledge graphs (KGs) enable reasoning tasks such as link prediction, question answering, and knowledge discovery. However, real-world KGs are often incomplete, making link prediction both essential and challenging. Existing methods, including embeddingbased and path-based approaches, rely on Euclidean embeddings, which struggle to capture hierarchical structures. GNN-based methods aggregate information through message passing in Euclidean space, but they struggle to effectively encode the recursive treelike structures that emerge in multi-hop reasoning. To address these challenges, instead of learning static entity and relation embeddings, we propose a hyperbolic GNN framework (HYPERKGR) that embeds recursive learning trees in dynamic query-specific hyperbolic space. By incorporating hierarchical message passing, our method naturally aligns with reasoning paths and dynamically adapts to queries, improving prediction accuracy. Unlike static embedding-based approaches, our model learns context-aware embeddings tailored to each query. Experiments on multiple benchmark datasets show that our approach consistently outperforms state-of-the-art methods, demonstrating its effectiveness in KG reasoning. The code can be found in https: //github.com/lihuiliullh/HyperKGR
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext d73143d1-62a2-4941-a495-735b8b8ed2e3Cited by top-tier papers3
- MixRAG : Mixture-of-Experts Retrieval-Augmented Generation for Textual Graph Understanding and Question AnsweringLihui Liu, Jiayuan Ding, Subhabrata Mukherjee, Carl YangWWW 2026 · 4 citations
- LLMTM: Benchmarking and Optimizing LLMs for Temporal Motif Analysis in Dynamic GraphsBing Hao, Minglai Shao, Zengyi Wo, Yunlong Chu et al.AAAI 2026
- Neural Scalable Symbolic Search Framework for Complex Logical Queries with Multiple Free VariablesWeizhi Fei, Hang Yin, Zihao Wang, Shukai Zhao et al.KDD 2026
Builds on12
- Composition-based Multi-Relational Graph Convolutional NetworksShikhar Vashishth, Soumya Sanyal, Vikram Nitin, Partha P. TalukdarICLR 2020 · 1,105 citations
- Neural Bellman-Ford Networks: A General Graph Neural Network Framework for Link PredictionZhaocheng Zhu, Zuobai Zhang, Louis-Pascal A. C. Xhonneux, Jian TangNeurIPS 2021 · 546 citations
- Inductive Relation Prediction by Subgraph ReasoningKomal K. Teru, Etienne G. Denis, William L. HamiltonICML 2020 · 493 citations
- RNNLogic: Learning Logic Rules for Reasoning on Knowledge GraphsMeng Qu, Jun-Kun Chen, Louis-Pascal A. C. Xhonneux, Yoshua Bengio et al.ICLR 2021 · 230 citations
- Knowledge Graph Reasoning with Relational DigraphYongqi Zhang, Quanming YaoWWW 2022 · 193 citations
Related papers
- Hierarchy-Aware Multi-Hop Question Answering over Knowledge GraphsJunnan Dong, Qinggang Zhang, Xiao Huang, Keyu Duan et al.WWW 2023 · 46 citations
- Mixed-Curvature Multi-Relational Graph Neural Network for Knowledge Graph CompletionShen Wang, Xiaokai Wei, Cícero Nogueira dos Santos, Zhiguo Wang et al.WWW 2021 · 122 citations
- Geometry Interaction Knowledge Graph EmbeddingsZongsheng Cao, Qianqian Xu, Zhiyong Yang, Xiaochun Cao et al.AAAI 2022 · 81 citations
- Knowledge Association with Hyperbolic Knowledge Graph EmbeddingsZequn Sun, Muhao Chen, Wei Hu, Chengming Wang et al.EMNLP 2020 · 72 citations
- Self-Supervised Hyperboloid Representations from Logical Queries over Knowledge GraphsNurendra Choudhary, Nikhil Rao, Sumeet Katariya, Karthik Subbian et al.WWW 2021 · 73 citations
