首页|Enhanced Privacy Preserving for Social Networks Relational Data Based on Personalized Differential Privacy

Enhanced Privacy Preserving for Social Networks Relational Data Based on Personalized Differential Privacy

扫码查看
With the popularization and develop-ment of social software,more and more people join the social network,which produces a lot of valuable informa-tion,but also contains plenty of sensitive privacy informa-tion.To achieve the personalized privacy protection of masssive social network relational data,a privacy enhance-ment method for social networks relational data based on personalized differential privacy is proposed.And a di-mensionality reduction segmentation sampling(DRS-S)algorithm is proposed to implement this method.First,in order to solve the problem of inefficiency caused by the excessive amount of data in social networks,dimension re-duction and segmentation are carried out to divide the data into groups.According to the privacy protection re-quirements of different users,we adopt sampling method to protect users with different privacy requirements at different levels,so as to realize personalized different pri-vacy.After that,the noise is added to the protected data to satisfy the privacy budget.Then publish the social net-work data.Finally,the proposed algorithm is compared with the traditional personalized differential privacy(PDP)algorithm and privacy preserving approach based on clustering and noise(PBCN)in real data set,the ex-perimental results demonstrate that the quality of pri-vacy protection and data availability of DRS-S are better than that of PDP algorithm and PBCN algorithm.

Social networkPrivacy preservingDimensionality reduction segmentationPersonalized dif-ferential privacyDRS-S algorithm

KANG Haiyan、JI Yuanrui、ZHANG Shuxuan

展开 >

School of Information Management,Beijing Information Science and Technology University,Beijing 100192,China

Computer School,Beijing Information Science and Technology University,Beijing 100192,China

国家社会科学基金Ministry of Education of Humanities and Social Science Project国家自然科学基金

21BTQ07920YJAZH04661370139

2022

电子学报(英文)

电子学报(英文)

CSTPCDSCIEI
ISSN:1022-4653
年,卷(期):2022.31(4)
  • 2
  • 1