論文の概要: Cross-Domain Graph Anomaly Detection via Anomaly-aware Contrastive
Alignment
- arxiv url: http://arxiv.org/abs/2212.01096v1
- Date: Fri, 2 Dec 2022 11:21:48 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-05 17:52:03.682472
- Title: Cross-Domain Graph Anomaly Detection via Anomaly-aware Contrastive
Alignment
- Title(参考訳): Anomaly-aware Contrastive Alignmentによるクロスドメイングラフ異常検出
- Authors: Qizhou Wang, Guansong Pang, Mahsa Salehi, Wray Buntine, Christopher
Leckie
- Abstract要約: クロスドメイングラフ異常検出(CD-GAD)は、非競合対象グラフにおける異常ノードを検出する問題を記述する。
本稿では,GADのための新しいドメイン適応手法,すなわちAnomaly-aware ContrastivealignedmenT (ACT)を導入する。
ACTは10種類の最先端GAD法で検出性能を大幅に向上させる。
- 参考スコア(独自算出の注目度): 22.769474986808113
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Cross-domain graph anomaly detection (CD-GAD) describes the problem of
detecting anomalous nodes in an unlabelled target graph using auxiliary,
related source graphs with labelled anomalous and normal nodes. Although it
presents a promising approach to address the notoriously high false positive
issue in anomaly detection, little work has been done in this line of research.
There are numerous domain adaptation methods in the literature, but it is
difficult to adapt them for GAD due to the unknown distributions of the
anomalies and the complex node relations embedded in graph data. To this end,
we introduce a novel domain adaptation approach, namely Anomaly-aware
Contrastive alignmenT (ACT), for GAD. ACT is designed to jointly optimise: (i)
unsupervised contrastive learning of normal representations of nodes in the
target graph, and (ii) anomaly-aware one-class alignment that aligns these
contrastive node representations and the representations of labelled normal
nodes in the source graph, while enforcing significant deviation of the
representations of the normal nodes from the labelled anomalous nodes in the
source graph. In doing so, ACT effectively transfers anomaly-informed knowledge
from the source graph to learn the complex node relations of the normal class
for GAD on the target graph without any specification of the anomaly
distributions. Extensive experiments on eight CD-GAD settings demonstrate that
our approach ACT achieves substantially improved detection performance over 10
state-of-the-art GAD methods. Code is available at
https://github.com/QZ-WANG/ACT.
- Abstract(参考訳): クロスドメイングラフ異常検出(CD-GAD)は、ラベル付き異常ノードと正規ノードを持つ補助的な関連するソースグラフを用いて、非競合対象グラフの異常ノードを検出する問題を記述する。
異常検出における悪名高い偽陽性問題に対処するための有望なアプローチを示すが、この研究ではほとんど研究されていない。
文献には多くの領域適応法があるが、異常の未知分布やグラフデータに埋め込まれた複雑なノード関係のため、GADに適応することは困難である。
そこで本研究では,GADのための新しいドメイン適応手法であるAnomaly-aware ContrastivealignedmenT (ACT)を導入する。
ACTは共同で最適化するように設計されています。
(i)対象グラフにおけるノードの正規表現の教師なしコントラスト学習
(ii)これらの対照的なノード表現と、ソースグラフのラベル付き正規ノードの表現とを整合させる一方、ソースグラフのラベル付き異常ノードから正常ノードの表現のかなりの偏差を強制する1つのクラスアライメント。
これにより、ACTは、異常なインフォームド知識をソースグラフから効果的に転送し、異常分布の仕様なしでターゲットグラフ上のGADの正規クラスの複雑なノード関係を学習する。
8つのCD-GAD設定に対する広範囲な実験により、ACTは10種類の最先端GAD法で検出性能を大幅に向上することを示した。
コードはhttps://github.com/qz-wang/actで入手できる。
関連論文リスト
- Guarding Graph Neural Networks for Unsupervised Graph Anomaly Detection [16.485082741239808]
教師なしグラフ異常検出は、ラベルを使わずにグラフの多数から逸脱する稀なパターンを特定することを目的としている。
近年,グラフニューラルネットワーク(GNN)を用いて効率的なノード表現を学習している。
教師なしグラフ異常検出(G3AD)のためのグラフニューラルネットワークのガードフレームワークを提案する。
論文 参考訳(メタデータ) (2024-04-25T07:09:05Z) - Generative Semi-supervised Graph Anomaly Detection [42.02691404704764]
この研究は、グラフ内のノードの一部が正規であることが知られている、実用的な半教師付きグラフ異常検出(GAD)シナリオについて考察する。
我々は,通常のノードをよりよく活用するために,半教師付きシナリオのための新しいGAD手法(GGAD)を提案する。
GGADは、異常ノード(非対称な局所親和性と自中心的親密性)に関する2つの重要な先行情報を活用するように設計されている。
論文 参考訳(メタデータ) (2024-02-19T06:55:50Z) - Alleviating Structural Distribution Shift in Graph Anomaly Detection [70.1022676681496]
グラフ異常検出(GAD)は二項分類の問題である。
ガロン神経ネットワーク(GNN)は、同胞性隣人からの正常の分類に有用である。
ヘテロ親水性隣人の影響を緩和し、不変にするための枠組みを提案する。
論文 参考訳(メタデータ) (2024-01-25T13:07:34Z) - Multitask Active Learning for Graph Anomaly Detection [48.690169078479116]
MultItask acTIve Graph Anomaly Detection framework,すなわちMITIGATEを提案する。
ノード分類タスクを結合することにより、MITIGATEは既知の異常を伴わずに配布外ノードを検出する能力を得る。
4つのデータセットに関する実証的研究は、MITIGATEが異常検出のための最先端の手法を著しく上回っていることを示している。
論文 参考訳(メタデータ) (2024-01-24T03:43:45Z) - 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) - BOURNE: Bootstrapped Self-supervised Learning Framework for Unified
Graph Anomaly Detection [50.26074811655596]
自己指導型自己学習(BOURNE)に基づく新しい統合グラフ異常検出フレームワークを提案する。
ノードとエッジ間のコンテキスト埋め込みを交換することで、ノードとエッジの異常を相互に検出できる。
BOURNEは、負のサンプリングを必要としないため、大きなグラフを扱う際の効率を高めることができる。
論文 参考訳(メタデータ) (2023-07-28T00:44:57Z) - GAD-NR: Graph Anomaly Detection via Neighborhood Reconstruction [36.56631787651942]
グラフオートエンコーダ(GAE)はグラフデータをノード表現にエンコードし、これらの表現に基づいてグラフの再構成品質を評価することで異常を識別する。
グラフ異常検出のための近傍再構成を組み込んだ新しいGAEであるGAD-NRを提案する。
6つの実世界のデータセットで実施された大規模な実験は、GAD-NRの有効性を検証し、最先端の競合相手よりも顕著な改善(AUCでは最大30%)を示す。
論文 参考訳(メタデータ) (2023-06-02T23:23:34Z) - ARISE: Graph Anomaly Detection on Attributed Networks via Substructure
Awareness [70.60721571429784]
サブ構造認識(ARISE)による属性付きネットワーク上の新しいグラフ異常検出フレームワークを提案する。
ARISEは、異常を識別するグラフのサブ構造に焦点を当てている。
実験により、ARISEは最先端の属性付きネットワーク異常検出(ANAD)アルゴリズムと比較して、検出性能が大幅に向上することが示された。
論文 参考訳(メタデータ) (2022-11-28T12:17:40Z) - Deep Graph-level Anomaly Detection by Glocal Knowledge Distillation [61.39364567221311]
グラフレベルの異常検出(GAD)は、その構造やノードの特徴に異常なグラフを検出する問題を記述している。
GADの課題の1つは、局所的および大域的非正則グラフの検出を可能にするグラフ表現を考案することである。
本稿では,グラフとノード表現の連成ランダム蒸留により,グローバルおよびローカルな正規パターン情報を豊富に学習するGADのための新しい深部異常検出手法を提案する。
論文 参考訳(メタデータ) (2021-12-19T05:04:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。