TL;DR
과학적 가설 생성은 여러 수준의 개념과 인과관계를 연결해 검증 가능한 메커니즘을 만드는 과정이므로 중간 추론의 투명성이 중요하다. 기존 LLM은 유창한 응답을 산출하지만 중간 근거를 기계적으로 검사하거나 재사용하기 어려워 과학적 응용에서 신뢰성 확보가 어렵다. Graph-PRefLexOR은 추론을 그래프-네이티브 형식으로 구조화하고 GRPO로 학습해 중간 근거의 가독성과 검증 가능성을 크게 개선했다.
왜 중요한가
과학적 가설 생성은 여러 수준의 개념과 인과관계를 연결해 검증 가능한 메커니즘을 만드는 과정이므로 중간 추론의 투명성이 중요하다. 기존 LLM은 유창한 응답을 산출하지만 중간 근거를 기계적으로 검사하거나 재사용하기 어려워 과학적 응용에서 신뢰성 확보가 어렵다. Graph-PRefLexOR은 추론을 그래프-네이티브 형식으로 구조화하고 GRPO로 학습해 중간 근거의 가독성과 검증 가능성을 크게 개선했다.
핵심 기여
그래프-네이티브 추론 포맷과 sentinel 단계 도입
모델 출력 내부에 <brainstorm>, <graph>, <graph_json>, <patterns>, <synthesis>의 순차적 sentinel 블록을 도입했다. 이 구조는 탐색적 가설 생성에서부터 기계 판독 가능한 그래프 직렬화, 고차원 패턴 추출, 최종 가설 통합에 이르기까지 추론 파이프라인을 명확히 구분했다. 그 결과 추론 중간 산출물을 프로그램적으로 파싱·검증·병합할 수 있게 되어 추적성과 재사용성이 확보되었다.
Group Relative Policy Optimization(GRPO)를 활용한 그래프-네이티브 강화학습
값 함수를 학습하지 않고 그룹 단위의 상대적 보상 정규화를 사용해 정책을 최적화하는 GRPO를 적용했다. 각 쿼리에서 다수의 후보를 샘플링하고 그룹 내 평균·표준편차로 advantage를 계산해 LoRA 업데이트를 수행함으로써 메모리 효율과 안정성을 유지했다. 이 절차는 그래프의 품질·정합성·정보 보존성 등을 복합 보상으로 직접 최적화할 수 있게 만들었다.
100문항 물질·역학 벤치마크에서의 실험적 성과
수동으로 선별한 100개의 오픈엔디드 물질 과학 질문에 대해 1.7B, 3B, 8B 규모의 Graph-PRefLexOR 모델을 평가했다. Graph-PRefLexOR은 대응되는 베이스 모델 대비 전반적으로 약 40–65%의 성능 향상을 보였으며 특히 Reasoning Traceability에서 가장 큰 개선이 관찰되었다. 결과 평가는 Reasoning Quality, Intellectual Depth, Reasoning Traceability의 0–10 점수로 구성되었고 Claude Opus-4.7을 독립 판정자로 사용했다.
임베딩·은닉층 분석을 통한 추론 구조화의 정량적 증거
768차원 임베딩과 PCA, KDE, 중심점 간 코사인 거리 분석을 통해 단계별 분포와 궤적의 방향성을 정량화했다. Graph-PRefLexOR는 단계별 분포가 더 분리되고 의미적 다양성이 약 2–3배 커지는 것으로 나타났으며, 최종 답변은 구조적 추론과 높은 정렬성을 보였다. 레이어별 은닉 상태 거리 분석은 Graph-PRefLexOR가 베이스 모델보다 추론과 답변 사이의 표현적 연속성을 더 잘 유지함을 보여주었다.
추론 시 그래프 확장으로 반복적 개념 재조합을 유도하는 시스템화
모델이 생성한 <graph_json>을 누적 그래프로 병합하고 expansion 전략(frontier, novelty, leap, converse)을 통해 추후 질의를 자동 생성하는 테스트타임 루프를 구현했다. 실험에서 임베딩 볼륨과 최대 거리 한계는 빠르게 포화되는 반면, 장거리 개념 재조합(이례적 조합)은 반복 계산에 따라 초선형으로 증가했다. leap 전략이 특히 재조합을 효율적으로 유도했으며 결과 그래프는 통계적으로 유의한 모티프와 이질적 연결성을 보였다.
관련 Figure

