Abstract:Many data mining tasks rely on graphs to model relational structures among individuals (nodes). Since relational data are often sensitive, there is an urgent need to evaluate the privacy risks in graph data. One famous privacy attack against data analysis models is the model inversion attack, which aims to infer sensitive data in the training dataset and leads to great privacy concerns. Despite its success in grid-like domains, directly applying model inversion attacks on non-grid domains such as graph leads to poor attack performance. This is mainly due to the failure to consider the unique properties of graphs. To bridge this gap, we conduct a systematic study on model inversion attacks against Graph Neural Networks (GNNs), one of the state-of-the-art graph analysis tools in this paper. First, in the white-box setting where the attacker has full access to the target GNN model, we present GraphMI to infer the private training graph data. Specifically in GraphMI, a projected gradient module is proposed to tackle the discreteness of graph edges and preserve the sparsity and smoothness of graph features; a graph auto-encoder module is used to efficiently exploit graph topology, node attributes, and target model parameters for edge inference; a random sampling module can finally sample discrete edges. Furthermore, in the hard-label black-box setting where the attacker can only query the GNN API and receive the classification results, we propose two methods based on gradient estimation and reinforcement learning (RL-GraphMI). 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 methods. We also evaluate our attacks under two defenses: one is the well-designed differential private training, and the other is graph preprocessing. Our experimental results show that such defenses are not sufficiently effective and call for more advanced defenses against privacy attacks.

Membership Inference Attacks Against the Graph Classification

Devil in Disguise: Breaching Graph Neural Networks Privacy through Infiltration

Inference Attacks Against Graph Neural Networks

Model Inversion Attacks Against Graph Neural Networks

Does Black-box Attribute Inference Attacks on Graph Neural Networks Constitute Privacy Risk?

Label-Only Membership Inference Attack against Node-Level Graph Neural Networks

Graph Transductive Defense: a Two-Stage Defense for Graph Membership Inference Attacks

Link Stealing Attacks Against Inductive Graph Neural Networks

A Unified Framework of Graph Information Bottleneck for Robustness and Membership Privacy

GraphMI: Extracting Private Graph Data from Graph Neural Networks

Revisiting Adversarial Attacks on Graph Neural Networks for Graph Classification

A Hard Label Black-box Adversarial Attack Against Graph Neural Networks

Privacy-Enhanced Federated GNN Inference Against Adversarial Example Attack

Multi-level membership inference attacks in federated Learning based on active GAN

Gradient Inversion Attack on Graph Neural Networks

Label Inference Attacks against Node-level Vertical Federated GNNs

On Strengthening and Defending Graph Reconstruction Attack with Markov Chain Approximation

Membership Inference Attacks on Knowledge Graphs

Can Graph Neural Networks Expose Training Data Properties? An Efficient Risk Assessment Approach

Privacy Analysis of Deep Learning in the Wild: Membership Inference Attacks against Transfer Learning

GAN-Leaks: A Taxonomy of Membership Inference Attacks against Generative Models