論文の概要: GADBench: Revisiting and Benchmarking Supervised Graph Anomaly Detection
- arxiv url: http://arxiv.org/abs/2306.12251v2
- Date: Thu, 16 Nov 2023 14:05:25 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-17 22:49:19.172043
- Title: GADBench: Revisiting and Benchmarking Supervised Graph Anomaly Detection
- Title(参考訳): GADBench: 改訂とベンチマークによるグラフ異常検出
- Authors: Jianheng Tang, Fengrui Hua, Ziqi Gao, Peilin Zhao, Jia Li
- Abstract要約: GADBenchは静的グラフにおける教師付き異常ノード検出専用のベンチマークツールである。
我々の主な発見は、GADタスクに適した最新のGNNよりも、単純な近傍集約によるツリーアンサンブルの方が優れたことだ。
- 参考スコア(独自算出の注目度): 44.501646702560635
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: With a long history of traditional Graph Anomaly Detection (GAD) algorithms
and recently popular Graph Neural Networks (GNNs), it is still not clear (1)
how they perform under a standard comprehensive setting, (2) whether GNNs can
outperform traditional algorithms such as tree ensembles, and (3) how about
their efficiency on large-scale graphs. In response, we introduce GADBench -- a
benchmark tool dedicated to supervised anomalous node detection in static
graphs. GADBench facilitates a detailed comparison across 29 distinct models on
ten real-world GAD datasets, encompassing thousands to millions ($\sim$6M)
nodes. Our main finding is that tree ensembles with simple neighborhood
aggregation can outperform the latest GNNs tailored for the GAD task. We shed
light on the current progress of GAD, setting a robust groundwork for
subsequent investigations in this domain. GADBench is open-sourced at
https://github.com/squareRoot3/GADBench.
- Abstract(参考訳): 従来のグラフ異常検出(gad)アルゴリズムや最近普及したグラフニューラルネットワーク(gnns)の長い歴史から、(1)標準的な包括的設定の下でどのように振る舞うか、(2)gnnがツリーアンサンブルのような従来のアルゴリズムを上回ることができるか、(3)大規模グラフ上での効率性については、まだ明確ではない。
これに対して,静的グラフにおける異常ノード検出を教師するベンチマークツールであるGADBenchを紹介した。
GADBenchは、現実世界の10のGADデータセット上の29の異なるモデルに対して、数千から数百万のノードを含む詳細な比較を行う。
我々の主な発見は、GADタスクに適した最新のGNNよりも、単純な近所の集約によるツリーアンサンブルの方が優れたことだ。
我々は、GADの現在の進展に光を当て、この領域におけるその後の調査の確固たる基礎を築いた。
GADBenchはhttps://github.com/squareRoot3/GADBenchでオープンソース化されている。
関連論文リスト
- Improving Article Classification with Edge-Heterogeneous Graph Neural
Networks [0.13654846342364307]
エッジヘテロジニアスグラフ表現を用いた単純なグラフニューラルネットワーク(GNN)パイプラインにより,記事分類の性能を向上させる手法を提案する。
完全に教師されたトランスダクティブノード分類実験は、Open Graph Benchmark (OGB) ogbn-arxivデータセットとPubMed糖尿病データセットで実施されている。
論文 参考訳(メタデータ) (2023-09-20T14:18:04Z) - Geodesic Graph Neural Network for Efficient Graph Representation
Learning [34.047527874184134]
我々はGeodesic GNN(GDGNN)と呼ばれる効率的なGNNフレームワークを提案する。
ラベル付けなしでノード間の条件付き関係をモデルに注入する。
ジオデシック表現を前提としたGDGNNは、通常のGNNよりもはるかにリッチな構造情報を持つノード、リンク、グラフ表現を生成することができる。
論文 参考訳(メタデータ) (2022-10-06T02:02:35Z) - Exploiting Neighbor Effect: Conv-Agnostic GNNs Framework for Graphs with
Heterophily [58.76759997223951]
我々はフォン・ノイマンエントロピーに基づく新しい計量を提案し、GNNのヘテロフィリー問題を再検討する。
また、異種データセット上でのほとんどのGNNの性能を高めるために、Conv-Agnostic GNNフレームワーク(CAGNN)を提案する。
論文 参考訳(メタデータ) (2022-03-19T14:26:43Z) - Deep Graph-level Anomaly Detection by Glocal Knowledge Distillation [61.39364567221311]
グラフレベルの異常検出(GAD)は、その構造やノードの特徴に異常なグラフを検出する問題を記述している。
GADの課題の1つは、局所的および大域的非正則グラフの検出を可能にするグラフ表現を考案することである。
本稿では,グラフとノード表現の連成ランダム蒸留により,グローバルおよびローカルな正規パターン情報を豊富に学習するGADのための新しい深部異常検出手法を提案する。
論文 参考訳(メタデータ) (2021-12-19T05:04:53Z) - A Unified Lottery Ticket Hypothesis for Graph Neural Networks [82.31087406264437]
本稿では,グラフ隣接行列とモデルの重み付けを同時に行う統一GNNスペーシフィケーション(UGS)フレームワークを提案する。
グラフ宝くじ(GLT)をコアサブデータセットとスパースサブネットワークのペアとして定義することにより、人気のある宝くじチケット仮説を初めてGNNsにさらに一般化します。
論文 参考訳(メタデータ) (2021-02-12T21:52:43Z) - Boost then Convolve: Gradient Boosting Meets Graph Neural Networks [6.888700669980625]
グラデーションブースト決定木(gbdt)は,異種データに対して他の機械学習手法よりも優れていることが示されている。
我々は,gbdt と gnn を共同で訓練し,両世界のベストを勝ち取る新しいアーキテクチャを提案する。
我々のモデルは、GNNの勾配更新に新しい木を適合させることにより、エンドツーエンドの最適化の恩恵を受ける。
論文 参考訳(メタデータ) (2021-01-21T10:46:41Z) - Distance Encoding: Design Provably More Powerful Neural Networks for
Graph Representation Learning [63.97983530843762]
グラフニューラルネットワーク(GNN)はグラフ表現学習において大きな成功を収めている。
GNNは、実際には非常に異なるグラフ部分構造に対して同一の表現を生成する。
より強力なGNNは、最近高階試験を模倣して提案され、基礎となるグラフ構造を疎結合にできないため、非効率である。
本稿では,グラフ表現学習の新たなクラスとして距離分解(DE)を提案する。
論文 参考訳(メタデータ) (2020-08-31T23:15:40Z) - Graph Random Neural Network for Semi-Supervised Learning on Graphs [36.218650686748546]
グラフニューラルネットワーク(GNN)が広範に研究されているグラフ上での半教師あり学習の問題について検討する。
既存のGNNの多くは、ラベル付きノードが不足している場合、本質的に過度なスムース、非ロバスト性、および弱一般化の制限に悩まされている。
本稿では,これらの問題に対処するシンプルなフレームワークである Graph R NEURAL NETWORKS (GRAND) を提案する。
論文 参考訳(メタデータ) (2020-05-22T09:40:13Z) - Gated Graph Recurrent Neural Networks [176.3960927323358]
グラフ処理の一般的な学習フレームワークとしてグラフリカレントニューラルネットワーク(GRNN)を導入する。
勾配の消失問題に対処するため,時間,ノード,エッジゲートの3つの異なるゲーティング機構でGRNNを前進させた。
数値的な結果は、GRNNがGNNやRNNよりも優れており、グラフプロセスの時間構造とグラフ構造の両方を考慮することが重要であることを示している。
論文 参考訳(メタデータ) (2020-02-03T22:35:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。