論文の概要: Stratified Graph Spectra
- arxiv url: http://arxiv.org/abs/2201.03696v1
- Date: Mon, 10 Jan 2022 23:35:13 GMT
- ステータス: 処理完了
- システム内更新日: 2022-01-12 14:45:44.668111
- Title: Stratified Graph Spectra
- Title(参考訳): 成層グラフスペクトル
- Authors: Fanchao Meng, Mark Orr, Samarth Swarup
- Abstract要約: 本稿では,ベクトル値信号から固有成分の大きさを復号する一般化変換を求める。
いくつかの試みが検討され、階層的な隣接度で変換を行うことで、信号のスペクトル特性をより深く分析することができることが判明した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In classic graph signal processing, given a real-valued graph signal, its
graph Fourier transform is typically defined as the series of inner products
between the signal and each eigenvector of the graph Laplacian. Unfortunately,
this definition is not mathematically valid in the cases of vector-valued graph
signals which however are typical operands in the state-of-the-art graph
learning modeling and analyses. Seeking a generalized transformation decoding
the magnitudes of eigencomponents from vector-valued signals is thus the main
objective of this paper. Several attempts are explored, and also it is found
that performing the transformation at hierarchical levels of adjacency help
profile the spectral characteristics of signals more insightfully. The proposed
methods are introduced as a new tool assisting on diagnosing and profiling
behaviors of graph learning models.
- Abstract(参考訳): 古典的なグラフ信号処理では、実数値グラフ信号が与えられると、そのグラフフーリエ変換は一般に、信号とグラフラプラシアンの各固有ベクトルの間の一連の内積として定義される。
残念なことに、この定義はベクトル値グラフ信号の場合では数学的に有効ではない。
ベクトル値信号から固有成分の大きさを復号する一般化変換を求めることが本論文の主な目的である。
いくつかの試みが検討され、階層的な階層レベルでの変換を行うことで、信号のスペクトル特性をより洞察的にプロファイリングできることが判明した。
提案手法は,グラフ学習モデルの診断とプロファイリングを支援する新しいツールとして導入された。
関連論文リスト
- Graph Classification Gaussian Processes via Spectral Features [7.474662887810221]
グラフ分類は、その構造とノード属性に基づいてグラフを分類することを目的としている。
本研究では,スペクトル特徴を導出するグラフ信号処理ツールを用いて,この課題に取り組むことを提案する。
このような単純なアプローチであっても、学習されたパラメータがなくても、強力なニューラルネットワークやグラフカーネルのベースラインと比較して、競争力のあるパフォーマンスが得られることを示す。
論文 参考訳(メタデータ) (2023-06-06T15:31:05Z) - Spectral Augmentations for Graph Contrastive Learning [50.149996923976836]
コントラスト学習は、監督の有無にかかわらず、表現を学習するための第一の方法として現れてきた。
近年の研究では、グラフ表現学習における事前学習の有用性が示されている。
本稿では,グラフの対照的な目的に対する拡張を構築する際に,候補のバンクを提供するためのグラフ変換操作を提案する。
論文 参考訳(メタデータ) (2023-02-06T16:26:29Z) - Graphon Pooling for Reducing Dimensionality of Signals and Convolutional
Operators on Graphs [131.53471236405628]
グラフ空間における[0, 1]2の分割上のグラフとグラフ信号の誘導的グラフ表現を利用する3つの方法を提案する。
これらの低次元表現がグラフとグラフ信号の収束列を構成することを証明している。
我々は,層間次元減少比が大きい場合,グラノンプーリングは文献で提案した他の手法よりも有意に優れていることを観察した。
論文 参考訳(メタデータ) (2022-12-15T22:11:34Z) - Signed Graph Neural Networks: A Frequency Perspective [14.386571627652975]
グラフ畳み込みネットワーク(GCN)は、正のリンクのみを含む符号なしグラフ用に設計されている。
我々は2つの異なる符号付きグラフニューラルネットワークを提案し、その1つは低周波情報のみを保持し、もう1つは高周波情報を保持する。
論文 参考訳(メタデータ) (2022-08-15T16:42:18Z) - Spectral Graph Convolutional Networks With Lifting-based Adaptive Graph
Wavelets [81.63035727821145]
スペクトルグラフ畳み込みネットワーク(SGCN)はグラフ表現学習において注目を集めている。
本稿では,適応グラフウェーブレットを用いたグラフ畳み込みを実装した新しいスペクトルグラフ畳み込みネットワークを提案する。
論文 参考訳(メタデータ) (2021-08-03T17:57:53Z) - Localized Spectral Graph Filter Frames: A Unifying Framework, Survey of
Design Considerations, and Numerical Comparison (Extended Cut) [1.52292571922932]
グラフ上に存在するデータを、ビルディングブロック信号の線形結合として表現することで、データの効率的で洞察に富んだ視覚的あるいは統計的分析を可能にする。
我々は、局所スペクトルグラフフィルタフレームと呼ばれる特定の種類の辞書を調査した。
我々は,大きな疎グラフ上のデータに対して,結果の変換とその逆を確実に適用できる計算効率のよい手法を強調した。
論文 参考訳(メタデータ) (2020-06-19T16:49:33Z) - Offline detection of change-points in the mean for stationary graph
signals [55.98760097296213]
グラフ信号定常性の概念に依存するオフライン手法を提案する。
我々の検出器は、漸近的でない不等式オラクルの証拠を伴っている。
論文 参考訳(メタデータ) (2020-06-18T15:51:38Z) - Sampling Signals on Graphs: From Theory to Applications [119.19108613761915]
我々は、理論と潜在的な応用に焦点をあてたグラフのサンプリングに関する最近の進歩を概観する。
グラフ信号サンプリングにおけるほとんどの手法は標準信号のサンプリングに使用される手法と平行に設計されているが、グラフ信号のサンプリング理論はシャノン-ニキスト理論とシフト不変サンプリング理論とは大きく異なる。
論文 参考訳(メタデータ) (2020-03-09T07:49:40Z) - Graphon Pooling in Graph Neural Networks [169.09536309161314]
グラフニューラルネットワーク(GNN)は、グラフによってモデル化された不規則構造上の信号の処理を含む様々なアプリケーションで効果的に使用されている。
本稿では,グラフのスペクトル特性を保存したグラフオンを用いて,GNNのプールとサンプリングを行う新しい手法を提案する。
論文 参考訳(メタデータ) (2020-03-03T21:04:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。