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.
Facebook是哈佛大学几个在校本科生创建的,Mark Zuckerberg负责网站平台搭建,而Eduardo Saverin负责网站的财务,在Facebook初创的2004年的那个夏天,Mark 和Eduardo慢慢在网站经营上有了很大的意见不合,Eduardo冻结了Facebook的资金账户,这惹恼了Mark,Mark在电话中说了下面一番激烈的话: 好了 我来告诉你Facebook和其它网站的区别 Let me tell you the difference between Facebook and everybody else. 在于永远不会崩溃 We don't crash ever! 服务器哪怕停止运行一天 我们从此就名誉扫地了 If the servers are down for even a day, our entire reputation is irreversibly destroyed. 看... 说真的 我觉得Friendster就是个实例! Look... Users are fickle. Friendster has proved that. 即便很小一部分人的离开 都将造成整个用户群的动荡 Even a few people leaving would reverberate through the entire user base. 用户之间都是相互联系的 这是症结所在! The users are interconnected. That is the whole point. 那些大学生在线是因为 他们的朋友都在线 College kids are online because their friends are online 如果一个多米诺骨牌倒了 其它的也随之倾倒! and if one domino goes, the other dominos go. 所以我很理解王主编的博文《 我做NRL的主编被骂了,很冤!》 中所阐述的那种心情,没有哪个其他主编希望自己的审稿平台经历动荡,所以王主编事先也在自己的博客上发表了几篇相关的博文 Nanoscale Research Letters 期刊主编声明 : Nanoscale Research Letters (NRL)声明 毕竟Springer系统转换不是一个主编所能左右的,系统更换也是为了以后更好的为读者和编辑服务。王主编未雨绸缪发表的两个帖子是重要的,特别是通过一切更可能多的渠道去告知读者,包括通过自己的科学网博客。 但是就是快速便捷的信息社会,我们所希望传达的信息却并不是总能如意地传达给我们的受众,特别当他们的相关利益也牵扯进来的时候,情绪难免也是会有的,所以王主编看到了这些负面的情绪,只能觉得很冤。 祝福Springer的新平台相比旧的平台更快的处理稿件,编辑和读者的关系相比转换前的系统更和谐,越来越多感谢和赞誉的声音。