With the increasing development of mobile social networks, a large amount of data is generated by various social software. However, these datasets contain sensitive user information, and their direct release without proper privacy protection measures may lead to significant privacy breaches. Aiming at the problem of identity privacy leakage due to degree attacks on mobile social network, we proposes an privacy preserving scheme under the differential privacy model. First, we introduce a degree projection method to preserve the important nodes as much as possible. Second, we use an improved fuzzy clustering algorithm to divide the nodes, and realizes personalized differential privacy according to the variance of the node degrees in each cluster. The experiment shows that the scheme not only satisfies the differential privacy, but also has high data availability.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Privacy-Preserving Scheme in Social Networks with Differential Privacy

  • Hongyan Zhang,
  • Xinxin Zhang,
  • Li Xu

摘要

With the increasing development of mobile social networks, a large amount of data is generated by various social software. However, these datasets contain sensitive user information, and their direct release without proper privacy protection measures may lead to significant privacy breaches. Aiming at the problem of identity privacy leakage due to degree attacks on mobile social network, we proposes an privacy preserving scheme under the differential privacy model. First, we introduce a degree projection method to preserve the important nodes as much as possible. Second, we use an improved fuzzy clustering algorithm to divide the nodes, and realizes personalized differential privacy according to the variance of the node degrees in each cluster. The experiment shows that the scheme not only satisfies the differential privacy, but also has high data availability.