论文部分内容阅读
随着互联网与信息化技术的迅速发展,社会网络逐渐普及,越来越多的人们在网上共享数据并参与各种各样的活动。社会网络的出现无疑给人们的沟通与娱乐提供了及其广阔的平台,但随之而来的是大量包含个人隐私信息的社会网络数据被发布到网络上,恶意攻击者可以利用多种背景知识进行隐私攻击,从而导致用户隐私信息的泄露。因此如何保护社会网络中的隐私信息已成为当前数据隐私保护研究领域的热点问题,近年来出现了多种社会网络匿名化技术。实际生活中存在大量增量变化的社会网络,即随着时间的迁移网络中结点和边不断增加,例如email通信网络,另外,在进行社会网络分析时发现大部分社会网络中结点之间的边是带有权重信息的,即存在许多加权社会网络图,加权图与简单图相比携带了更多社会网络中的信息,也会带来更多的隐私泄露。因此,本文重点研究支持增量加权社会网络的隐私保护技术。本文首先综述了现有的社会网络隐私保护技术,并基于此,将社会网络抽象成加权图增量序列,并针对加权图增量序列中结点身份泄露问题和边权重泄露问题进行研究。本文首先定义了增量序列分类安全条件(Increment Sequence Class Safety Conditio n,缩写ISCSC)来指导匿名过程,以解决加权图增量序列中结点身份泄露和边权重泄露问题,并证明了满足ISCSC是实现隐私目标的必要条件。提出了基于权重链表的k-匿名隐私保护模型,并设计了满足基于权重链表的k-匿名模型的WLKA算法,以防止结点身份泄露,从而有效的防止了基于结点标签及权重链表的隐私攻击。提出了基于超图的k-匿名隐私保护模型,并设计了满足基于超图的k-匿名模型的HVKA算法,以进一步保护边权重的安全性并提高发布图数据的可用性,有效的防止了基于结点标签的隐私攻击。最后,在真实数据集上进行了大量的测试研究,通过实验结果本身及对实验结果的分析,证明了WLKA算法能够有效的防止结点身份泄露;HVKA算法则在保证结点身份和边权重信息安全性的同时更好的保留了原图的结构性质并提高了权重信息的可用性,同时还降低了匿名过程的时间代价。