VLDB2010的文章，今天才看到，看来还需要在努力些呀~~~~~~~ Personalized Privacy Protection in Social Networks（http://www.vldb.org/pvldb/vol4/p141-yuan.pdf） 在之前的Social Networks隐私保护中，都是假设攻击者具有相同的背景知识。这篇paper的作者根据facebook中的用户隐私保护策略，提出不同的用户可以规定自己隐私的保护级别。论文中一共提出了3个隐私级别： 1.攻击者只知道发布图中节点u的label信息； 2.攻击者不仅知道发布图中节点u的label信息，而且还知道u的degree信息； 3.攻击者不仅知道发布图中节点u的label信息，u的degree信息。而且还知道u的边上的label信息。 论文摘要： Due to the popularity of social networks, many proposals have been proposed to protect the privacy of the networks. All these works assume that the attacks use the same background knowledge. However, in practice, different users have different privacy protect requirements. Thus, assuming the attacks with the same background knowledge does not meet the personalized privacy requirements, meanwhile, it looses the chance to achieve better utility by taking advantage of differences of users’ privacy requirements. In this paper, we introduce a framework which provides privacy preserving services based on the user’s personal privacy requests. Specifically, we define three levels of protection requirements based on the gradually increasing attacker’s background knowledge and combine the label generalization protection and the structure protection techniques (i.e. adding noise edge or nodes) together to satisfy different users’ protection requirements. We verify the effectiveness of the framework through extensive experiments.
标签: VLDB
