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.

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

Distributed and Personalised Social Network Privacy Protection

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

PLAM: A Privacy-Preserving Framework for Local-Area Mobile Social Networks.

Distributed Privacy Preserving Technology in Dynamic Networks

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

RL-KDA: A K-degree Anonymity Algorithm Based on Reinforcement Learning

Protecting sensitive labels in social network data anonymization

K-degree anonymity scheme for preserving privacy based on similarity of neighborhood degree sequence

Protecting Sensitive Labels in Weighted Social Networks.

Research on Dynamic Social Network Anonymity Technology for Protecting Community Structure

Kdvem: A K-Degree Anonymity with Vertex and Edge Modification Algorithm

$$\Varvec{\textit{kdvem}}$$kdvem: a $$K$$k-Degree Anonymity with Vertex and Edge Modification Algorithm

Privacy Preservation in Social Network Against Public Neighborhood Attacks

Research on Privacy Preserving Method for Dynamic Social Network

Message Passing Based Privacy Preserve in Social Networks

TKDA: an Improved Method for K-degree Anonymity in Social Graphs.

Multi-level personalized k-anonymity privacy-preserving model based on sequential three-way decisions

Incremental Dynamic Social Network Anonymity Technology

KDVEM : a k -degree anonymity with vertex and edge modification algorithm

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