Knowledge Graph Reasoning Neural Network Based on Dynamic Programming

Zili Hu,Jiashuo Zhang,Zipeng Xu,Shuqi Chu,Tong Mei
DOI: https://doi.org/10.1109/ISCTIS63324.2024.10699142
2024-07-12
Abstract:Knowledge graph is a semantic network that abstracts data into points and edges, which contains logical and structural information. In order to mine the potential facts, the reasoning algorithm of the knowledge graph came into being. However, current knowledge graph reasoning algorithms usually use path or graph neural networks for reasoning. The former will cause the problem of time and space complexity explosion, while the latter will cause the problem of lack of interpretability, so it cannot be well applied to real life. In order to solve these two problems, we proposed a knowledge graph reasoning network model based on dynamic programming, which uses a recursive method to record path information, reduces the time and space complexity from exponential level to linear level, and the reasoning path is preserved when passing messages, so it is interpretable while keeping time and space complexity low. In addition, we use PNA aggregation to replace the aggregation method of traditional graph neural network, making the model performance even better. Experiments have proven that the network model we proposed not only surpasses the state-of-the-art performance on the WN18RR and NELL-995 data sets, but also has a spatio-temporal complexity far lower than other reasoning algorithms.
Computer Science
What problem does this paper attempt to address?