論文の概要: Graph Neural Network for Local Corruption Recovery
- arxiv url: http://arxiv.org/abs/2202.04936v1
- Date: Thu, 10 Feb 2022 10:06:22 GMT
- ステータス: 処理完了
- システム内更新日: 2022-02-12 02:09:19.108313
- Title: Graph Neural Network for Local Corruption Recovery
- Title(参考訳): 局所破壊回復のためのグラフニューラルネットワーク
- Authors: Bingxin Zhou, Yuanhong Jiang, Yu Guang Wang, Jingwei Liang, Junbin
Gao, Shirui Pan, Xiaoqun Zhang
- Abstract要約: グラフニューラルネットワーク(GNN)は、入力グラフのリレーショナル情報を利用するための開発が急増している。
グラフを通して伝播するメッセージは、解釈可能なパターンと小さな摂動の両方を含んでいる。
この研究は、ロバストネス表現学習により、局所毒性からのグラフ回復問題に取り組む。
- 参考スコア(独自算出の注目度): 47.656530383080366
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Graph neural networks (GNNs) have seen a surge of development for exploiting
the relational information of input graphs. Nevertheless, messages propagating
through a graph contain both interpretable patterns and small perturbations.
Despite global noise could be distributed over the entire graph data, it is not
uncommon that corruptions appear well-concealed and merely pollute local
regions while still having a vital influence on the GNN learning and prediction
performance. This work tackles the graph recovery problem from local poisons by
a robustness representation learning. Our developed strategy identifies
regional graph perturbations and formulates a robust hidden feature
representation for GNNs. A mask function pinpointed the anomalies without prior
knowledge, and an $\ell_{p,q}$ regularizer defends local poisonings through
pursuing sparsity in the framelet domain while maintaining a conditional
closeness between the observation and new representation. The proposed robust
computational unit alleviates the inertial alternating direction method of
multipliers to achieve an efficient solution. Extensive experiments show that
our new model recovers graph representations from local pollution and achieves
excellent performance.
- Abstract(参考訳): グラフニューラルネットワーク(GNN)は、入力グラフのリレーショナル情報を利用するための開発が急増している。
それでもグラフを通して伝播するメッセージは、解釈可能なパターンと小さな摂動の両方を含んでいる。
グローバルノイズはグラフデータ全体に分散することができるが、GNNの学習と予測性能に重要な影響を与えながら、汚職がよく認識され、単に地方を汚染しているように見えることは珍しくない。
本研究はロバスト性表現学習による局所毒素からのグラフ回復問題に取り組む。
開発した手法は,地域グラフの摂動を識別し,GNNの頑健な隠蔽特徴表現を定式化する。
マスク機能は事前の知識なしに異常を特定でき、$\ell_{p,q}$レギュラライザーは観察と新たな表現との条件的近さを維持しつつ、フレームレットドメインのスパーシティを追求することで局所的な中毒を防御する。
提案するロバストな計算ユニットは、乗算器の慣性交互方向法を緩和し、効率的な解を得る。
広範な実験により,新しいモデルでは汚染からグラフ表現を復元し,優れた性能を得ることができた。
関連論文リスト
- Extreme Value Modelling of Feature Residuals for Anomaly Detection in Dynamic Graphs [14.8066991252587]
グラフの時間的シーケンスにおける異常の検出は、トランスポートネットワークにおける事故の検出や、コンピュータネットワークにおけるサイバー攻撃といった分野に適用することができる。
既存の異常グラフ検出方法は、高い偽陽性率や可変サイズのグラフの扱いの難しさ、非自明な時間ダイナミクスなど、複数の制限に悩まされることがある。
そこで本稿では,時間的依存を時系列解析によって時間的依存を明示的にモデル化し,残差を用いて依存を除去する手法を提案する。
論文 参考訳(メタデータ) (2024-10-08T05:00:53Z) - Multitask Active Learning for Graph Anomaly Detection [48.690169078479116]
MultItask acTIve Graph Anomaly Detection framework,すなわちMITIGATEを提案する。
ノード分類タスクを結合することにより、MITIGATEは既知の異常を伴わずに配布外ノードを検出する能力を得る。
4つのデータセットに関する実証的研究は、MITIGATEが異常検出のための最先端の手法を著しく上回っていることを示している。
論文 参考訳(メタデータ) (2024-01-24T03:43:45Z) - Deep Manifold Graph Auto-Encoder for Attributed Graph Embedding [51.75091298017941]
本稿では,属性付きグラフデータに対する新しいDeep Manifold (Variational) Graph Auto-Encoder (DMVGAE/DMGAE)を提案する。
提案手法は,最先端のベースラインアルゴリズムを,一般的なデータセット間でのダウンストリームタスクの差を大きく越える。
論文 参考訳(メタデータ) (2024-01-12T17:57:07Z) - 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) - Towards Self-Interpretable Graph-Level Anomaly Detection [73.1152604947837]
グラフレベルの異常検出(GLAD)は、コレクションの大多数と比べて顕著な相違を示すグラフを識別することを目的としている。
本稿では,異常なグラフを検出し,同時に情報的説明を生成する自己解釈グラフaNomaly dETectionモデル(SIGNET)を提案する。
論文 参考訳(メタデータ) (2023-10-25T10:10:07Z) - BOURNE: Bootstrapped Self-supervised Learning Framework for Unified
Graph Anomaly Detection [50.26074811655596]
自己指導型自己学習(BOURNE)に基づく新しい統合グラフ異常検出フレームワークを提案する。
ノードとエッジ間のコンテキスト埋め込みを交換することで、ノードとエッジの異常を相互に検出できる。
BOURNEは、負のサンプリングを必要としないため、大きなグラフを扱う際の効率を高めることができる。
論文 参考訳(メタデータ) (2023-07-28T00:44:57Z) - Generated Graph Detection [27.591612297045817]
グラフ生成モデルは、データ分散近似とデータ拡張にますます効果的になる。
4つの分類シナリオにおいて、洗練されたモデルの集合とその性能を調査する最初のフレームワークを提案する。
私たちのソリューションは、生成されたグラフの誤用を抑制するのに十分な期間維持できます。
論文 参考訳(メタデータ) (2023-06-13T13:18:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。