云环境下社会网络隐私保护及子图匹配技术研究

发布时间：2020-11-17 04:15

　　 随着信息技术的快速发展,社会网络的数据量变得越来越大。因为社会网络中含有非常多的有价值的信息,所以现在对于社会网络中的数据进行数据挖掘方式越来越多。社会网络中含有大量用户的个人信息,如果使用社会网络中的数据的方式不正确,会导致用户的隐私数据的泄露,危害个人信息安全。为了达到保护社会网络中个人隐私数据安全的目的,现阶段已经提出了许多关于社会网络隐私保护的成熟的技术及研究成果。云平台作为存储和处理分析大规模社会网络数据的工具逐渐变为主流,为了解决大规模社会网络子图匹配隐私保护问题,提出了分布式K-自同构社会网络隐私保护算法,保护上传至云平台的社会网络图的结构隐私。通过结点间传递标记信息的方式添加噪声边,使原始图匿名为具有K个对称子图的K-自同构社会网络图。并提出分布式的子图匹配方法对上传图进行子图匹配,根据搜索图中结点的选择性对搜索图进行分解得到搜索分解子图;在每个计算结点内进行分布并行的子图匹配得到搜索分解子图匹配结果,将结果连接后得到关于搜索图的匹配结果;在客户端中根据K-自同构社会网络图的对称性和K自同构函数对得到的子图匹配结果进行恢复和过滤得到正确匹配结果。因为云环境中数据的不断的更新,所以子图匹配结果会随时发生改变。如果图数据每更新一次就重新进行一次子图匹配操作,会浪费大量的时间成本。针对这种情况,提出基于增量方法的子图匹配隐私保护技术。该方法添加两种辅助数据结构:匹配集和候选集,通过利用辅助数据结构,简化匹配操作,达到节省匹配时间的目的。搭建分布式图处理平台GraphEngine,在分布式图处理平台上分别实现以上提出的方法,并采用真实数据集roadNet-CA和roadNet-PA对以上两种方法的执行效率和空间成本进行实验。实验结果表明分布式K-自同构社会网络隐私保护算法提高了处理大规模图数据的效率同时提高了子图匹配的匹配效率并保证了匹配结果的正确率;基于增量方法的子图匹配方法提高了在动态社会网络情况下子图匹配的效率。
【学位单位】：内蒙古科技大学
【学位级别】：硕士
【学位年份】：2019
【中图分类】：TP309;O157.5
【部分图文】：

内蒙古科技大学硕士学位论文究内容课题总体的研究思路是：对传统社会网络隐私保护算法进行分布并行的改进上传至云平台中，针对子图匹配进行相应的优化。使隐私保护模型适用于大网络图。本文将传统的 K 自同构保护算法进行改进，使其适用于分布并行时使算法提高了在云环境进行子图匹配的效率并且保护了最终结果的可用性

图 2.1 社会网络无向图可以看出在社会网络图中包含着丰富的信息，社会网络图数据具有很高的数据掘的价值，在社会网络中进行数据挖掘可以获得很多有价值的信息。但是如果直将社会网络发布到云环境中，会使用户的许多隐私敏感信息泄露，使信息安全受威胁。.1.2 社会网络中的隐私保护类型社会网络是由图的结点，结点之间的边构成，结点表示的是社会网络中的用，边表示的是用户之间的关系。组成社会网络图的结点、边、图性质等各个元素有可能涉及到隐私信息。所以社会网络中所涉及到的隐私信息可以分为以下三：1. 社会网络图中关于结点的隐私

特征无向图
【相似文献】

相关期刊论文 前10条

1 张玉志;唐晓嘉;;对社会网络中知识流动的逻辑研究[J];湖北大学学报(哲学社会科学版);2019年02期

2 李峰波;环靓;殷英;鲜逸飞;;基于社会网络的农民同乡帮带自雇创业模式研究——基于油篓村的案例分析[J];劳动保障世界;2019年18期

3 贺建风;陈茜儒;;认知能力、社会网络与创业选择[J];世界经济文汇;2019年04期

4 黄旻康;刘洋;张王茹;刘泽源;宾爱民;;当代大学生创业中的社会网络分析[J];法制博览;2017年35期

5 王静;樊娅;;社会网络对大学生创业学习的影响研究[J];中国集体经济;2018年03期

6 李滨;刘兵;;社会资本视域下的校园足球推进策略[J];上海体育学院学报;2018年04期

7 张倩楠;;赋权和社会网络双视角下老漂族幸福生活的实现[J];新闻传播;2016年24期

8 项坚;许悦;;创业企业如何构建社会网络[J];清华管理评论;2016年12期

9 彭华涛;马龙;梁新;;二次创业的社会网络反哺动态机理研究[J];武汉理工大学学报(信息与管理工程版);2016年05期

10 许钟元;;社会网络视角下的大学生就业指导对策研究[J];长江丛刊;2016年33期

相关博士学位论文 前10条

1 刘冰玉;大规模社会网络重叠社区挖掘关键技术研究[D];东北大学;2016年

2 李江;大规模社会网络中的信息扩散建模与应用研究[D];北京邮电大学;2018年

3 陆安;社会网络中群体连续观点演化研究[D];合肥工业大学;2018年

4 张驰;社会网络与共享平台的博弈分析研究[D];东南大学;2018年

5 李良琼;基于模糊社会网络视角的辽宁产业创新溢出效应研究[D];辽宁工程技术大学;2017年

6 吴海涛;在线社会网络用户的兴趣主题分析与地理位置预测[D];武汉大学;2015年

7 张淯舒;面向机会社会网络的路由机制研究[D];哈尔滨工程大学;2017年

8 冯春阳;社会资本对中国居民消费的影响研究[D];中央财经大学;2017年

9 张希;社会网络中个体信任行为的实验研究[D];西南交通大学;2018年

10 张静;社会网络影响力建模与度量[D];清华大学;2016年

相关硕士学位论文 前10条

1 师磊;面向度数攻击和属性泄露的隐私保护社会网络数据发布[D];西安电子科技大学;2019年

2 李卓麟;云环境下抵抗边再识别的社会网络匿名技术研究[D];内蒙古科技大学;2019年

3 袁昊晨;云环境下社会网络隐私保护及子图匹配技术研究[D];内蒙古科技大学;2019年

4 黄茜;社会网络对居民消费支出的影响[D];湖南师范大学;2017年

5 何舒;社会网络对城镇居民个人收入的影响[D];浙江大学;2019年

6 曾甜;社会网络中D2D协作视频传输研究[D];重庆邮电大学;2018年

7 王立沙;基于社会网络的D2D场景下数据传输研究[D];重庆邮电大学;2018年

8 钞朋飞;基于锥面积演化算法的社会网络多目标社区检测[D];华南理工大学;2019年

9 方心兰;P2P网络借贷中社会网络对投资人投资决策的影响研究[D];上海交通大学;2016年

10 田建杰;非正式装修工的求职社会网络再建构研究[D];云南大学;2017年

本文编号：2887080