グラフ全体でプロンプトの割当ての偏りを制御する
Preserving Geometric Integrity in Graph Prompting via Measure-Constrained Optimal Transport
この論文をやさしく読む
ひとことで言うと
グラフの各点へ補助情報を割り当てる際、局所的にはよい選択でも一部の補助情報に集中する問題を、全体の配分制約で抑える方法です。
何に役立つ？
学習済みグラフモデルを固定したまま、少量のデータで新しい課題へ適応させる用途が考えられます。共有プロンプトをどの割合で使うかを制御できます。
この研究の面白いところ
近いものを対応付ける局所的な条件と、利用量の偏りを決める全体的な条件を最適輸送でまとめています。接続構造を変える効果とは別に検証しています。
どこまで分かった？
要旨は競争力のある結果を述べますが、全手法を一律に上回るとは主張していません。安定性の評価には条件があり、トポロジー拡張の効果もグラフに依存します。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
グラフのプロンプト学習は、軽量なプロンプトパラメータを通じて、固定したグラフニューラルネットワークを後段の課題へ少ないパラメータで適応させる。しかし、ルーティングがノードごとに適応的になるほど、独立に最適化された局所判断が集まった結果、有限の共有プロンプト群のごく一部へ割当て量が集中し得る。これは、個々のノードとプロンプトの対応が局所的には意味を保っている場合にも起こる。 本研究では、ノードからプロンプトへの適応を、全体で結合した配分問題として定式化する、エントロピー正則化付き最適輸送の枠組みMINT（Measure-INtegrity Transport）を提案する。輸送コストは局所的な幾何的適合性を優先し、事前に指定するプロンプト側の周辺分布が、グラフ全体でのプロンプト利用を明示的に制御する。さらに、プロンプト側の幾何的分散を、保持されたプロンプト更新の変動とノード内の重心まわりの分散へ分ける厳密な分散分解、および固定エンコーダーの順方向写像の条件付き安定性限界を導く。 標準的な引用ネットワークと、追加の異種結合的なグラフで、MINTは少数例適応において競争力を保つ。条件を制御した実験とエンドツーエンドの実験では、ルーティングとトポロジーの役割をさらに切り分ける。周辺分布を固定したルーティングは、グラフ全体のプロンプト利用を制御し、引用ネットワークで測定可能な最終性能への効果を持つ。一方、トポロジー拡張は、構造の不一致へ対応するための、グラフに依存する相補的な仕組みを提供する。コードはhttps://github.com/Ga1axy0051/MINTで公開されている。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-20（UTC）
- 最新改訂
- 2026-09-20 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-20 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Graph prompt learning enables parameter-efficient adaptation of frozen Graph Neural Networks to downstream tasks through lightweight prompt parameters. As routing becomes increasingly node-adaptive, however, independently optimized local decisions can collectively concentrate assignment mass on a small subset of a finite shared prompt bank, even when individual node--prompt matches remain locally meaningful. We propose MINT (Measure-INtegrity Transport), an entropically regularized optimal transport framework that formulates node-to-prompt adaptation as a globally coupled allocation problem. The transport cost favors local geometric compatibility, while a prescribed prompt-side marginal explicitly controls graph-wide prompt utilization. We further derive an exact variance decomposition that separates prompt-side geometric variance into retained prompt-update variation and within-node barycentric dispersion, together with a conditional stability bound for the frozen-encoder forward map. Across standard citation networks and additional heterophilic graphs, MINT remains competitive in few-shot adaptation. Controlled and end-to-end experiments further distinguish the roles of routing and topology: fixed-marginal routing controls graph-wide prompt utilization and has measurable end-to-end effects on citation networks, while topology augmentation provides a complementary, graph-dependent mechanism for addressing structural mismatch. Code is available at https://github.com/Ga1axy0051/MINT.
著者のコメント
28 pages, 4 figures
arXiv ID: 2609.23547 ／ 要約の誤りについて