增量加权社会网络隐私保护技术

《增量加权社会网络隐私保护技术》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据分类号UDC作者姓名：指导教师：申请学位级罗J：学科专业名称：论文提交日期：学位授予日期：评阅人i密级学位论文增量加权社会网络隐私保护技术郭彩华王斌副教授东北大学信息科学与工程学院硕士学科类别：工学计算机应用技术2014年6月论文答辩日期：2014年6月2014年7月答辩委员会主席：赵海杨晓春石祥滨东北大学2014年6月万方数据AThesisinComputerApplicationTechnologyPrivacyPreservingTechniquesforIncrementalByGuoCai

2、huaSupervisor：AssociateProfessorWangBinNortheasternUniversityJune2014万方数据独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢=此思。学位论文作者签名：鄯缒华日期：2DI银‘、埘学位论文版权使用授权书本学位论文作者和指导教师完全了

3、解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年口一年口一年半口两彬学位论文作者签名：载名锋签字日期：如I斗．f1牛导师签名：签字日期：／Ⅱ，皂Ⅲ万方数据东北大学硕士学位论文摘要增量加权社会网络隐私保护技术摘要随着互联网与信息化技术的迅速发展，社会网络逐渐普及，越来越多的人们在网上共享数据并参与各种各样的活动。

4、社会网络的出现无疑给人们的沟通与娱乐提供了及其广阔的平台，但随之而来的是大量包含个人隐私信息的社会网络数据被发布到网络上，恶意攻击者可以利用多种背景知识进行隐私攻击，从而导致用户隐私信息的泄露。因此如何保护社会网络中的隐私信息己成为当前数据隐私保护研究领域的热点问题，近年来出现了多种社会网络匿名化技术。实际生活中存在大量增量变化的社会网络，即随着时间的迁移网络中结点和边不断增加，例如email通信网络，另外，在进行社会网络分析时发现大部分社会网络中结点之间的边是带有权重信息的，即存在许多加权社会网络图，加权

5、图与简单图相比携带了更多社会网络中的信息，也会带来更多的隐私泄露。因此，本文重点研究支持增量加权社会网络的隐私保护技术。本文首先综述了现有的社会网络隐私保护技术，并基于此，将社会网络抽象成加权图增量序列，并针对加权图增量序列中结点身份泄露问题和边权重泄露问题进行研究。本文首先定义了增量序列分类安全条件(IncrementSequenceClassSafetyCondition，缩写ISCSC)来指导匿名过程，以解决加权图增量序列中结点身份泄露和边权重泄露问题，并证明了满足ISCSC是实现隐私目标的必要条件。

6、提出了基于权重链表的卜匿名隐私保护模型，并设计了满足基于权重链表的卜匿名模型的WLKA算法，以防止结点身份泄露，从而有效的防止了基于结点标签及权重链表的隐私攻击。提出了基于超图的舡匿名隐私保护模型，并设计了满足基于超图的如匿名模型的HVKA算法，以进一步保护边权重的安全性并提高发布图数据的可用性，有效的防止了基于结点标签的隐私攻击。最后，在真实数据集上进行了大量的测试研究，通过实验结果本身及对实验结果的分析，证明了WLKA算法能够有效的防止结点身份泄露；HVKA算法则在保证结点身份和边权重信息安全性的同时更

7、好的保留了原图的结构性质并提高了权重信息的可用性，同时还降低了匿名过程的时间代价。关键词：社会网络；数据隐私；权重；超图；信息损失万方数据东北大学硕士学位论文AbstractPrivacyPreservingchniquesforIncrementalchniclUesAbstractWiththerapiddevelopmentandpopularityofsocialnetworks，moreandmorepeoplesharedataandparticipateinvariousactivitieso

8、ntheInternet．Thesocialnetworkundoubtedlyprovidesbroadplatformforpeople’Scommunicationandentertainment，butalotofsocialnetworkdatawhichcontainspersonalprivateinformationispublishedtothenetwork．Amaliciousattacke