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

权利要求书

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

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

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

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

步骤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、发布匿名后的社会网络数据。

2.根据权利要求1所述的动态网络多次发布中防止标签邻居攻击的匿名方法，其特征是，步骤1中，将节点集合按度数降序排列，得到新的节点序列。

3.根据权利要求1所述的动态网络多次发布中防止标签邻居攻击的匿名方法，其特征是，每个时刻t对应一次原始的社会网络数据的更新。

4.根据权利要求1所述的动态网络多次发布中防止标签邻居攻击的匿名方法，其特征是，隐私水平l的取值范围介于2～30之间。

5.根据权利要求1所述的动态网络多次发布中防止标签邻居攻击的匿名方法，其特征是，时间窗口w的取值范围介于1～10之间。