基于动态社会网络的敏感边和社区的隐私保护

《基于动态社会网络的敏感边和社区的隐私保护》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、分类号UDCTP309．2004．62编号lQ2窆皇曼!!Q墨Q璺墨江。薄大擎硕士学位论文基于动态社会网络的敏感边和社区的隐私保护PrivacyPreservingofSensitiveEdgesandCommunityBasedonDynamicSocialNetworks指导教师陈住鹤作者姓名塞江申请学位级别．．砸±专业名称论文提交日期至Q]璺：Q墨论文答辩日期学位授予单位和日期2014．06．07答辩委员会主席评阅人独创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已

2、注明引用的内容以外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果，也不包含为获得江苏大学或其他教育机构的学位或证书而使用过的材料。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：沫；。．b埤年f月f1日江苏人学硕士学位论文学位论文版权使用授权书江苏大学、中国科学技术信息研究所、国家图书馆、中国学术期刊(光盘版)电子杂志社有权保留本人所送交学位论文的复印件和电子文档，可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的

3、内容相一致，允许论文被查阅和借阅，同时授权中国科学技术信息研究所将本论文编入《中国学位论文全文数据库》并向社会提供查询，授权中国学术期刊(光盘版)电子杂志社将本论文编入《中国优秀博硕士学位论文全文数据库》并向社会提供查询。论文的公布(包括刊登)授权江苏大学研究生处办理。本学位论文属于不保密口。学位论文作者签名：泉；L蝌年6月『1日爿断孙月签；师年教平譬Ⅻ指江苏大学硕士学位论文摘要社会网络隐私保护已经成为了一个新的研究热点。为了防止用户的隐私信息泄露，在将社会网络数据发布前需实施有效的隐私保护策略。社会网络隐私保护的研究中，

4、传统的方式是把社会网络当作一个静态图，即随着时间的推移，社会网络是固定不变的。然而，在现实生活中，静态的社会网络是不存在的。动态性是社会网络的本质属性，对动态社会网络的研究往往更加具有研究价值。本文根据攻击者拥有彳i同的背景知识对动态社会网络中敏感边和节点社区两个方面的隐私保护技术进行了研究，本文的研究内容主要有：(1)针对动态社会网络中攻击者拥有节点的度值序列作为背景知识的攻击模型，本文提出了一种新的基于动态社会网络中敏感边的隐私保护技术。它的主要思想是首先将节点按照度值进行降序排列，并进行分组，在动态社会网络的发布过程

5、中，使得同一组中的节点度值发生相同的变化，这可以确保目标节点不能被唯一识别，被攻击识别的概率不超过1／k。其次本文提出泄露概率的概念，确保敏感边泄露的概率不得超过村。理论分析和实验表明，本文所提出的隐私保护方法可以抵御攻击者对敏感边的攻击，同时保证了动态社会网络发布的质量。(2)针对动态社会网络中攻击者拥有社会网络的社区集合以及目标对象在不同时刻的度值作为背景知识的攻击模型，本文提出了基于动态社会网络中节点社区的隐私保护技术。它的主要思想是：首先将节点按度值降序排列，然后构造分组，确保每组中节点的度值相等并且节点所属社区满

6、足足够的多样性，这样可以同时满足目标节点的身份和所属社区被识别出来的概率均不超过Ilk。此外，本文在对社会网络图进行匿名操作时，引入隶属度的概念，当组中节点的社区属性需变化时，优先考虑将节点中改变社区归属的难易度最小的节点进行变换，尽量保证对社区结构的影响最小。理论分析和实验表明，本文所提出的方法可以抵御攻击者对节点社区的攻击，同时保证了社会网络数据的有效性。关键词：动态社会网络，隐私保护，敏感边，社区，泄露概率，隶属度基于动态社会网络的敏感边和社区的隐私保护ABSTRACTTheprotectionofsocialnet

7、workprivacyhasbecomeanewhotresearchissue．Inordertopreventtheleakageofprivmeinformationofusers，someprivacyprotectionstrategiesmustbeimplementedbeforethesocialnetworkdataisreleased．Intheresearchofthesocialnetworkprivacyprotection，theconventionalwayisthatthesocialnet

8、workisregardedasastaticgraphwithoutanychangeovertime，However,thestaticsocialnetworkdoesnotexistinrealityThedynamiccharacteristicistheessentialattributeo