AI技術教材 / 論文を読む / 2026.09.18

GraphRAG 原論文を読む
— From Local to Global(Edge et al., 2024)

「GraphRAG は全体像の把握に強い」という説明は、いまや生成AIに聞けば数秒で返ってくる。 しかしその主張の出所は1本の論文であり、そこには「何を・どう測って・どこまで言えたか」が書いてある。
本稿は Microsoft Research の原論文[1]を一次情報として読み、 GraphRAG入門では触れなかった実験の数字と限界、 そして 2025 年以降の第三者評価[4][5]が付けた但し書きまでを整理する。

形式 論文解説(一次情報の読み下し) 対象論文 Edge, D. et al., From Local to Global: A Graph RAG Approach to Query-Focused Summarization, arXiv:2404.16130(2024-04 初版、2025-02 v2) 前提 GraphRAG入門を読んでいると速い
01 何を解いた論文か

「このデータセットの主要テーマは何か」に、普通の RAG は答えられない

論文が最初に置く問題設定はこれだけである。通常の RAG(ベクトル検索で関連チャンクを引いて LLM に渡す)は、 「〇〇について書かれた箇所」を探す問いには強い。だがコーパス全体を見渡さないと答えが出ない問い—— 著者らの言葉では global sensemaking questions——には、そもそも「関連チャンク」が定義できない。

RAG fails on global questions directed at an entire text corpus, such as “What are the main themes in the dataset?”, since this question is inherently a query-focused summarization (QFS) task, rather than an explicit retrieval task. — Edge et al. (2024), Abstract

つまりこの論文の立ち位置は「RAG の改良」ではなく、RAG と QFS(クエリ指向要約)の接続である。 QFS は要約研究の古典的課題だが、コーパスが 100 万トークン級になると LLM のコンテキストに収まらない。 そこで「グラフを索引として使い、要約を前もって階層的に作っておく」というのが提案の骨子になる。

先に押さえる1点
論文が主張しているのは「GraphRAG は全体俯瞰の問いで naive RAG より包括的・多様な答えを返す」であって、 「GraphRAG はあらゆる問いで RAG より良い」ではない。後述の通り、論文自身が直接性(directness)では naive RAG が勝つと書いている。
02 仕組み

索引時に2段階、問い合わせ時に map-reduce

パイプラインは索引(indexing)と問い合わせ(query)に分かれる。索引時に LLM を何周も回すのが特徴で、これが後述のコストにつながる。

INDEXING(事前・LLM を何周も回す) Text Units600 tok 分割 Entity / RelationLLM 抽出+gleaning Element 要約同名を束ねて1説明 Leiden階層コミュニティ検出 CommunitySummaries COMMUNITY HIERARCHY(要約は葉→根のボトムアップで生成) C0根:数十件。粗いが安い C1上位 C2中位 C3葉:千件超。細かいが高い QUERY(Global Search = map-reduce) 問い+階層レベル選択 Map要約ごとに部分回答+0–100点 Reduce高得点順に統合 要約群をランダムに並べ替えてトークン上限で束ね、並列に部分回答を作る。 0点の部分回答は捨て、残りを点数順に詰めて最終回答を生成する。
図1 索引時に「エンティティ抽出 → Leiden → コミュニティ要約」を作り、問い合わせ時は要約群に map-reduce をかける
  1. Text Units に分割論文実験は 600 トークン・100 トークン重なり。チャンクを長くすると1回の呼び出しは減るが抽出漏れが増える(600→2400 で回収率がほぼ半減)。
  2. エンティティ・関係・主張を LLM で抽出(gleaning)抽出後に「見落としはないか」を LLM に再質問し、あれば追加抽出。logit bias で yes/no を強制する小技が書かれている。
  3. 要素の要約複数チャンクに現れた同名エンティティの説明を LLM で1本に束ねる。ここでの同一判定は名前とタイプの完全一致で、表記ゆれの名寄せはしない。
  4. Leiden で階層コミュニティ検出graspologic 実装。根(C0)から葉(C3)まで再帰的に分割。
  5. コミュニティ要約(ボトムアップ)葉から順に LLM でレポート化。上位はサブコミュニティのレポートを要約する。
  6. Global Search(map-reduce)問いに応じて階層レベルを選び、そのレベルの要約全部に対して並列に部分回答→統合。
