論文の概要: Finding MNEMON: Reviving Memories of Node Embeddings
- arxiv url: http://arxiv.org/abs/2204.06963v1
- Date: Thu, 14 Apr 2022 13:44:26 GMT
- ステータス: 処理完了
- システム内更新日: 2022-04-15 13:06:57.055856
- Title: Finding MNEMON: Reviving Memories of Node Embeddings
- Title(参考訳): MNEMON発見:ノード埋め込みの思い出を復活させる
- Authors: Yun Shen and Yufei Han and Zhikun Zhang and Min Chen and Ting Yu and
Michael Backes and Yang Zhang and Gianluca Stringhini
- Abstract要約: 元のグラフのノード埋め込み行列にのみアクセスすることで、敵が適切な精度でエッジを復元できることが示される。
広範囲な実験を通してグラフ回復攻撃の有効性と適用性を示す。
- 参考スコア(独自算出の注目度): 39.206574462957136
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Previous security research efforts orbiting around graphs have been
exclusively focusing on either (de-)anonymizing the graphs or understanding the
security and privacy issues of graph neural networks. Little attention has been
paid to understand the privacy risks of integrating the output from graph
embedding models (e.g., node embeddings) with complex downstream machine
learning pipelines. In this paper, we fill this gap and propose a novel
model-agnostic graph recovery attack that exploits the implicit graph
structural information preserved in the embeddings of graph nodes. We show that
an adversary can recover edges with decent accuracy by only gaining access to
the node embedding matrix of the original graph without interactions with the
node embedding models. We demonstrate the effectiveness and applicability of
our graph recovery attack through extensive experiments.
- Abstract(参考訳): グラフを公転するこれまでのセキュリティ研究は、グラフの匿名化や、グラフニューラルネットワークのセキュリティとプライバシの問題を理解することに集中してきた。
グラフ埋め込みモデル(ノード埋め込みなど)からアウトプットを複雑な下流機械学習パイプラインに統合する、プライバシリスクを理解するためにはほとんど注意が払われていない。
本稿では,このギャップを埋め,グラフノードの埋め込みに保存される暗黙的なグラフ構造情報を利用する,新しいモデルに依存しないグラフ回復攻撃を提案する。
敵は、ノード埋め込みモデルと相互作用することなく、元のグラフのノード埋め込みマトリクスにアクセスするだけで、適切な精度でエッジを回復できることを示す。
広範囲な実験を通じてグラフ回復攻撃の有効性と適用性を示す。
関連論文リスト
- Line Graph Vietoris-Rips Persistence Diagram for Topological Graph Representation Learning [3.6881508872690825]
トポロジカルエッジ図(TED)と呼ばれる新しいエッジフィルタを用いた永続化図を導入する。
TEDは、ノードの埋め込み情報を保存し、追加の位相情報を含むことが数学的に証明されている。
本稿では,グラフを行グラフに変換することによってエッジ情報を抽出するLine Graph Vietoris-Rips (LGVR) Persistence Diagramを提案する。
論文 参考訳(メタデータ) (2024-12-23T10:46:44Z) - Deep Manifold Graph Auto-Encoder for Attributed Graph Embedding [51.75091298017941]
本稿では,属性付きグラフデータに対する新しいDeep Manifold (Variational) Graph Auto-Encoder (DMVGAE/DMGAE)を提案する。
提案手法は,最先端のベースラインアルゴリズムを,一般的なデータセット間でのダウンストリームタスクの差を大きく越える。
論文 参考訳(メタデータ) (2024-01-12T17:57:07Z) - A Topology-aware Graph Coarsening Framework for Continual Graph Learning [8.136809136959302]
グラフに関する継続的な学習は、グラフデータがストリーミング形式で到着するグラフニューラルネットワーク(GNN)のトレーニングに対処する。
Experience Replayのような従来の継続的学習戦略は、ストリーミンググラフに適応することができる。
本稿では, TA$mathbbCO$, a (t)opology-(a)ware graph (co)arsening and (co)ntinual learning frameworkを提案する。
論文 参考訳(メタデータ) (2024-01-05T22:22:13Z) - Model Inversion Attacks against Graph Neural Networks [65.35955643325038]
グラフニューラルネットワーク(GNN)に対するモデル反転攻撃について検討する。
本稿では,プライベートトレーニンググラフデータを推測するためにGraphMIを提案する。
実験の結果,このような防御効果は十分ではないことが示され,プライバシー攻撃に対するより高度な防御が求められている。
論文 参考訳(メタデータ) (2022-09-16T09:13:43Z) - Unbiased Graph Embedding with Biased Graph Observations [52.82841737832561]
基礎となるバイアスのないグラフから学習することで、バイアスのない表現を得るための、原則化された新しい方法を提案する。
この新たな視点に基づいて、そのような基礎となるグラフを明らかにするための2つの補完的手法を提案する。
論文 参考訳(メタデータ) (2021-10-26T18:44:37Z) - Inference Attacks Against Graph Neural Networks [33.19531086886817]
グラフの埋め込みは、グラフ分析問題を解決する強力なツールである。
グラフ埋め込みの共有は興味深いが、関連するプライバシーリスクは未調査だ。
3つの推論攻撃を組み込むことで,グラフ埋め込みの情報漏洩を系統的に調査する。
論文 参考訳(メタデータ) (2021-10-06T10:08:11Z) - Edge but not Least: Cross-View Graph Pooling [76.71497833616024]
本稿では,重要なグラフ構造情報を活用するために,クロスビューグラフプーリング(Co-Pooling)手法を提案する。
クロスビュー相互作用、エッジビュープーリング、ノードビュープーリングにより、相互にシームレスに強化され、より情報的なグラフレベルの表現が学習される。
論文 参考訳(メタデータ) (2021-09-24T08:01:23Z) - GraphMI: Extracting Private Graph Data from Graph Neural Networks [59.05178231559796]
GNNを反転させてトレーニンググラフのプライベートグラフデータを抽出することを目的とした textbfGraph textbfModel textbfInversion attack (GraphMI) を提案する。
具体的には,グラフ特徴の空間性と滑らかさを保ちながら,グラフエッジの離散性に対処する勾配モジュールを提案する。
エッジ推論のためのグラフトポロジ、ノード属性、ターゲットモデルパラメータを効率的に活用するグラフ自動エンコーダモジュールを設計する。
論文 参考訳(メタデータ) (2021-06-05T07:07:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。