GraphMI: Extracting Private Graph Data from Graph Neural Networks

06/05/2021
by   Zaixi Zhang, et al.
102

As machine learning becomes more widely used for critical applications, the need to study its implications in privacy turns to be urgent. Given access to the target model and auxiliary information, the model inversion attack aims to infer sensitive features of the training dataset, which leads to great privacy concerns. Despite its success in grid-like domains, directly applying model inversion techniques on non-grid domains such as graph achieves poor attack performance due to the difficulty to fully exploit the intrinsic properties of graphs and attributes of nodes used in Graph Neural Networks (GNN). To bridge this gap, we present Graph Model Inversion attack (GraphMI), which aims to extract private graph data of the training graph by inverting GNN, one of the state-of-the-art graph analysis tools. Specifically, we firstly propose a projected gradient module to tackle the discreteness of graph edges while preserving the sparsity and smoothness of graph features. Then we design a graph auto-encoder module to efficiently exploit graph topology, node attributes, and target model parameters for edge inference. With the proposed methods, we study the connection between model inversion risk and edge influence and show that edges with greater influence are more likely to be recovered. Extensive experiments over several public datasets demonstrate the effectiveness of our method. We also show that differential privacy in its canonical form can hardly defend our attack while preserving decent utility.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/16/2022

Model Inversion Attacks against Graph Neural Networks

Many data mining tasks rely on graphs to model relational structures amo...
research
08/09/2023

Differentially Private Graph Neural Network with Importance-Grained Noise Adaption

Graph Neural Networks (GNNs) with differential privacy have been propose...
research
03/02/2022

GAP: Differentially Private Graph Neural Networks with Aggregation Perturbation

Graph Neural Networks (GNNs) are powerful models designed for graph data...
research
06/09/2020

When Differential Privacy Meets Graph Neural Networks

Graph Neural Networks have demonstrated superior performance in learning...
research
08/14/2021

LinkTeller: Recovering Private Edges from Graph Neural Networks via Influence Analysis

Graph structured data have enabled several successful applications such ...
research
10/14/2022

Characterizing the Influence of Graph Elements

Influence function, a method from robust statistics, measures the change...
research
09/04/2023

Effective Multi-Graph Neural Networks for Illicit Account Detection on Cryptocurrency Transaction Networks

We study illicit account detection on transaction networks of cryptocurr...

Please sign up or login with your details

Forgot password? Click here to reset