2000 character limit reached
Path-based Explanation for Knowledge Graph Completion
Published 4 Jan 2024 in cs.LG, cs.AI, and cs.SI | (2401.02290v2)
Abstract: Graph Neural Networks (GNNs) have achieved great success in Knowledge Graph Completion (KGC) by modelling how entities and relations interact in recent years. However, the explanation of the predicted facts has not caught the necessary attention. Proper explanations for the results of GNN-based KGC models increase model transparency and help researchers develop more reliable models. Existing practices for explaining KGC tasks rely on instance/subgraph-based approaches, while in some scenarios, paths can provide more user-friendly and interpretable explanations. Nonetheless, the methods for generating path-based explanations for KGs have not been well-explored. To address this gap, we propose Power-Link, the first path-based KGC explainer that explores GNN-based models. We design a novel simplified graph-powering technique, which enables the generation of path-based explanations with a fully parallelisable and memory-efficient training scheme. We further introduce three new metrics for quantitative evaluation of the explanations, together with a qualitative human evaluation. Extensive experiments demonstrate that Power-Link outperforms the SOTA baselines in interpretability, efficiency, and scalability.
- Graphframex: Towards systematic evaluation of explainability methods for graph neural networks. arXiv preprint arXiv:2206.09677 (2022).
- Béla Bollobás. 1984. The evolution of sparse graphs, Graph theory and combinatorics (Cambridge, 1983).
- Translating embeddings for modeling multi-relational data. In Advances in Neural Information Processing Systems. 1–9.
- Horst Bunke and Kim Shearer. 1998. A graph distance metric based on the maximal common subgraph. Pattern recognition letters 19, 3-4 (1998), 255–259.
- Knowledge Graph Completion with Counterfactual Augmentation. In Proceedings of the ACM Web Conference 2023. 2611–2620.
- Not All Low-Pass Filters are Robust in Graph Convolutional Networks. Advances in Neural Information Processing Systems (NeurIPS) 34 (2021).
- Spectral graph attention network with fast eigen-approximation. In Proceedings of the 30th ACM International Conference on Information & Knowledge Management (CIKM). 2905–2909.
- A restricted black-box adversarial framework towards attacking graph embedding models. In Proceedings of the AAAI conference on Artificial Intelligence (AAAI), Vol. 34. 3389–3396.
- Convolutional 2d knowledge graph embeddings. In Proceedings of the AAAI conference on artificial intelligence, Vol. 32.
- Fast rule mining in ontological knowledge bases with AMIE ++. The VLDB Journal 24, 6 (2015), 707–730.
- Implicit graph neural networks. Advances in Neural Information Processing Systems (NeurIPS) 33 (2020), 11984–11995.
- AutoGL: A Library for Automated Graph Learning. In ICLR 2021 Workshop on Geometrical and Topological Representation Learning.
- Gérard Hamiache and Florian Navarro. 2020. Associated consistency, value and graphs. International Journal of Game Theory 49, 1 (2020), 227–249.
- Rule learning from knowledge graphs guided by embedding models. In International Semantic Web Conference. Springer, 72–90.
- Adrianna Janik and Luca Costabello. 2022. Explaining Link Predictions in Knowledge Graph Embedding Models with Influential Examples. arXiv preprint arXiv:2212.02651 (2022).
- Glen Jeh and Jennifer Widom. 2002. Simrank: a measure of structural-context similarity. In Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining. 538–543.
- A survey on knowledge graphs: Representation, acquisition, and applications. IEEE Transactions on Neural Networks and Learning Systems 33, 2 (2021), 494–514.
- A Survey on Explainability of Graph Neural Networks. arXiv preprint arXiv:2306.01958 (2023).
- Leo Katz. 1953. A new status index derived from sociometric analysis. Psychometrika 18, 1 (1953), 39–43.
- What do we want from Explainable Artificial Intelligence (XAI)?–A stakeholder perspective on XAI and a conceptual model guiding interdisciplinary XAI research. Artificial Intelligence 296 (2021), 103473.
- Semi-supervised hierarchical graph classification. IEEE Transactions on Pattern Analysis and Machine Intelligence 45, 5 (2022), 6265–6276.
- Parameterized Explainer for Graph Neural Network. In Advances in Neural Information Processing Systems, H. Larochelle, M. Ranzato, R. Hadsell, M. F. Balcan, and H. Lin (Eds.), Vol. 33. Curran Associates, Inc., 19620–19631.
- Detecting communities from heterogeneous graphs: A context path-based graph neural network model. In Proceedings of the 30th ACM international conference on information & knowledge management. 1170–1180.
- Explaining link prediction systems based on knowledge graph embeddings. In Proceedings of the 2022 international conference on management of data. 2062–2075.
- Modeling relational data with graph convolutional networks. In European semantic web conference. Springer, 593–607.
- End-to-end structure-aware convolutional networks for knowledge base completion. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 33. 3060–3067.
- Lloyd Shapley. 1953. A value fo n-person Games. Ann. Math. Study28, Contributions to the Theory of Games, ed. by HW Kuhn, and AW Tucker (1953), 307–317.
- Pathsim: Meta path-based top-k similarity search in heterogeneous information networks. Proceedings of the VLDB Endowment 4, 11 (2011), 992–1003.
- Erico Tjoa and Cuntai Guan. 2020. A survey on explainable artificial intelligence (xai): Toward medical xai. IEEE transactions on neural networks and learning systems 32, 11 (2020), 4793–4813.
- Kristina Toutanova and Danqi Chen. 2015. Observed versus latent features for knowledge base and text inference. In Proceedings of the 3rd workshop on continuous vector space models and their compositionality. 57–66.
- Composition-based Multi-Relational Graph Convolutional Networks. In International Conference on Learning Representations.
- Gnnexplainer: Generating explanations for graph neural networks. Advances in neural information processing systems 32 (2019), 9240.
- Explainability in graph neural networks: A taxonomic survey. arXiv preprint arXiv:2012.15445 (2020).
- On Explainability of Graph Neural Networks via Subgraph Explorations. In Proceedings of the 38th International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 139), Marina Meila and Tong Zhang (Eds.). PMLR, 12241–12252.
- GStarX: Explaining Graph Neural Networks with Structure-Aware Cooperative Games. In Advances in Neural Information Processing Systems.
- PaGE-Link: Path-based graph neural network explanation for heterogeneous link prediction. In Proceedings of the ACM Web Conference 2023. 3784–3793.
- Deep learning on graphs: A survey. IEEE Transactions on Knowledge and Data Engineering (TKDE) (2020).
- Rethinking Graph Convolutional Networks in Knowledge Graph Completion. In Proceedings of the ACM Web Conference 2022. 798–807.
- KE-X: Towards subgraph explanations of knowledge graph embedding based on knowledge information gain. Knowledge-Based Systems (2023), 110772.
- Learning to Efficiently Propagate for Reasoning on Knowledge Graphs. arXiv preprint arXiv:2206.04798 (2022).
- Neural bellman-ford networks: A general graph neural network framework for link prediction. Advances in Neural Information Processing Systems 34 (2021).
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.
