Knowledge Graph Completion with Counterfactual Augmentation
Heng Chang, Jie Cai, Jia Li
Abstract
Graph Neural Networks (GNNs) have demonstrated great success in Knowledge Graph Completion (KGC) by modeling how entities and relations interact in recent years. However, most of them are designed to learn from the observed graph structure, which appears to have imbalanced relation distribution during the training stage. Motivated by the causal relationship among the entities on a knowledge graph, we explore this defect through a counterfactual question: "would the relation still exist if the neighborhood of entities became different from observation?". With a carefully designed instantiation of a causal model on the knowledge graph, we generate the counterfactual relations to answer the question by regarding the representations of entity pair given relation as context, structural information of relation-aware neighborhood as treatment, and validity of the composed triplet as the outcome. Furthermore, we incorporate the created counterfactual relations with the GNNbased framework on KGs to augment their learning of entity pair representations from both the observed and counterfactual relations. Experiments on benchmarks show that our proposed method outperforms existing methods on the task of KGC, achieving new state-of-the-art results. Moreover, we demonstrate that the proposed counterfactual relations-based augmentation also enhances the interpretability of the GNN-based framework through the path interpretations of predictions. CCS CONCEPTS • Computing methodologies → Reasoning about belief and knowledge.
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 900957be-7101-4bee-af52-c0afab893fafCited by top-tier papers7
- G-Refer: Graph Retrieval-Augmented Large Language Model for Explainable RecommendationYuhan Li, Xinni Zhang, Linhao Luo, Heng Chang et al.WWW 2025 · 46 citations
- Rumor Detection with Diverse Counterfactual EvidenceKaiwei Zhang, Junchi Yu, Haichao Shi, Jian Liang et al.KDD 2023 · 22 citations
- Path-based Explanation for Knowledge Graph CompletionHeng Chang, Jiangnan Ye, Alejo Lopez-Avila, Jinhua Du et al.KDD 2024 · 14 citations
- Towards Lightweight Graph Neural Network Search with Curriculum Graph SparsificationBeini Xie, Heng Chang, Ziwei Zhang, Zeyang Zhang et al.KDD 2024 · 5 citations
- Motif-Consistent Counterfactuals with Adversarial Refinement for Graph-level Anomaly DetectionChunjing Xiao, Shikang Pang, Wenxin Tai, Yanlong Huang et al.KDD 2024 · 5 citations
Builds on17
- Graph Contrastive Learning with Adaptive AugmentationYanqiao Zhu, Yichen Xu, Feng Yu, Qiang Liu et al.WWW 2021 · 1,415 citations
- Composition-based Multi-Relational Graph Convolutional NetworksShikhar Vashishth, Soumya Sanyal, Vikram Nitin, Partha P. TalukdarICLR 2020 · 1,105 citations
- Principal Neighbourhood Aggregation for Graph NetsGabriele Corso, Luca Cavalleri, Dominique Beaini, Pietro Liò et al.NeurIPS 2020 · 914 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
- Learning Hierarchy-Aware Knowledge Graph Embeddings for Link PredictionZhanqiu Zhang, Jianyu Cai, Yongdong Zhang, Jie WangAAAI 2020 · 481 citations
Related papers
- Learning from Counterfactual Links for Link PredictionTong Zhao, Gang Liu, Daheng Wang, Wenhao Yu et al.ICML 2022 · 127 citations
- INDIGO: GNN-Based Inductive Knowledge Graph Completion Using Pair-Wise EncodingShuwen Liu, Bernardo Cuenca Grau, Ian Horrocks, Egor V. KostylevNeurIPS 2021 · 128 citations
- Finding Counterfactual Evidences for Node ClassificationDazhuo Qiu, Jinwen Chen, Arijit Khan, Yan Zhao et al.KDD 2025 · 1 citation
- Alleviating Spurious Correlations in Knowledge-aware Recommendations through Counterfactual GeneratorShanlei Mu, Yaliang Li, Wayne Xin Zhao, Jingyuan Wang et al.SIGIR 2022 · 23 citations
- Double-Branch Multi-Attention based Graph Neural Network for Knowledge Graph CompletionHongcai Xu, Junpeng Bao, Wenbo LiuACL 2023 · 17 citations
