Explainable GNN-based models over knowledge graphs

Conference item

Graph Neural Networks (GNNs) are often used to realise learnable transformations of graph data. While effective in practice, GNNs make predictions via numeric manipulations in an embedding space, so their output cannot be easily explained symbolically. In this paper, we propose a new family of GNN-based transformations of graph data that can be trained effectively, but where all predictions can be explained symbolically as logical inferences in Datalog—a well-known knowledge representation formalism. Specifically, we show how to encode an input knowledge graph into a graph with numeric feature vectors, process this graph using a GNN, and decode the result into an output knowledge graph. We use a new class of \emph{monotonic} GNNs (MGNNs) to ensure that this process is equivalent to a round of application of a set of Datalog rules. We also show that, given an arbitrary MGNN, we can extract automatically a set of rules that completely characterises the transformation. We evaluate our approach by applying it to classification tasks in knowledge graph completion.

Authors: Tena Cucala, DJ; Cuenca Grau, B; Kostylev, EV; Motik, B

• Publication status: Published
• Peer review status: Peer reviewed
• Publisher: OpenReview
• Host title: International Conference on Learning Representations
• Publication date: 2022-04-25
• Acceptance date: 2022-01-20
• Event title: 10th International Conference on Learning Representations (ICLR 2022)
• Event location: Virtual event
• Event website: https://iclr.cc/Conferences/2022/
• Event start date: 2022-04-25
• Event end date: 2022-04-29
• Language: English
• Keywords: FFR