社会网络数据发布中有效保护社区结构的匿名方法研究

《社会网络数据发布中有效保护社区结构的匿名方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、单位代码１０６０２学号２０１３０１１５１７＇分类号ＴＰ３０９．２级公开＾心＇、序◎／＾吁藏ＧＵＡＮＧＸＩＮＯＰＭＡＬＵＮＩＶＥＲＳＩＴＹ硕壬学佐冷文化会网络数据发布中有效保护社区结构的匿名方法研究ＲｅｓｅａｒｃｈｏｎＡｎｏｎｍｏｕｓＭｅｔｈｏｄｏｆＥｆｅｃｔｉｖｅｌｙＰｒ的ｅｒｖｉｎ化ｅｙｇＣｏｍｒａｕｎｉｔｙＳｔｒｕｃｔｕｒｅｆｏｒＳｏｃｉａｌＮｅｔｗｏｒｋＤａ化Ｐｕｂｌｉｃａｔｉｏｎ学院：计巧机科学与信息工程学院专业：计巧机软件与理论研巧方向：网络与信息安全年级：２０１３级

2、研巧生：王焕杰指导教师；李先巧教授完成日期：２０１６年４月社会巧络數据发布中有效保护社匯结拘的匯矣方法研究专业名称：计葬机軟件与理论申请人：王换杰指导教师；李先贤教授论文答辩委员会主席：＾巧委员：弟与＇軟、部匀呼社会网络数据发布中有效保护化区结构的匿名方法研究研究生姓名：王焕杰导师姓名：李先贤教授专业：计算机软件与理论研究方向：网络与信息安全年级：２０１３级摘要互联网的普及使人们的社交模式发生了深刻变化，便利的平台也为人们的社交提供了巨大的方便，，。随着用户数量日益增加网络数据量也越来越大成为了当前互联网中

3、一一的种重要资源，其中，社区结构分析是社会网络数据应用的个重要方面，可用于相似群体发现、群体行为模式发现，从而制定商业推荐策略Ｗ及社会行为研巧等。然而，，这些数据中包含有大量用户的敏感信息如果Ｗ其原有形式发布，将会泄露个人隐敢；对数据进行匿名处理，将会修改原始数据，影响发布数据的实用性。因此，发布的社会网络数据用于分析的同时一，如何在数据的隐私性和效用性两个方面取得优化平衡是个一关键性问题，围绕该问题的研究己经成为信息安全和数据分析领域的热点之。数据的效用性与数据分析的目的紧密相关，因此了更好地保护数据的应用价值，为，数据发布中采取的隐私保护方法需要考虑数据

4、分析的目的，当。然而前的社会网络数据发布的隐私保护研充中，较少考虑发布数据的具体应用，尤其是在针对社区结构分析的，应用时，采用现有的匿名方法会牺牲较大的结构信息来满足匿名要求对社区结构性质的分析带来巨大影响，极大地降低了数据的使用价值。本文针对Ｗ社区结构分析为目的的社会网络数据发布的隐私保护开展研究，提出在社会网络数据匿名发布中有效保护社区结构信息的方法。主要的研究工作如下：首先，，指出针对社区结构分析的狂会网络数据匿名发布的技术问题并分析当前的隐私保护技术用于该问题时，存在的数据效用性降低的原理Ｗ及技术局限性。即研巧在子图背景知识攻击模式下，扛匿名方法

5、由于在聚类的过程中未考虑原始的社区结构，很一可能使得原始属于同社区的节点被分散划分到不同的姐中，这在重构时将会模糊巧区间的边界，；又由于数据分析通常是Ｗ单个的节点和边为分析单元扛匿名数据在分析前一需要对发布图中的超级节点和超级边进行重构，这样很大可能使得社区间增加些原本，不存在的边，而导致社区边界变得更加模糊此外，完全重构会产生较多的重构可能图，这些都会对数据的真实性造成较大的影晌。然后，针对粗会网络数据发布的匿名技术在社区结构信息分析研巧中存在的信息一，损失过大问题结合團中分组聚类技术和随机化技术，提出了种新的局部扰乱的隐私保护方法，距离和原始社区结构

6、信息共同作为约束条件，。在节点分姐的过程中使得一一，沮间的连原属于同社区的节点尽可能分到个组内，Ｗ组；在重构的过程中为单位接结构保持不变，即将重构操作尽可能控制在社区内部或结构相似的节点之间，这样较１大程度的降低了增加或删餘边带来的社区间密度增大的可能，除此么外，也减少了重构带来的可能图数量。最后，基于提出的局部扰乱数据隐私保护方法，给出了详细的算法设计和实现过程说明，并结合社区结构分析中常用的检测标准Ｗ及图的结构性质，采用了Ｈ种验证匿名后数据效用性的评价标准。依据Ｗ上内容，本文给出了详细的系统设计方案１＾及各模块的实现过程说明。通过在Ｈ个真实的数据

7、集上的实验结果分析，验证了本文方法的可行。性，对做社区结构相关研究有较高的效用性，所发布的数据在满足匿名要求的前提下隐私保护，社区结构关键词：社会网络，数据发布，ＩＩＲｗｅａｒｃｂｏｎＡｎｏｎｍｏｕｓＭｅｔｈｏｄｏｆＥｆｅｃｔｉｖｅｌＰｒｅｓｅｒｖｉｎｔｈｅｙｙｇＣｏｍｍｕｎｉｔＳｔｒｕｃｔｕｒｅｆｏｒＳｏｃｉａｌＮｅｔｗｏｒｋＤａｔａＰｕｂｌｉｃａｔｉｏｎｙＮａｍｅ：ＷａｎｇＨｕａｎｊｉｅ