論文の概要: Overcoming Oversmoothness in Graph Convolutional Networks via Hybrid
Scattering Networks
- arxiv url: http://arxiv.org/abs/2201.08932v1
- Date: Sat, 22 Jan 2022 00:47:41 GMT
- ステータス: 処理完了
- システム内更新日: 2022-01-25 14:37:13.265281
- Title: Overcoming Oversmoothness in Graph Convolutional Networks via Hybrid
Scattering Networks
- Title(参考訳): ハイブリッド散乱ネットワークによるグラフ畳み込みネットワークの超越性克服
- Authors: Frederik Wenkel, Yimeng Min, Matthew Hirn, Michael Perlmutter, Guy
Wolf
- Abstract要約: 本稿では,従来のGCNフィルタと幾何散乱変換を用いて定義された帯域通過フィルタを組み合わせたハイブリッドグラフニューラルネットワーク(GNN)フレームワークを提案する。
理論的には, グラフからの構造情報を活用するために散乱フィルタの相補的な利点が確立され, 実験では様々な学習課題における手法の利点が示された。
- 参考スコア(独自算出の注目度): 11.857894213975644
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Geometric deep learning (GDL) has made great strides towards generalizing the
design of structure-aware neural network architectures from traditional domains
to non-Euclidean ones, such as graphs. This gave rise to graph neural network
(GNN) models that can be applied to graph-structured datasets arising, for
example, in social networks, biochemistry, and material science. Graph
convolutional networks (GCNs) in particular, inspired by their Euclidean
counterparts, have been successful in processing graph data by extracting
structure-aware features. However, current GNN models (and GCNs in particular)
are known to be constrained by various phenomena that limit their expressive
power and ability to generalize to more complex graph datasets. Most models
essentially rely on low-pass filtering of graph signals via local averaging
operations, thus leading to oversmoothing. Here, we propose a hybrid GNN
framework that combines traditional GCN filters with band-pass filters defined
via the geometric scattering transform. We further introduce an attention
framework that allows the model to locally attend over the combined information
from different GNN filters at the node level. Our theoretical results establish
the complementary benefits of the scattering filters to leverage structural
information from the graph, while our experiments show the benefits of our
method on various learning tasks.
- Abstract(参考訳): Geometric Deep Learning (GDL)は、従来のドメインからグラフのような非ユークリッドニューラルネットワークアーキテクチャの設計を一般化するための大きな一歩を踏み出した。
これにより、ソーシャルネットワーク、生化学、物質科学などのグラフ構造化データセットに適用可能なグラフニューラルネットワーク(GNN)モデルが生まれました。
グラフ畳み込みネットワーク(graph convolutional networks, gcns)は、特にユークリッド系に触発され、構造認識特徴を抽出することでグラフデータの処理に成功している。
しかし、現在のGNNモデル(特にGCN)は、表現力とより複雑なグラフデータセットに一般化する能力を制限する様々な現象によって制約されていることが知られている。
ほとんどのモデルは、基本的に、局所平均演算によるグラフ信号のローパスフィルタリングに依存しているため、過剰な喫煙に繋がる。
本稿では,従来のGCNフィルタと幾何散乱変換を用いた帯域通過フィルタを組み合わせたハイブリッドGNNフレームワークを提案する。
さらに,ノードレベルの異なるGNNフィルタからの複合情報に対して,モデルが局所的に参加可能なアテンションフレームワークを導入する。
実験では, 分散フィルタの補足的な効果をグラフ構造情報に与えるとともに, 様々な学習タスクにおける提案手法の利点を示す。
関連論文リスト
- Relation Embedding based Graph Neural Networks for Handling
Heterogeneous Graph [58.99478502486377]
我々は、同種GNNが不均一グラフを扱うのに十分な能力を持つように、シンプルで効率的なフレームワークを提案する。
具体的には、エッジ型関係と自己ループ接続の重要性を埋め込むために、関係1つのパラメータのみを使用する関係埋め込みベースのグラフニューラルネットワーク(RE-GNN)を提案する。
論文 参考訳(メタデータ) (2022-09-23T05:24:18Z) - Learnable Filters for Geometric Scattering Modules [64.03877398967282]
最近提案された幾何散乱変換の緩和に基づく新しいグラフニューラルネットワーク(GNN)モジュールを提案する。
我々の学習可能な幾何散乱(LEGS)モジュールは、ウェーブレットの適応的なチューニングを可能にし、学習された表現に帯域通過の特徴が現れるように促す。
論文 参考訳(メタデータ) (2022-08-15T22:30:07Z) - Spiking Graph Convolutional Networks [19.36064180392385]
SpikingGCNは、GCNの埋め込みとSNNの生体忠実性特性を統合することを目的としたエンドツーエンドフレームワークである。
ニューロモルフィックチップ上でのスパイキングGCNは、グラフデータ解析にエネルギー効率の明確な利点をもたらすことを示す。
論文 参考訳(メタデータ) (2022-05-05T16:44:36Z) - Spectral Graph Convolutional Networks With Lifting-based Adaptive Graph
Wavelets [81.63035727821145]
スペクトルグラフ畳み込みネットワーク(SGCN)はグラフ表現学習において注目を集めている。
本稿では,適応グラフウェーブレットを用いたグラフ畳み込みを実装した新しいスペクトルグラフ畳み込みネットワークを提案する。
論文 参考訳(メタデータ) (2021-08-03T17:57:53Z) - Data-Driven Learning of Geometric Scattering Networks [74.3283600072357]
最近提案された幾何散乱変換の緩和に基づく新しいグラフニューラルネットワーク(GNN)モジュールを提案する。
我々の学習可能な幾何散乱(LEGS)モジュールは、ウェーブレットの適応的なチューニングを可能にし、学習された表現に帯域通過の特徴が現れるように促す。
論文 参考訳(メタデータ) (2020-10-06T01:20:27Z) - Hierarchical Message-Passing Graph Neural Networks [12.207978823927386]
本稿では,新しい階層型メッセージパッシンググラフニューラルネットワークフレームワークを提案する。
鍵となるアイデアは、フラットグラフ内のすべてのノードをマルチレベルなスーパーグラフに再編成する階層構造を生成することである。
階層型コミュニティ対応グラフニューラルネットワーク(HC-GNN)と呼ばれる,このフレームワークを実装した最初のモデルを提案する。
論文 参考訳(メタデータ) (2020-09-08T13:11:07Z) - Graph Neural Networks: Architectures, Stability and Transferability [176.3960927323358]
グラフニューラルネットワーク(GNN)は、グラフでサポートされている信号のための情報処理アーキテクチャである。
これらは、個々の層がグラフ畳み込みフィルタのバンクを含む畳み込みニューラルネットワーク(CNN)の一般化である。
論文 参考訳(メタデータ) (2020-08-04T18:57:36Z) - Graphs, Convolutions, and Neural Networks: From Graph Filters to Graph
Neural Networks [183.97265247061847]
我々はグラフ信号処理を活用してグラフニューラルネットワーク(GNN)の表現空間を特徴付ける。
GNNにおけるグラフ畳み込みフィルタの役割について議論し、そのようなフィルタで構築されたアーキテクチャは、置換同値の基本的な性質と位相変化に対する安定性を持つことを示す。
また,ロボット群に対するリコメンデータシステムや分散型コントローラの学習におけるGNNの利用について検討した。
論文 参考訳(メタデータ) (2020-03-08T13:02:15Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。