学位论文 > 优秀研究生学位论文题录展示

社会网络的数据隐私保护方法研究

作　者: 王建超
导　师: 张文燚
学　校: 哈尔滨工程大学
专　业: 计算机应用技术
关键词: 社会网络隐私保护不确定性泛化社区结构扰乱 k-匿名
分类号: TP393.08
类　型: 硕士论文
年　份: 2012年
下　载: 65次
引　用: 0次
阅　读: 论文下载

内容摘要

随着网络应用产业的日趋繁荣，社会网络作为一种新兴的人际交往平台也随之得到磅礴发展。出于研究或宣传等目的，社交网站运营方需要将其持有的社会网络数据向公众发布，隐私泄露成为数据发布过程中潜在的安全隐患。为防止人员敏感信息泄漏，在发布前需要对这些数据进行隐私保护。于是社会网络隐私保护被学界提上了议事日程。有不少学者在致力于社会网络隐私保护的研究工作，并且取得了大量有意义的研究成果。尽管现有成果在解决社会网络人员属性的隐私保护和社区结构的隐私保护两个方面都有一定适用价值，但未同时兼顾二者。针对此问题，本文研究一种能同时顾及二者的社会网络隐私保护数据发布方法。本文主要工作包括：首先，提出一种属性不确定性泛化策略。本文通过不确定性泛化来扩大可能世界空间。这种泛化策略不仅泛化后所扩大的可能世界空间较小，而且泛化后的数据携带了原始数据的统计信息。其次，提出一种社区结构扰乱方法。该方法通过交换同度节点、从相似社区中选择节点插入以及删除与新插入节点相连节点的部分朋友关系等操作实现社区局部结构的扰乱。此方法不仅具有诱导攻击者寻找错误攻击目标的能力，而且在扰乱局部社区结构的同时可使得扰乱不扩大化。第三，提出一种基于并行思想的名为k-N-匿名的社会网络隐私保护算法。该算法基于属性不确定性泛化策略和社区结构扰乱方法，一方面在同一个社区内人员描述信息满足k-匿名要求，另一方面同一社会网络内相似社区个数不少于N个。最后通过实验验证k-N-匿名算法的有效性。综上，本文提出的社会网络隐私保护数据发布方法是合理的，该方法在兼顾人员属性的隐私保护和社区结构的隐私保护方面比传统方法具有优势。

全文目录

摘要  5-6
Abstract  6-9
第1章绪论  9-15
  1.1 研究目的及意义  9-11
  1.2 国内外研究现状  11-13
  1.3 研究内容及技术路线  13-14
  1.4 论文组织结构  14-15
第2章相关理论及技术  15-22
  2.1 隐私保护  15-19
    2.1.1 隐私及隐私保护  15-16
    2.1.2 隐私保护技术  16-17
    2.1.3 k-匿名模型  17-19
  2.2 社会网络分析  19-21
    2.2.1 社会网络  19-20
    2.2.2 社区发现  20-21
  2.3 本章小结  21-22
第3章社会网络的数据隐私保护方法  22-48
  3.1 问题导引  22-26
  3.2 属性不确定性泛化策略  26-32
    3.2.1 相关概念及定义  27-29
    3.2.2 社会网络数据属性不确定性泛化策略  29-32
  3.3 社区结构扰乱方法  32-37
    3.3.1 基本概念  33-35
    3.3.2 社区结构扰乱策略  35-37
  3.4 k-N-匿名算法  37-46
    3.4.1 技术路线  37-40
    3.4.2 算法描述及分析  40-46
  3.5 本章小结  46-48
第4章实验及分析  48-55
  4.1 实验设计  48-50
  4.2 实验结果及分析  50-54
  4.3 本章小结  54-55
结论  55-57
参考文献  57-63
致谢  63

社会网络的数据隐私保护方法研究

内容摘要

全文目录

相似论文