論文の概要: Graph Scattering beyond Wavelet Shackles
- arxiv url: http://arxiv.org/abs/2301.11456v1
- Date: Thu, 26 Jan 2023 23:02:38 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-30 16:58:22.241496
- Title: Graph Scattering beyond Wavelet Shackles
- Title(参考訳): ウェーブレットシャクルスを超えるグラフ散乱
- Authors: Christian Koke, Gitta Kutyniok
- Abstract要約: この研究は、グラフ散乱ネットワークの設計と解析のための柔軟で数学的に健全なフレームワークを開発する。
グラフレベルの特徴アグリゲーションの新たな手法を導入し、結果として生じる複合散乱アーキテクチャの安定性を確立した。
- 参考スコア(独自算出の注目度): 3.2971341821314777
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: This work develops a flexible and mathematically sound framework for the
design and analysis of graph scattering networks with variable branching ratios
and generic functional calculus filters. Spectrally-agnostic stability
guarantees for node- and graph-level perturbations are derived; the vertex-set
non-preserving case is treated by utilizing recently developed
mathematical-physics based tools. Energy propagation through the network layers
is investigated and related to truncation stability. New methods of graph-level
feature aggregation are introduced and stability of the resulting composite
scattering architectures is established. Finally, scattering transforms are
extended to edge- and higher order tensorial input. Theoretical results are
complemented by numerical investigations: Suitably chosen cattering networks
conforming to the developed theory perform better than traditional
graph-wavelet based scattering approaches in social network graph
classification tasks and significantly outperform other graph-based learning
approaches to regression of quantum-chemical energies on QM7.
- Abstract(参考訳): 本研究では,可変分岐比と汎用関数計算フィルタを用いたグラフ散乱ネットワークの設計と解析を行うための,柔軟で数学的に健全なフレームワークを開発した。
ノードおよびグラフレベルの摂動に対するスペクトル依存的安定性保証が導出され、頂点セット非保存ケースは、最近開発された数理物理学に基づくツールを用いて処理される。
ネットワーク層を経由するエネルギーの伝播と切断安定性との関連性について検討した。
グラフレベルの特徴集約の新しい手法が導入され、複合散乱アーキテクチャの安定性が確立された。
最後に、散乱変換はエッジおよび高次テンソル入力に拡張される。
qm7における量子化学エネルギーの回帰に対する他のグラフベースの学習アプローチよりも、従来のグラフウェーブレットに基づくソーシャル・ネットワーク分類タスクでの散乱アプローチよりも、適切に選択されたカテリングネットワークの方が優れている。
関連論文リスト
- Advective Diffusion Transformers for Topological Generalization in Graph
Learning [69.2894350228753]
グラフ拡散方程式は、様々なグラフトポロジーの存在下で、どのように外挿して一般化するかを示す。
本稿では,新たなグラフエンコーダのバックボーンであるAdvective Diffusion Transformer (ADiT)を提案する。
論文 参考訳(メタデータ) (2023-10-10T08:40:47Z) - Learnable Filters for Geometric Scattering Modules [64.03877398967282]
最近提案された幾何散乱変換の緩和に基づく新しいグラフニューラルネットワーク(GNN)モジュールを提案する。
我々の学習可能な幾何散乱(LEGS)モジュールは、ウェーブレットの適応的なチューニングを可能にし、学習された表現に帯域通過の特徴が現れるように促す。
論文 参考訳(メタデータ) (2022-08-15T22:30:07Z) - Graph-Coupled Oscillator Networks [23.597444325599835]
Graph-Coupled Networks (GraphCON)は、グラフのディープラーニングのための新しいフレームワークである。
我々のフレームワークは,様々なグラフベースの学習タスクにおける最先端技術に関して,競争力のあるパフォーマンスを提供する。
論文 参考訳(メタデータ) (2022-02-04T18:29:49Z) - Spatio-Temporal Graph Complementary Scattering Networks [27.78922896432688]
本研究では,新しい時間グラフ散乱とニューラルネットワークの変換を組み合わせた補完機構を提案する。
本質的には、数学的に設計されたグラフウェーブレットをプルーニング技術で活用し、主要な情報をカバーし、トレーニング可能なキャプチャネットワークを使用して、補完的な情報をキャプチャする。
論文 参考訳(メタデータ) (2021-10-23T06:02:43Z) - Spectral Graph Convolutional Networks With Lifting-based Adaptive Graph
Wavelets [81.63035727821145]
スペクトルグラフ畳み込みネットワーク(SGCN)はグラフ表現学習において注目を集めている。
本稿では,適応グラフウェーブレットを用いたグラフ畳み込みを実装した新しいスペクトルグラフ畳み込みネットワークを提案する。
論文 参考訳(メタデータ) (2021-08-03T17:57:53Z) - Joint Network Topology Inference via Structured Fusion Regularization [70.30364652829164]
結合ネットワークトポロジ推論は、異種グラフ信号から複数のグラフラプラシア行列を学習する標準的な問題を表す。
新規な構造化融合正規化に基づく一般グラフ推定器を提案する。
提案するグラフ推定器は高い計算効率と厳密な理論保証の両方を享受できることを示す。
論文 参考訳(メタデータ) (2021-03-05T04:42:32Z) - Bayesian Inductive Learner for Graph Resiliency under uncertainty [1.9254132307399257]
大規模グラフにおける臨界ノードを特定するためのベイズグラフニューラルネットワークに基づくフレームワークを提案する。
フレームワークが提供する計算複雑性の忠実さと向上について説明する。
論文 参考訳(メタデータ) (2020-12-26T07:22:29Z) - Data-Driven Learning of Geometric Scattering Networks [74.3283600072357]
最近提案された幾何散乱変換の緩和に基づく新しいグラフニューラルネットワーク(GNN)モジュールを提案する。
我々の学習可能な幾何散乱(LEGS)モジュールは、ウェーブレットの適応的なチューニングを可能にし、学習された表現に帯域通過の特徴が現れるように促す。
論文 参考訳(メタデータ) (2020-10-06T01:20:27Z) - Scattering GCN: Overcoming Oversmoothness in Graph Convolutional
Networks [0.0]
グラフ畳み込みネットワーク(GCN)は,構造認識の特徴を抽出することによって,グラフデータ処理において有望な結果を示した。
本稿では、幾何学的散乱変換と残差畳み込みによる従来のGCNの増大を提案する。
前者はグラフ信号の帯域通過フィルタリングが可能であり、GCNでしばしば発生する過度な過度な処理を緩和する。
論文 参考訳(メタデータ) (2020-03-18T18:03:08Z) - Understanding Graph Neural Networks with Generalized Geometric
Scattering Transforms [67.88675386638043]
散乱変換は、畳み込みニューラルネットワークのモデルとして機能する多層ウェーブレットベースのディープラーニングアーキテクチャである。
非対称ウェーブレットの非常に一般的なクラスに基づくグラフに対して、窓付きおよび非窓付き幾何散乱変換を導入する。
これらの非対称グラフ散乱変換は、対称グラフ散乱変換と多くの理論的保証を持つことを示す。
論文 参考訳(メタデータ) (2019-11-14T17:23:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。