arXiv論文メモ
新着一覧
cs.IR · 査読状況未確認

マルチホップRAG向けの幾何学的グラフ検索

Beyond Similarity through Zero-Token Geometric Graphs for Multi-Hop RAG

Zeliang Li, Xiaofen Xing, Kailing Guo, Xiangmin Xu

この論文をやさしく読む

ひとことで言うと

複数文書の情報をつなぐ検索で、似ているだけでなく補足し合う文書を、埋め込みの幾何から見つける方法です。

何に役立つ?

複数段階の根拠を必要とするRAGで、LLMによる実体抽出をせずに文書グラフを作る設計です。

この研究の面白いところ

方向の一致と直交性を掛け合わせた辺の得点を使い、過剰につながる中心文書を抑制して一段の拡散を行います。2つの埋め込み設定で評価したグラフ系基準法より良い平均成績を報告します。

どこまで分かった?

生成トークン費用ゼロなのはオフラインのグラフ構築です。回答生成や埋め込み計算まで費用ゼロという意味ではなく、最大4.26ポイントの平均F1改善は評価条件内での値です。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

マルチホップ検索拡張生成(RAG)では、クエリに関連しながら意味の隔たりを埋める新規性を持つ証拠が必要である。密な検索は類似文書へ集中し、グラフ手法はLLMの高コストなエンティティ抽出に依存したり、ノイズを伝播させたりする。そこで、オフラインのグラフ構築にLLM呼び出しも生成トークンも使わない文書のみのG³RAGを導入する。各辺に方向の整合性と直交性を捉える幾何学的利得 cosθ・sinθ を割り当て、密度を考慮したペナルティで高接続ハブを抑え、フィルタリングしたクエリシードから相補的証拠へ1ステップ拡散する。MusiQue、2WikiMultiHopQA、HotpotQAをNv-embed-v2とQwen3-8B-embedで評価した。両設定で評価したグラフベースライン中、平均F1と回答・文書ヒット率が最も高く、平均性能で最大4.26 F1ポイント、MusiQueで5.76ポイント向上した。エンティティベース手法のグラフ構築トークンコストもなくした。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-17(UTC)
最新改訂
2026-09-17 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

Multi-hop retrieval-augmented generation (RAG) requires evidence that remains relevant to a query while introducing enough novelty to bridge semantic gaps. Dense retrieval tends to concentrate on semantically similar documents, whereas graph-based alternatives often depend on costly Large Language Model (LLM) entity extraction and may propagate through noisy connections. We introduce Geometric Gain Graph RAG (G$^3$RAG), a document-only framework whose offline graph construction uses no LLM calls or generated tokens. G$^3$RAG assigns each edge a geometric gain score, $\cos\theta \cdot \sin\theta$, that jointly captures directional consistency and orthogonality between document representations. A density-aware topological penalty suppresses highly connected hubs, while single-step controlled diffusion expands from filtered query seeds toward complementary evidence. We evaluate G$^3$RAG on MusiQue, 2WikiMultiHopQA, and HotpotQA using Nv-embed-v2 and Qwen3-8B-embed. G$^3$RAG obtains the best average F1 and answer-document hit rate among the evaluated graph-based baselines in both embedding settings, with gains of up to 4.26 F1 points in average performance and 5.76 points on MusiQue. It also removes the graph-construction token cost incurred by entity-based graph methods. These results show that geometric structure can support efficient multi-hop evidence discovery without LLM-based graph construction. Code is available at https://anonymous.4open.science/r/G3RAG-99D9/

arXiv ID: 2609.19622 / 要約の誤りについて