이 이미지는 Graph-PRefLexOR의 실제 출력 형식을 그대로 보여주어 각 sentinel 블록이 어떤 내용과 구조를 담는지 확인하게 한다. <graph>와 <graph_json>에서 추출된 핵심 엔티티와 관계가 어떻게 패턴으로 압축되어 최종 합성으로 이어지는지 단계별 흐름을 텍스트로 추적할 수 있다. 연구의 정성적 사례로서 모델이 어떻게 개념적 아날로지를 분해·재조합하는지 이해하는 데 유용하다.
대표적인 응답 예시의 <brainstorm>, <graph>, <patterns>, <synthesis> 블록을 원문 텍스트로 보여주는 스크린샷이다.
핵심 아이디어 이해하기
대형 언어 모델은 방대한 과학 지식을 텍스트 형태로 내장하고 있어 가설 생성의 출발점으로 유리하다. 그러나 전통적 chain-of-thought 출력은 개념과 인과관계를 명시적 관계 구조로 캡처하지 못해 중간 근거의 기계적 검사와 재활용이 어렵다. 따라서 추론 자체를 그래프 구조로 표현하면 어떤 개념이 연결되었는지, 관계의 종류가 무엇인지, 그리고 패턴이 어떻게 구성되는지를 명확히 식별할 수 있다. Graph-PRefLexOR는 추론 과정을 탐색 단계에서부터 수렴 단계까지 명확히 분할한 sentinel 블록으로 구성해 각 단계가 차지하는 의미적 하위공간을 분리했다. 모델은 먼저 광범위한 메커니즘 후보를 발굴한 뒤 이를 개념·관계로 추상화하고 이를 정형화된 Graph JSON으로 직렬화한다. 이후 그래프에서 반복적으로 나타나는 인과 모티프를 추출하고, 마지막으로 이들 모티프를 통합해 테스트 가능한 가설을 산출한다. 학습 측면에서는 단일 정답에 의존하는 지도학습 대신 그룹 상대 보상을 사용해 다양한 합리적 출력을 비교했다. GRPO는 한 쿼리에 대해 여러 출력을 샘플해 그룹 내부 평균과 표준편차로 이득을 표준화하므로, 여러 타당한 추론 경로를 상대적으로 평가하면서 그래프의 정보 보존성과 구조적 정합성을 직접적으로 강화할 수 있다. 이로 인해 모델은 단순한 유창성 향상이 아니라 중간 표현의 조직화와 추적성을 확보하게 된다.
방법론
데이터 제작은 teacher-distillation 파이프라인을 사용해 수행되었다. 강력한 teacher 모델이 각 소스 문서에서 전문가 수준의 도전 질문과 그에 대한 완전한 graph-native reasoning trace를 생성했고, 약한 모델이 성의 없는 짧은 응답을 만들어 선호/비선호 쌍을 구성했다. 모든 기록은 질문, 골드 답변, 선택된/거부된 완성, 그리고 teacher가 제공한 graph_json을 포함해 보상 학습과 ORPO 초기화에 직접 활용되었다. 학습은 두 단계로 진행되었다. 1단계 ORPO(odds-ratio preference optimization)로 cold-start를 수행해 모델에 형식 준수와 선호 순위를 빠르게 각인시켰고, 2단계에서는 Graph-GRPO를 적용해 그룹-relative advantage를 사용해 정책을 최적화했다. Graph-GRPO는 G=8 샘플을 생성하고 composite reward로 각 출력을 점수화해 LoRA 파라미터만 갱신하는 방식으로 메모리와 안정성을 확보했다. 보상은 총 여섯 구성요소를 가중합한 형태로 정의되었다. 주된 두 항목은 외부 판정자(grok-4-1-fast-non-reasoning)가 채점하는 correctness와 graph-utility이며, graph-utility는 생성된 graph_json만으로 재구성된 답을 판정해 그래프에 정보가 충분히 담겼는지를 측정했다. 나머지 네 항목은 형식 유효성(format), NetworkX 기반 정합성(nx), 텍스트적 다양성(diversity), 그리고 그래프 위상적 구조(structure)로 구성되어 프로그램적으로 계산 가능한 촘촘한 신호를 제공했다. 모델 아키텍처와 학습 세부는 세 가지 백본을 사용해 비교되었다. Qwen3-1.7B와 Qwen3-8B는 이미 thinking 모드를 갖춘 추론 기반 백본이었고 Llama-3.2-3B-Instruct는 기본 대화형 백본이었다. 모든 학습은 LoRA 적응과 vLLM 기반 샘플링을 사용했고 하드웨어는 A100-SXM4-80GB 또는 GH200 480GB로 수행되었다.
관련 Figure

