Privacy Protection In Social Networks

With the popularity of cloud computing,many companies would outsource their social network data to a cloud service provider for some marketing reasons,where privacy leaks have become a more and more serious problem.However,most of the previous studies have ignored an important fact,i.e.,in real social networks,users possess various attributes and have the flexibility to decide which attributes of their profiles are sensitive attributes by themselves.These sensitive attributes of the users should be protected from being revealed when outsourcing a social network to a cloud service provider.In this paper,we consider the problem of resisting privacy attacks with neighborhood information of both network structure and labels of one-hop neighbors as background knowledge.To tackle this problem,we propose a Global Similaritybased Group Anonymization(GSGA)method to generate an anonymized social network while maintaining as much utility as possible.Besides,we further consider the above problem in a dynamic social network,and present an incremental approach to anonymize the network changes instead of anonymizing the whole social network repeatedly.Finally,we extensively evaluate our approach on both real data set and synthetic data sets.Evaluation results show that the social network anonymized by our approach can prevent users with sensitive attributes from being re-identified as well as their sensitive attributes from being breached,and still be used to answer aggregation queries with high accuracy.