異なるグラフを共通の構造座標へ写す基盤モデル
SCGFM-ART: Amortized Relational Transport for Structure-Centric Graph Foundation Models
この論文をやさしく読む
ひとことで言うと
種類も大きさも違うグラフを、共通の関係構造の座標に写して学習を移せるようにします。
何に役立つ？
別の分野のネットワークへモデルを転用する際、接続構造や特徴の意味の違いを吸収することを目指します。
この研究の面白いところ
共通の目印への対応を学習で直接予測し、全体の座標と各ノードの役割を併用します。推論時の反復的な位置合わせを省く設計です。
どこまで分かった？
14の分野横断分類タスクで評価し、凍結モデルの転用先推論を44.2〜85.1倍高速化したと報告しています。速度は比較条件下の結果で、理論保証にも定められたモデル化と条件があります。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
グラフ基盤モデル（GFM）は、大きく異なるグラフ領域の間で転用できる表現の学習を目指す。しかし、トポロジー、グラフの規模、特徴量の意味が領域間で大きく変化するため、領域に依存しない統一的な表現空間の構築は難しい。 この問題に対処するため、償却型関係輸送（Amortized Relational Transport、ART）によって、任意のグラフを共通の関係アトラスへ整合させる、構造を中心としたGFMの枠組みSCGFM-ARTを提案する。関係アトラスは、有限個の関係ランドマーク（基底）で定まる汎用的な座標系として機能する。ARTは、再利用可能なグラフから基底への輸送計画をエンドツーエンドで直接予測し、実行時に費用のかかるGromov–Wasserstein最適化を回避する。 この定式化のもとで、SCGFM-ARTはグラフを統一表現へ分解する。大域的にはアトラスに対する関係応答座標で、局所的にはノードと役割の構造的対応で表現する。この対応によって、異なるノード属性を標準的な役割空間へ射影し、単一の整合インターフェース内で構造と意味の不均一性を解消する。グラフとアトラス基底を有限の測度付き関係空間として厳密にモデル化し、座標の忠実性に関する限界を確立し、予測した輸送計画のもとでの安定性を証明する。また、学習目的が理想的な関係被覆を精度よく代理することを保証する、償却された被覆の限界を導く。 領域をまたぐグラフ分類とノード分類の計14課題で評価したところ、SCGFM-ARTは最先端の転移性能を達成し、それぞれ平均順位2.29と1.14という優れた結果を得た。トポロジーへの摂動の分析では、ノードと役割の輸送が、大域座標だけでは捉えきれない細かな構造の違いを保持することが示された。実世界のベンチマークでは、この償却型の定式化により、テスト時の反復的な整合処理を避け、モデルを固定した対象領域での推論を44.2〜85.1倍高速化した。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-17（UTC）
- 最新改訂
- 2026-09-17 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-17 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Graph foundation models (GFMs) aim to learn transferable representations across severely heterogeneous graph domains. However, severe domain shifts in topology, graph scale, and feature semantics impede the construction of a unified, domain-agnostic representation space. To address this, we propose SCGFM-ART, a structure-centric GFM framework that aligns arbitrary graphs onto a shared relational atlas via Amortized Relational Transport (ART). The relational atlas serves as a universal coordinate system defined by a finite set of relational landmarks (bases), while ART directly predicts reusable, end-to-end graph-to-base transport plans, bypassing costly runtime Gromov-Wasserstein optimizations. Under this formulation, SCGFM-ART decomposes a graph into a unified representation: globally via its relational response coordinates relative to the atlas, and locally via its node-to-role structural correspondences. These correspondences project disparate node attributes into a canonical role space, resolving structural and semantic heterogeneity within a singular alignment interface. Rigorously modeling graphs and atlas bases as finite measured relational spaces, we establish coordinate fidelity bounds, prove stability under predicted transport plans, and derive an amortized coverage bound that guarantees our learning objective tightly surrogates ideal relational coverage. Benchmarked across 14 cross-domain graph- and node-level classification tasks, SCGFM-ART achieves state-of-the-art transferability, securing superior average ranks of 2.29 and 1.14, respectively. Topological perturbation analyses demonstrate that node-role transport retains fine-grained structural nuances beyond global coordinates. On real-world benchmarks, the amortized formulation yields 44.2 to 85.1 times faster frozen target-domain inference by avoiding iterative alignment at test time.
著者のコメント
21 pages, 6 figures
arXiv ID: 2609.20419 ／ 要約の誤りについて