用語の混線に注意
「ボトムアップ」なのは要約を作る順序(葉→根)である。問い合わせ側は「どの階層で map-reduce するか」を選ぶだけで、 「ボトムアップのプロンプト」という機能があるわけではない。
03 実験

何を、どう測って、どこまで言えたか

データセット

≈100万
Podcast 書き起こし(Behind the Tech)。600 トークン × 1,669 チャンク
≈170万
ニュース記事(2013–2023)。600 トークン × 3,197 チャンク
125 問
ペルソナ 5 × タスク 5 × 問い 5 を LLM で生成(各コーパス)

問いの作り方が重要で、人手で書いたのではなくLLM に「このデータを使いそうな人物像」を5つ作らせ、その人が抱く全体俯瞰の問いを生成させている。 「技術ジャーナリストが政策を理解するために聞くこと」のような、特定チャンクでは答えられない問いに寄せてある。 これは評価の再現性を担保する一方で、「実務で本当に聞かれる問い」かどうかは別問題である。

比較した6条件

条件内容Podcast のコンテキスト量News
C0根レベルのコミュニティ要約(最少)26.6K(2.6%)39.8K(2.3%)
C1上位レベル225.8K352.6K
C2中位レベル565.7K980.9K
C3葉レベル(最多)746.1K1,140.3K
TSグラフなし。原文チャンクに直接 map-reduce1,014.6K(100%)1,707.7K
SSnaive RAG(ベクトル検索でチャンク取得)問いごとに上位チャンクのみ

「%」は TS を 100 としたときの比率。根の要約 C0 だけなら原文の 2〜3% のトークンで済む——ここが GraphRAG の経済性の根拠になる数字である。 逆に言えば、葉レベル C3 でも原文の 7 割前後は読むことになる。

評価指標と結果

正解ラベルのある QA ではないので、LLM を審判にした一対比較で測っている。4指標のうち直接性は「包括性・多様性と対立するはず」という妥当性確認のために入れた対照指標。

指標問いnaive RAG(SS)に対する GraphRAG の勝率
包括性 comprehensiveness問いの側面をどれだけ網羅しているかPodcast 72–83%、News 72–80%(p<.001)
多様性 diversity視点・観点がどれだけ豊かかPodcast 75–82%、News 62–71%(p<.01)
力づけ empowerment読者が判断を下すのに役立つか混合(明確な差なし)。具体例・引用・出典の有無が効いた
直接性 directness問いに具体的・明確に答えているかnaive RAG が全比較で最も直接的(想定通り)

要するに「GraphRAG は広く・多角的に答える。naive RAG は狭く・端的に答える」。 どちらが良いかは問いの性質で決まる、というのが論文自身の結論の読み方である。 また、グラフを作らず原文に直接 map-reduce する TS も naive RAG には勝つが、C0〜C3 は TS より少ないトークンで同等以上を出している。

04 読み方の注意

論文が自分で認めている限界と、あとから付いた但し書き

論文自身の Limitations

2025 年以降に付いた但し書き

指摘出典中身
審判の位置バイアスHan et al. 2025[4]一対比較で提示順を入れ替えると逆の判定が出るケースがある。原論文の勝率は割り引いて読む必要がある。
QA では劣る同上単一ホップ QA(NQ)は naive RAG が上(F1 64.8 vs 63.0)。Global Search は要約タスクでも細部が落ち ROUGE-2 で劣後(6.99 vs 10.08)。マルチホップ QA では GraphRAG 優位。
索引コスト同上構築時間 RAG 135 秒 vs Community-GraphRAG 5,560 秒(約 41 倍)。
Microsoft 自身の方針転換LazyGraphRAG 2024-11[3]索引コストをベクトル RAG 並み(フル GraphRAG の 0.1%)に落とし、Global 検索は同等品質で 700 倍以上安いと主張。「まず Full GraphRAG」は現在の Microsoft の推奨ではない。
スキーマ設計は効くScaffidi et al. 2025[5]専門家設計の5クラススキーマは自動生成/無スキーマより約 10% 多くエンティティを抽出し、幻覚が最少。公式 Docs も prompt tuning を強く推奨。
生成AIの説明でよく混ざる「GraphRAG にない機能」
  • 名寄せ(entity resolution):同名・同タイプの完全一致でしか統合しない。「トヨタ/Toyota Motor/TMC」は別ノードになる。
  • ホワイトスペース発見:「AとCの組み合わせが未開拓」はエッジの不在を判定する仕事で、検索ではなくグラフ統計の領域。要約に出てこない=未開拓ではない(抽出漏れかもしれない)。
  • グラフにない関係の推論:Han et al. は「答えが存在しない問い」で幻覚リスクが上がると報告。LLM が補った推論と、グラフにあるエッジは分けて出す必要がある。
