Large-Scale Privacy-Preserving Network Embedding against Private Link Inference Attacks

05/28/2022
by   Xiao Han, et al.
0

Network embedding represents network nodes by a low-dimensional informative vector. While it is generally effective for various downstream tasks, it may leak some private information of networks, such as hidden private links. In this work, we address a novel problem of privacy-preserving network embedding against private link inference attacks. Basically, we propose to perturb the original network by adding or removing links, and expect the embedding generated on the perturbed network can leak little information about private links but hold high utility for various downstream tasks. Towards this goal, we first propose general measurements to quantify privacy gain and utility loss incurred by candidate network perturbations; we then design a PPNE framework to identify the optimal perturbation solution with the best privacy-utility trade-off in an iterative way. Furthermore, we propose many techniques to accelerate PPNE and ensure its scalability. For instance, as the skip-gram embedding methods including DeepWalk and LINE can be seen as matrix factorization with closed form embedding results, we devise efficient privacy gain and utility loss approximation methods to avoid the repetitive time-consuming embedding training for every candidate network perturbation in each iteration. Experiments on real-life network datasets (with up to millions of nodes) verify that PPNE outperforms baselines by sacrificing less utility and obtaining higher privacy protection.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/15/2018

Efficient Data Perturbation for Privacy Preserving and Accurate Data Stream Mining

The widespread use of the Internet of Things (IoT) has raised many conce...
research
08/16/2023

Independent Distribution Regularization for Private Graph Embedding

Learning graph embeddings is a crucial task in graph mining tasks. An ef...
research
08/30/2020

Adversarial Privacy Preserving Graph Embedding against Inference Attack

Recently, the surge in popularity of Internet of Things (IoT), mobile de...
research
06/22/2021

NetFense: Adversarial Defenses against Privacy Attacks on Neural Networks for Graph Data

Recent advances in protecting node privacy on graph data and attacking g...
research
10/22/2020

A Differentially Private Text Perturbation Method Using a Regularized Mahalanobis Metric

Balancing the privacy-utility tradeoff is a crucial requirement of many ...
research
02/09/2020

Target Privacy Preserving for Social Networks

In this paper, we incorporate the realistic scenario of key protection i...
research
10/23/2020

Graph-Homomorphic Perturbations for Private Decentralized Learning

Decentralized algorithms for stochastic optimization and learning rely o...

Please sign up or login with your details

Forgot password? Click here to reset