이 그림은 기존의 반복적 가설-검증 흐름과 표준 LLM의 비가시적 추론 문제를 대조하고 Graph-PRefLexOR가 <brainstorm>에서 <synthesis>까지 단계별로 추론을 구조화하는 방식을 시각화한다. 특히 <graph_json>을 통해 기계 판독 가능한 그래프를 생성하고 이를 통해 추론의 추적성과 재사용성을 확보하는 설계 의도가 이 도식에서 명확하게 드러난다. 전체 워크플로우가 입력 질의에서 최종 답변으로 가는 동안 중간 그래프 산출물을 어떻게 연결하는지 보여 주어 방법론 이해에 직접적으로 기여한다.
논문이 제시한 전체 방법론 다이어그램으로, 과학적 발견의 반복적 가설 생성과 Graph-PRefLexOR의 <think> 단계 구조를 비교하여 보여준다.

도표는 생성된 지식 그래프가 특정 개념군(면역 체계 vs. 다중 에이전트 AI)을 어떻게 분리·연결하는지와 패턴(division of labor → specialization 등)을 명시적으로 제시한다. 이 시각은 텍스트 기반 설명과 달리 개념 간 인과 연결과 중간 브리지 개념을 직접 파악할 수 있게 해 주며, 그래프-기반 추론이 어떻게 가설 근거를 조직화하는지 구체적 근거를 제공한다. 결과적으로 그래프가 재현 가능한 중간 표현으로서의 역할을 실증적으로 보여 준다.
Graph-PRefLexOR가 생성한 방향성 그래프와 그로부터 추출된 고차원 패턴을 도식화한 Figure로, 그래프 노드와 엣지의 예시를 보여준다.
주요 결과
Graph-PRefLexOR는 100문항 벤치마크에서 대응되는 베이스 모델 대비 전반적으로 약 40–65%의 상대 개선을 기록했다. 특히 Reasoning Traceability에서 가장 큰 이득이 관찰되었고, 모델 규모가 클수록(8B) 더 높은 성능을 보였으며 8B 모델은 1.7B에 비해 약 25–30% 높은 점수를 획득했다. Qwen3-8B 대비 Graph-PRefLexOR-8B의 final-answer가 자체 structured trace에 가장 가까운 경우는 92/100였고, Qwen3-8B의 final-answer가 자신의 thinking trace에 가장 가까운 경우는 16/100에 불과했다. 임베딩 기반 분석에서 reasoning-trace의 평균 inter-phase 코사인 거리는 1.7B에서 Graph-PRefLexOR가 0.20, 베이스가 0.07로 2.9배 차이를 보였고 8B에서는 0.21 대 0.08로 2.6배의 차이가 관찰되었다. 최종 답변에서도 Graph-PRefLexOR가 의미적 다양성에서 1.7B 기준 약 2.2배, 8B 기준 약 2.4배의 개선을 보였으며 PCA와 KDE 시각화는 단계별 분포가 뚜렷히 분리되는 양상을 드러냈다. 레이어별 은닉 상태 거리 분석은 베이스 모델에서 층 7–10과 최종 층에서 사고와 답변 사이의 큰 분기가 나타난 반면 Graph-PRefLexOR는 전반적으로 더 낮은 분기를 유지해 추론과 답변 사이의 표현적 연속성이 높음을 보여주었다. 테스트타임 그래프 확장 실험에서는 개념 수는 계속 증가하지만 임베딩 볼륨과 최대 거리는 수백 회(iteration) 내에 포화되는 반면, '놀라운 재조합'(atypical two-hop bridges)은 초선형으로 증가했다. 네 가지 확장 전략 중 leap가 재조합을 가장 효율적으로 유도했고 converse는 가장 많은 새로운 개념을 도입했으나 브리지 수는 적었다. 누적 그래프는 무작위 널 모델 대비 과잉 표현된 관계-모티프와 높은 모듈성, 그리고 이질적 에지 연결성을 보여 통계적으로 의미 있는 구조를 형성했다.
관련 Figure