05 知財実務への読み替え

「その問いは global か」を先に判定する

論文の一番実務的な含意は、問いを global / local に仕分けてから道具を選ぶという順序である。 特許・技術文書のコーパスで考えると、次のように分かれる。

問いの型向く手段
global(俯瞰)この技術領域で主要プレイヤーはどう分かれているか/どの課題群に出願が集中しているか/過去5年で撤退した主体はどこかGraphRAG Global Search(コミュニティ要約)。ただし細部が落ちるので根拠は Local で取り直す
multi-hop(辿る)この機序を採用する出願人の、他分野での出願は何か/この引用系譜の起点は何かGraphRAG Local Search、または通常 RAG+メタデータ結合
local(特定)この公報の請求項1の構成要件は何か/〇〇法の要件は何か通常 RAG(特許RAG)。GraphRAG を使う理由がない
不在(白地)技術A×材料Cはなぜ誰もやっていないか母集団統計(共起・期待値との差)。GraphRAG は結果の説明役

もう一つはスキーマの先行設計である。論文のデフォルトのエンティティ型は organization / person / geo / event で、これは news や podcast 向け。 特許なら「技術要素・課題・効果・材料・出願人・引用」のように、誰が何の問いに答えるためのグラフかを先に決めてから抽出プロンプトを調整する。 Scaffidi et al. の結果はこの手間が報われることを示している。

最後にコスト。索引に LLM を3周回す設計なので、まず 1 テーマ・数百件で試すのが公式 Docs の推奨でもある。 Global Search が本当に要る問いが見つかってから、規模を広げればよい。

06 用語

読むときに引っかかる語

QFS(Query-Focused Summarization)
問いに応じてコーパス全体を要約するタスク。本論文は RAG をこの枠で捉え直した。
Text Unit
抽出単位のチャンク。論文実験は 600 トークン。
Gleaning
抽出後に「見落としがないか」を LLM に再質問して追加抽出する手続き。
Leiden
モジュラリティ最適化に基づくコミュニティ検出アルゴリズム(Louvain の改良版)。再帰適用で階層を作る。
Community Summary / Report
各コミュニティのノード・エッジ・主張を LLM でレポート化したもの。Global Search の入力。
C0–C3
コミュニティ階層のレベル。C0 が根(最も粗い)、C3 が葉(最も細かい)。
Map-reduce
要約群を分割して並列に部分回答を作り(map)、点数順に統合する(reduce)問い合わせ手続き。
Global / Local Search
公式実装の2モード。Global はコミュニティ要約に map-reduce、Local は特定エンティティ近傍を展開する。後に DRIFT(両者の中間)が追加された。
出典
  1. Edge, D., Trinh, H., Cheng, N., Bradley, J., Chao, A., Mody, A., Truitt, S., Metropolitansky, D., Ness, R. O., Larson, J. From Local to Global: A Graph RAG Approach to Query-Focused Summarization. arXiv:2404.16130, 2024(v2: 2025-02).
  2. Microsoft Research Blog. GraphRAG: Unlocking LLM discovery on narrative private data, 2024-02. / 公式ドキュメント microsoft.github.io/graphrag
  3. Microsoft Research Blog. LazyGraphRAG: Setting a new standard for quality and cost, 2024-11.
  4. Han, H. et al. RAG vs. GraphRAG: A Systematic Evaluation and Key Insights. arXiv:2502.11371, 2025.
  5. Scaffidi, A. et al. GraphRAG on Technical Documents – Impact of Knowledge Graph Schema. Transactions on Graph Data and Knowledge 3(2), 2025.
数値はすべて上記一次情報からの転記であり、筆者の再実験ではない。誤りの指摘はもくもく会の掲示板へ。
羽矢﨑 聡(AI × 知財 もくもく会)|2026-09-18