アーカイブ / LLM / AI Agent / RAG
知識グラフをたどる質問応答を、役割分担と推論処理の工夫で速める
GLM
GLMの原論文から掲載した図です。細部はクリックして拡大できます。
原論文の図の説明を読む
Figure 1 . Graph-CoT Framework.
概要
- 質問を分類し、推論、操作生成、グラフ検索を役割分担して必要な経路を実行する。
- グラフの頂点情報に合わせたKVキャッシュ管理と処理の重ね合わせを提案する。
- GRBenchでは著者らがGraph-CoT比で精度、費用、待ち時間、処理量の改善を報告した。
補足：編集した模式図で仕組みを確認する
VISUAL EXPLAINER
図でつかむ、GLMの仕組み
- 01質問と知識グラフ
- 02質問の分類
- 03必要な関係を検索
- 04根拠から回答
原論文の説明をもとにした模式図です。処理の細部は省略しています。
研究の背景
知識グラフは、人や商品などを点、関係を線として表すデータである。Graph-CoTは、大規模言語モデルが点や隣接先を順に調べ、複数の関係をたどって答える手法を指す。
一つの長い指示文で検索と推論を繰り返すと、過去の文脈を何度も読み直す。質問が複雑になるほど入力する文字列の単位であるトークンが増え、応答時間と費用も問題になる。
手法
GLMは質問を受けると、分類担当が直接検索で答えられるかを判断する。複雑な場合、推論担当は現在分かっている事実と不足情報を整理し、操作担当がグラフ検索用のコードを作る。検索結果を記録に加え、答えがそろうまで必要な処理を続ける。例えば商品AとBの閲覧履歴から次の商品を尋ねる場合、共有する関連商品や属性を調べる。
計算側では、KVキャッシュという、モデルが入力を読んだ途中計算の保存領域をグラフの頂点単位で再利用する。使う見込みに応じて保存内容を入れ替え、グラフ検索と文章生成の処理を重ねて待ち時間を縮める。
新規性
著者らは、知識グラフを段階的に調べるGraph-CoTを、分類・推論・操作生成・検索の役割に分け、質問に応じて必要な経路だけを通す構成を提案する。推論の手順と、大規模言語モデルを動かす処理系を一体で設計した点を新規性としている。
処理系では、グラフの頂点に関する情報を再利用しやすい単位で保持し、キャッシュの優先度と検索・生成の実行順も調整する。精度だけでなく、トークン量、待ち時間、同時に処理できる量を対象にした設計である。
従来手法との違い
従来のGraph-CoTは、一つのエージェントが推論とグラフ操作を繰り返し、長くなった文脈を各段階で再処理する。GLMでは、単純な質問を分類して短い経路へ送り、複雑な質問では不足情報だけを検索して推論を続ける。操作担当が複数の検索処理を含むコードを作ることもできる。
論文はBase LLM、Text RAG、Graph RAG、Graph-CoTの四手法と比較した。公開された数値は実験条件ごとの差として扱う必要があり、どの業務のグラフでも同じ短縮率になることを示すものではない。
実験結果
著者らはGRBenchの学術、電子商取引、文学、医療、法律の五分野で評価したと報告する。比較対象は四手法で、指標には回答精度、トークン費用、応答時間、単位時間当たりの処理量を含めた。論文本文の表では、従来Graph-CoTとの比較で学術分野の応答時間が27.2秒から3.0秒、医療分野が38.6秒から3.4秒になっている。
著者らの報告する最大改善は、Graph-CoT比で回答精度38％、トークン費用95.7％削減、推論待ち時間90.3％削減、処理量15.1倍である。「最大」は個々の条件で得た値であり、全分野の平均を意味しない。
応用の可能性
編集上の応用案 · 論文が実証した用途とは区別しています。
編集上の応用案：社内の製品、担当部署、取引先の関係を知識グラフにまとめ、利用者が「製品Aに関係する取引先と窓口はどこか」と質問する。入力は質問文と登録済みの関係データ、出力は該当する組織名と、その関係をたどった結果である。
システムは質問を分類し、直接検索で足りれば短い経路で返す。複数の関係をまたぐ場合は不足する頂点情報を取得してから回答を組み立てる。担当者は回答に使われた関係を原データで確認する。
応用先の候補からNauhに相談できます。
導入時の検証
導入時の検証案 · 対象データでの再評価が必要です。
導入時の検証案：小さな社内関係グラフを用意し、直接検索で答える質問と、二つ以上の関係をたどる質問を同数程度集める。正答と参照すべき関係を人が先に記録し、単一の検索・推論手順を基準系にする。
GLM型の役割分担を加え、正答率、入力・出力トークン数、質問から回答までの時間を同じ質問で測る。同時利用が見込まれるなら、複数質問を流したときの処理量も測定する。速くても関係の取り違えが増える条件は、質問例とともに残す。
限界と課題
著者らの評価対象はGRBenchの五分野であり、社内データの更新頻度、アクセス権、誤った関係の混入を含む運用結果は示されていない。確認できた本文の範囲では、後半の実験条件と実装の詳細をすべて追うことはできない。
編集上の確認事項は、質問の分類を誤った場合の回答、生成した検索コードの実行範囲、根拠となる頂点や辺を利用者に示せるかである。処理速度の改善と、業務上必要な正答の確保は分けて測る必要がある。
出典
元のタイトル・要旨を確認する（英語）
Scaling Graph Chain-of-Thought Reasoning: A Multi-Agent Framework with Efficient LLM Serving
Graph Chain-of-Thought (Graph-CoT) enables large language models (LLMs) to perform step-by-step reasoning over graph-structured knowledge, but existing pipelines suffer from low accuracy, excessive token usage, high latency, and low throughput due to single-agent monolithic prompts, repeated context re-encoding, and inefficient serving execution. We present GLM, the first multi-agent Graph-CoT system co-designed with an optimized LLM serving architecture. GLM decomposes reasoning into specialized agents for classification, reasoning, action generation, and graph retrieval, enabling branching and selective context sharing to reduce prompt length and reasoning iterations while preserving reasoning quality, thereby improving accuracy and reducing overall token consumption. To scale inference, we introduce a Graph-CoT-aware LLM inference mechanism with graph-specific KV-cache management, priority-based eviction, and pipelined execution to improve serving efficiency. Experiments demonstrate that GLM improves answer accuracy by up to 38%, reduces token cost by up to 95.7%, lowers inference latency by 90.3%, and achieves up to 15.1x higher throughput compared to state-of-the-art Graph-CoT baselines, enabling efficient adoption for complex real-world reasoning at scale.
論文本体の取得範囲に基づく解説。AIが作成した未校閲の記事です。性能の数値は著者の評価条件に依存します。応用例と検証計画は編集上の提案です。解説更新：2026-09-30