.png){kind=icon}
返回
Privacy-Preserving Network Embedding Against Private Link Inference Attacks
.png){kind=icon}
PRE
AI
DOI：10.1109/TDSC.2023.3264110.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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 Privacy-Preserving Network Embedding (i.e., 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.
Keyword:
Task analysis
Privacy
Perturbation methods
Publishing
Training
Scalability
Graph neural networks
Link inference
network embedding
privacy protection
期刊
IF:
7.5
论文数:
2.5K
被引数:
9.6K
机构
引用论文
分享收藏Conservative treatment feasibility with induction chemotherapy, surgery, and radiotherapy for patients with breast carcinoma larger than 3 cm.png)
Cancer
OAAI
CancerIF0
OAAI分享收藏Insurance activity and economic performance: Fresh evidence from asymmetric panel causality testsOAAI
OAAI分享收藏Passive signal propagation and membrane properties in median photoreceptors of the giant barnacleOAAI
OAAI分享收藏
查看更多内容