Abstract:Social networks have gained tremendous popularity recently. Millions of people use social network apps to share precious moments with friends and family. Users are often asked to provide personal information such as name, gender, and address when using social networks. However, as the social network data are collected, analyzed, and re-published at a large scale, personal information might be misused by unauthorized third parties and even attackers. Therefore, extensive research has been carried out to protect the data from privacy violations in social networks. The most popular technique is graph perturbation, which modifies the local topological structure of a social network user (a vertex) via various randomization techniques before the social graph data is published. Nevertheless, graph anonymization may affect the usability of the data as random noises are introduced, decreasing user experience. Therefore, a trade-off between privacy protection and data usability must be sought. In this paper, we employ various graph and application utility metrics to investigate this trade-off. More specifically, we conduct an empirical study by implementing five state-of-the-art anonymization algorithms to analyze the graph and application utilities on a Facebook and a Twitter dataset. Our results indicate that most anonymization algorithms can partially or conditionally preserve the graph and application utilities and any single anonymization algorithm may not always perform well on different datasets. Finally, drawing on the reviewed graph anonymization techniques, we provide a brief overview on future research directions and challenges involved therein.

Privacy Preservation Based on Clustering Perturbation Algorithm for Social Network.

Privacy Preserving Distributed DBSCAN Clustering

Effective Privacy Preserved Clustering Based on Voronoi Diagram

A Clustering-Based Location Privacy Protection Scheme for Pervasive Computing.

A Clustering Approach for Privacy-Preserving in Social Networks.

Collective Influence Based Privacy Preservation for Social Networks

On Learning Cluster Coefficient of Private Networks

Message Passing Based Privacy Preserve in Social Networks

Utility Analysis on Privacy-Preservation Algorithms for Online Social Networks: an Empirical Study

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

Private Social Network Data Sharing

Randomization Algorithm of Edge and Access Control Based on Social Network Group

A Privacy Preserving System For Friend Locator Applications

Protect You More Than Blank：Anti-Learning Sensitive User Information in the Social Networks

IEA-DP: Information Entropy-driven Adaptive Differential Privacy Protection Scheme for social networks

Graph Publication when the Protection Algorithm is Available

Sensitive edges protection in social networks

Maximum Delay Anonymous Clustering Feature Tree Based Privacy-Preserving Data Publishing in Social Networks

A Novel Location Privacy Protection Algorithm for Social Discovery Application

Privacy Data Diffusion Modeling and Preserving in Online Social Network

Anonymous group structure algorithm based on community structure