Institute of Electrical & Electronic Engineers
In this paper the authors motivated by the recognition of the need for a finer grain and more personalized privacy in data publication of social networks. They propose a privacy protection scheme that not only prevents the disclosure of identity of users but also the disclosure of selected features in users' profiles. An individual user can select which features of their profile they wishes to conceal. The social networks are modeled as graphs in which users are nodes and features are labels. Labels are denoted either as sensitive or as non-sensitive.