基于子图泛化的社会网络隐私保护-计算机软件与理论专业论文.docxVIP

万方数据 万方数据 分类号 密级 UDC 注 1 学 位 论 文 基于子图泛化的社会网络隐私保护 (题名和副题名) 余 芳 (作者姓名) 指导教师 傅彦 教授 博导 _ 电子科技大学 成都 (职务、职称、学位、单位名称及地址) 申请学位级别 硕士 专业名称 计算机软件与理论 论文提交日期 2012 年 3 月 论文答辩日期 2012 年 5 月 学位授予单位和日期 电子科技大学 答辩委员会主席 评阅人 年 月 日 注 1：注明《国际十进分类法 UDC》的类号 III 万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究 工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢 的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也 不包含为获得电子科技大学或其它教育机构的学位或证书而使用 过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论 文中作了明确的说明并表示谢意。 签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论 文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁 盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文 的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。 (保密的学位论文在解密后应遵守此规定) 签名： 导师签名： 日期： 年 月 日 I 摘 摘 要 ABSTRACT ABSTRACT 万方数据 万方数据 万方数据 万方数据 摘 要 随着互联网技术的快速发展，大量社交网站日益兴起。越来越多的信息暴露 于网络当中，如果这些数据落到不恰当的人手中，轻则给人们的生活造成困扰， 重则造成重大经济利益损失。因此，人们越来越关注自己的隐私是否被有效地保 护起来，针对社会网络隐私保护的研究开始成为热点。传统的隐私保护技术一般 针对关系型或者表格型数据，其思想已经比较成熟，很多隐私保护方法都得到了 成功的应用。例如泛化技术、匿名化技术、随机扰动技术等等。匿名化技术实现 起来比较复杂，但是数据利用率高。泛化技术实现简单，隐私保护效果好，但是 数据利用率低。随机扰动技术实现方法简单，数据利用率低。对于社会网络隐私 保护，由于其数据的独特性，传统的隐私保护技术已不能直接应用到社会网络中， 但是其隐私保护的基本思想仍可以借鉴。 本论文提出的利用节点拓扑属性向量泛化（即节点拓扑属性向量泛化）方法 主要基于两方面的技术：K 匿名化技术和泛化技术，该方法的创新之处在于两点。 一是利用节点的结构特征（如度信息，最短路径长度等）将节点向量化，为后续 聚类做准备。基于顶点的聚类方法，通常考虑节点所代表的个体的信息，如个体 年龄、收入、身体状况等信息来聚类。而该方法是利用节点的结构特征，如度、 最短路径长度等。二是将 K 匿名化技术和泛化技术结合起来，提出“先制止”匿 名化的方法，保证满足 K 匿名化。 研究隐私保护时，经常要考虑数据利用率和隐私保护程度之间的平衡。本论 文利用最短路径调和平均值损失率和度序列损失率（论文中详细介绍）作为评价 指标。在进行试验时，利用 Pajek 生成不同节点个数的随机网络，分别研究节点拓 扑属性向量泛化技术中的各个影响因素，如向量化维度的选值、不聚类簇个数、 匿名化 K 值等。最后，分别对两个真实网络 NetScience 和 USAir 利用该方法进行 隐私保护，试验结果表明，利用该方法泛化网络，最短路径调和平均值损失率和 度序列损失率都较小。节点拓扑属性向量进行隐私保护优点在于实现简单，能同 时考虑节点的多个属性，隐私保护效果好等；但也存在很多不足的地方，比如聚 类簇个数敏感等，值得进一步研究。 关键词：社会网络，隐私保护，子图泛化，匿名化，节点拓扑属性向量泛化 I Abstract With the development of Internet, many social networks are rise suddenly, such as MySpace, Twitter, Face-book and so on. There are more and more information which exposed in the work. This information that exposed in the network used by attacker may bring much loss of benefits, even if it will break in the law. As a result, people are increasingly conc