面向含敏感关系社会网络的匿名模型及算法研究

《面向含敏感关系社会网络的匿名模型及算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、面向含敏感关系社会网络的匿名模型及算法研究摘要Web技术的进步，使得社会网络(比如矗cebook(ncebookcornl、twitter(TwitterCorn)、my8Pace(my8pacecorn)、hi5(hi5corn)等)得到了快速的发展，社会网络的快速技展也给人们的交流带了来极大的方便：然饰，社会网络中含有大量的个体隐私信息，其发布和共享会对个体的隐私构成威胁；因此，研究社会网络中的隐私保护问题具有重要的现实意义。社会网络的隐私保护技术中，鹾名化方法以其安全、有效成为目前该领域的研宄热点。匿名化方法的思

2、想是通过对原始社会网络进行某种变形变换．从而保护存在于社会网络中的个体隐私。现有的社会网络隐私保护方法大多是针埘社会阿络中的个体．不能有效地保护社会网络中的敏感关系。本文从匿名化模型及算法两个方面，列含敏感关系社会网络发布r¨的隐私保护问题进行了研究．主要工作有：(11提出^敏感边匿名模型．实现了对含敏感关系社会网络中敏感关系的有效保护。现有的敏感关系保护的方法是通过删除敏感边实现的，该方法使网络的变形大，匿名网络的iJ用性差。为此，本文提出了一种卜敏感边匿名模型，该模型要求每个含敏感关系结点的敏感关系至少为，个，使攻

3、击者确定地标识出个体间敏感关系概率不高于I／I．从而保护了个体隐私，实验表明，^敏感边匿名模型与删除敏感边的方法相比，在保护敏感关系的同时．能够更好地保持匿名网绍的可用性。(2)提出(女，D一匿名模型，在}敏感边匿名模型的基础上，增加了度匿名化约束．从而保护敏感关系的同刮，抵制了度攻击。现有的针对敏感边隐私保护的(女、2)一匿名发布方法可以抵制邻域攻击，不能抵制度攻击。为此．本文提出(k．D-匿名模型．该模型要求每个古敏感关系结点的敏感关系至少有f个，且要求度相同的结点至少有k个．从而在保护敏感关系的同时，抵制了度攻击

4、。论文也提出了实现(女，D．匿名模型的匿名化算法。实验表明．在女和l满足用户需求的情况下，(kn．模型可以在保护个体怕】的敏感关系和抵制度攻击的

5、司时．有效地保持匿名网络的可用

6、生，(3)提出(女，f．m)一匿名模型．实现了社会阿络敏感关系及结点敏感属性的有效保护，现有的敏感关系匿名模型无法保护网络中属性中的敏感信息。为此，本文提出(tI，Ⅲ一匿名模型，该模型在(女，0．匿名模型的基础上，添加敏感属性的泄密约柬，要求在满足(^，n一匿名的等价类中，结点的敏感属性值满足m一多样性约束：并基于加权层摘要次距离，提出实现陬f

7、，m)．匿名模型的(々f，M)-聚类算法咀及信息损失的度量方法。实验表明，对于结点带有属性的舍敏感关系社会网络，(^．‘，")-匿名模型可以有效地保护网络巾的敏感属性和敏感关系关键词：隐私保护：敏感关系．L敏感边匿名：(^．／)-匿名：(女f，川．匿名ResearchoilAnonymityModelsandAlgorithmsforSocialNetworkwithSensitiveRelationshipABSTRACTThetechnicalprogressofWebpromptsthedevelopmemofs

8、ocialnetworks，suchas矗cebook(舟cebookcomJ，twitter(twitter．corn)，my5pace(my8Pacecorn)hi5(hi5corn)Socialnetworksbringmuchconvenientinpeople’scommunicationHowever,socialnetworkcontainsmuchprivacyinformationwhosepublishingandshanngwouldthreatindividuals’privacyTherefo

9、re．researchonprivacypreservationonsocialnetworkpublishingorsharinghasimportantpracticalsignificanceAmongthevariousprivacy—preservationlechniquesanonymityhasbecomeone01"themostpopularmethodsforitssecurityandeffectivityThemainideaofanonymityistomodifytheoriginalso

10、cialnetworktoprotectindividualsprivacyinsocialnetworksExistingprivacypreservationmethods自rsocialnetworksfocusonprotectingindividualwhichcaliilotprotectsensitiverelati