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

作     者：KANG Haiyan JI Yuanrui ZHANG Shuxuan KANG Haiyan;JI Yuanrui;ZHANG Shuxuan

作者机构：School of Information Management Beijing Information Science and Technology University Computer School Beijing Information Science and Technology University 

出 版 物：《Chinese Journal of Electronics》 (电子学报(英文))

年 卷 期：2022年第31卷第4期

页      面：741-751页

核心收录：

学科分类：0808[工学-电气工程] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：partially supported by the National Social Science Fund(21BTQ079) the Ministry of Education of Humanities and Social Science Project (20YJAZH046) the National Natural Science Foundation of China (61370139) 

主　　题：enhanced privacy preserving privacy enhancement method DRS-S algorithm sampling methods personalized differential privacy algorithm Relational databases privacy protection requirements privacy budget data privacy Data security real data set clustering relational databases massive social network relational data social networking (online) sensitive privacy information personalized privacy protection Other topics in statistics Information networks real data set noise pattern clustering social software dimensionality reduction segmentation sampling algorithm social network data protected data 

摘      要：With the popularization and development of social software, more and more people join the social network, which produces a lot of valuable information, but also contains plenty of sensitive privacy information. To achieve the personalized privacy protection of massive social network relational data, a privacy enhancement method for social networks relational data based on personalized differential privacy is proposed. And a dimensionality 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 reduction and segmentation are carried out to divide the data into groups. According to the privacy protection requirements of different users, we adopt sampling method to protect users with different privacy requirements at different levels, so as to realize personalized different privacy. After that, the noise is added to the protected data to satisfy the privacy budget. Then publish the social network 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 experimental results demonstrate that the quality of privacy protection and data availability of DRS-S are better than that of PDP algorithm and PBCN algorithm.