[发明专利]一种维持结构相似度的敏感社交网络匿名方法

权利要求书

1.一种维持结构相似度的敏感社交网络匿名方法，其特征在于，包括以下步骤：

步骤1，计算社交网络G中不同结点之间的相似度函数，并基于不同结点之间的修调边操作构建相似度损失矩阵；

步骤2，选取相似度损失最大的k个结点作为种子结点，并基于所述种子结点为所述社交网络G中的非种子结点分组；

步骤3，对所述社交网络中的每一分组进行修调边操作，以使得所述每一分组中的结点度数符合匿名变化方向。

2.根据权利要求1中所述的一种维持结构相似度的敏感社交网络匿名方法，其特征在于，所述步骤1中还包括：

所述社交网络G中不同结点之间的相似度函数为任意两个结点A,B之间的结构相似度函数SimS(A,B)；并且，

所述结构相似度函数为其中W()为当前结点与其相邻结点之间构成的结点集合。

3.根据权利要求2中所述的一种维持结构相似度的敏感社交网络匿名方法，其特征在于，所述步骤1中还包括：

基于计算出的社交网络G中不同结点之间的相似度函数，构建出社交网络相似度函数矩阵。

4.根据权利要求3中所述的一种维持结构相似度的敏感社交网络匿名方法，其特征在于，所述步骤1中还包括：

所述不同结点之间的修调边操作包括增加边操作、移动边操作和转换边操作。

5.根据权利要求4中所述的一种维持结构相似度的敏感社交网络匿名方法，其特征在于，所述步骤1中还包括：

基于不同结点之间的修调边操作构建的相似度损失矩阵为：基于增加边操作构建的ADD矩阵，基于移动边操作构建的MOVE矩阵和基于转换边操作构建的SWITCH矩阵。

6.根据权利要求5中所述的一种维持结构相似度的敏感社交网络匿名方法，其特征在于，所述步骤2中还包括：

所述ADD矩阵是基于增加边操作后计算出的社交网络G中各个结点之间的相似度函数构建的，所述MOVE矩阵是基于移动边操作后计算出的社交网络G中各个结点之间的相似度函数构建的，所述SWITCH矩阵是基于转换边操作后计算出的社交网络G中各个结点之间的相似度函数构建的。

7.根据权利要求6中所述的一种维持结构相似度的敏感社交网络匿名方法，其特征在于，所述步骤2中还包括：

所述社交网络G中任意结点A的相似度损失为与当前结点A相邻的任意两个结点之间的相似度损失之和，且CostA＝∑_n≤NCost(A,n)；

其中，n为与结点A相邻的任意结点，N为社交网络G中的结点个数。

8.根据权利要求7中所述的一种维持结构相似度的敏感社交网络匿名方法，其特征在于，所述步骤2中还包括：

所述社交网络G中任意两个结点的相似度损失为任意两个结点A,n在进行增加边操作、移动边操作和转换边操作前后的相似度变化之和；

所述相似度损失为Cost(A,n)＝[SimS_ADD(A,n)-SimS(A,n)]+[SimS_MOVE(A,n)-SimS(A,n)]+[SimS_SWITCH(A,n)-SimS(A,n)]。