論文の概要: UGSL: A Unified Framework for Benchmarking Graph Structure Learning
- arxiv url: http://arxiv.org/abs/2308.10737v1
- Date: Mon, 21 Aug 2023 14:05:21 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-22 13:08:07.802503
- Title: UGSL: A Unified Framework for Benchmarking Graph Structure Learning
- Title(参考訳): UGSL: グラフ構造学習のベンチマークのための統一フレームワーク
- Authors: Bahare Fatemi, Sami Abu-El-Haija, Anton Tsitsulin, Mehran Kazemi,
Dustin Zelle, Neslihan Bulut, Jonathan Halcrow, Bryan Perozzi
- Abstract要約: 統合フレームワークを用いたグラフ構造学習のためのベンチマーク手法を提案する。
我々のフレームワークはUnified Graph Structure Learning (UGSL)と呼ばれ、既存のモデルを1つのモデルに再構成する。
我々の結果は、この領域における異なる方法の明確かつ簡潔な理解と、その強みと弱みを提供する。
- 参考スコア(独自算出の注目度): 19.936173198345053
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Graph neural networks (GNNs) demonstrate outstanding performance in a broad
range of applications. While the majority of GNN applications assume that a
graph structure is given, some recent methods substantially expanded the
applicability of GNNs by showing that they may be effective even when no graph
structure is explicitly provided. The GNN parameters and a graph structure are
jointly learned. Previous studies adopt different experimentation setups,
making it difficult to compare their merits. In this paper, we propose a
benchmarking strategy for graph structure learning using a unified framework.
Our framework, called Unified Graph Structure Learning (UGSL), reformulates
existing models into a single model. We implement a wide range of existing
models in our framework and conduct extensive analyses of the effectiveness of
different components in the framework. Our results provide a clear and concise
understanding of the different methods in this area as well as their strengths
and weaknesses. The benchmark code is available at
https://github.com/google-research/google-research/tree/master/ugsl.
- Abstract(参考訳): グラフニューラルネットワーク(GNN)は、幅広いアプリケーションにおいて優れた性能を示す。
GNNアプリケーションの大半はグラフ構造が与えられると仮定しているが、最近の手法ではグラフ構造が明示的に提供されていない場合でも有効であることを示すことによって、GNNの適用性を大幅に拡大している。
GNNパラメータとグラフ構造を共同で学習する。
従来の研究では異なる実験装置を採用しており、それらの利点を比較するのは難しい。
本稿では,統一フレームワークを用いたグラフ構造学習のためのベンチマーク手法を提案する。
我々のフレームワークはUnified Graph Structure Learning (UGSL)と呼ばれ、既存のモデルを単一のモデルに再構成する。
我々はフレームワークに様々な既存モデルを実装し、フレームワーク内の様々なコンポーネントの有効性を広範囲に分析する。
我々の結果は、この分野における様々な方法の明確かつ簡潔な理解と、その強みと弱点を提供する。
ベンチマークコードはhttps://github.com/google-research/google-research/tree/master/ugslで入手できる。
関連論文リスト
- GraphEdit: Large Language Models for Graph Structure Learning [62.618818029177355]
グラフ構造学習(GSL)は、グラフ構造データ中のノード間の固有の依存関係と相互作用をキャプチャすることに焦点を当てている。
既存のGSL法は、監督信号として明示的なグラフ構造情報に大きく依存している。
グラフ構造化データの複雑なノード関係を学習するために,大規模言語モデル(LLM)を利用したグラフ編集を提案する。
論文 参考訳(メタデータ) (2024-02-23T08:29:42Z) - SE-GSL: A General and Effective Graph Structure Learning Framework
through Structural Entropy Optimization [67.28453445927825]
グラフニューラルネットワーク(GNN)は、構造的データ学習のデファクトソリューションである。
既存のグラフ構造学習(GSL)フレームワークには、堅牢性と解釈性がない。
本稿では、構造エントロピーと符号化木に抽象化されたグラフ階層を通して、一般的なGSLフレームワークSE-GSLを提案する。
論文 参考訳(メタデータ) (2023-03-17T05:20:24Z) - Characterizing the Efficiency of Graph Neural Network Frameworks with a
Magnifying Glass [10.839902229218577]
グラフニューラルネットワーク(GNN)は、さまざまなグラフ関連学習タスクの成功により、大きな注目を集めている。
近年のGNNは,大規模グラフ上でのGNNのミニバッチトレーニングのために,異なるグラフサンプリング手法を用いて開発されている。
グリーンコンピューティングの観点から、フレームワークがどの程度"エコフレンドリー"であるかは不明だ。
論文 参考訳(メタデータ) (2022-11-06T04:22:19Z) - A Comprehensive Study on Large-Scale Graph Training: Benchmarking and
Rethinking [124.21408098724551]
グラフニューラルネットワーク(GNN)の大規模グラフトレーニングは、非常に難しい問題である
本稿では,既存の問題に対処するため,EnGCNという新たなアンサンブルトレーニング手法を提案する。
提案手法は,大規模データセット上でのSOTA(State-of-the-art)の性能向上を実現している。
論文 参考訳(メタデータ) (2022-10-14T03:43:05Z) - GPN: A Joint Structural Learning Framework for Graph Neural Networks [36.38529113603987]
グラフ構造と下流タスクを同時に学習するGNNベースの共同学習フレームワークを提案する。
本手法は,この課題を解決するためのGNNベースの二段階最適化フレームワークである。
論文 参考訳(メタデータ) (2022-05-12T09:06:04Z) - Towards Unsupervised Deep Graph Structure Learning [67.58720734177325]
本稿では,学習したグラフトポロジを外部ガイダンスなしでデータ自身で最適化する,教師なしグラフ構造学習パラダイムを提案する。
具体的には、元のデータから"アンカーグラフ"として学習目標を生成し、対照的な損失を用いてアンカーグラフと学習グラフとの一致を最大化する。
論文 参考訳(メタデータ) (2022-01-17T11:57:29Z) - Bridging the Gap between Spatial and Spectral Domains: A Unified
Framework for Graph Neural Networks [61.17075071853949]
グラフニューラルネットワーク(GNN)は、古典的なディープラーニングが容易に管理できないグラフ構造データを扱うように設計されている。
本研究の目的は,スペクトルグラフと近似理論に基づいてGNNを統合する統一フレームワークを確立することである。
論文 参考訳(メタデータ) (2021-07-21T17:34:33Z) - Theoretically Improving Graph Neural Networks via Anonymous Walk Graph
Kernels [25.736529232578178]
グラフニューラルネットワーク(GNN)は、グラフマイニングで大きな成功を収めました。
一般的なGNNとしてMPGNNは、多くのグラフのサブ構造を識別、検出、カウントできないことが理論的に示されている。
理論的にはグラフ構造を区別する能力の強いGNNモデルであるGSKNを提案する。
論文 参考訳(メタデータ) (2021-04-07T08:50:34Z) - Deep Graph Structure Learning for Robust Representations: A Survey [20.564611153151834]
グラフニューラルネットワーク(GNN)は、グラフ構造化データの解析に広く利用されている。
GNNモデルの堅牢性を改善するため、グラフ構造学習の中心概念を中心に多くの研究が提案されている。
論文 参考訳(メタデータ) (2021-03-04T13:49:25Z) - Improving Graph Neural Network Expressivity via Subgraph Isomorphism
Counting [63.04999833264299]
グラフサブストラクチャネットワーク(GSN)は,サブストラクチャエンコーディングに基づくトポロジ的に認識可能なメッセージパッシング方式である。
Wesfeiler-Leman (WL) グラフ同型テストよりも厳密に表現可能であることを示す。
グラフ分類と回帰タスクについて広範囲に評価を行い、様々な実世界の環境において最先端の結果を得る。
論文 参考訳(メタデータ) (2020-06-16T15:30:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。