Abstract:With the emergence of network-centric data, social network graph publishing is conducive to data analysts to mine the value of social networks, analyze the social behavior of individuals or groups, implement personalized recommendations, and so on. However, published social network graphs are often subject to re-identification attacks from adversaries, which results in the leakage of users’ privacy. The k -anonymity technology is widely used in the field of graph publishing, which is quite effective to resist re-identification attacks. However, the current researches still exist some issues to be solved: the protection of directed graphs is less concerned than that of undirected graphs; the protection of graph structure is often ignored while achieving the protection of nodes’ identities; the same protection is performed for different users, which doesn’t meet the different privacy requirements of users. Therefore, to address the above issues, a multi-level k -degree anonymity (MLDA) scheme on directed social network graphs is proposed in this paper. First, node sets with different importance are divided by the firefly algorithm and constrained connectedness upper approximation, and they are performed different k -degree anonymity protection to meet the different privacy requirements of users. Second, a new graph anonymity method is proposed, which achieves the addition and removal of edges with the help of fake nodes. In addition, to improve the utility of the anonymized graph, a new edge cost criterion is proposed, which is used to select the most appropriate edge to be removed. Third, to protect the community structure of the original graph as much as possible, fake nodes contained in a same community are merged prior to fake nodes contained in different communities. Experimental results on real datasets show that the newly proposed MLDA scheme is effective to balance the privacy and utility of the anonymized graph.

Distributed Privacy Preserving Technology in Dynamic Networks

Research on Privacy Preserving Method for Dynamic Social Network

Distributed and Personalised Social Network Privacy Protection

Research on Dynamic Social Network Anonymity Technology for Protecting Community Structure

De-Anonymizing Dynamic Social Networks.

Privacy-preserving Approach in Social Networks Based on DSNPP Algorithm

Large-Scale Dynamic Social Network Directed Graph K-In&Out-Degree Anonymity Algorithm for Protecting Community Structure

A Distributed Privacy-Preserving Learning Dynamics in General Social Networks

Clustering-based Dynamic Privacy Preserving Method for Social Networks

PLRD-(k,m):Distributed k-Degree-m-Label Anonymity with Protecting Link Rela-tionships??

Dynamic Network Data Protection Algorithm Using Differential Privacy in Internet of Things

On the Privacy Guarantees of Gossip Protocols in General Networks

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

Satisfying Link Perturbation and K-out Anonymous in Social Network Privacy Protection

Distributed privacy preservation for online social network using flexible clustering and whale optimization algorithm

Privacy Preservation in Social Network Against Public Neighborhood Attacks

Secure Network Release with Link Privacy

Privacy Preserving Social Network Against Dopv Attacks.

Privacy Preserving Graph Publication in a Distributed Environment

Machine Learning Prediction of Network Dynamics with Privacy Protection

MLDA: a Multi-Level K -Degree Anonymity Scheme on Directed Social Network Graphs