EAAI Journal 2026 Journal Article
A knowledge graph-driven generation framework for perceptual decomposition and serial logical reasoning with large language models
- Yuhang Zheng
- Xuan Zhang
- KunPeng Du
- Junda Li
- Linyu Li
- Shaobo Liu
- Tong Li
- Zhi Jin
Large Language Models have demonstrated outstanding performance across a wide range of tasks. However, they often suffer from hallucinations and outdated knowledge issues. Knowledge Graphs provide structured and reliable external knowledge to alleviate these issues effectively. Nevertheless, existing Knowledge Graph-based retrieval-augmented methods struggle to handle complex multi-hop reasoning tasks and are prone to error propagation during path nodes retrieval, while fine-tuning-based retrieval-augmented methods often suffer from poor generalization. To address these challenges, we propose Perceptual Decomposition and Serial logical Reasoning, a complexity aware reasoning method that combines retrieval and reasoning in a unified design. Specifically, we propose a complexity-aware decomposition method that assesses question complexity and decomposes the question into simpler sub-questions with logical relationships. This approach effectively addresses complex multi-hop questions and reduces redundancy. To avoid the issue of error propagation caused by incorrect retrieval of path nodes, we employ subgraph-level retrieval, which provides higher answer coverage, instead of path-based retrieval. Additionally, we design a serial logical reasoning strategy in which sub-questions are solved progressively based on their corresponding subgraphs and then integrated to generate the final answer, transforming complex global reasoning into manageable local reasoning steps Without fine-tuning, our method is evaluated on the WebQuestionsSP and ComplexWebQuestions datasets. On the WebQuestionsSP dataset, our method achieves an average improvement of over 6% in Hit and Macro-F1 scores compared to the existing state-of-the-art methods. Specifically, in multi-hop questions, the improvement in the Hit score exceeds 10%. The experimental results demonstrate its superiority, robustness, and practical value for complex reasoning tasks.