Abstract:The increasing population of online communication and telecommunication has interested scholars and researchers considering their social networks. These social networks datasets play an exceptionally important role in the research of data mining. However, large amounts of social network data are produced by using social networking applications. And these data inevitably contain a large amount of personal privacy information. Therefore, in order to avoid disclosure of privacy, the data holders need adopt privacy protection before these data are released. Furthermore, most current methods of privacy protection are based on the simple graph only. The weight values on the edges represent the tightness between the nodes. The algorithm based on weights in privacy protection field is still relatively rare. In real social networks, the weight can indicate tightness between two individuals of social relations. The weight may be as attackersar background knowledge to re-identify the target individual and lead to loss of privacy. In this paper, we consider protecting the weighted social networks from weight-based attacks and propose a method based on the weighted social networks, named k-weighted generalization anonymity (KWGA). And This method combines k-anonymous with generalization method to ensure the security of the social network data when it is published. In order to ensure the higher validity of privacy protection, this paper introduces a concept of the weight difference to reduce the modification for weight graph. Finally, we firstly use real dataset C-DBLP to verify the validity of our method perform much better than the Fast k-degree anonymity (FKDA) in average clustering coefficient (ACC), global clustering coefficient (GCC), average path length (APL) and rate of edges change four aspects. Furthermore, we also use two common datasets in the research of weighted graphs to verify our algorithm.

Differential Privacy for Weighted Network Based on Probability Model

DPHMM: Customizable Data Release with Differential Privacy Via Hidden Markov Model.

On Learning Cluster Coefficient of Private Networks

Edge Weight Differential Privacy Based Spectral Query Algorithm

Differential privacy statistical inference for a directed graph network model with covariates

A clustering-based differential privacy protection algorithm for weighted social networks

Differentially private exact recovery for stochastic block models

A Weighted Collaboration Network Generalization Method for Privacy Protection in C-DBLP

Sharing Social Network Data: Differentially Private Estimation of Exponential-Family Random Graph Models

Too Good to be True? Turn Any Model Differentially Private With DP-Weights

Differential privacy protection algorithm for network sensitive information based on singular value decomposition

A Random Matrix Approach to Differential Privacy and Structure Preserved Social Network Graph Publishing

Differentially private estimation in a class of directed network models

Weighted distributed differential privacy ERM: Convex and non-convex

Edge differentially private estimation in the $β$-model via jittering and method of moments

Differentially Private Decentralized Learning with Random Walks

Privacy Preserving Adjacency Spectral Embedding on Stochastic Blockmodels

A Practical Differentially Private Support Vector Machine.

SPM-FL: A Federated Learning Privacy-Protection Mechanism Based on Local Differential Privacy

Protecting Regression Models with Personalized Local Differential Privacy

Differentially Private Model Selection with Penalized and Constrained Likelihood