[发明专利]动态网络多次发布中防止标签邻居攻击的匿名方法

说明书

本发明公开一种动态网络多次发布中防止标签邻居攻击的匿名方法，其对每个时刻输入的社会网络数据进行分组，在每次分组时，都把邻居标签相似度最大的节点分到一组，直到所有的带敏感标签的节点分配合适的分组，最后对组内的非敏感标签的个体在匿名社会网络中做隐藏标签处理；分组完成后将生成的分组合并到分组表中，同时对连续发布次数进行判断，仅保证在连续w次发布中，对组内节点的1‑邻居图进行匿名化处理，而超过w次发布时候，则从表内移除t‑w时刻的分组，从而保证数据的可用性和效用性。

技术领域

本发明涉及数据隐私保护技术领域，具体涉及一种动态网络多次发布中防止标签邻居攻击的匿名方法。

背景技术

社会网络是由许多节点和边构成的一种社会结构，节点通常是指个人或组织，节点之间的连线即边代表个人或组织的相互关系。随着经济的快速发展，社会网络的应用也越来越普及，例如Facebook、LinkinIn等。社会网络中包含着用户有很多的个人信息，例如姓名，性别，年龄，地址，职业。在社会网络图中，属性表示为标签，用户可以选择特定属性信息隐藏，所以标签可以分为敏感和非敏感。最常用且直观的一种匿名方法为简单匿名，即移除能唯一标识用户的显式标识符属性，只保留标签表示属性信息。许多先前的研究已经证实简单匿名不足以保护用户隐私。而现有的研究也仅是基于静态网络设计的通用的隐私保护方法，隐私保护技术集中于研究单次数据发布，而很少是基于动态网络多次发布的用途来设计隐私保护方法。发展变化的社会网络数据动态发布需要动态的隐私保护方法来处理。

发明内容

本发明所要解决的是现有隐私保护的匿名方法仅是基于静态网而设计，而无法适用于动态网络多次发布的问题，提供一种动态网络多次发布中防止标签邻居攻击的匿名方法。

为解决上述问题，本发明是通过以下技术方案实现的：

动态网络多次发布中防止标签邻居攻击的匿名方法，包括如下步骤：

步骤1、设定隐私水平l和时间窗口w，并将分组表GS-Table置为空；

步骤2、初始化当前时刻t原始的社会网络数据；即去掉显示的标识属性，改用标签表示；同时，将节点集合按度数排列，得到新的节点集合；

步骤3、对带敏感标签的节点根据邻居标签相似度进行分组；

步骤3.1、选择新的节点集合中度数最大的带敏感标签的节点，并将该选中的节点从新的节点集合中去除；

步骤3.2、计算选中的带敏感标签的节点和新的节点集合中的每个节点的标签相似度，并将该选中的带敏感标签的节点及其标签相似度最相似的节点归为一组，直到该分组中所包含的节点个数达到隐私水平l；

步骤3.3、重复步骤3.1-3.2，直至新的节点集合中不再含有带敏感标签的节点；

步骤4、完成分组的工作后，将t时刻所生成的分组，合并到分组表GS-Table中；

步骤5、判断当前时刻t是否小于等于时间窗口w；如果t≤w，则返回步骤2；如果t＞w，则从分组表GS-Table中移除t-w时刻所生成的分组；

步骤6、对于分组表GS-Table中的各个分组，对组内所有节点的1-邻居图采用边复制和标签泛化的方法把原始图匿名成同构；

步骤7、发布匿名后的社会网络数据。

上述步骤1中，将节点集合按度数降序排列，得到新的节点序列。

上述方法中，每个时刻t对应一次原始的社会网络数据的更新。

上述方法中，隐私水平l的取值范围介于2～30之间。

上述方法中，时间窗口w的取值范围介于1～10之间。

与现有技术相比，本发明具有如下特点：