論文の概要: GIN-SD: Source Detection in Graphs with Incomplete Nodes via Positional
Encoding and Attentive Fusion
- arxiv url: http://arxiv.org/abs/2403.00014v1
- Date: Tue, 27 Feb 2024 09:35:54 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-05 23:17:10.607199
- Title: GIN-SD: Source Detection in Graphs with Incomplete Nodes via Positional
Encoding and Attentive Fusion
- Title(参考訳): GIN-SD:位置エンコーディングと注意融合による不完全ノードグラフのソース検出
- Authors: Le Cheng, Peican Zhu, Keke Tang, Chao Gao, Zhen Wang
- Abstract要約: グラフにおけるソース検出は、噂ソース識別の領域において堅牢な有効性を示している。
近年のソリューションでは、ディープニューラルネットワークを活用することでパフォーマンスが向上しているが、完全なユーザデータを必要とすることが多い。
位置と注意融合(GIN-SD)による不完全なノードを持つグラフのソース検出という,新たなフレームワークを提案する。
- 参考スコア(独自算出の注目度): 16.19840685244741
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Source detection in graphs has demonstrated robust efficacy in the domain of
rumor source identification. Although recent solutions have enhanced
performance by leveraging deep neural networks, they often require complete
user data. In this paper, we address a more challenging task, rumor source
detection with incomplete user data, and propose a novel framework, i.e.,
Source Detection in Graphs with Incomplete Nodes via Positional Encoding and
Attentive Fusion (GIN-SD), to tackle this challenge. Specifically, our approach
utilizes a positional embedding module to distinguish nodes that are incomplete
and employs a self-attention mechanism to focus on nodes with greater
information transmission capacity. To mitigate the prediction bias caused by
the significant disparity between the numbers of source and non-source nodes,
we also introduce a class-balancing mechanism. Extensive experiments validate
the effectiveness of GIN-SD and its superiority to state-of-the-art methods.
- Abstract(参考訳): グラフにおけるソース検出は、噂ソース識別の領域において堅牢な有効性を示している。
近年のソリューションでは、ディープニューラルネットワークを活用することでパフォーマンスが向上しているが、完全なユーザデータを必要とすることが多い。
本稿では,不完全なユーザデータを用いた噂ソース検出という,より困難な課題に対処し,この課題に対処するための新しいフレームワーク,すなわち,位置エンコーディングとアテンティブフュージョン(GIN-SD)による不完全なノード付きグラフのソース検出を提案する。
具体的には,不完全なノードを識別するために位置埋め込みモジュールを使用し,情報伝達能力の高いノードに注目するセルフアテンション機構を採用している。
また,ソースノード数と非ソースノード数の差による予測バイアスを軽減するために,クラスバランス機構を導入する。
GIN-SDの有効性と最先端手法に対する優位性を検証する。
関連論文リスト
- Global Context Enhanced Anomaly Detection of Cyber Attacks via Decoupled Graph Neural Networks [0.0]
非線形ネットワーク情報をキャプチャする問題を克服するために、分離したGNNをデプロイする。
ノード表現学習のために,ノード特徴情報を集約する2つのモジュールを持つGNNアーキテクチャを開発する。
その結果,非結合型トレーニングとグローバルコンテキストの強化されたノード表現は,AUCにおける最先端モデルよりも優れていることがわかった。
論文 参考訳(メタデータ) (2024-09-04T21:54:07Z) - Imbalanced Graph-Level Anomaly Detection via Counterfactual Augmentation and Feature Learning [1.3756846638796]
本稿では,非バランスなGLAD手法を提案する。
我々は、このモデルを脳疾患データセットに適用し、我々の研究の能力を証明することができる。
論文 参考訳(メタデータ) (2024-07-13T13:40:06Z) - 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) - BOURNE: Bootstrapped Self-supervised Learning Framework for Unified
Graph Anomaly Detection [50.26074811655596]
自己指導型自己学習(BOURNE)に基づく新しい統合グラフ異常検出フレームワークを提案する。
ノードとエッジ間のコンテキスト埋め込みを交換することで、ノードとエッジの異常を相互に検出できる。
BOURNEは、負のサンプリングを必要としないため、大きなグラフを扱う際の効率を高めることができる。
論文 参考訳(メタデータ) (2023-07-28T00:44:57Z) - NodeFormer: A Scalable Graph Structure Learning Transformer for Node
Classification [70.51126383984555]
本稿では,任意のノード間のノード信号を効率的に伝搬する全ペアメッセージパッシング方式を提案する。
効率的な計算は、カーナライズされたGumbel-Softmax演算子によって実現される。
グラフ上のノード分類を含む様々なタスクにおいて,本手法の有望な有効性を示す実験を行った。
論文 参考訳(メタデータ) (2023-06-14T09:21:15Z) - Mul-GAD: a semi-supervised graph anomaly detection framework via
aggregating multi-view information [15.845749788061003]
グラフ異常検出のための多視点融合手法(Mul-GAD)を提案する。
ビューレベルの融合は異なるビュー間の重要度を捉え、特徴レベルの融合は補完情報を完全に活用する。
他の最先端検出手法と比較して、ほとんどのシナリオにおいて検出性能と一般化が向上する。
論文 参考訳(メタデータ) (2022-12-11T11:34:34Z) - ResNorm: Tackling Long-tailed Degree Distribution Issue in Graph Neural
Networks via Normalization [80.90206641975375]
本稿では,正規化によるGNNの性能向上に焦点をあてる。
グラフ中のノード次数の長期分布を調べることにより、GNNの新しい正規化法を提案する。
ResNormの$scale$操作は、尾ノードの精度を向上させるために、ノード単位の標準偏差(NStd)分布を再設定する。
論文 参考訳(メタデータ) (2022-06-16T13:49:09Z) - Unveiling Anomalous Edges and Nominal Connectivity of Attributed
Networks [53.56901624204265]
本研究では、相補的な強さを持つ2つの異なる定式化を用いて、属性グラフの異常なエッジを明らかにする。
まず、グラフデータマトリックスを低ランクとスパースコンポーネントに分解することで、パフォーマンスを著しく向上させる。
第2は、乱れのないグラフを頑健に復元することにより、第1のスコープを広げ、異常識別性能を高める。
論文 参考訳(メタデータ) (2021-04-17T20:00:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。