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.

Centrality Based Privacy Preserving for Weighted Social Networks

Collective Influence Based Privacy Preservation for Social Networks

Published Weighted Social Networks Privacy Preservation Based on Community Division

Preserving Privacy for Hubs and Links in Social Networks.

A Weight-Based Attack Model in Road Networks

Preserving Privacy with Probabilistic Indistinguishability in Weighted Social Networks

Anonymizing Weighted Social Network Graph against Path-Based Attacks

Privacy Preservation Based on Clustering Perturbation Algorithm for Social Network.

Differential Privacy for Weighted Network Based on Probability Model

Privacy Preservation Based on Rotation Perturbation in Weighted Social Networks.

Resilience centrality in complex networks.

A Node Centrality Evaluation Model for Weighted Social Networks

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

Protecting Sensitive Labels in Weighted Social Networks.

Edge Weight Differential Privacy Based Spectral Query Algorithm

Multi-hop Based Centrality of a Path in Complex Network

Security Analysis of Weighted Network Anonymity Based on Singular Value Decomposition

Differential Privacy for Edge Weights in Social Networks.

Privacy-Preserving Group Closeness Maximization

Uncertain Graph Publishing of Social Networks for Objective Weighting of Nodes

Manipulating Black-Box Networks for Centrality Promotion