paper-with-me

홈 › Papers

From Chains to Graphs: Self-Structured Reasoning for General-Domain LLMs

2026-01-07 · Yingjian Chen, Haoran Liu, Yinhong Liu, Sherry T. Tong, Aosong Feng, Jinghui Lu, Juntao Zhang, Yusuke Iwasawa, Yutaka Matsuo, Irene Li arxiv

Large Language Models (LLMs) show strong reasoning ability in open-domain question answering, yet their reasoning processes are typically linear and often logically inconsistent. In contrast, real-world reasoning requires integrating multiple premises and solving subproblems in parallel. Existing methods, such as Chain-of-Thought (CoT), express reasoning in a linear textual form, which may appear coherent but frequently leads to inconsistent conclusions. Recent approaches rely on externally provided graphs and do not explore how LLMs can construct and use their own graph-structured reasoning, particularly in open-domain QA. To fill this gap, we novelly explore graph-structured reasoning of LLMs in general-domain question answering. We propose Self-Graph Reasoning (SGR), a framework that enables LLMs to explicitly represent their reasoning process as a structured graph before producing the final answer. We further construct a graph-structured reasoning dataset that merges multiple candidate reasoning graphs into refined graph structures for model training. Experiments on five QA benchmarks across both general and specialized domains show that SGR consistently improves reasoning consistency and yields a 17.74% gain over the base model. The LLaMA-3.3-70B model fine-tuned with SGR performs comparably to GPT-4o and surpasses Claude-3.5-Haiku, demonstrating the effectiveness of graph-structured reasoning.

📄 PDF Abstract BibTeX arXiv:2601.03597

Code (0)

등록된 구현이 없습니다.

Tasks

Open-Domain Question Answering

Similar Papers 제목 키워드 기반

STRIVE: Structured Reasoning for Self-Improvement in Claim Verification

2025-02-17 · Haisong Gong, Jing Li, Junfei Wu, Qiang Liu 외

Claim verification is the task of determining whether a claim is supported or refuted by evidence. Self-improvement methods, where reasoning chains are generated and those leading to correct results are selected for trai…

Claim VerificationMathematical Problem-Solving

Decoding on Graphs: Faithful and Sound Reasoning on Knowledge Graphs through Generation of Well-Formed Chains

2024-10-24 · Kun Li, Tianhua Zhang, Xixin Wu, Hongyin Luo 외

Knowledge Graphs (KGs) can serve as reliable knowledge sources for question answering (QA) due to their structured representation of knowledge. Existing research on the utilization of KG for large language models (LLMs) …

Knowledge GraphsQuestion Answering

Grounding LLM Reasoning with Knowledge Graphs

2025-02-18 · Alfonso Amayuelas, Joy Sain, Simerjot Kaur, Charese Smiley

Knowledge Graphs (KGs) are valuable tools for representing relationships between entities in a structured format. Traditionally, these knowledge bases are queried to extract specific information. However, question-answer…

Knowledge GraphsQuestion Answering

MIDGARD: Self-Consistency Using Minimum Description Length for Structured Commonsense Reasoning

2024-05-08 · Inderjeet Nair, Lu Wang

We study the task of conducting structured reasoning as generating a reasoning graph from natural language input using large language models (LLMs). Previous approaches have explored various prompting schemes, yet they s…

Graph GenerationMissing Elements

MIRAGE: Scaling Test-Time Inference with Parallel Graph-Retrieval-Augmented Reasoning Chains

2025-08-25 · Kaiwen Wei, Rui Shan, Dongsheng Zou, Jianzhong Yang 외 arxiv

Large reasoning models (LRMs) have shown significant progress in test-time scaling through chain-of-thought prompting. Current approaches like search-o1 integrate retrieval augmented generation (RAG) into multi-step reas…

Knowledge Graphs