論文の概要: Graph Learning in 4D: a Quaternion-valued Laplacian to Enhance Spectral
GCNs
- arxiv url: http://arxiv.org/abs/2312.17361v1
- Date: Thu, 28 Dec 2023 20:58:14 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-02 14:28:21.934580
- Title: Graph Learning in 4D: a Quaternion-valued Laplacian to Enhance Spectral
GCNs
- Title(参考訳): 4次元グラフ学習 : スペクトルgcnを増強する四元数値ラプラシアン
- Authors: Stefano Fiorini, Stefano Coniglio, Michele Ciavotta, Enza Messina
- Abstract要約: 四元数重みを持つスペクトルグラフ畳み込みネットワーク(GCN)であるQuaterGCNを紹介し,その中核は四元数ラプラシアンである。
実験の結果,QuanterGCNは他の最先端GCNと比較して優れた性能を示した。
- 参考スコア(独自算出の注目度): 5.489248229630451
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We introduce QuaterGCN, a spectral Graph Convolutional Network (GCN) with
quaternion-valued weights at whose core lies the Quaternionic Laplacian, a
quaternion-valued Laplacian matrix by whose proposal we generalize two
widely-used Laplacian matrices: the classical Laplacian (defined for undirected
graphs) and the complex-valued Sign-Magnetic Laplacian (proposed to handle
digraphs with weights of arbitrary sign). In addition to its generality, our
Quaternionic Laplacian is the only Laplacian to completely preserve the
topology of a digraph, as it can handle graphs and digraphs containing
antiparallel pairs of edges (digons) of different weights without reducing them
to a single (directed or undirected) edge as done with other Laplacians.
Experimental results show the superior performance of QuaterGCN compared to
other state-of-the-art GCNs, particularly in scenarios where the information
the digons carry is crucial to successfully address the task at hand.
- Abstract(参考訳): スペクトルグラフ畳み込みネットワーク (gcn) において,四元数値の重みを持つスペクトルグラフ畳み込みネットワーク (gcn) を導入し,四元数値のラプラチアン行列,四元数値のラプラチアン行列,古典ラプラチアン行列 (非有向グラフに対して定義される) と複素値の符号磁気ラプラチアン (任意の符号の重み付きディグラフを扱うために提案される) を一般化する。
一般性に加えて、我々の四元数ラプラシアンはグラフの位相を完全に保存する唯一のラプラシアンであり、他のラプラシアンと同様に、異なる重みの反平行対のエッジ(ダイトン)を含むグラフやグラフを1つの(方向付けまたは無方向の)エッジに減らさずに扱える。
実験結果から,手作業の処理を成功させるためには,特にグルーオンが持つ情報が不可欠である場合において,QuanterGCNが他の最先端GCNと比較して優れた性能を示した。
関連論文リスト
- Stable and Transferable Hyper-Graph Neural Networks [95.07035704188984]
グラフニューラルネットワーク(GNN)を用いたハイパーグラフでサポートする信号処理アーキテクチャを提案する。
スペクトル類似性により任意のグラフにまたがってGNNの安定性と転送可能性の誤差をバウンドするフレームワークを提供する。
論文 参考訳(メタデータ) (2022-11-11T23:44:20Z) - SigMaNet: One Laplacian to Rule Them All [3.075071396300441]
本稿では,無向グラフと有向グラフの両方を,符号や大きさに制限されない重みで処理できる汎用グラフ畳み込みネットワーク(GCN)であるSigMaNetを紹介する。
このような行列の採用により、スペクトルGCNの理論を正と負の両方の重みを持つ有向グラフに拡張することにより、現在の文献のギャップを埋めることができる。
論文 参考訳(メタデータ) (2022-05-26T16:06:59Z) - Graph Spectral Embedding using the Geodesic Betweeness Centrality [76.27138343125985]
本稿では、局所的な類似性、接続性、グローバル構造を教師なしで表現するグラフSylvester Embedding (GSE)を紹介する。
GSEはシルヴェスター方程式の解を用いて、ネットワーク構造と近傍の近接を1つの表現で捉える。
論文 参考訳(メタデータ) (2022-05-07T04:11:23Z) - Quaternion-Based Graph Convolution Network for Recommendation [45.005089037955536]
Graph Convolution Network (GCN) はリコメンデータシステムで広く利用されている。
GCNは実世界でよく見られるノイズや不完全グラフに弱い。
本稿では,Queternion-based Graph Convolution Network (QGCN)レコメンデーションモデルを提案する。
論文 参考訳(メタデータ) (2021-11-20T07:42:18Z) - Orthogonal Graph Neural Networks [53.466187667936026]
グラフニューラルネットワーク(GNN)は,ノード表現の学習において優れていたため,大きな注目を集めている。
より畳み込み層を積み重ねることで、GNNのパフォーマンスが大幅に低下する。
本稿では,モデルトレーニングの安定化とモデル一般化性能の向上のために,既存のGNNバックボーンを拡張可能なOrtho-GConvを提案する。
論文 参考訳(メタデータ) (2021-09-23T12:39:01Z) - Rethinking Graph Transformers with Spectral Attention [13.068288784805901]
我々は、学習された位置符号化(LPE)を用いて、与えられたグラフ内の各ノードの位置を学習するtextitSpectral Attention Network$(SAN)を提示する。
ラプラシアンの完全なスペクトルを利用することで、我々のモデルは理論上グラフの区別に強力であり、類似のサブ構造を共鳴からよりよく検出することができる。
我々のモデルは最先端のGNNよりも同等かそれ以上の性能を発揮し、あらゆる注目ベースモデルよりも広いマージンで性能を向上する。
論文 参考訳(メタデータ) (2021-06-07T18:11:11Z) - SLGCN: Structure Learning Graph Convolutional Networks for Graphs under
Heterophily [5.619890178124606]
本稿では2つの側面から問題を緩和する構造学習グラフ畳み込みネットワーク(SLGCN)を提案する。
具体的には、全ての類似ノードから特徴表現を効率的に集約するために、アンカーを用いた効率的なスペクトルクラスタリング(ESC-ANCH)を設計する。
幅広いベンチマークデータセットの実験結果は、提案されたSLGCNが、最先端のGNNよりも優れていることを示している。
論文 参考訳(メタデータ) (2021-05-28T13:00:38Z) - From Spectrum Wavelet to Vertex Propagation: Graph Convolutional
Networks Based on Taylor Approximation [85.47548256308515]
グラフ畳み込みネットワーク(GCN)は、最近、ラベル付きデータと高次元特徴を持つデータセットの基盤構造を抽出するために利用されている。
既存のGCNは、主にグラフウェーブレット-カーネルの1次チェビシェフ近似に依存している。
論文 参考訳(メタデータ) (2020-07-01T20:07:13Z) - Gauge Equivariant Mesh CNNs: Anisotropic convolutions on geometric
graphs [81.12344211998635]
メッシュ上の畳み込みを定義する一般的なアプローチは、それらをグラフとして解釈し、グラフ畳み込みネットワーク(GCN)を適用することである。
本稿では、GCNを一般化して異方性ゲージ同変カーネルを適用するGauge Equivariant Mesh CNNを提案する。
本実験は,従来のGCNおよび他の手法と比較して,提案手法の表現性を大幅に向上することを示した。
論文 参考訳(メタデータ) (2020-03-11T17:21:15Z) - Infinitely Wide Graph Convolutional Networks: Semi-supervised Learning
via Gaussian Processes [144.6048446370369]
グラフ畳み込みニューラルネットワーク(GCN)は近年,グラフに基づく半教師付き半教師付き分類において有望な結果を示した。
グラフに基づく半教師付き学習のためのGCN(GPGC)を用いたGP回帰モデルを提案する。
GPGCを評価するための広範囲な実験を行い、他の最先端手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2020-02-26T10:02:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。