arXiv:2605.15109 トラバーサルコンテキスト：エージェント型 GraphRAG は真のプロベナンスのために訪問済み・未引用エンティティを記録しなければならない

Riccardo Terrenzi、Maximilian von Zastrow、Serkan Ayvaz は2026年5月14日に arXiv 上で論文を発表し、GraphRAG システムにおける引用忠実性の従来の理解に挑戦しています。この論文は IJCAI-ECAI 2026 GENAIK・NORA 合同ワークショップに採択されています（7ページ、図2点）。

論文が具体的に主張していること

著者らは根本的な再フレーミングを提案しています。「引用忠実性をトラジェクトリレベルの問題として扱う」というものです。現在の GraphRAG システムは引用を「ソースサポート」として扱っています。つまり、回答中の主張を支持するために知識グラフのどのエンティティを引用しているかを示します。論文は、これは真のプロベナンスには不十分だと主張しています。理由は以下の通りです。

• グラフトラバーサル中、エージェントは最終的に引用しない多くのエンティティを訪問します
• これらの未引用エンティティは依然としてコンテキストウィンドウを通じてモデルの推論に影響を与えます
• トラジェクトリを記録しなければ、ユーザーは最終的な引用だけを見ることになり、回答がどのように生成されたかを再構築できません

この主張は挑発的です。なぜなら、ほとんどの RAG システムの根本的な設計前提——透明性 = システムが使用したソースを示すこと——に異議を唱えるからです。

アブレーション実験が示すもの

チームは3つのバリエーションを分離する制御されたアブレーション実験を実施しました。

• 引用済みの証拠を除去 — システムが引用するエンティティを除去したらどうなるか？
• 訪問済みだが未引用の証拠を除去 — システムが訪問したが引用しなかったエンティティを除去したらどうなるか？
• エンティティをマスキング — エンティティをプレースホルダーマスクに置き換えたらどうなるか？

主要な発見：引用済みの証拠はしばしば必要です（除去すると「回答が大幅に変わり正確性が低下する」）。しかし同時に：正確な回答は未引用のトラバーサルコンテキストにも依存することがあります。つまり、トラバーサルトラジェクトリには最終結果に影響するが最終引用リストには現れない「隠れた状態」が存在します。

「より広い検索トラジェクトリ上のプロベナンス」が意味すること

論文は呼びかけています：「ソースサポートを超えて、より広い検索トラジェクトリ上のプロベナンスへ」。GraphRAG システムへの実践的な示唆：

• トラバーサルログを第一級オブジェクトとして扱う — 最終引用だけでなく、タイムスタンプ付きのすべての訪問済みエンティティのシーケンス
• 訪問済み・未引用マーカー — エージェントが訪問したが「引用する価値なし」として却下したエンティティを明示的にマーキングする
• 影響重みづけ — 各訪問済みエンティティが最終回答に与えた影響の定量化

このアプローチはより複雑ですが、「どのように回答に至ったか」が再構築可能でなければならないハイリスクの領域——法律・医療・金融——には必要です。

GraphRAG・エージェント型安全性の議論における位置付け

この論文は2026年5月のエージェント型安全性研究のトレンドに沿っています。arXiv FATE（5月12日、攻撃削減）、History Anchors（5月13日、91-98%の安全でない変化）、Sycophantic Consensus（5月15日）、Microsoft AI Delegation（5月15日、19-34%の劣化）、GraphFlow（5月15日、形式検証）。トラバーサルコンテキスト論文はプロベナンス次元を追加しています——「エージェントは X を行うべきか」だけでなく、「エージェントがどのように X に至ったかを遡及的に再構築できるか」という問いです。

ワークショップ会場（GENAIK + NORA）は、知識グラフ + AI コミュニティが主流 LLM コミュニティがしばしば見過ごす問いに真剣に向き合っていることを示しています。オープンエンドの思考連鎖推論は不透明ですが、グラフトラバーサルは本質的にトレース可能です——これにより GraphRAG システムは純粋な LLM RAG では提供できない独自のプロベナンス保証の機会を得ることができます。