Search papers, labs, and topics across Lattice.
This paper introduces InductWave, a wavelet-based inductive embedding method designed for logical multi-hop query answering on knowledge graphs (KGs), addressing the limitations of existing models that rely on transductive reasoning. By utilizing a training graph with fewer nodes than the test graph, InductWave achieves competitive performance with baseline models while requiring only half the number of message-passing layers. The method demonstrates superior efficiency, outperforming state-of-the-art models in most scenarios, particularly when applied to large-scale graphs like Wiki-KG.
InductWave achieves competitive logical query answering with half the message-passing layers, making it a game-changer for resource-constrained environments.
Logical Multi-Hop Query Answering over Knowledge Graphs (KGs) can be formulated as querying, with an implicit completeness assumption. Current works mainly focus on Existential First Order Logic (EFO) queries. These EFO queries contain conjunction, disjunction, and negation operators. Most existing works employ transductive reasoning, meaning they are not capable of reasoning over entities unseen during training. In the real world, there is a resource scarcity, and we cannot train a model with all the nodes of a large KG. Hence, we propose InductWave, a wavelet-based inductive embedding method for logical query answering on large KGs. Here, the training graph consists of fewer nodes than the test graph. Our model performs on par with the baseline models while having half the number of message-passing layers. It outperforms all of them in most cases, with 75% of the layers. These fewer resource requirements enable us to evaluate InductWave on massive graphs, such as Wiki-KG. We test our model using extensive experiments across varying train-test graph proportions of the FB15k-(237) dataset, comparing it with the state-of-the-art models. The code and datasets for the model are available at https://github.com/kracr/inductwave/.
