論文の概要: Similarity-aware Positive Instance Sampling for Graph Contrastive
Pre-training
- arxiv url: http://arxiv.org/abs/2206.11959v1
- Date: Thu, 23 Jun 2022 20:12:51 GMT
- ステータス: 処理完了
- システム内更新日: 2022-06-27 12:45:35.268756
- Title: Similarity-aware Positive Instance Sampling for Graph Contrastive
Pre-training
- Title(参考訳): グラフコントラスト事前学習のための類似性を考慮した正のインスタンスサンプリング
- Authors: Xueyi Liu, Yu Rong, Tingyang Xu, Fuchun Sun, Wenbing Huang, Junzhou
Huang
- Abstract要約: トレーニングセット内の既存グラフから直接正のグラフインスタンスを選択することを提案する。
私たちの選択は、特定のドメイン固有のペアワイズ類似度測定に基づいています。
さらに,ノードを動的にマスキングしてグラフ上に均等に分配する適応ノードレベルの事前学習手法を開発した。
- 参考スコア(独自算出の注目度): 82.68805025636165
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Graph instance contrastive learning has been proved as an effective task for
Graph Neural Network (GNN) pre-training. However, one key issue may seriously
impede the representative power in existing works: Positive instances created
by current methods often miss crucial information of graphs or even yield
illegal instances (such as non-chemically-aware graphs in molecular
generation). To remedy this issue, we propose to select positive graph
instances directly from existing graphs in the training set, which ultimately
maintains the legality and similarity to the target graphs. Our selection is
based on certain domain-specific pair-wise similarity measurements as well as
sampling from a hierarchical graph encoding similarity relations among graphs.
Besides, we develop an adaptive node-level pre-training method to dynamically
mask nodes to distribute them evenly in the graph. We conduct extensive
experiments on $13$ graph classification and node classification benchmark
datasets from various domains. The results demonstrate that the GNN models
pre-trained by our strategies can outperform those trained-from-scratch models
as well as the variants obtained by existing methods.
- Abstract(参考訳): グラフインスタンスのコントラスト学習は、グラフニューラルネットワーク(GNN)事前トレーニングに有効なタスクとして証明されている。
現行の手法によって生成された正のインスタンスは、しばしばグラフの重要な情報を見逃したり、違法なインスタンス(例えば分子生成における非化学的なグラフ)を産み出すことさえある。
この問題を解決するため、トレーニングセット内の既存グラフから直接正のグラフインスタンスを選択し、最終的に対象グラフの合法性と類似性を維持することを提案する。
我々の選択は、特定のドメイン固有のペアワイズ類似度測定と、グラフ間の類似度関係をコードする階層グラフからのサンプリングに基づいている。
さらに,ノードを動的にマスキングしてグラフ上に均等に分配する適応ノードレベルの事前学習手法を開発した。
さまざまなドメインから13ドルのグラフ分類とノード分類ベンチマークデータセットを広範囲に実験した。
その結果,本手法で事前学習したgnnモデルは,既存の手法で得られた変種と同様に,スクラッチモデルよりも優れていることがわかった。
関連論文リスト
- GALA: Graph Diffusion-based Alignment with Jigsaw for Source-free Domain Adaptation [13.317620250521124]
ソースコードのないドメイン適応は、現実世界で多くのアプリケーションを含むため、重要な機械学習トピックである。
最近のグラフニューラルネットワーク(GNN)アプローチは、ドメインシフトとラベルの不足により、パフォーマンスが著しく低下する可能性がある。
本稿では, ソースフリーなグラフドメイン適応に適した Jigsaw (GALA) を用いたグラフ拡散に基づくアライメント法を提案する。
論文 参考訳(メタデータ) (2024-10-22T01:32:46Z) - CGMN: A Contrastive Graph Matching Network for Self-Supervised Graph
Similarity Learning [65.1042892570989]
自己教師付きグラフ類似性学習のためのコントラストグラフマッチングネットワーク(CGMN)を提案する。
我々は,効率的なノード表現学習のために,クロスビューインタラクションとクロスグラフインタラクションという2つの戦略を用いる。
我々はノード表現をグラフ類似性計算のためのプール演算によりグラフレベル表現に変換する。
論文 参考訳(メタデータ) (2022-05-30T13:20:26Z) - Optimal Propagation for Graph Neural Networks [51.08426265813481]
最適グラフ構造を学習するための二段階最適化手法を提案する。
また、時間的複雑さをさらに軽減するために、低ランク近似モデルについても検討する。
論文 参考訳(メタデータ) (2022-05-06T03:37:00Z) - Neural Graph Matching for Pre-training Graph Neural Networks [72.32801428070749]
グラフニューラルネットワーク(GNN)は、構造データのモデリングにおいて強力な能力を示している。
GMPTと呼ばれる新しいグラフマッチングベースのGNN事前学習フレームワークを提案する。
提案手法は,完全自己指導型プレトレーニングと粗粒型プレトレーニングに適用できる。
論文 参考訳(メタデータ) (2022-03-03T09:53:53Z) - Graph Neural Networks with Parallel Neighborhood Aggregations for Graph
Classification [14.112444998191698]
グラフニューラルネットワーク(GNN)モデルを用いたグラフ分類に着目し、並列に配置された近傍グラフ演算子のバンクを用いてノード特徴をプリ計算する。
これらのGNNモデルには、事前計算によるトレーニングと推論時間の削減という自然な利点がある。
本研究は,様々な実世界のデータセット上で,開発モデルが最先端の性能を達成することを数値実験により実証する。
論文 参考訳(メタデータ) (2021-11-22T19:19:40Z) - Joint Graph Learning and Matching for Semantic Feature Correspondence [69.71998282148762]
本稿では,グラフマッチングを向上するための信頼度の高いグラフ構造を探索するために,GLAMという共用電子グラフ学習とマッチングネットワークを提案する。
提案手法は,3つの人気ビジュアルマッチングベンチマーク (Pascal VOC, Willow Object, SPair-71k) で評価される。
すべてのベンチマークにおいて、従来の最先端のグラフマッチング手法よりも大きなマージンを達成している。
論文 参考訳(メタデータ) (2021-09-01T08:24:02Z) - Stochastic Iterative Graph Matching [11.128153575173213]
本稿では,グラフマッチング問題に対処する新しいモデルであるIterative Graph MAtchingを提案する。
我々のモデルはグラフ対のマッチングの分布を定義し、モデルが様々な可能なマッチングを探索できるようにする。
我々は、生化学やコンピュータビジョンの応用と同様に、合成グラフデータセットにまたがる広範な実験を行う。
論文 参考訳(メタデータ) (2021-06-04T02:05:35Z) - A Robust and Generalized Framework for Adversarial Graph Embedding [73.37228022428663]
本稿では,AGE という逆グラフ埋め込みのための頑健なフレームワークを提案する。
AGEは、暗黙の分布から強化された負のサンプルとして偽の隣接ノードを生成する。
本フレームワークでは,3種類のグラフデータを扱う3つのモデルを提案する。
論文 参考訳(メタデータ) (2021-05-22T07:05:48Z) - Scalable Graph Neural Networks for Heterogeneous Graphs [12.44278942365518]
グラフニューラルネットワーク(GNN)は、グラフ構造化データを学習するためのパラメトリックモデルの一般的なクラスである。
最近の研究は、GNNが主に機能をスムースにするためにグラフを使用しており、ベンチマークタスクで競合する結果を示していると主張している。
本研究では、これらの結果が異種グラフに拡張可能かどうかを問うとともに、異なるエンティティ間の複数のタイプの関係を符号化する。
論文 参考訳(メタデータ) (2020-11-19T06:03:35Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。