- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
多图中的度匿名隐私保护算法-计算机软件和理论专业论文
万方数据
万方数据
分类号 密级
UDC 注 1
学 位 论 文
多图中的度匿名隐私保护算法
(题名和副题名)
骆晓波
(作者姓名)
傅
傅 彦
教
授
电子科技大学
成
都
(姓名、职称、单位名称)
申请学位级别 硕 士 学科专业 计算机软件和理论
提交论文日期 2013 年 5 月 2 日论文答辩日期 2013 年 5 月 27 日
学位授予单位和日期 电子科技大学 2013 年 6 月 30 日
答辩委员会主席 评阅人
注 1:注明《国际十进分类法 UDC》的类号。
摘 要
K-DEGREE ANONYMIZATION ALGORITHM IN MUTI-GRAPH
A Master Thesis Submitted to
University of Electronic Science and Technology of China
Major: Computer software and theory
Author: Luo Xiaobo
Advisor: Fu Yan
School : School of Computer Science and Engineering
独创性声明
本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方 外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。
作者签名: 日期: 年 月 日
论文使用授权
本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘, 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。
(保密的学位论文在解密后应遵守此规定)
作者签名: 导师签名:
日期: 年 月 日
摘 要
随着信息技术的发展,各种形式的社会网络信息被提供给各种团体或个人, 以便他们进行数据分析和研究。但与此同时,这些数据也可能暴露网络使用者的 各种隐私。社会网络的数据通常以图的形式进行描述。为了避免隐私暴露的风险, 通常会对社会网络先进行匿名处理,再发布这些社会网络的匿名图。
之前的大多数研究中,都是考虑单独发布一个社会网络的数据时,进行匿名 处理的方法。如果需要发布一系列具有相互关联的社会网络的数据时,以前的匿 名处理方法将存在被攻击者攻破的风险。本文主要提出了在一系列相互关联的社 会网络中进行度的 K-匿名处理的方法。
首先,本文设计了一种度攻击的方法。在具有关联性的多图中,这种度攻击
方法可以攻破以现有度匿名方法匿名化的网络。 第二,提出对关联性多图中的第一类点进行度匿名的方法。第一类点是在每
张图中都存在对应顶点的点。这种算法使得一个第一类点在各图中的顶点度序列 满足 K-匿名的要求。
第三,提出对关联性多图中的第二类点进行度匿名的方法。第二类点是只在
一张图中存在顶点的点。这种算法根据第一类点在图中对应顶点的度,将图中的 第二类点分成多个子序列,再对每个子序列进行度匿名,使得每个第二类点的度 在整张图中满足度的 K-匿名。
第四,分析并给出对关联性多图中的第三类点进行度匿名的策略。第三类点
是在一部分图中存在对应顶点的点。这些策略通过调整第三类点的顶点度序列, 使得第三类点可以被视作第一类点。从而使用第一类点的度匿名算法进行匿名。 第五,改进了度调整算法,以使它适用于关联性多图中的度匿名处理。这个
算法在度序列处理算法获得的匿名度序列不能成功构图时使用。 在实验部分,综合第二到第五个部分中提到的算法,对真实网络进行度匿名
的实验。实验表明,算法能实现对关联性多图进行度匿名的目标。本文分析了算 法的效果和其对网络数据有用性的影响。
关键词:隐私保护,多图,K-匿名,度序列;
I
ABSTRACT
ABSTRACT
Many social networks are released for research and analysis. But at the same time, the data of the social networks may disclose people’s privacy. A social network’s dataset can be described as a graph. In order to protect privacy, we often publish these graphs after anonymizing.
Most of the th
您可能关注的文档
- 多中心治理视角下药品安全问题研究——以安溪县为例-公共管理专业论文.docx
- 多中心治理视角下高校内部权力运行机制 优化研究-行政管理专业论文.docx
- 多中心理论视角下我国农村社区治理研究-政治学理论专业论文.docx
- 多中心视角下的天津市交通拥挤治理研究-行政管理专业论文.docx
- 多中心理论视野下城市社区治理体系研究-公共管理专业论文.docx
- 多主体使用控制管理模型研究-计算机应用技术专业论文.docx
- 多主体参与服务创新的利益分配研究技术经济及管理专业论文.docx
- 多主体参与的塑胶组件采购服务营销体系的研究工商管理专业论文.docx
- 多中继分布式网络中全速率协作通信策略的研究-通信与信息系统专业论文.docx
- 多主体参与的服务创新模式管理研究-管理科学与工程专业论文.docx
- 电子技术基础_模拟部分(第五版)习题答案第三章作业题解答.doc
- 电厂锅炉蒸汽吹灰器(附3D彩图).doc
- 强化训练人教版八年级物理《运动和力》必考点解析试题(详解).docx
- 强化训练人教版八年级物理《压强》章节测试试卷(含答案详解版).docx
- 综合解析人教版八年级上册物理《长度和时间的测量》同步测评试题(含答案解析).docx
- 2026年国家电网招聘之文学哲学类考试题库300道及答案(最新).docx
- 2026年县乡教师选调进城考试《教育学》题库300道带答案(轻巧夺冠).docx
- 考点攻克人教版八年级物理上册第6章质量与密度-6.3测量物质的密度专项测评练习题(含答案解析).docx
- 强化训练人教版八年级物理《浮力》重点解析试题(含答案解析版).docx
- 考点解析-人教版八年级物理上册第6章质量与密度-6.3测量物质的密度必考点解析练习题(详解).docx
文档评论(0)