[發明專利]一種維持結構相似度的敏感社交網絡匿名方法

在審

• 申請號: 202110090406.3
• 申請日: 2021-01-22
• 公開（公告）號: CN112749348A
• 公開（公告）日: 2021-05-04
• 發明（設計）人: 范環宇;單超;江明;祝宇楠;吳寧;鄒云峰
• 申請（專利權）人: 國網江蘇省電力有限公司營銷服務中心;國網江蘇省電力有限公司;國家電網有限公司
• 主分類號: G06F16/9536
• 分類號: G06F16/9536;G06F21/62;G06K9/62
• 代理公司: 北京智繪未來專利代理事務所(普通合伙) 11689
• 代理人: 肖繼軍;張紅蓮

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)]。