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

作　　者：KANG Haiyan JI Yuanrui ZHANG Shuxuan 

机构地区：[1]School of Information Management,Beijing Information Science and Technology University,Beijing 100192,China [2]Computer School,Beijing Information Science and Technology University,Beijing 100192,China

出　　处：《Chinese Journal of Electronics》2022年第4期741-751,共11页电子学报（英文版）

基　　金：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).

摘　　要：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.

关 键 词：Social network Privacy preserving Dimensionality reduction segmentation Personalized differential privacy DRS-S algorithm 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]