Abstract:Social networks are extensively exploited by third-party consumers such as researchers and advertisers to understand user characteristics and behaviors. In general, before network data is published, sensitive relationships should be anonymized to prevent the compromise of individual privacy. To quantify the guarantee level of privacy-preserving mechanisms and mitigate users' privacy concerns, numerous studies concerning network data de-anonymization have been carried out. However, most existing studies focus on single-view data, and privacy protection for multi-view data that is ubiquitous in the era of big data has not been yet extensively explored. In this study, we are interested in answering the following question: Are the traditional privacy protection methods still valid for the anonymization of multi-view data? In this study, we propose a Multi-View Low-Rank Coding (MVLRC) based network data de-anonymization framework to assess the vulnerability of privacy protection techniques by accurately reconstructing a large portion of the original data. Specifically, the framework assumes that in principle, the target and auxiliary networks have common structural patterns, and they can be modeled together to infer the hidden structure of the target network. The essential components of our work include the following: (1) a robust network representation model for structural pattern learning; (2) the network representation based multi-view modeling of target network and auxiliary network; (3) the inference of the anonymized links via target network reconstruction. Experimental results on synthetic networks and three real-world networks demonstrate that auxiliary networks can be utilized by malicious adversaries for privacy inference attacks. Thus, the privacy protection of multi-view network data needs more sophisticated anonymization techniques.

Deeply Understanding Structure-based Social Network De-anonymization.

Understanding Structure-Based Social Network De-Anonymization Techniques Via Empirical Analysis.

SA Framework Based De-anonymization of Social Networks

An Enhanced Structure-Based De-Anonymization Of Online Social Networks

Structure-Attribute-Based Social Network Deanonymization with Spectral Graph Partitioning

A Brief Survey on De-anonymization Attacks in Online Social Networks

Attribute-Enhanced De-anonymization of Online Social Networks

A Structure-Based De-Anonymization Attack on Graph Data Using Weighted Neighbor Match

De-Anonymizing Dynamic Social Networks.

Multi-View Low-Rank Coding-Based Network Data De-Anonymization

User Identity De-Anonymization Based On Attributes

Structural Data De-Anonymization: Theory and Practice

Effective Social Graph Deanonymization Based on Graph Structure and Descriptive Information

General Graph Data De-Anonymization: From Mobility Traces To Social Networks

Fast De-anonymization of Social Networks with Structural Information

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

On Your Social Network De-anonymizablity: Quantification and Large Scale Evaluation with Seed Knowledge

Data De-anonymization : From Mobility Traces to On-line Social Networks

Structural attack to anonymous graph of social networks

Blind De-anonymization Attacks using Social Networks

De-anonymization of Social Networks: the Power of Collectiveness