Title
Finding MNEMON: Reviving Memories of Node Embeddings
Abstract
ABSTRACTPrevious 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.
Year
DOI
Venue
2022
10.1145/3548606.3559358
Computer and Communications Security
DocType
Citations 
PageRank 
Conference
0
0.34
References 
Authors
0
8
Name
Order
Citations
PageRank
Yun Shen101.01
Yufei Han292.18
Zhikun Zhang3235.08
Min Chen400.34
Ting Yu500.34
Michael Backes600.34
Yang Zhang713119.52
Gianluca Stringhini870161.87