LinkThief: Combining Generalized Structure Knowledge with Node Similarity for Link Stealing Attack against GNN

Abstract

Graph neural networks(GNNs) have a wide range of applications in multimedia.Recent studies have shown that Graph neural networks(GNNs) are vulnerable to link stealing attacks,which infers the existence of edges in the target GNN's training graph.Existing attacks are usually based on the assumption that links exist between two nodes that share similar posteriors;however,they fail to focus on links that do not hold under this assumption.To this end,we propose LinkThief,an improved link stealing attack that combines generalized structure knowledge with node similarity,in a scenario where the attackers' background knowledge contains partially leaked target graph and shadow graph.Specifically,to equip the attack model with insights into the link structure spanning both the shadow graph and the target graph,we introduce the idea of creating a Shadow-Target Bridge Graph and extracting edge subgraph structure features from it.Through theoretical analysis from the perspective of privacy theft,we first explore how to implement the aforementioned ideas.Building upon the findings,we design the Bridge Graph Generator to construct the Shadow-Target Bridge Graph.Then,the subgraph around the link is sampled by the Edge Subgraph Preparation Module.Finally,the Edge Structure Feature Extractor is designed to obtain generalized structure knowledge,which is combined with node similarity to form the features provided to the attack model.Extensive experiments validate the correctness of theoretical analysis and demonstrate that LinkThief still effectively steals links without extra assumptions.

References in corpus (13)

• Session-based Recommendation with Graph Neural Networks
• Global Context Enhanced Graph Neural Networks for Session-based Recommendation
• ConsisRec: Enhancing GNN for Social Recommendation via Consistent Neighbor Aggregation
• On the Theory of Policy Gradient Methods: Optimality, Approximation, and Distribution Shift
• Labeling Trick: A Theory of Using Graph Neural Networks for Multi-Node Representation Learning
• Bring Your Own View: Graph Neural Networks for Link Prediction with Personalized Subgraph Selection
• How Powerful are K-hop Message Passing Graph Neural Networks
• Transfer Learning of Graph Neural Networks with Ego-graph Information Maximization
• GraphGLOW: Universal and Generalizable Structure Learning for Graph Neural Networks
• Predicting the Silent Majority on Graphs: Knowledge Transferable Graph Neural Network
• Bridged-GNN: Knowledge Bridge Learning for Effective Knowledge Transfer
• Contextual Stochastic Block Model: Sharp Thresholds and Contiguity
• OOD Link Prediction Generalization Capabilities of Message-Passing GNNs in Larger Test Graphs