社交网络数据的隐私保护研究

论文摘要

随着数据共享度的提高,以及数据挖掘技术的发展,人们在获得更多信息的同时,个人隐私数据的泄露也越来越得到重视。隐私保护主要包含两方面内容：敏感知识的保护和敏感数据的保护。敏感知识主要指从数据库中提取的关联规则、分类规则等敏感知识；敏感数据是指可以对应到个体,从而导致个体被暴露的隐私数据。随着网络技术的发展,社交网络应用也越来越普及,大量的复杂的网络数据需要保护。本文研究社交网络数据的隐私保护,主要研究工作如下：1)总结关系数据库中的隐私保护技术,介绍了常用的攻击模型、匿名模型、匿名算法、信息可用性和背景知识等。2)介绍了社交网络的相关概念和组成、主要的研究领域,总结了社交网络中的隐私保护技术,包括隐私的定义、匿名模型、匿名方法等。3)提出了社交网络中路径节点的（k,u）-PN匿名模型和算法。（k,u）-PN匿名模型,对端点间路径节点的总数和每个节点所属路径占所有路径的比例进行了限定。解决了在攻击者对目标节点信息了解很少,但是对它的邻近节点有一定的背景了解,尝试利用其外围节点之间的路径连接来对该节点进行识别的攻击。PN-匿名算法通过网络中边的增加、节点的增加算法,使节点之间的可达路径变得多样,路径中的节点个数变多,从而保护了由于节点之间的路径单一造成路径中的节点被攻击者攻击识别。4)提出了社交网络中有权图的k-sumvalue匿名模型和算法。已有的k匿名模型是解决无权图中的节点度的匿名,本文将节点的度的概念扩展到有权图,以与节点相邻的所有边的权值之和作为有权图中的节点度（记作sumvalue）,提出了k-sumvalue匿名模型,限定了图中具有相同sumvalue的节点个数。避免了攻击者在对有权图中目标节点度的信息有所了解时,对节点的攻击识别。并给出利用增加权值、增加边和节点拆分三种手段的匿名算法,使图满足k-sumvalue匿名。

论文目录

• 摘要
• ABSTRACT
• 第1章 绪论
• 1.1 研究背景
• 1.2 研究现状
• 1.3 本文工作
• 1.4 本文组织结构
• 第2章 社交网络相关概念
• 2.1 什么是社交网络
• 2.2 社交网络的构成
• 2.3 分析理论与技术
• 2.3.1 社交网络分析
• 2.3.2 语义网
• 2.3.3 数据挖掘
• 2.4 本章小结
• 第3章 关系数据库中的隐私保护
• 3.1 隐私的定义
• 3.1.1 数据挖掘中的隐私
• 3.1.2 表中属性划分
• 3.2 链接攻击模型与匿名模型
• 3.2.1 记录链接
• 3.2.2 属性链接
• 3.2.3 表链接
• 3.3 匿名方法
• 3.3.1 泛化与抑制
• 3.3.2 Anatomization
• 3.3.3 数据扰动
• 3.4 信息可用性
• 3.5 背景知识
• 3.6 本章小结
• 第4章 社交网络中的隐私保护
• 4.1 社交网络中的隐私
• 4.2 定义与符号
• 4.3 隐私攻击
• 4.4 保护模型与算法
• 4.4.1 个体身份泄露保护
• 4.4.2 连接泄露保护
• 4.4.3 内容泄露保护
• 4.5 匿名方法
• 4.5.1 图的修改方法
• 4.5.2 聚类方法
• 4.6 信息可用性
• 4.7 本章小结
• 第5章 路径节点匿名
• 5.1 问题提出
• 5.2 问题描述
• 5.2.1 数据模型
• 5.2.2 相关定义
• 5.2.3 攻击者背景知识
• 5.2.4 匿名模型
• 5.3 匿名算法
• 5.4 实验结果分析
• 5.5 本章小结
• value匿名'>第6章 有权图中的k-sum_value匿名
• 6.1 问题提出
• 6.2 问题描述
• 6.2.1 数据模型
• 6.2.2 相关定义
• 6.2.3 攻击者背景知识
• 6.3 匿名算法
• 6.4 信息可用性
• 6.5 实验结果分析
• 6.6 本章小结
• 第7章 总结与展望
• 7.1 论文总结
• 7.2 未来工作
• 致谢
• 参考文献