Abstract:Social network data is widely shared, transferred and published for research purposes and business interests, but it has raised much concern on users' privacy. Even though users' identity information is always removed, attackers can still de-anonymize users with the help of auxiliary information. To protect against de-anonymization attack, various privacy protection techniques for social networks have been proposed. However, most existing approaches assume specific and restrict network structure as background knowledge and ignore semantic level prior belief of attackers, which are not always realistic in practice and do not apply to arbitrary privacy scenarios. Moreover, the privacy inference attack in the presence of semantic background knowledge is barely investigated. To address these shortcomings, in this work, we introduce knowledge graphs to explicitly express arbitrary prior belief of the attacker for any individual user. The processes of de-anonymization and privacy inference are accordingly formulated based on knowledge graphs. Our experiment on data of real social networks shows that knowledge graphs can strengthen de-anonymization and inference attacks, and thus increase the risk of privacy disclosure. This suggests the validity of knowledge graphs as a general effective model of attackers' background knowledge for social network privacy preservation.

Research on Privacy Preserving Method for Dynamic Social Network

Distributed Privacy Preserving Technology in Dynamic Networks

Clustering-based Dynamic Privacy Preserving Method for Social Networks

Privacy Preservation in Social Network Against Public Neighborhood Attacks

Research on Dynamic Social Network Anonymity Technology for Protecting Community Structure

De-Anonymizing Dynamic Social Networks.

Distributed and Personalised Social Network Privacy Protection

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

Message Passing Based Privacy Preserve in Social Networks

k-automorphism: a general framework for privacy preserving network publication

The Research On Privacy Preserving In Social Networking Based On Clustering Method

Privacy-preserving Approach in Social Networks Based on DSNPP Algorithm

Edges Protection in Multiple Releases of Social Network Data

Privacy Preserving Social Network Against Dopv Attacks.

Preserving Privacy for Hubs and Links in Social Networks.

A Privacy-Preserving Friend Recommendation Scheme in Online Social Networks

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

Privacy Preservation Based on Clustering Perturbation Algorithm for Social Network.

An Uncertain Graph Method Based on Node Random Response to Preserve Link Privacy of Social Networks

Hierarchical Privacy Protection Algorithm for Social Networkbased on Community Division

Anonymizing Weighted Social Network Graph against Path-Based Attacks