Reasoning on Graphs: Faithful and Interpretable LLM Reasoning

Reasoning on Graphs (RoG) decomposes reasoning into Planning (generating a reasoning plan), Retrieval (following the plan to retrieve subgraphs), and Reasoning (using the subgraph to generate a faithful answer). This ensures reasoning is grounded in actual graph structure, improving accuracy and interpretability.