이 그래프는 Graph-PRefLexOR와 해당 베이스 모델들의 Reasoning Quality, Intellectual Depth, Reasoning Traceability, Overall 점수를 비교해 Graph-PRefLexOR가 모든 지표에서 우수함을 정량적으로 보여준다. 특히 8B 모델에서 Traceability의 향상이 두드러지며 no-thinking 설정과의 비교로 중간 추론의 기여를 분리한 것이 실험적 신뢰도를 높인다. 수치적 범위와 에러 표시를 통해 모델 크기와 초기 백본 특성이 성능에 미치는 영향을 확인할 수 있다.
다양한 모델 규모(8B, 3B, 1.7B)에 대한 Reasoning Trace 평가 결과를 막대 그래프로 제시한 Figure이다.

이 그림은 단계별 reasoning 임베딩의 분포와 궤적이 Graph-PRefLexOR에서 더 구조적이고 방향성 있는 이동을 보인다는 정량적 직관을 제공한다. PCA 상에서 단계들의 밀도와 궤적 길이 차이가 Graph-PRefLexOR의 분리된 하위공간 점유와 베이스 모델의 확산된 분포를 반영하는 것으로 해석된다. 분석은 의미적 다양성, 궤적의 방향성, 최종 답변의 수렴성 등 주요 주장과 직접 연결된다.
임베딩 기반 PCA 시각화와 reasoning/answer 궤적 플롯을 포함한 의미 공간 분석 결과를 보여주는 Figure이다.

