Judge and Improve: Towards a Better Reasoning of Knowledge Graphs with Large Language Models

ACL ARR 2025 May Submission2336 Authors

Abstract: Graph Neural Networks (GNNs) have shown immense potential in improving the performance of large-scale models by effectively incorporating structured relational information. However, current approaches face two key challenges: (1) achieving robust semantic alignment between graph representations and large models, and (2) ensuring interpretability in the generated outputs. To address these challenges, we propose ExGLM (Explainable Graph Language Model), a novel training framework designed to seamlessly integrate graph and language modalities while enhancing transparency. Our framework introduces two core components: (1) a graph-language synergistic alignment module, which aligns graph structures with language model to ensure semantic consistency across modalities; and (2) a judge-and-improve paradigm, which allows the language model to iteratively evaluate, refine, and prioritize responses with higher interpretability, thereby improving both performance and transparency. Extensive experiments conducted on three benchmark datasets—ogbn-arxiv, Cora, and PubMed—demonstrate that ExGLM not only surpasses existing methods in efficiency but also generates outputs that are significantly more interpretable, effectively addressing the primary limitations of current approaches.

Paper Type: Long

Research Area: Machine Learning for NLP

Research Area Keywords: Graph Language Model

Contribution Types: Model analysis & interpretability, Theory

Languages Studied: English

Keywords: Graph Neural Network, Large Language Model

Submission Number: 2336