EMNLP Findings2023
Towards Enhancing Relational Rules for Knowledge Graph Link Prediction
Shuhan Wu, Huaiyu Wan, Wei Chen, Yuting Wu, Junfeng Shen, Youfang Lin
Abstract
Graph neural networks (GNNs) have shown promising performance for knowledge graph reasoning. A recent variant of GNN called progressive relational graph neural network (PRGNN), utilizes relational rules to infer missing knowledge in relational digraphs and achieves notable results. However, during reasoning with PRGNN, two important properties are often overlooked: (1) the sequentiality of relation composition, where the order of combining different relations affects the semantics of the relational rules, and (2) the lagged entity information propagation, where the transmission speed of required information lags behind the appearance speed of new entities. Ignoring these properties leads to incorrect relational rule learning and decreased reasoning accuracy. To address these issues, we propose a novel knowledge graph reasoning approach, the Relational rUle eNhanced Graph Neural Network (RUN-GNN). Specifically, RUN-GNN employs a query related fusion gate unit to model the sequentiality of relation composition and utilizes a buffering update mechanism to alleviate the negative effect of lagged entity information propagation, resulting in higher-quality relational rule learning. Experimental results on multiple datasets demonstrate the superiority of RUN-GNN is superior on both transductive and inductive link prediction tasks.
Ask Lune
Know this paper in minutes, not an afternoon.
Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.
4 top-tier papers have cited it since. Know what they found before your reviewers do.
Lune can draw on
the full paper · the top-tier papers that cite it · related work
Free to start. No credit card required.
Lineage
- A Generative Adaptive Replay Continual Learning Model for Temporal Knowledge Graph Reasoning cites Spatial-Temporal Knowledge Distillation for Takeaway Recommendation
- TIGER: Training Inductive Graph Neural Network for Large-scale Knowledge Graph Reasoning cites Inductive Relation Prediction by Subgraph Reasoning
- TIGER: Training Inductive Graph Neural Network for Large-scale Knowledge Graph Reasoning cites Composition-based Multi-Relational Graph Convolutional Networks
Cited by top-tier papers4
- A Generative Adaptive Replay Continual Learning Model for Temporal Knowledge Graph ReasoningZhiyu Zhang, Wei Chen, Youfang Lin, Huaiyu WanACL 2025 · 4 citations
- CognTKE: A Cognitive Temporal Knowledge Extrapolation FrameworkWei Chen, Yuting Wu, Shuhan Wu, Zhiyu Zhang et al.AAAI 2025 · 3 citations
- TIGER: Training Inductive Graph Neural Network for Large-scale Knowledge Graph ReasoningKai Wang, Yuwei Xu, Siqiang LuoVLDB 2024 · 3 citations
- Spatial-Temporal Knowledge Distillation for Takeaway RecommendationShuyuan Zhao, Wei Chen, Boyan Shi, Liyong Zhou et al.AAAI 2025 · 2 citations
Builds on18
- Composition-based Multi-Relational Graph Convolutional NetworksShikhar Vashishth, Soumya Sanyal, Vikram Nitin, Partha P. TalukdarICLR 2020 · 1,105 citations
- Inductive Relation Prediction by Subgraph ReasoningKomal K. Teru, Etienne G. Denis, William L. HamiltonICML 2020 · 493 citations
- Learning Hierarchy-Aware Knowledge Graph Embeddings for Link PredictionZhanqiu Zhang, Jianyu Cai, Yongdong Zhang, Jie WangAAAI 2020 · 481 citations
- Structure-Augmented Text Representation Learning for Efficient Knowledge Graph CompletionBo Wang, Tao Shen, Guodong Long, Tianyi Zhou et al.WWW 2021 · 322 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
Related papers
- Knowledge Graph Reasoning with Relational DigraphYongqi Zhang, Quanming YaoWWW 2022 · 193 citations
- Temporal Knowledge Graph Reasoning Based on Evolutional Representation LearningZixuan Li, Xiaolong Jin, Wei Li, Saiping Guan et al.SIGIR 2021 · 345 citations
- Learning Long- and Short-term Representations for Temporal Knowledge Graph ReasoningMengqi Zhang, Yuwei Xia, Qiang Liu, Shu Wu et al.WWW 2023 · 83 citations
- Enhancing Logical Expressiveness in Graph Neural Networks via Path-Neighbor AggregationHan Yu, Xiaojuan Zhao, Aiping Li, Kai Chen et al.AAAI 2026
- AdaRPT: An Adaptive Rule Pattern Transfer Model for Fully Inductive Knowledge Graph ReasoningZhiwen Xie, Zhuo Zhao, Jinjin Ma, Guangyou Zhou et al.SIGIR 2025 · 3 citations
