論文の概要: SGOOD: Substructure-enhanced Graph-Level Out-of-Distribution Detection
- arxiv url: http://arxiv.org/abs/2310.10237v1
- Date: Mon, 16 Oct 2023 09:51:24 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-17 15:18:14.515821
- Title: SGOOD: Substructure-enhanced Graph-Level Out-of-Distribution Detection
- Title(参考訳): SGOOD: サブストラクチャ強化グラフレベルアウトオブディストリビューション検出
- Authors: Zhihao Ding and Jieming Shi
- Abstract要約: グラフレベルのOOD検出フレームワークであるSGOODを提案する。
ID グラフと OOD グラフの間には,構造的な違いがよく見られる。
SGOODは明らかにサブストラクチャを利用して、優れたパフォーマンスを達成するために強力な表現を学ぶ。
- 参考スコア(独自算出の注目度): 4.052070217235155
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Graph-level representation learning is important in a wide range of
applications. However, existing graph-level models are generally built on
i.i.d. assumption for both training and testing graphs, which is not realistic
in an open world, where models can encounter out-of-distribution (OOD) testing
graphs that are from different distributions unknown during training. A
trustworthy model should not only produce accurate predictions for
in-distribution (ID) data, but also detect OOD graphs to avoid unreliable
prediction. In this paper, we present SGOOD, a novel graph-level OOD detection
framework. We find that substructure differences commonly exist between ID and
OOD graphs. Hence, SGOOD explicitly utilizes substructures to learn powerful
representations to achieve superior performance. Specifically, we build a super
graph of substructures for every graph, and design a two-level graph encoding
pipeline that works on both original graphs and super graphs to obtain
substructure-enhanced graph representations. To further distinguish ID and OOD
graphs, we develop three graph augmentation techniques that preserve
substructures and increase expressiveness. Extensive experiments against 10
competitors on numerous graph datasets demonstrate the superiority of SGOOD,
often surpassing existing methods by a significant margin. The code is
available at https://anonymous.4open.science/r/SGOOD-0958.
- Abstract(参考訳): グラフレベルの表現学習は幅広いアプリケーションにおいて重要である。
しかし、既存のグラフレベルモデルは一般に、トレーニングとテストの両方のグラフの仮定に基づいて構築されており、これはオープンな世界では現実的ではない。
信頼できるモデルは、IDデータに対する正確な予測を生成するだけでなく、信頼できない予測を避けるためにOODグラフを検出する必要がある。
本稿では,新しいグラフレベルのOOD検出フレームワークであるSGOODを提案する。
ID グラフと OOD グラフの間には,構造的な違いがよく見られる。
したがって、SGOODは明らかにサブ構造を利用して、優れたパフォーマンスを達成するために強力な表現を学ぶ。
具体的には、各グラフの下位構造のスーパーグラフを構築し、元のグラフとスーパーグラフの両方で動作する2レベルグラフエンコーディングパイプラインを設計して、サブ構造強調グラフ表現を得る。
さらにIDとOODグラフを区別するために,部分構造を保存し表現性を高める3つのグラフ拡張手法を開発した。
多数のグラフデータセット上の10の競合相手に対する大規模な実験は、SGOODの優位性を実証している。
コードはhttps://anonymous.4open.science/r/sgood-0958で入手できる。
関連論文リスト
- GOODAT: Towards Test-time Graph Out-of-Distribution Detection [103.40396427724667]
グラフニューラルネットワーク(GNN)は、さまざまな領域にわたるグラフデータのモデリングに広く応用されている。
近年の研究では、特定のモデルのトレーニングや、よく訓練されたGNN上でのデータ修正に重点を置いて、OOD検出のグラフを調査している。
本稿では、GNNアーキテクチャのトレーニングデータと修正から独立して動作する、データ中心、教師なし、プラグアンドプレイのソリューションを提案する。
論文 参考訳(メタデータ) (2024-01-10T08:37:39Z) - Spectral Augmentations for Graph Contrastive Learning [50.149996923976836]
コントラスト学習は、監督の有無にかかわらず、表現を学習するための第一の方法として現れてきた。
近年の研究では、グラフ表現学習における事前学習の有用性が示されている。
本稿では,グラフの対照的な目的に対する拡張を構築する際に,候補のバンクを提供するためのグラフ変換操作を提案する。
論文 参考訳(メタデータ) (2023-02-06T16:26:29Z) - GOOD-D: On Unsupervised Graph Out-Of-Distribution Detection [67.90365841083951]
我々は,OODグラフを検出するための新しいグラフコントラスト学習フレームワークGOOD-Dを開発した。
GOOD-Dは、潜在IDパターンをキャプチャし、異なる粒度のセマンティック不整合に基づいてOODグラフを正確に検出することができる。
教師なしグラフレベルのOOD検出における先駆的な研究として,提案手法と最先端手法を比較した総合的なベンチマークを構築した。
論文 参考訳(メタデータ) (2022-11-08T12:41:58Z) - Multi-Level Graph Contrastive Learning [38.022118893733804]
本稿では,グラフの空間ビューを対比することで,グラフデータの堅牢な表現を学習するためのマルチレベルグラフコントラスト学習(MLGCL)フレームワークを提案する。
元のグラフは1次近似構造であり、不確実性や誤りを含むが、符号化機能によって生成された$k$NNグラフは高次近接性を保持する。
MLGCLは、7つのデータセット上の既存の最先端グラフ表現学習法と比較して有望な結果が得られることを示す。
論文 参考訳(メタデータ) (2021-07-06T14:24:43Z) - A Robust and Generalized Framework for Adversarial Graph Embedding [73.37228022428663]
本稿では,AGE という逆グラフ埋め込みのための頑健なフレームワークを提案する。
AGEは、暗黙の分布から強化された負のサンプルとして偽の隣接ノードを生成する。
本フレームワークでは,3種類のグラフデータを扱う3つのモデルを提案する。
論文 参考訳(メタデータ) (2021-05-22T07:05:48Z) - Generating a Doppelganger Graph: Resembling but Distinct [5.618335078130568]
本論文では,与えられたグラフ特性に類似したドッペルガンガーグラフを生成する手法を提案する。
このアプローチは、グラフ表現学習、生成的敵ネットワーク、およびグラフ実現アルゴリズムのオーケストレーションである。
論文 参考訳(メタデータ) (2021-01-23T22:08:27Z) - Multilevel Graph Matching Networks for Deep Graph Similarity Learning [79.3213351477689]
グラフ構造オブジェクト間のグラフ類似性を計算するためのマルチレベルグラフマッチングネットワーク(MGMN)フレームワークを提案する。
標準ベンチマークデータセットの欠如を補うため、グラフグラフ分類とグラフグラフ回帰タスクの両方のためのデータセットセットを作成し、収集した。
総合的な実験により、MGMNはグラフグラフ分類とグラフグラフ回帰タスクの両方において、最先端のベースラインモデルより一貫して優れていることが示された。
論文 参考訳(メタデータ) (2020-07-08T19:48:19Z) - Unsupervised Graph Representation by Periphery and Hierarchical
Information Maximization [18.7475578342125]
グラフニューラルネットワークの発明により、ベクトル空間におけるノードとグラフ全体の表現の最先端性が向上した。
グラフ表現全体について、既存のグラフニューラルネットワークの大部分は、教師付き方法でグラフ分類損失に基づいてトレーニングされている。
本稿では,グラフ全体のベクトル表現を生成するための教師なしグラフニューラルネットワークを提案する。
論文 参考訳(メタデータ) (2020-06-08T15:50:40Z) - Unsupervised Graph Embedding via Adaptive Graph Learning [85.28555417981063]
グラフオートエンコーダ(GAE)は、グラフ埋め込みのための表現学習において強力なツールである。
本稿では,2つの新しい教師なしグラフ埋め込み法,適応グラフ学習(BAGE)による教師なしグラフ埋め込み,変分適応グラフ学習(VBAGE)による教師なしグラフ埋め込みを提案する。
いくつかのデータセットに関する実験的研究により、我々の手法がノードクラスタリング、ノード分類、グラフ可視化タスクにおいて、ベースラインよりも優れていることが実証された。
論文 参考訳(メタデータ) (2020-03-10T02:33:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。