抵抗曲率で大規模グラフの学習用部分グラフを抽出
Scalable Subgraph Sampling via Resistance Curvature
この論文をやさしく読む
ひとことで言うと
グラフの辺の幾何学的な重要さを近似し、大規模GNNの学習に使う部分グラフを選ぶ方法。
何に役立つ？
考えられる用途は、大規模グラフの学習費用を抑えながら、重要な構造を残すこと。
この研究の面白いところ
擬似逆行列を直接求めずに曲率を近似し、七データセット中六つのノード分類で最高の平均正解率を得た。
どこまで分かった？
性能は対象とした七つの実世界データセットとノード分類課題での結果。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
部分グラフの抽出は、大規模なグラフニューラルネットワークの学習費用を下げるが、抽出基準が辺の幾何学的な役割を見落とすことがある。本研究は、大規模グラフ向けの曲率近似法ERC-LGを基礎に、抵抗曲率で抽出を導く枠組みを提案する。 ERC-LGはJohnson–Lindenstrauss射影と、正則化した複数GPU上の一括共役勾配ソルバーを組み合わせる。これにより、グラフLaplacianの擬似逆行列を明示的に計算したり、埋め込み全体を保存したりせずに済む。得られた曲率に応じて、GNNの学習用部分グラフを作る際のノードと辺の抽出確率を決める。 実験では、擬似逆行列に基づく曲率と数値的に一致し、共役勾配法だけによる計算より実行時間が短かった。ERC-LGに基づく抽出法は、下流のノード分類で実世界の七データセットのうち六つで平均正解率が最も高かった。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-23（UTC）
- 最新改訂
- 2026-09-23 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-23 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Subgraph sampling reduces the training cost of large-scale graph neural networks, but sampling criteria may overlook the geometric roles of edges. We propose a resistance-curvature-guided sampling framework built on ERC-LG, a curvature approximation method for large-scale graphs. ERC-LG combines Johnson-Lindenstrauss projections with regularized multi-GPU batched conjugate gradient solvers, avoiding explicit Laplacian pseudoinverse computation and full embedding storage. The resulting curvature informs node- and edge-sampling probabilities for constructing GNN training subgraphs. Experiments show numerical agreement with pseudoinverse-based curvature and reduced runtime compared with CG-only computation. ERC-LG-based sampling variants achieve the highest mean accuracy on six of seven real-world datasets in downstream node classification.
arXiv ID: 2609.27209 ／ 要約の誤りについて