여러 패널은 개념 수, 임베딩 볼륨 포화, 재조합(edge recombination) 증가, 커뮤니티 수 및 모듈성 변화 등 확장 루프의 동역학을 다양한 척도로 제시한다. 특히 leap 전략에서 장거리 재조합이 초선형으로 증가하고 최종 그래프가 통계적으로 유의미한 모티프와 이질적 브리지 구조를 보인다는 수치적 검증을 함께 제공해 테스트타임 확장의 본질이 단순 확장이 아니라 재조합임을 뒷받침한다. 그래프의 페이지랭크·중개자 개념 분석은 어떤 개념이 브리지 역할을 하는지 식별할 수 있게 한다.
테스트타임 그래프 확장(leap 등 전략) 결과의 성장 역학과 최종 누적 그래프 구조를 시각화한 일련의 패널들이다.
기술 상세
전체 아키텍처는 텍스트 생성 모델에 sentinel 기반의 블록을 강제해 내부 추론을 구조화하는 방식이다. 구체적으로 은 발산적 후보 메커니즘을 생성하고, 는 핵심 엔티티와 관계를 자연어로 요약하며, <graph_json>은 엄격한 노드/엣지 JSON으로 직렬화한다. 이후 는 그래프에서 causal motif를 추출하고 가 최종 통합 가설을 산출하도록 설계되었다. 학습 알고리듬은 두 단계로 구성되며 첫 단계 ORPO는 선택된(좋은) 응답과 거부된(나쁜) 응답의 쌍을 사용해 negative-log-likelihood와 오즈비 기반 패널티를 결합한 손실로 초기 형식 준수를 확보했다. 두 번째 단계 Graph-GRPO는 각 쿼리에서 G=8개의 후보를 샘플해 composite reward로 점수화하고 그룹 정규화된 advantage를 clipped policy gradient로 최적화했다. GRPO는 critic-free 설계로 메모리 효율을 확보했으며 KL 페널티를 통해 레퍼런스 정책 이탈을 제어했다. 보상 설계는 correctness(0.30), format(0.15), graph-utility(0.25), NetworkX-validity(0.10), diversity(0.10), structure(0.10)의 가중합으로 정의되었다. graph-utility는 판정자가 graph_json만으로 재구성한 답을 채점해 그래프가 실제 정보를 보유하는지를 평가했고 diversity는 노드·엣지 텍스트 임베딩의 평균 유사도를 기반으로 중복을 억제했다. 구조 보상은 노드 수, 밀도, 내부노드 비율, DAG 깊이, 약한 연결성 등 위상 지표를 조합해 유의미한 지식을 담는 그래프 형상을 장려했다. 구현 세부로는 vLLM을 통한 빠른 후보 샘플링과 LoRA 적응만을 사용한 파라미터 업데이트로 계산 비용과 망각을 최소화했다. 훈련 데이터는 강한 teacher(GPT-5.1로 표기된 체계적 생성자)로부터 생성된 질의-정답-graph_json 삼중항과 약한 모델의 거부 응답을 포함했으며, 잘못 파싱되는 graph_json 항목은 데이터셋에서 제거되었다. 하드웨어는 A100-SXM4-80GB 또는 GH200 480GB를 사용했고 사이즈별 학습 예산은 논문 본문에 상세히 기재되었다.
한계점
성능 향상은 그래프-네이티브 추론 포맷에 관한 명시적 데이터와 teacher-distillation 품질에 의존한다는 한계가 있다. 베이스 모델의 원래 추론 능력 여부가 학습 동역학에 큰 영향을 주어, reasoning 모드가 없는 백본에서는 형식 습득에 더 많은 학습 자원이 필요했다. 또한 graph-utility 항목은 여전히 다른 보상 요소에 비해 낮은 값을 보이는 경향이 있어 그래프에 담긴 정보의 완전성 확보가 남은 과제이다.
실무 활용
Graph-PRefLexOR는 문헌 기반의 가설 생성 워크플로에 직접 통합 가능한 그래프-기반 추론 파이프라인을 제공한다. 생성된 graph_json을 연구 파이프라인의 기계적 지식베이스로 병합하면 후속 탐색·시뮬레이션·실험 설계에 재활용할 수 있다. 공개된 저장소가 있어 구현과 재현이 가능하다.
- 문헌에서 교차 도메인 인과관계를 추출해 실험 후보 가설을 자동 우선순위화하는 연구 지원 파이프라인 구축
- 자율 실험·설계 루프에서 생성된 그래프를 시뮬레이션 파이프라인의 제약 및 초기조건으로 활용하는 멀티스텝 설계 자동화
- 교육용 도구로 연구자·학생이 모델의 중간 추론을 검사하고 재현 가능한 가설을 만들기 위한 인터랙티브 분석 플랫폼
코드 공개 여부: 공개
코드 저장소 보기키워드
용어 해설
- Graph-native reasoning
- — 추론 과정 자체를 기호적 관계 구조(노드와 엣지)로 표현하여 중간 단계의 인과관계와 개념 연결을 명시적으로 저장하고 재활용하도록 만드는 접근법이다. 이 방식은 텍스트 기반의 chain-of-thought 대신 <graph_json> 같은 기계 판독 가능한 그래프를 생성하여 보상함수로 검증할 수 있게 한다. 과학적 가설 생성에서 중간 근거를 추적 가능하게 만들어 추론의 투명성과 재현성을 높이는 역할을 한다.
- Group Relative Policy Optimization
- — 한 쿼리에서 여러 후보 출력을 생성한 뒤 그룹 내 상대적 점수 분포로 이득을 정규화하여 정책을 갱신하는 강화학습 방식이다. 값 함수(critic)를 학습하지 않고 그룹 내부 평균과 표준편차로 advantage를 계산해 메모리와 계산을 절감한다. 열린 생성 문제에서 다수의 타당한 출력을 비교해 구조화된 추론 행동을 유도하는 데 중요하다.
- Graph JSON
- — 추론 과정에서 추출된 개념과 관계를 machine-readable한 directed graph 형식으로 직렬화한 객체이다. 노드와 타입화된 엣지(source/relation/target)를 엄격한 JSON으로 표현해 프로그램적 검사·보상·병합이 가능하게 한다. 보상 중 graph-utility 항목은 이 JSON만으로 재구성한 답을 채점해 그래프의 정보 보유를 평가한다.
- Semantic diversity
- — 추론 단계들이 임베딩 공간에서 얼마나 서로 다른 의미적 영역을 차지하는지를 측정한 값이다. 본문에서는 reasoning-stage 간 중심점 간 코사인 거리 평균으로 정량화하여 Graph-PRefLexOR가 베이스 모델보다 2–3배 높은 값을 보였음을 분석했다. 다양한 의미적 탐색은 더 넓은 가설 공간과 재조합 가능성을 나타낸다.
- Test-time graph expansion
- — 추론 단계에서 생성된 <graph_json> 출력을 누적 메모리 그래프 G_t로 병합하고, 해당 그래프를 기반으로 후속 질문을 생성해 반복적으로 아이디어를 확장하는 루프다. 병합은 임베딩 기반 중복 제거로 수행되며 frontier, novelty, leap, converse 같은 전략으로 다음 확장 대상을 선택한다. 추가 추론은 새로운 개념의 단순 탐색보다 기존 개념 간 장거리 재조합을 빠르게 늘리는 특성이 있다.
AI 요약 · 북마크 · 개인 피드 설정 — 무료
출처 · 인용 안내
인용 시 "요약 출처: AI Trends (aitrends.kr)"를 표기하고, 사실 확인은 원문 보기 기준으로 진행해 주세요. 자세한 기준은 운영 정책을 참고해 주세요.