Answering complex queries over incomplete knowledge graphs (KGs) is a challenging job. Most previous works have focused on learning entity/relation embeddings and simulating first-order logic operators with various neural networks. However, they are bottlenecked by the inability to share world knowledge to improve logical reasoning, thus resulting in suboptimal performance. In this paper, we propose a complex reasoning schema over KG upon large language models (LLMs), containing a curriculum-based logical-aware instruction tuning framework, named LACT. Specifically, we augment the arbitrary first-order logical queries via binary tree decomposition, to stimulate the reasoning capability of LLMs. To address the difficulty gap among different types of complex queries, we design a simple and flexible logic-aware curriculum learning framework. Experiments across widely used datasets demonstrate that LACT has substantial improvements~(brings an average +5.5% MRR score) over advanced methods, achieving the new state-of-the-art.
View on arXiv@article{xia2025_2405.01649,
title={ Improving Complex Reasoning over Knowledge Graph with Logic-Aware Curriculum Tuning },
author={ Tianle Xia and Liang Ding and Guojia Wan and Yibing Zhan and Bo Du and Dacheng Tao },
journal={arXiv preprint arXiv:2405.01649},
year={ 2025 }
}