Influence Functions for Interpretable link prediction in Knowledge Graphs for Intelligent Environments

Knowledge graphs are large, graph-structured databases used in many use-case scenarios such as Intelligent Environments. Many Artificial Intelligent latent feature models are used to infer new facts in Knowledge Graphs. Despite their success, the lack of interpretability remains a challenge to overcome. This paper applies influence functions to obtain the most significant facts when predicting new knowledge and allows users to understand these models. However, Influence Functions do not scale well. We present an efficient method to scale up influence functions to large Knowledge Graphs to overcome such an issue. It drastically reduces the number of training samples when computing influences and uses fast curvature matrix-vector products to linearize the computation steps required for the inverse Hessian. We conduct experiments on different sized Knowledge Graphs demonstrating the scalability of our approach and its effectiveness in measuring the most influential facts. Our method provides an intuitive understanding of link prediction behaviour in Knowledge Graphs and Intelligent Environments.