English

NeuroSymActive: Differentiable Neural-Symbolic Reasoning with Active Exploration for Knowledge Graph Question Answering

Computation and Language 2026-04-23 v2 Artificial Intelligence

Abstract

Large pretrained language models and neural reasoning systems have advanced many natural language tasks, yet they remain challenged by knowledge-intensive queries that require precise, structured multi-hop inference. Knowledge graphs provide a compact symbolic substrate for factual grounding, but integrating graph structure with neural models is nontrivial: naively embedding graph facts into prompts leads to inefficiency and fragility, while purely symbolic or search-heavy approaches can be costly in retrievals and lack gradient-based refinement. We introduce NeuroSymActive, a modular framework that combines a differentiable neural-symbolic reasoning layer with an active, value-guided exploration controller for Knowledge Graph Question Answering. The method couples soft-unification style symbolic modules with a neural path evaluator and a Monte-Carlo style exploration policy that prioritizes high-value path expansions. Empirical results on standard KGQA benchmarks show that NeuroSymActive attains strong answer accuracy while reducing the number of expensive graph lookups and model calls compared to common retrieval-augmented baselines.

Keywords

Cite

@article{arxiv.2602.15353,
  title  = {NeuroSymActive: Differentiable Neural-Symbolic Reasoning with Active Exploration for Knowledge Graph Question Answering},
  author = {Rong Fu and Yang Li and Zeyu Zhang and Jiekai Wu and Yaohua Liu and Shuaishuai Cao and Yangchen Zeng and Yuhang Zhang and Xiaojing Du and Simon Fong},
  journal= {arXiv preprint arXiv:2602.15353},
  year   = {2026}
}

Comments

26 pages, 7 figures

R2 v1 2026-07-01T10:39:31.716Z