arXiv:2608.01324v1 cs.AI

G-ReAct: 구조-상태 동시 진화를 통한 그래프 유도 심층 검색

G-ReAct: Graph-Guided Deep Search via Structure-State Co-Evolution

Shaoxiong Yang, Mengyuan Zhang, Shaojun Lin, Chao Li, Wei Liu, Kun Shao, Jian Luan

제출 2026-08-02

한국어 초록

심층 검색(deep search)은 개방형 도메인의 복잡한 작업을 해결하기 위한 대규모 언어 모델(LLM)의 핵심 역량이 되었습니다. 그러나 기존 접근 방식은 일반적으로 궤적 생성과 추론(inference) 모두에서 선형적 순차 추론에 의존하므로, 긴 지평(long-horizon)의 다중 홉(multi-hop) 검색 전반에 걸쳐 중간 상태와 제약 조건을 일관되게 보존하기 어렵습니다. 결과적으로 이들은 문맥 망각, 검색 표류(search drift), 비효율적인 탐험(exploration) 문제를 자주 겪습니다. 이러한 한계를 해결하기 위해, 우리는 추론 과정을 고정 토폴로지 쿼리 그래프 상의 상태 진화로 구조화하는 심층 검색용 추론 프레임워크인 G-ReAct를 제안합니다. 진화하는 그래프 상태는 검색 진행 상황을 명시적으로 추적하고 후속 결정을 유도하여, 텍스트 이력에 의해 주도되던 탐색적 검색을 명시적 제약 조건 하의 그래프 유도 추론으로 변환합니다. G-ReAct는 학습(training)과 추론을 모두 지원합니다. 즉, 지도 미세조정(supervised fine-tuning)을 위한 고품질 심층 검색 궤적을 생성하며, 추가 미세조정(fine-tuning) 없이도 추론 시점 검색을 위한 구조화된 지침을 제공합니다. 실험을 통해 미세조정을 위한 단 1.9K개의 생성된 궤적만으로도 Qwen3-30B-A3B-Thinking-2507이 BrowseComp-ZH에서 52.6%, XBench에서 79.0%의 정확도를 달성하여 강화학습(RL) 기반 방식을 포함해 실질적으로 더 큰 데이터셋으로 학습된 유사한 오픈소스 방식들보다 뛰어난 성능을 보임을 입증합니다. 또한, 추론 시점에 적용될 때 G-ReAct는 심층 검색 작업에서 기존의 강력한 LLM 성능을 일관되게 향상시킵니다. 모든 코드와 모델(model) 가중치는 공개될 예정입니다.

원문 초록

Deep search has become a fundamental capability of large language models (LLMs) for solving open-domain complex tasks. However, existing approaches typically rely on linear sequential reasoning for both trajectory generation and inference, making it difficult to consistently preserve intermediate states and constraints throughout long-horizon multi-hop search. Consequently, they often suffer from context forgetting, search drift, and inefficient exploration. To address these limitations, we propose $\textbf{G-ReAct}$, a reasoning framework for deep search that organizes reasoning as $\textbf{state evolution over a fixed-topology query graph}$. The evolving graph state explicitly tracks search progress and guides subsequent decisions, transforming exploratory search driven by textual history into graph-guided reasoning under explicit constraints. G-ReAct supports both training and inference: it generates high-quality deep-search trajectories for supervised fine-tuning and provides structured guidance for inference-time search without additional fine-tuning. Experiments demonstrate that with only 1.9K generated trajectories for fine-tuning, Qwen3-30B-A3B-Thinking-2507 achieves $52.6\%$ accuracy on BrowseComp-ZH and $79.0\%$ on XBench, outperforming comparable open-source methods trained on substantially larger datasets, including RL-enhanced methods. Furthermore, when applied at inference time, G-ReAct consistently improves the performance of existing strong LLMs on deep-search tasks. We will publicly release all code and model weights.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2608.01324v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.