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

来源 :东北大学 | 被引量 : 1次 | 上传用户:dzluzd2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网与信息化技术的迅速发展,社会网络逐渐普及,越来越多的人们在网上共享数据并参与各种各样的活动。社会网络的出现无疑给人们的沟通与娱乐提供了及其广阔的平台,但随之而来的是大量包含个人隐私信息的社会网络数据被发布到网络上,恶意攻击者可以利用多种背景知识进行隐私攻击,从而导致用户隐私信息的泄露。因此如何保护社会网络中的隐私信息已成为当前数据隐私保护研究领域的热点问题,近年来出现了多种社会网络匿名化技术。实际生活中存在大量增量变化的社会网络,即随着时间的迁移网络中结点和边不断增加,例如email通信网络,另外,在进行社会网络分析时发现大部分社会网络中结点之间的边是带有权重信息的,即存在许多加权社会网络图,加权图与简单图相比携带了更多社会网络中的信息,也会带来更多的隐私泄露。因此,本文重点研究支持增量加权社会网络的隐私保护技术。本文首先综述了现有的社会网络隐私保护技术,并基于此,将社会网络抽象成加权图增量序列,并针对加权图增量序列中结点身份泄露问题和边权重泄露问题进行研究。本文首先定义了增量序列分类安全条件(Increment Sequence Class Safety Conditio n,缩写ISCSC)来指导匿名过程,以解决加权图增量序列中结点身份泄露和边权重泄露问题,并证明了满足ISCSC是实现隐私目标的必要条件。提出了基于权重链表的k-匿名隐私保护模型,并设计了满足基于权重链表的k-匿名模型的WLKA算法,以防止结点身份泄露,从而有效的防止了基于结点标签及权重链表的隐私攻击。提出了基于超图的k-匿名隐私保护模型,并设计了满足基于超图的k-匿名模型的HVKA算法,以进一步保护边权重的安全性并提高发布图数据的可用性,有效的防止了基于结点标签的隐私攻击。最后,在真实数据集上进行了大量的测试研究,通过实验结果本身及对实验结果的分析,证明了WLKA算法能够有效的防止结点身份泄露;HVKA算法则在保证结点身份和边权重信息安全性的同时更好的保留了原图的结构性质并提高了权重信息的可用性,同时还降低了匿名过程的时间代价。
其他文献
Internet作为一个典型的复杂网络实例,对其宏观拓扑结构的特征分析及建模研究是目前研究的热点问题,受到学术界广泛关注。近年来人们在该领域的研究取得了长足的进展,尤其是在In
多年来随着分类理论的深入研究,各种分类应用诸如光学字符识别、语音识别、文本及图像分类等也都在逐步开展,并取得了很多很好的成果。分类理论在这些问题上的成功应用,鼓舞人们
自1988年首个利用缓冲区溢出漏洞进行传播的病毒Morris爆发以来,缓冲区溢出攻击就一直是计算机安全中最严重的攻击行为之一。近些年,它又成为了高级持续性威胁APT (Advanced
随着汽车电子技术的飞速发展和智能化终端设备的普及,新一代车载信息娱乐系统的构建成为人们关注的焦点。而HTML5技术能帮助车载信息娱乐系统供应商,紧跟消费产品、应用程序和
结构健康监测技术将驱动元件或者传感元件集成在结构中,同时与材料结构的建模方法和信号信息的处理方法相结合,通过对特征参数的提取,在线实时地识别结构的健康状况,然后通过
本文论述了基于SNMP的IT设备管理系统的设计与实现。首先,提出了系统的体系结构和功能模型,包括5大功能模块:拓扑管理、告警管理、性能管理、安全管理和日志管理。其次,阐述
随着电信技术与计算机技术的发展,电信网络与计算机互联网络不断融合,网络提供的业务种类大量增加。同时越来越大的网络规模加上越来越复杂的网络结构,使信息技术的应用模式也发
随着计算机技术的发展,计算应用的模型也发生了重大改变。作为一种新的载体——嵌入式系统应运而生。嵌入式系统研究的一个热点和难点问题是嵌入式操作系统。为了满足专业领
随着网络技术和多媒体技术的迅速发展,大量的多媒体信息都可以从网上获得。如何从众多的多媒体信息中检索出我们需要的信息,是当前的一个热点问题。本文主要进行了多媒体信息
近年来的研究发现,许多现实系统都可以用一个复杂网络来描述。这些复杂网络具有一些相同的特征,如网络平均路径长度较小、聚类系数较大、节点度分度服从幂律分布等,这些特性是复