論文の概要: A Graph Convolution for Signed Directed Graphs
- arxiv url: http://arxiv.org/abs/2208.11511v1
- Date: Tue, 23 Aug 2022 01:58:35 GMT
- ステータス: 処理完了
- システム内更新日: 2022-08-25 12:10:21.849639
- Title: A Graph Convolution for Signed Directed Graphs
- Title(参考訳): 符号付き有向グラフに対するグラフ畳み込み
- Authors: Taewook Ko
- Abstract要約: 署名付き有向グラフのグラフ畳み込みはまだ多くは提供されていない。
複素数を介してグラフ情報を符号化する複素エルミート隣接行列を提案する。
私たちの知る限りでは、これは標識のあるグラフに対する初めてのスペクトル畳み込みである。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: There are several types of graphs according to the nature of the data.
Directed graphs have directions of links, and signed graphs have link types
such as positive and negative. Signed directed graphs are the most complex and
informative that have both. Graph convolutions for signed directed graphs have
not been delivered much yet. Though many graph convolution studies have been
provided, most are designed for undirected or unsigned. In this paper, we
investigate a spectral graph convolution network for signed directed graphs. We
propose a novel complex Hermitian adjacency matrix that encodes graph
information via complex numbers. The complex numbers represent link direction,
sign, and connectivity via the phases and magnitudes. Then, we define a
magnetic Laplacian with the Hermitian matrix and prove its positive
semidefinite property. Finally, we introduce Signed Directed Graph Convolution
Network(SD-GCN). To the best of our knowledge, it is the first spectral
convolution for graphs with signs. Moreover, unlike the existing convolutions
designed for a specific graph type, the proposed model has generality that can
be applied to any graphs, including undirected, directed, or signed. The
performance of the proposed model was evaluated with four real-world graphs. It
outperforms all the other state-of-the-art graph convolutions in the task of
link sign prediction.
- Abstract(参考訳): データの性質に応じてグラフにはいくつかの種類がある。
有向グラフはリンクの方向を持ち、符号付きグラフは正や負といったリンクタイプを持つ。
符号付き有向グラフは、両方を持つ最も複雑で情報的なグラフである。
署名付き有向グラフのグラフ畳み込みはまだ多くは提供されていない。
多くのグラフ畳み込みの研究が提供されているが、ほとんどは無向または無符号で設計されている。
本稿では,符号付き有向グラフに対するスペクトルグラフ畳み込みネットワークについて検討する。
複素数を介してグラフ情報を符号化する複素エルミート隣接行列を提案する。
複素数は、位相や大きさを介してリンク方向、符号、接続を表す。
そして、エルミート行列を持つ磁気ラプラシアンを定義し、その正の半定値性を証明する。
最後に、SD-GCN(Signed Directed Graph Convolution Network)を紹介する。
我々の知る限りでは、記号を持つグラフに対する最初のスペクトル畳み込みである。
さらに、特定のグラフタイプ用に設計された既存の畳み込みとは異なり、提案モデルは、非指向性、指示性、署名を含む任意のグラフに適用可能な一般化性を有する。
提案モデルの性能を実世界の4つのグラフで評価した。
リンクサイン予測のタスクにおいて、他の最先端グラフ畳み込みよりも優れています。
関連論文リスト
- A Graph is Worth $K$ Words: Euclideanizing Graph using Pure Transformer [50.06806271936606]
我々は、非ユークリッドグラフをユークリッド空間で学習可能なグラフ語に変換するGraph2Seqエンコーダを特徴とするGraphsGPTを紹介する。
GraphGPTデコーダは、元のグラフをグラフ語から再構成し、情報等価性を保証する。
論文 参考訳(メタデータ) (2024-02-04T12:29:40Z) - Finding the Missing-half: Graph Complementary Learning for
Homophily-prone and Heterophily-prone Graphs [48.79929516665371]
ホモフィリーなエッジを持つグラフは、同じクラスでノードを接続する傾向がある。
ヘテロフィ的傾向のあるエッジは、異なるクラスを持つノード間の関係を構築する傾向がある。
既存のGNNはトレーニング中にオリジナルのグラフのみを取る。
論文 参考訳(メタデータ) (2023-06-13T08:06:10Z) - Signed Directed Graph Contrastive Learning with Laplacian Augmentation [1.3535770763481905]
グラフの対比学習は、いくつかのグラフマイニングタスクにおいて強力なテクニックとなっている。
本稿では,新しい署名指向グラフコントラスト学習,SDGCLを提案する。
2つの異なる構造的摂動グラフビューを作成し、磁気ラプラシア摂動を通してノード表現を得る。
論文 参考訳(メタデータ) (2023-01-12T17:32:19Z) - Signed Graph Neural Networks: A Frequency Perspective [14.386571627652975]
グラフ畳み込みネットワーク(GCN)は、正のリンクのみを含む符号なしグラフ用に設計されている。
我々は2つの異なる符号付きグラフニューラルネットワークを提案し、その1つは低周波情報のみを保持し、もう1つは高周波情報を保持する。
論文 参考訳(メタデータ) (2022-08-15T16:42:18Z) - Demystifying Graph Convolution with a Simple Concatenation [6.542119695695405]
グラフトポロジ、ノード特徴、ラベル間の重なり合う情報を定量化する。
グラフの畳み込みは、グラフの畳み込みに代わる単純だが柔軟な代替手段であることを示す。
論文 参考訳(メタデータ) (2022-07-18T16:39:33Z) - Some Algorithms on Exact, Approximate and Error-Tolerant Graph Matching [3.655021726150369]
我々は、様々な正確かつ不正確なグラフマッチング技術の広範な調査を紹介します。
グラフマッチングアルゴリズムのカテゴリが提示され、重要でないノードを除去することでグラフのサイズを小さくする。
幾何グラフを用いたグラフ類似度測定の新しい手法を提案する。
論文 参考訳(メタデータ) (2020-12-30T18:51:06Z) - Dirichlet Graph Variational Autoencoder [65.94744123832338]
本稿では,グラフクラスタメンバシップを潜在因子とするDGVAE(Dirichlet Graph Variational Autoencoder)を提案する。
バランスグラフカットにおける低パス特性により、入力グラフをクラスタメンバシップにエンコードする、Heattsと呼ばれるGNNの新しい変種を提案する。
論文 参考訳(メタデータ) (2020-10-09T07:35:26Z) - High-Order Relation Construction and Mining for Graph Matching [36.880853889521845]
高次情報を記述するために、反復線グラフが最初に導入された。
本稿では,HGMN(High-order Graph Matching Network)と呼ばれる新しいグラフマッチング手法を提案する。
実用的な制約を課すことで、HGMNは大規模グラフに拡張性を持たせることができる。
論文 参考訳(メタデータ) (2020-10-09T03:30:02Z) - Multilevel Graph Matching Networks for Deep Graph Similarity Learning [79.3213351477689]
グラフ構造オブジェクト間のグラフ類似性を計算するためのマルチレベルグラフマッチングネットワーク(MGMN)フレームワークを提案する。
標準ベンチマークデータセットの欠如を補うため、グラフグラフ分類とグラフグラフ回帰タスクの両方のためのデータセットセットを作成し、収集した。
総合的な実験により、MGMNはグラフグラフ分類とグラフグラフ回帰タスクの両方において、最先端のベースラインモデルより一貫して優れていることが示された。
論文 参考訳(メタデータ) (2020-07-08T19:48:19Z) - Graph Pooling with Node Proximity for Hierarchical Representation
Learning [80.62181998314547]
本稿では,ノード近接を利用したグラフプーリング手法を提案し,そのマルチホップトポロジを用いたグラフデータの階層的表現学習を改善する。
その結果,提案したグラフプーリング戦略は,公開グラフ分類ベンチマークデータセットの集合において,最先端のパフォーマンスを達成できることが示唆された。
論文 参考訳(メタデータ) (2020-06-19T13:09:44Z) - Wasserstein-based Graph Alignment [56.84964475441094]
我々は,より小さいグラフのノードと大きなグラフのノードをマッチングすることを目的とした,1対多のグラフアライメント問題に対する新しい定式化を行った。
提案手法は,各タスクに対する最先端のアルゴリズムに対して,大幅な改善をもたらすことを示す。
論文 参考訳(メタデータ) (2020-03-12T22:31:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。