GRAIN: Bridging Name and Narrative Shifts in Real-World Graph Reasoning through Invariance-Rewarded Agentic RL

GRAIN employs a single-agent reinforcement learning framework to improve LLM graph reasoning by optimizing for structure invariance through a semantic parsing and tool-execution pipeline. By rewarding the validation of intermediate graphs against ground-truth topologies, the method mitigates overfitting to node identifiers and task phrasing compared to multi-agent systems.