1.社会网络动态发布中防止标签邻居攻击的匿名方法,其特征是,包括如下步骤:步骤1、初始化当前时刻原始的社会网络图;
步骤2、对社会网络图中带敏感标签的节点根据结构相似度进行分组;
步骤2.1、将社会网络数据中带敏感标签节点集合Vts按度数降序排列,得到新的节点集合;
步骤2.2、选择新的节点集合中度数最大的带敏感标签的节点,并将该选中的节点从新的节点集合中去除;
步骤2.3、计算选中的带敏感标签的节点和新的节点集合中的每个节点的结构相似度,并将该选中的带敏感标签的节点及其结构相似度最相似的节点归为一组,直到该分组中所包含的节点个数达到隐私水平l;
步骤2.4、重复步骤2.2-2.3,直至新的节点集合中不再含有带敏感标签的节点,即完成分组工作;
步骤3、对分过组后的带敏感标签的节点的邻居节点进行匹配,使得组内节点的邻居标签信息相同;
步骤4、对已经完成节点标签匹配操作的标签-邻居图进行随机化,得到随机化后的社会网络图;
步骤5、将随机化后的社会网络图发布。
2.根据权利要求1所述的社会网络动态发布中防止标签邻居攻击的匿名方法,其特征是,步骤2.1中,将节点集合按度数降序排列,得到新的节点序列。
3.根据权利要求1所述的社会网络动态发布中防止标签邻居攻击的匿名方法,其特征是,步骤4的具体过程如下:步骤4.1、对已经完成节点标签匹配操作的标签-邻居图随机添加和/或删除边;即随机选取标签-邻居图中的任意2个节点,如果这2个节点之间的边存在于原始的社会网络图中,则从标签-邻居图中删除这条边;否则,将这条边添加到标签-邻居图中;
步骤4.2、为已随机添加和/或删除边后的标签-邻居图中的每一条边随机产生一个[0,
1]的概率,并将该概率作为该条边存在于标签-邻居图的概率。