Privacy-Preserving Approach PBCN in Social Network With Differential Privacy
Currently, lots of real social relations in social networks force users to face the potential risk of privacy leakage. Consequently, data holders would like to disturbor anonymize their individual data before publishing them, for the purpose of privacy protection. Due to the characteristics of high sensitivity and large volume data of social network graph structure, it is difficult for privacy protection schemes to enable a reasonable allocation of noises while keeping desirable data availability and execution efficiency. On the basis of differential privacy model, combining with clustering and randomization algorithms, a privacy protection approach PBCN (Privacy Preserving Approach Based on Clustering and Noise) is proposed. This proposal is composed of five algorithms including random disturbance based on clustering, graph reconstruction after disturbing degree sequence and noise nodes generation, etc. Furthermore, a privacy measure algorithm based on adjacency degree is put forward in order to objectively evaluate the privacy-preserving strength of various schemes against graph structure and degree attacks. Simulation experiments are conducted to achieve performance comparisons between PBCN, Spctr Add/Del, Spctr Switch, DER and HPDP. The experimental results show that PBCN realizes more satisfactory data availability and execution efficiency. Finally, parameters utility analysis demonstrates PBCN can achieve a “trade-off” between data availability and privacy protection level.
Code (0)
등록된 구현이 없습니다.
Tasks
ClusteringGraph ReconstructionPrivacy PreservingSimilar Papers 제목 키워드 기반
Cross-Network Social User Embedding with Hybrid Differential Privacy Guarantees
Integrating multiple online social networks (OSNs) has important implications for many downstream social mining tasks, such as user preference modelling, recommendation, and link prediction. However, it is unfortunately …
AttributeLink PredictionNetwork EmbeddingPrivacy PreservingDeconvoluting Kernel Density Estimation and Regression for Locally Differentially Private Data
Local differential privacy has become the gold-standard of privacy literature for gathering or releasing sensitive individual data points in a privacy-preserving manner. However, locally differential data can twist the p…
Density EstimationPrivacy PreservingregressionPrivacy Preserving Machine Learning for Electronic Health Records using Federated Learning and Differential Privacy
An Electronic Health Record (EHR) is an electronic database used by healthcare providers to store patients' medical records which may include diagnoses, treatments, costs, and other personal information. Machine learning…
Federated LearningPrivacy PreservingTowards Private Learning on Decentralized Graphs with Local Differential Privacy
Many real-world networks are inherently decentralized. For example, in social networks, each user maintains a local view of a social graph, such as a list of friends and her profile. It is typical to collect these local …
BenchmarkingGraph LearningPrivacy PreservingDP-NCB: Privacy Preserving Fair Bandits
Multi-armed bandit algorithms are fundamental tools for sequential decision-making under uncertainty, with widespread applications across domains such as clinical trials and personalized decision-making. As bandit algori…