【摘 要】
:
为了科学发展或者商业用途的需要,社会网络数据获得者们需要将获得的大量社会网络数据进行发布,然而这些数据中含有大量的个人信息,若将这些社会网络数据不加修改地随意发布
论文部分内容阅读
为了科学发展或者商业用途的需要,社会网络数据获得者们需要将获得的大量社会网络数据进行发布,然而这些数据中含有大量的个人信息,若将这些社会网络数据不加修改地随意发布出去,会导致网络用户隐私信息的泄漏。因此,对社会网络数据发布隐私匿名技术进行研究变得越来越重要。然而,绝大多数的隐私保护技术都假设发布数据具有相同的发布用途,实际上发布的数据通常有不同的研究用途,有的数据用来进行社区中心发现,而有的数据则用来进行链接挖掘等研究。通用的隐私保护算法没有考虑发布数据日后的应用,导致发布后的数据在进行科学研究或商业用途时可用性较差,因此,本文对指定数据发布用途的社会网络数据隐私保护技术进行研究。本文首先介绍了社会网络数据发布隐私匿名技术的研究背景以及国内外研究现状,阐述相关原理及概念;其次,以社会网络数据发布隐私匿名技术为基础,对数据发布用途为社区结构分析的社会网络数据发布匿名算法进行研究,在经典k-度匿名算法的基础上结合进化算法和社区层次结构模型,提出了基于进化算法和社区层次结构的k-度匿名算法。该算法利用进化算法得到k度匿名序列,并将社会网络图看作一个具有社区层次结构的拓扑图,引入层次随机图和层次社区熵的概念,并且在k度匿名序列的指导下根据层次社区熵的改变量对社会网络图进行匿名;再次,针对单一的k-度匿名算法依然存在隐私泄露的风险,本文在上述k-度匿名算法的基础上融合l-diversity算法,提出了基于进化算法和社区层次结构模型的(k,l)-匿名算法,对匿名图中节点敏感属性值进行泛化,提高隐私保护算法的安全性;最后,对提出的算法进行实验验证,使用不同实验方案对算法效果进行对比。实验结果表明,基于进化算法和社区层次结构模型的(k,l)-匿名算法比通用的隐私保护算法能够更好的保持图的结构性质以及社区结构,匿名后数据的可用性更高。
其他文献
互联网的飞速发展给人们的生活带来巨大的便利,网络环境随之不断恶化,使网络安全问题日益突出。传统的网络安全技术已无法满足人们对安全方面的需求,急需一种新技术感知网络
近年来,无线传感器网络(Wireless Sensor Network,WSN)以低成本、自组织、动态拓扑、多跳路由等特点,成为许多重要应用中的首选解决方案,例如:入侵检测、目标跟踪,实现工业自
LED打印技术是一种新兴的彩色点阵打印技术,具有速度更快、可靠性更高、真实感更好、体积更小和环保性更好等优点,在短短的几年内得到了飞速的发展。本文介绍了LED打印机的发展
无线传感器网络(Wireless Sensor Networks,WSN)是微电子和微系统(MEMS)、无线通信和信号处理技术高速发展的产物[1],由数量众多而且体积微小的传感器节点组成,是物联网的神
短道速滑是我国冬季重点项目,其运动员的战术水平在很大程度上影响比赛结果,而在现实战术训练中,由于运动员体力等诸方面的限制无法经常反复的进行演练。短道速滑技战术仿真
在立体视觉领域,遥感图像的立体匹配一直都是一项具有挑战性的课题。由于受到噪声干扰、摄像机镜头畸变、云层遮挡差异以及光线变化等因素的影响,同一物体在立体像对上可能会出
流水车间调度问题属于一类经典的组合优化问题,广泛应用于实际的生产制造之中。其研究内容是在满足一定资源和技术的约束条件下,合理分配相关资源、加工时间以及加工次序,使得要求的性能指标达到较好的结果。传统流水车间调度问题假设机器在工作期间总是可用的,但在实际生产过程中机器会逐渐老化并发生故障。因此,为了将流水车间调度问题的理论成果更好地运用于实际生产中,应考虑机器实际使用中发生故障的情况。本文针对故障情
近年来,随着无线通信技术与传感技术的快速发展,无线传感器网络(WSNs)在各个领域得到越来越多的应用。在实际通信中,无线传感器节点之间存在不可避免的干扰,如何减少节点之间的干
随着Internet的广泛使用以及面向服务的架构(SOA)的出现,电子政务、电子商务和企业门户等应用日益增加,一些商务信息服务只能允许经过授权的用户访问,因此必须采取适当的方式
在早期的互联网时代,分类索引可以有效地帮助用户找到需要的信息。随着互联网数据的不断增加,分类索引难以囊括所有数据,搜索引擎的出现解决了这一瓶颈。在互联网数据爆发的