論文の概要: Structure-Aware Hard Negative Mining for Heterogeneous Graph Contrastive
Learning
- arxiv url: http://arxiv.org/abs/2108.13886v1
- Date: Tue, 31 Aug 2021 14:44:49 GMT
- ステータス: 処理完了
- システム内更新日: 2021-09-01 14:22:04.086296
- Title: Structure-Aware Hard Negative Mining for Heterogeneous Graph Contrastive
Learning
- Title(参考訳): 不均一グラフコントラスト学習のための構造認識型ハード負マイニング
- Authors: Yanqiao Zhu, Yichen Xu, Hejie Cui, Carl Yang, Qiang Liu, Shu Wu
- Abstract要約: 本稿では,グラフニューラルネットワーク(GNN)におけるコントラスト学習(CL)について検討する。
まず、メタパスとネットワークスキーマに基づいて複数のセマンティックビューを生成します。
次に、異なるセマンティックビューに対応するノードの埋め込み(陽性)を押して、他の埋め込み(負)を引き離します。
複雑なグラフ構造とGNNの滑らかな性質を考慮し,構造を考慮した強負のマイニング手法を提案する。
- 参考スコア(独自算出の注目度): 21.702342154458623
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Recently, heterogeneous Graph Neural Networks (GNNs) have become a de facto
model for analyzing HGs, while most of them rely on a relative large number of
labeled data. In this work, we investigate Contrastive Learning (CL), a key
component in self-supervised approaches, on HGs to alleviate the label scarcity
problem. We first generate multiple semantic views according to metapaths and
network schemas. Then, by pushing node embeddings corresponding to different
semantic views close to each other (positives) and pulling other embeddings
apart (negatives), one can obtain informative representations without human
annotations. However, this CL approach ignores the relative hardness of
negative samples, which may lead to suboptimal performance. Considering the
complex graph structure and the smoothing nature of GNNs, we propose a
structure-aware hard negative mining scheme that measures hardness by
structural characteristics for HGs. By synthesizing more negative nodes, we
give larger weights to harder negatives with limited computational overhead to
further boost the performance. Empirical studies on three real-world datasets
show the effectiveness of our proposed method. The proposed method consistently
outperforms existing state-of-the-art methods and notably, even surpasses
several supervised counterparts.
- Abstract(参考訳): 近年、ヘテロジニアスグラフニューラルネットワーク(GNN)はHGを解析するためのデファクトモデルとなり、そのほとんどは比較的多くのラベル付きデータに依存している。
本研究では,自己教師型アプローチにおける鍵となるコントラスト学習(CL)について,ラベル不足問題を軽減するためのHGについて検討する。
まず、メタパスとネットワークスキーマに基づいて複数のセマンティックビューを生成します。
そして、異なるセマンティックビューに対応するノード埋め込みを互いに近く(ポジティブ)し、他の埋め込みを分離(ネガティブ)することで、人間のアノテーションなしで情報表現を得ることができる。
しかし、このclアプローチは負のサンプルの相対的硬さを無視し、それが最適でない性能をもたらす可能性がある。
複素グラフ構造とGNNの滑らかな性質を考慮し,HGの構造特性による硬さを計測する構造対応型負のマイニング手法を提案する。
より負のノードを合成することにより、計算オーバーヘッドに制限のあるより強い負の重みを与え、性能をさらに向上させる。
3つの実世界のデータセットに関する実証研究により,提案手法の有効性が示された。
提案手法は,既存の最先端手法を一貫して上回っており,特に教師付き手法を上回っている。
関連論文リスト
- Bootstrap Latents of Nodes and Neighbors for Graph Self-Supervised Learning [27.278097015083343]
対照的な学習は、モデルの崩壊を防ぎ、差別的な表現を学ぶために負のサンプルを必要とする。
我々は、アンカーノードに対する隣人の支持率を予測するために、クロスアテンションモジュールを導入する。
本手法は, 負の正試料と雑音の正試料とのクラス衝突を緩和し, クラス内コンパクト度を同時に向上する。
論文 参考訳(メタデータ) (2024-08-09T14:17:52Z) - A GAN Approach for Node Embedding in Heterogeneous Graphs Using Subgraph Sampling [33.50085646298074]
本稿では,グラフニューラルネットワーク (GNN) とGAN (Generative Adrial Network) を組み合わせた新しいフレームワークを提案する。
このフレームワークには高度なエッジ生成と選択モジュールが含まれており、合成ノードとエッジを同時に生成することができる。
論文 参考訳(メタデータ) (2023-12-11T16:52:20Z) - Mitigating Semantic Confusion from Hostile Neighborhood for Graph Active
Learning [38.5372139056485]
Graph Active Learning(GAL)は、グラフニューラルネットワーク(GNN)のパフォーマンスを最大化するためのアノテーションのための、グラフで最も情報に富むノードを見つけることを目的としている。
Gal戦略は、特にグラフがノイズの多い場合、選択したトレーニングセットに意味的な混乱をもたらす可能性がある。
本稿では,意味的混乱を緩和するために,グラフのためのセマンティック・アウェア・アクティブ・ラーニング・フレームワークを提案する。
論文 参考訳(メタデータ) (2023-08-17T07:06:54Z) - GCNH: A Simple Method For Representation Learning On Heterophilous
Graphs [4.051099980410583]
グラフニューラルネットワーク(GNN)は、ホモフィルグラフの学習に適している。
近年,異種グラフの性能向上を目的とした標準GNNアーキテクチャの拡張が提案されている。
ヘテロフィリィ(GCNH)のためのGCNを提案し,ヘテロフィリィシナリオとホモフィリィシナリオの両方に適用できる簡易かつ効果的なGNNアーキテクチャを提案する。
論文 参考訳(メタデータ) (2023-04-21T11:26:24Z) - STERLING: Synergistic Representation Learning on Bipartite Graphs [78.86064828220613]
二部グラフ表現学習の基本的な課題は、ノードの埋め込みを抽出する方法である。
最近の二部グラフSSL法は、正ノード対と負ノード対を識別することによって埋め込みを学習する対照的な学習に基づいている。
負のノードペアを持たないノード埋め込みを学習するための新しい相乗的表現学習モデル(STERling)を提案する。
論文 参考訳(メタデータ) (2023-01-25T03:21:42Z) - Localized Contrastive Learning on Graphs [110.54606263711385]
局所グラフコントラスト学習(Local-GCL)という,シンプルだが効果的なコントラストモデルを導入する。
その単純さにもかかわらず、Local-GCLは、様々なスケールと特性を持つグラフ上の自己教師付きノード表現学習タスクにおいて、非常に競争力のある性能を達成する。
論文 参考訳(メタデータ) (2022-12-08T23:36:00Z) - Resisting Graph Adversarial Attack via Cooperative Homophilous
Augmentation [60.50994154879244]
最近の研究では、グラフニューラルネットワークは弱く、小さな摂動によって簡単に騙されることが示されている。
本研究では,グラフインジェクションアタック(Graph Injection Attack)という,新興だが重要な攻撃に焦点を当てる。
本稿では,グラフデータとモデルの協調的同好性増強によるGIAに対する汎用防衛フレームワークCHAGNNを提案する。
論文 参考訳(メタデータ) (2022-11-15T11:44:31Z) - Heterogeneous Graph Neural Networks using Self-supervised Reciprocally
Contrastive Learning [102.9138736545956]
不均一グラフニューラルネットワーク(HGNN)は異種グラフのモデリングと解析において非常に一般的な手法である。
我々は,ノード属性とグラフトポロジの各ガイダンスに関する2つの視点を取り入れた,新規で頑健なヘテロジニアスグラフコントラスト学習手法であるHGCLを初めて開発する。
この新しいアプローチでは,属性とトポロジに関連情報を別々にマイニングする手法として,異なるが最も適した属性とトポロジの融合機構を2つの視点に適用する。
論文 参考訳(メタデータ) (2022-04-30T12:57:02Z) - Tackling Oversmoothing of GNNs with Contrastive Learning [35.88575306925201]
グラフニューラルネットワーク(GNN)は、グラフデータと表現学習能力の包括的な関係を統合する。
オーバースムーシングはノードの最終的な表現を識別不能にし、ノード分類とリンク予測性能を劣化させる。
本稿では,TGCL(Topology-Guided Graph Contrastive Layer)を提案する。
論文 参考訳(メタデータ) (2021-10-26T15:56:16Z) - Uniting Heterogeneity, Inductiveness, and Efficiency for Graph
Representation Learning [68.97378785686723]
グラフニューラルネットワーク(GNN)は,グラフ上のノード表現学習の性能を大幅に向上させた。
GNNの過半数クラスは均質グラフのためにのみ設計されており、より有益な異種グラフに劣る適応性をもたらす。
本稿では,低次ノードと高次ノードの両方のエッジに付随するヘテロジニアスなノード特徴をパッケージ化する,新しい帰納的メタパスフリーメッセージパッシング方式を提案する。
論文 参考訳(メタデータ) (2021-04-04T23:31:39Z) - Learning the Implicit Semantic Representation on Graph-Structured Data [57.670106959061634]
グラフ畳み込みネットワークにおける既存の表現学習手法は主に、各ノードの近傍を知覚全体として記述することで設計される。
本稿では,グラフの潜在意味パスを学習することで暗黙的な意味を探索する意味グラフ畳み込みネットワーク(sgcn)を提案する。
論文 参考訳(メタデータ) (2021-01-16T16:18:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。