Explore-over-Graph: Hybrid Embedding-LLM Reasoning for Knowledge Graph Question Answering under Incompleteness

arXiv:2609.39786 · cs.CL · Submitted 2026-09-30 · Read on arXiv

cs.CL

Submitted: 2026-09-30

Updated: 2026-10-03

Code: https://github.com/colab-nyuad/XoG

Terminology

• Knowledge Graph — 31× in this paper · explained in 7 episodes
• Sparsity — 22× in this paper · explained in 4 episodes
• Accuracy — 14× in this paper · explained in 1 episode
• Embeddings — 13× in this paper · explained in 2 episodes
• Knowledge graphs — 12× in this paper · explained in 2 episodes
• Pruning — 12× in this paper · explained in 4 episodes
• Benchmark — 10× in this paper · explained in 2 episodes
• Robustness — 6× in this paper · explained in 5 episodes
• Ablation — 5× in this paper · explained in 1 episode
• Hallucination — 5× in this paper · explained in 3 episodes
• Generalization — 4× in this paper · explained in 13 episodes
• Multi-hop Reasoning — 4× in this paper · explained in 3 episodes
• RAG — 3× in this paper · explained in 3 episodes
• Grounding — 2× in this paper · explained in 3 episodes
• Ablation study — 1× in this paper · explained in 1 episode
• Actor — 1× in this paper · explained in 3 episodes
• Adaptation — 1× in this paper · explained in 1 episode
• Adaptive Planning — 1× in this paper · explained in 1 episode
• Benchmarking — 1× in this paper · explained in 3 episodes
• Chain-of-Thought Prompting — 1× in this paper · explained in 2 episodes
• Consistency — 1× in this paper · explained in 3 episodes
• In-Context Learning — 1× in this paper · explained in 4 episodes
• Large Language Models (LLMs) — 1× in this paper · explained in 6 episodes
• Model-Agnostic — 1× in this paper · explained in 2 episodes
• Ontology — 1× in this paper · explained in 2 episodes
• Self-consistency — 1× in this paper · explained in 2 episodes
• Semantic Similarity — 1× in this paper · explained in 2 episodes
• Steering — 1× in this paper · explained in 2 episodes

Sources

• The Llama 3 Herd of Models
• Qwen3 Technical Report
• DistilBERT, a distilled version of BERT: smaller, faster, cheaper and lighter

Related papers

• Exploring Solution Divergence and Its Effect on Large Language Model Problem Solving
• Ishigaki-IDS-Bench: A Benchmark for Generating Information Delivery Specification from BIM Information Requirements
• Subliminal Steering: Stronger Encoding of Hidden Signals
• MedStruct-S: A Benchmark for Key Discovery, Key-Conditioned QA and Semi-Structured Extraction from OCR Clinical Reports
• The End of Transformers? On Challenging Attention and the Rise of Sub-Quadratic Architectures
• Untangling the Mechanisms of Misleading Context in Medical Question Answering