論文の概要: GCCAD: Graph Contrastive Coding for Anomaly Detection
- arxiv url: http://arxiv.org/abs/2108.07516v1
- Date: Tue, 17 Aug 2021 09:02:53 GMT
- ステータス: 処理完了
- システム内更新日: 2021-08-18 13:13:17.889007
- Title: GCCAD: Graph Contrastive Coding for Anomaly Detection
- Title(参考訳): GCCAD:異常検出のためのグラフコントラスト符号化
- Authors: Bo Chen, Jing Zhang, Xiaokang Zhang, Yuxiao Dong, Jian Song, Peng
Zhang, Kaibo Xu, Evgeny Kharlamov, and Jie Tang
- Abstract要約: 本稿では,異常ノードと通常のノードとをグローバルな文脈との距離で対比するGCCADモデルを提案する。
また,合成ノードラベルを生成するためのグラフ破損戦略を設計することにより,GCCADを自己教師型フレームワークとして利用することができる。
対照的な目的を達成するために、メッセージパッシング中に不審なリンクを推論し、さらに除去できるグラフニューラルネットワークエンコーダを設計する。
- 参考スコア(独自算出の注目度): 34.3084801805782
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Graph-based anomaly detection has been widely used for detecting malicious
activities in real-world applications. Existing attempts to address this
problem have thus far focused on structural feature engineering or learning in
the binary classification regime. In this work, we propose to leverage graph
contrastive coding and present the supervised GCCAD model for contrasting
abnormal nodes with normal ones in terms of their distances to the global
context (e.g., the average of all nodes). To handle scenarios with scarce
labels, we further enable GCCAD as a self-supervised framework by designing a
graph corrupting strategy for generating synthetic node labels. To achieve the
contrastive objective, we design a graph neural network encoder that can infer
and further remove suspicious links during message passing, as well as learn
the global context of the input graph. We conduct extensive experiments on four
public datasets, demonstrating that 1) GCCAD significantly and consistently
outperforms various advanced baselines and 2) its self-supervised version
without fine-tuning can achieve comparable performance with its fully
supervised version.
- Abstract(参考訳): グラフに基づく異常検出は、実世界のアプリケーションで悪意のあるアクティビティを検出するために広く使われている。
この問題に対処するための既存の試みは、これまでのところバイナリ分類方式における構造的特徴工学や学習に重点を置いている。
本稿では,グラフのコントラスト符号化を活用し,異常ノードと正常ノードを大域的コンテキスト(例えば,全ノードの平均値)との距離で対比するための教師付きgccadモデルを提案する。
少ないラベルでシナリオを処理するために,合成ノードラベルを生成するためのグラフ劣化戦略を設計することにより,GCCADを自己教師型フレームワークとして活用する。
対照的な目的を達成するため,我々は,メッセージパッシング中に疑わしいリンクを推測し,さらに削除し,入力グラフのグローバルコンテキストを学習できるグラフニューラルネットワークエンコーダを設計した。
我々は、4つの公開データセットに対して広範な実験を行い、1)GCCADは様々な高度なベースラインを著しく上回り、2)微調整なしで自己管理バージョンは完全な教師付きバージョンで同等のパフォーマンスを達成できることを示した。
関連論文リスト
- Contrastive Graph Condensation: Advancing Data Versatility through Self-Supervised Learning [47.74244053386216]
グラフ凝縮は、大規模原グラフのコンパクトで代替的なグラフを合成するための有望な解である。
本稿では、自己教師型代理タスクを取り入れたCTGC(Contrastive Graph Condensation)を導入し、元のグラフから批判的、因果的な情報を抽出する。
CTGCは、様々な下流タスクを限られたラベルで処理し、一貫して最先端のGCメソッドより優れている。
論文 参考訳(メタデータ) (2024-11-26T03:01:22Z) - GRE^2-MDCL: Graph Representation Embedding Enhanced via Multidimensional Contrastive Learning [0.0]
グラフ表現学習は、ノードをベクトル表現にマッピングする際にグラフトポロジを保存する強力なツールとして登場した。
現在のグラフニューラルネットワークモデルは、広範なラベル付きデータを必要とするという課題に直面している。
多次元コントラスト学習によるグラフ表現埋め込みを提案する。
論文 参考訳(メタデータ) (2024-09-12T03:09:05Z) - ADA-GAD: Anomaly-Denoised Autoencoders for Graph Anomaly Detection [84.0718034981805]
我々はAnomaly-Denoized Autoencoders for Graph Anomaly Detection (ADA-GAD)という新しいフレームワークを導入する。
第1段階では,異常レベルを低減したグラフを生成する学習自由な異常化拡張法を設計する。
次の段階では、デコーダは元のグラフで検出するために再訓練される。
論文 参考訳(メタデータ) (2023-12-22T09:02:01Z) - Local Structure-aware Graph Contrastive Representation Learning [12.554113138406688]
複数のビューからノードの構造情報をモデル化するための局所構造対応グラフ比較表現学習法(LS-GCL)を提案する。
ローカルビューでは、各ターゲットノードのセマンティックサブグラフが共有GNNエンコーダに入力され、サブグラフレベルに埋め込まれたターゲットノードを取得する。
グローバルな視点では、元のグラフはノードの必要不可欠な意味情報を保存しているので、共有GNNエンコーダを利用して、グローバルなグラフレベルでターゲットノードの埋め込みを学習する。
論文 参考訳(メタデータ) (2023-08-07T03:23:46Z) - UniG-Encoder: A Universal Feature Encoder for Graph and Hypergraph Node
Classification [6.977634174845066]
グラフおよびハイパーグラフ表現学習のための普遍的特徴エンコーダ(UniG-Encoder)が設計されている。
アーキテクチャは、連結ノードのトポロジ的関係をエッジやハイパーエッジに前方変換することから始まる。
符号化されたノードの埋め込みは、投影行列の変換によって記述された逆変換から導かれる。
論文 参考訳(メタデータ) (2023-08-03T09:32:50Z) - BOURNE: Bootstrapped Self-supervised Learning Framework for Unified
Graph Anomaly Detection [50.26074811655596]
自己指導型自己学習(BOURNE)に基づく新しい統合グラフ異常検出フレームワークを提案する。
ノードとエッジ間のコンテキスト埋め込みを交換することで、ノードとエッジの異常を相互に検出できる。
BOURNEは、負のサンプリングを必要としないため、大きなグラフを扱う際の効率を高めることができる。
論文 参考訳(メタデータ) (2023-07-28T00:44:57Z) - Deep Graph-level Anomaly Detection by Glocal Knowledge Distillation [61.39364567221311]
グラフレベルの異常検出(GAD)は、その構造やノードの特徴に異常なグラフを検出する問題を記述している。
GADの課題の1つは、局所的および大域的非正則グラフの検出を可能にするグラフ表現を考案することである。
本稿では,グラフとノード表現の連成ランダム蒸留により,グローバルおよびローカルな正規パターン情報を豊富に学習するGADのための新しい深部異常検出手法を提案する。
論文 参考訳(メタデータ) (2021-12-19T05:04:53Z) - Graph Representation Learning via Contrasting Cluster Assignments [57.87743170674533]
GRCCAと呼ばれるクラスタ割り当てを対比して、教師なしグラフ表現モデルを提案する。
クラスタリングアルゴリズムとコントラスト学習を組み合わせることで、局所的およびグローバルな情報を合成的にうまく活用する動機付けがある。
GRCCAは、ほとんどのタスクにおいて強力な競争力を持っている。
論文 参考訳(メタデータ) (2021-12-15T07:28:58Z) - Learning to Drop: Robust Graph Neural Network via Topological Denoising [50.81722989898142]
グラフニューラルネットワーク(GNN)のロバスト性および一般化性能を向上させるために,パラメータ化トポロジカルデノイングネットワークであるPTDNetを提案する。
PTDNetは、パラメータ化されたネットワークでスパーシファイドグラフ内のエッジ数をペナル化することで、タスク非関連エッジを創出する。
PTDNetはGNNの性能を著しく向上させ,さらにノイズの多いデータセットでは性能が向上することを示す。
論文 参考訳(メタデータ) (2020-11-13T18:53:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。