arrow
返回

Towards link inference attack against network structure perturbation

delete2021-04-01
delete18
PRE
AI
X
Xingping Xian
吴
吴涛 (Tao Wu) *
Y
Yanbing Liu *
王伟 封面图
王伟 (Wei Wang)
C
Chao Wang
G
Guangxia Xu
Y
Yonggang Xiao
DOI:10.1016/j.knosys.2020.106674delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The increasing popularity and diversity of social media sites have resulted in an emergent number of available social networks. These social networks are now the source of information for third-party consumers, such as researchers and advertisers, to understand user social activities. In a privacy-preserving viewpoint, a full assessment of social relationships between individuals may violate privacy. Different network structure perturbation methods have been proposed to limit the disclosure of sensitive user data. However, despite the proliferation of these methods, currently, there are no robustness studies on the methods for link prediction-based hidden inference structure. In this study, we survey the state-of-the-art network structure perturbation methods for privacy-preservation and the classic link prediction methods for structure inference. To restore the perturbed network structure effectively, we propose a novel Multi-Layer Linear Coding-based link prediction method (MLLC) with a closed-form solution. Furthermore, we provide vulnerability analysis on network structure perturbation methods in the context of link prediction-based structure inference. We also compare the methods on the preservation of utility metrics for social network analysis, where a structure perturbation method is preferred if the metrics of the perturbed network are similar to those of the original network. Our experimental study indicates that the MLLC algorithm outperforms conventional methods for hidden structure inference, and that it is important to provide robustness to network structure perturbation methods against these attacks. (C) 2021 Elsevier B.V. All rights reserved.
Keyword:
Network data
Link prediction
Inference attack
Structure perturbation
Sensitive relationship
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

C
Chongqing University
学者数:
5.1W
论文数: 4.1W
被引数: 6.0W
C
chongqing university of posts & telecommunications
学者数:
6.7K
论文数: 5.3K
被引数: 5
S
sichuan university
学者数:
12.1W
论文数: 7.8W
被引数: 100
学者 查看更多机构
引用论文

引用论文

Assessment Scales in Old Age Psychiatry
err1999-01-01
err0
PREAI
errAlistair Burns; Lawlor Sarah Craig
err分享
err收藏
Reduced  -defensin expression is associated with inflammation and not NOD2 mutation status in ileal Crohn's disease
errGut
IF0
err2008-02-27
err0
errOAAI
errL A Simms; J D Doecke; M D Walsh; N Huang; E V Fowler; G L Radford-Smith
err分享
err收藏
学者 查看更多内容