論文の概要: SDGNN: Learning Node Representation for Signed Directed Networks
- arxiv url: http://arxiv.org/abs/2101.02390v3
- Date: Sat, 27 Mar 2021 11:45:02 GMT
- ステータス: 処理完了
- システム内更新日: 2021-04-10 13:31:53.977024
- Title: SDGNN: Learning Node Representation for Signed Directed Networks
- Title(参考訳): SDGNN:Signed Directed Networksのためのノード表現学習
- Authors: Junjie Huang, Huawei Shen, Liang Hou, Xueqi Cheng
- Abstract要約: グラフニューラルネットワーク(gnns)は広く注目を集め、ノード表現の学習において最先端のパフォーマンスをもたらす。
これらのモデルを署名された有向ネットワークに転送するのは簡単なことではないが、実世界では広く観察されているが、あまり研究されていない。
我々は,符号付き有向ネットワークのノード埋め込みを学習するために,SDGNNと呼ばれる新しい符号付き有向グラフニューラルネットワークモデルを提案する。
- 参考スコア(独自算出の注目度): 43.15277366961127
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Network embedding is aimed at mapping nodes in a network into low-dimensional
vector representations. Graph Neural Networks (GNNs) have received widespread
attention and lead to state-of-the-art performance in learning node
representations. However, most GNNs only work in unsigned networks, where only
positive links exist. It is not trivial to transfer these models to signed
directed networks, which are widely observed in the real world yet less
studied. In this paper, we first review two fundamental sociological theories
(i.e., status theory and balance theory) and conduct empirical studies on
real-world datasets to analyze the social mechanism in signed directed
networks. Guided by related sociological theories, we propose a novel Signed
Directed Graph Neural Networks model named SDGNN to learn node embeddings for
signed directed networks. The proposed model simultaneously reconstructs link
signs, link directions, and signed directed triangles. We validate our model's
effectiveness on five real-world datasets, which are commonly used as the
benchmark for signed network embedding. Experiments demonstrate the proposed
model outperforms existing models, including feature-based methods, network
embedding methods, and several GNN methods.
- Abstract(参考訳): ネットワーク埋め込みは、ネットワーク内のノードを低次元ベクトル表現にマッピングすることを目的としている。
グラフニューラルネットワーク(gnns)は広く注目を集め、ノード表現の学習において最先端のパフォーマンスをもたらす。
しかし、ほとんどのgnnは、ポジティブリンクのみが存在する無署名ネットワークでのみ動作する。
これらのモデルを署名された有向ネットワークに転送するのは簡単なことではないが、実世界では広く観察されているが、あまり研究されていない。
本稿では,まず2つの基本社会学理論(ステータス理論とバランス理論)をレビューし,実世界のデータセットについて実証研究を行い,有向ネットワークにおける社会的メカニズムを分析する。
関連社会学理論によって導かれたSDGNNと呼ばれる新しい符号付きグラフニューラルネットワークモデルを提案し,符号付き有向ネットワークのノード埋め込みを学習する。
提案モデルは,リンク標識,リンク方向,符号付き有向三角形を同時に再構成する。
署名付きネットワーク埋め込みのベンチマークとして一般的に使用される5つの実世界のデータセット上で,モデルの有効性を検証する。
実験により,提案モデルが,機能ベース手法,ネットワーク埋め込み手法,gnn手法など既存のモデルを上回ることを示した。
関連論文リスト
- Applying Self-supervised Learning to Network Intrusion Detection for
Network Flows with Graph Neural Network [8.318363497010969]
本稿では,教師なし型ネットワークフローの特定のためのGNNの適用について検討する。
我々の知る限り、NIDSにおけるネットワークフローのマルチクラス分類のための最初のGNNベースの自己教師方式である。
論文 参考訳(メタデータ) (2024-03-03T12:34:13Z) - GNN-LoFI: a Novel Graph Neural Network through Localized Feature-based
Histogram Intersection [51.608147732998994]
グラフニューラルネットワークは、グラフベースの機械学習の選択フレームワークになりつつある。
本稿では,古典的メッセージパッシングに代えて,ノード特徴の局所分布を解析するグラフニューラルネットワークアーキテクチャを提案する。
論文 参考訳(メタデータ) (2024-01-17T13:04:23Z) - Theory of Graph Neural Networks: Representation and Learning [44.02161831977037]
グラフニューラルネットワーク(GNN)は、ノードやグラフ、ポイントの設定を予測するための一般的な学習モデルになっている。
本稿では、広く使われているメッセージパッシングGNNと高次GNNの近似と学習特性に関する、新たな理論結果の選択について要約する。
論文 参考訳(メタデータ) (2022-04-16T02:08:50Z) - BScNets: Block Simplicial Complex Neural Networks [79.81654213581977]
グラフ学習における最新の方向性として、SNN(Simplicial Neural Network)が最近登場した。
リンク予測のためのBlock Simplicial Complex Neural Networks (BScNets) モデルを提案する。
BScNetsは、コストを抑えながら最先端のモデルよりも大きなマージンを保っている。
論文 参考訳(メタデータ) (2021-12-13T17:35:54Z) - Network Representation Learning: From Preprocessing, Feature Extraction
to Node Embedding [9.844802841686105]
ネットワーク表現学習(NRL)は、ソーシャルネットワーク、知識グラフ、複雑なバイオメディカルおよび物理情報ネットワークの従来のグラフマイニングを進歩させる。
本稿では,同種ネットワーク上でのネットワーク表現学習における設計原理と異なるノード埋め込み手法について概説する。
論文 参考訳(メタデータ) (2021-10-14T17:46:37Z) - Signed Bipartite Graph Neural Networks [42.32959912473691]
署名された二部ネットワークは、2つの異なるノードセットと2つのノードセット間の署名されたリンクを含む古典的な署名されたネットワークとは異なる。
本研究では、まず、同じノードの集合の署名された関係を定義し、署名された二部ネットワークを解析するための新しい視点を提供する。
次に、複数の実世界のデータセットの2つの視点からバランス理論の包括的分析を行う。
論文 参考訳(メタデータ) (2021-08-22T05:15:45Z) - Temporal Graph Network Embedding with Causal Anonymous Walks
Representations [54.05212871508062]
本稿では,時間グラフネットワークに基づく動的ネットワーク表現学習のための新しいアプローチを提案する。
評価のために、時間的ネットワーク埋め込みの評価のためのベンチマークパイプラインを提供する。
欧州の大手銀行が提供した実世界のダウンストリームグラフ機械学習タスクにおいて、我々のモデルの適用性と優れた性能を示す。
論文 参考訳(メタデータ) (2021-08-19T15:39:52Z) - Binarized Graph Neural Network [65.20589262811677]
我々は二項化グラフニューラルネットワークを開発し、二項化ネットワークパラメータを用いてノードのバイナリ表現を学習する。
提案手法は既存のGNNベースの埋め込み手法にシームレスに統合できる。
実験により、提案された二項化グラフニューラルネットワーク、すなわちBGNは、時間と空間の両方の観点から、桁違いに効率的であることが示されている。
論文 参考訳(メタデータ) (2020-04-19T09:43:14Z) - Modeling Dynamic Heterogeneous Network for Link Prediction using
Hierarchical Attention with Temporal RNN [16.362525151483084]
我々はDyHATRと呼ばれる新しい動的ヘテロジニアスネットワーク埋め込み法を提案する。
階層的な注意を使って異質な情報を学習し、進化パターンを捉えるために時間的注意を伴う繰り返しニューラルネットワークを組み込む。
リンク予測のための4つの実世界のデータセットに対して,本手法をベンチマークした。
論文 参考訳(メタデータ) (2020-04-01T17:16:47Z) - Node Masking: Making Graph Neural Networks Generalize and Scale Better [71.51292866945471]
グラフニューラルネットワーク(GNN)は近年,多くの関心を集めている。
本稿では,芸術空間のGNNの状態によって実行される操作をよりよく可視化するために,いくつかの理論ツールを利用する。
私たちはNode Maskingというシンプルなコンセプトを導入しました。
論文 参考訳(メタデータ) (2020-01-17T06:26:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。