論文の概要: Strong Transitivity Relations and Graph Neural Networks
- arxiv url: http://arxiv.org/abs/2401.01384v1
- Date: Mon, 1 Jan 2024 13:53:50 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-04 15:56:15.407484
- Title: Strong Transitivity Relations and Graph Neural Networks
- Title(参考訳): 強伝導率関係とグラフニューラルネットワーク
- Authors: Yassin Mohamadi and Mostafa Haghir Chehreghani
- Abstract要約: 地域はグラフベースの学習において、世代を埋め込む上で重要な役割を担っている。
本稿では,トランジシティグラフニューラルネットワーク(TransGNN)について紹介する。
実世界の複数のデータセットにまたがってモデルを評価した結果,いくつかのよく知られたGNNモデルの性能が大幅に向上することが確認された。
- 参考スコア(独自算出の注目度): 1.19658449368018
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Local neighborhoods play a crucial role in embedding generation in
graph-based learning. It is commonly believed that nodes ought to have
embeddings that resemble those of their neighbors. In this research, we try to
carefully expand the concept of similarity from nearby neighborhoods to the
entire graph. We provide an extension of similarity that is based on
transitivity relations, which enables Graph Neural Networks (GNNs) to capture
both global similarities and local similarities over the whole graph. We
introduce Transitivity Graph Neural Network (TransGNN), which more than local
node similarities, takes into account global similarities by distinguishing
strong transitivity relations from weak ones and exploiting them. We evaluate
our model over several real-world datasets and showed that it considerably
improves the performance of several well-known GNN models, for tasks such as
node classification.
- Abstract(参考訳): ローカルな近所は、グラフベースの学習における生成の埋め込みにおいて重要な役割を果たす。
一般に、ノードは隣のノードに類似した埋め込みを持つべきであると考えられている。
本研究では,周辺地域からグラフ全体への類似性の概念を慎重に拡張しようと試みる。
我々は、グラフニューラルネットワーク(gnns)が全グラフ上の大域的類似性と局所的類似性の両方を捉えることを可能にする、推移性関係に基づく類似性の延長を提供する。
我々は,局所ノードの類似性以上のトランジッショングラフニューラルネットワーク(transgnn)を導入し,強いトランジッション関係を弱いノードと区別し,それらを活用することで,グローバル類似性を考慮した。
実世界の複数のデータセットに対して評価を行い、ノード分類などのタスクにおいて、よく知られたGNNモデルの性能を大幅に向上させることを示した。
関連論文リスト
- Exploring Consistency in Graph Representations:from Graph Kernels to Graph Neural Networks [4.235378870514331]
グラフネットワーク(GNN)は、グラフ表現学習において支配的なアプローチとして現れている。
ニューラルネットワーク手法とカーネルアプローチのギャップを橋渡しし、GNNが学習した表現の構造を一貫してキャプチャできるようにすることで、そのギャップを埋める。
これらの知見に触発されて、GNN層間のグラフ表現の類似性の整合性は、関係構造を捕捉し、グラフ分類性能を向上させる上で重要であると推測した。
論文 参考訳(メタデータ) (2024-10-31T09:07:08Z) - Federated Graph Semantic and Structural Learning [54.97668931176513]
本稿では,ノードレベルのセマンティクスとグラフレベルの構造の両方によって局所的なクライアントの歪みがもたらされることを示す。
構造的グラフニューラルネットワークは、固有の隣接関係のため、隣人に類似性を持っていると仮定する。
我々は、隣接関係を類似度分布に変換し、グローバルモデルを利用して関係知識を局所モデルに蒸留する。
論文 参考訳(メタデータ) (2024-06-27T07:08:28Z) - LSGNN: Towards General Graph Neural Network in Node Classification by
Local Similarity [59.41119013018377]
本稿では,ローカル類似性(LocalSim)を用いて,プラグイン・アンド・プレイモジュールとしても機能するノードレベルの重み付き融合を学習する。
そこで本研究では,より情報性の高いマルチホップ情報を抽出するための,新規かつ効率的な初期残留差分接続(IRDC)を提案する。
提案手法,すなわちローカル類似グラフニューラルネットワーク(LSGNN)は,ホモ親和性グラフとヘテロ親和性グラフの両方において,同等あるいは優れた最先端性能を提供できる。
論文 参考訳(メタデータ) (2023-05-07T09:06:11Z) - Graph Neural Networks with Feature and Structure Aware Random Walk [7.143879014059894]
典型的な好適なグラフでは、エッジを指向する可能性があり、エッジをそのまま扱うか、あるいは単純に非指向にするかは、GNNモデルの性能に大きな影響を与える。
そこで我々は,グラフの方向性を適応的に学習するモデルを開発し,ノード間の長距離相関を生かした。
論文 参考訳(メタデータ) (2021-11-19T08:54:21Z) - Breaking the Limit of Graph Neural Networks by Improving the
Assortativity of Graphs with Local Mixing Patterns [19.346133577539394]
グラフニューラルネットワーク(GNN)は、複数のグラフベースの学習タスクで大きな成功を収めています。
入力グラフを近接情報と構造情報の両方を含む計算グラフに変換することに集中する。
構造と近接度を適応的に選択することで,様々な混合条件下での性能が向上することを示す。
論文 参考訳(メタデータ) (2021-06-11T19:18:34Z) - Reinforced Neighborhood Selection Guided Multi-Relational Graph Neural
Networks [68.9026534589483]
RioGNNはReinforceed, recursive, flexible neighborhood selection guided multi-relational Graph Neural Network architectureである。
RioGNNは、各関係の個々の重要性の認識により、説明性を高めた差別的なノード埋め込みを学ぶことができる。
論文 参考訳(メタデータ) (2021-04-16T04:30:06Z) - Node Similarity Preserving Graph Convolutional Networks [51.520749924844054]
グラフニューラルネットワーク(GNN)は、ノード近傍の情報を集約し変換することで、グラフ構造とノードの特徴を探索する。
グラフ構造を利用してノード類似性を効果的かつ効率的に保存できるSimP-GCNを提案する。
本研究は,SimP-GCNが3つの分類グラフと4つの非補助グラフを含む7つのベンチマークデータセットに対して有効であることを示す。
論文 参考訳(メタデータ) (2020-11-19T04:18:01Z) - Factorizable Graph Convolutional Networks [90.59836684458905]
本稿では,グラフに符号化された相互に絡み合った関係を明示的に解消する新しいグラフ畳み込みネットワーク(GCN)を提案する。
FactorGCNは単純なグラフを入力として取り、それをいくつかの分解グラフに分解する。
提案したFacterGCNは,合成および実世界のデータセットに対して質的かつ定量的に評価する。
論文 参考訳(メタデータ) (2020-10-12T03:01:40Z) - Bilinear Graph Neural Network with Neighbor Interactions [106.80781016591577]
グラフニューラルネットワーク(GNN)は,グラフデータ上で表現を学習し,予測を行う強力なモデルである。
本稿では,グラフ畳み込み演算子を提案し,隣接するノードの表現の対の相互作用で重み付け和を増大させる。
このフレームワークをBGNN(Bilinear Graph Neural Network)と呼び、隣ノード間の双方向相互作用によるGNN表現能力を向上させる。
論文 参考訳(メタデータ) (2020-02-10T06:43:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。