RADAR: Reasoning as Discrimination with Aligned Representations for LLM-based Knowledge Graph Reasoning

Bo Xue, Yuan Jin, Luoyi Fu, Jiaxin Ding, Xinbing Wang


Abstract
Knowledge graph reasoning (KGR) infers missing facts, with recent advances increasingly harnessing the semantic priors and reasoning abilities of Large Language Models (LLMs). However, prevailing generative paradigms are prone to memorize surface-level co-occurrences rather than learning genuine relational semantics, limiting out-of-distribution generalization. To address this, we propose RADAR, which reformulates KGR from generative pattern matching to discriminative relational reasoning. We recast KGR as discriminative entity selection, where reinforcement learning enforces relative entity separability beyond token-likelihood imitation. Leveraging this separability, inference operates directly in representation space, ensuring consistency with the discriminative optimization and bypassing the generation-induced hallucinations. Across four benchmarks,RADAR achieves 5–6% relative gains on link prediction and triple classification over strong LLM baselines, while increasing task-relevant mutual information in intermediate representations by 62.9%, indicating more robust and transferable relational reasoning.
Anthology ID:
2026.findings-emnlp.59
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
1209–1223
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.59/
DOI:
Bibkey:
Cite (ACL):
Bo Xue, Yuan Jin, Luoyi Fu, Jiaxin Ding, and Xinbing Wang. 2026. RADAR: Reasoning as Discrimination with Aligned Representations for LLM-based Knowledge Graph Reasoning. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 1209–1223, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
RADAR: Reasoning as Discrimination with Aligned Representations for LLM-based Knowledge Graph Reasoning (Xue et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.59.pdf