A De-anonymization Attack for Social Network Graph Based on Structural and Node Feature Similarity

Abstract

With the wide usage of Internet, social network has become an important carrier of information publishing and transmission in contemporary society. However, the anonymized information can still be de-anonymized because of the high frequency data-sharing in social network, which causes the leakage of users’ privacy information. This paper proposes a novel de-anonymization method based on the structure of the social network graph of users and the characteristics of user nodes to disclose users’ private information. It utilizes the similarity difference between the structural features of the social network graph and the characteristics of the node attributes to realize the mapping between nodes, so as to successfully de-anonymize the users of anonymous datasets. Experiments on two real datasets show that our anonymization method outperforms in accuracy and execution time.