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.

Sensitive edges protection in social networks

Edges Protection in Multiple Releases of Social Network Data

Privacy Protection in Social Networks Using L-Diversity

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

Graph Publication when the Protection Algorithm is Available

Collective Influence Based Privacy Preservation for Social Networks

On Learning Cluster Coefficient of Private Networks

De-Anonymizing Dynamic Social Networks.

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

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

A Clustering Approach for Privacy-Preserving in Social Networks.

Seamless Privacy: Privacy-Preserving Subgraph Counting in Interactive Social Network Analysis

Message Passing Based Privacy Preserve in Social Networks

Effective Social Graph Deanonymization Based on Graph Structure and Descriptive Information

Privacy Preservation Based on Clustering Perturbation Algorithm for Social Network.

Edge Weight Differential Privacy Based Spectral Query Algorithm

De-anonymizing Social Networks and Inferring Private Attributes Using Knowledge Graphs

Privacy Risk in Anonymized Heterogeneous Information Networks

How to Protect Ourselves from Overlapping Community Detection in Social Networks

Private Social Network Data Sharing

T-Closeness Slicing: A New Privacy-Preserving Approach for Transactional Data Publishing.