[发明专利]动态网络多次发布中防止标签邻居攻击的匿名方法有效
申请号: | 201710271069.1 | 申请日: | 2017-04-24 |
公开(公告)号: | CN107104962B | 公开(公告)日: | 2020-02-07 |
发明(设计)人: | 刘鹏;胡晓依;唐家琪;傅星珵;郭亚萌 | 申请(专利权)人: | 广西师范大学 |
主分类号: | H04L29/06 | 分类号: | H04L29/06 |
代理公司: | 45107 桂林市持衡专利商标事务所有限公司 | 代理人: | 陈跃琳 |
地址: | 541004 广*** | 国省代码: | 广西;45 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开一种动态网络多次发布中防止标签邻居攻击的匿名方法,其对每个时刻输入的社会网络数据进行分组,在每次分组时,都把邻居标签相似度最大的节点分到一组,直到所有的带敏感标签的节点分配合适的分组,最后对组内的非敏感标签的个体在匿名社会网络中做隐藏标签处理;分组完成后将生成的分组合并到分组表中,同时对连续发布次数进行判断,仅保证在连续w次发布中,对组内节点的1‑邻居图进行匿名化处理,而超过w次发布时候,则从表内移除t‑w时刻的分组,从而保证数据的可用性和效用性。 | ||
搜索关键词: | 动态 网络 多次 发布 防止 标签 邻居 攻击 匿名 方法 | ||
【主权项】:
1.动态网络多次发布中防止标签邻居攻击的匿名方法,其特征是,包括如下步骤:/n步骤1、设定隐私水平l和时间窗口w,并将分组表GS-Table置为空;/n步骤2、初始化当前时刻t原始的社会网络数据;即去掉显示的标识属性,改用标签表示;同时,将节点集合按度数排列,得到新的节点集合;/n步骤3、对t时刻的新添加的带敏感标签的节点根据邻居标签相似度进行分组;/n步骤3.1、选择新的节点集合中度数最大的带敏感标签的节点,并将该选中的节点从新的节点集合中去除;/n步骤3.2、计算选中的带敏感标签的节点和新的节点集合中的每个节点的标签相似度,并将该选中的带敏感标签的节点及其标签相似度最相似的节点归为一组,直到该分组中所包含的节点个数达到隐私水平l;/n步骤3.3、重复步骤3.1-3.2,直至新的节点集合中不再含有带敏感标签的节点;/n步骤4、完成分组的工作后,将t时刻所生成的分组,合并到分组表GS-Table中;/n步骤5、判断当前时刻t是否小于等于时间窗口w;如果t≤w,则返回步骤2;如果t>w,则从分组表GS-Table中移除t-w时刻所生成的分组;/n步骤6、对于分组表GS-Table中的各个分组,对组内所有节点的1-邻居图采用边复制和标签泛化的方法把原始图匿名成同构;/n步骤7、发布匿名后的社会网络数据。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广西师范大学,未经广西师范大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710271069.1/,转载请声明来源钻瓜专利网。