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

在審

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

一種維持結構相似度的敏感社交網絡匿名方法，其特征在于，包括以下步驟：步驟1，計算社交網絡G中不同結點之間的相似度函數，并基于不同結點之間的修調邊操作構建相似度損失矩陣；步驟2，選取相似度損失最大的k個結點作為種子結點，并基于所述種子結點為所述社交網絡G中的非種子結點分組；步驟3，對所述社交網絡中的每一分組進行修調邊操作，以使得所述每一分組中的結點度數符合匿名變化方向。基于本發明中的方法，能夠使得社交網絡滿足k?度匿名，便于在實現結點信息隱私保護的基礎上同時維護結點結構相似度的可用性。

技術領域

本發明涉及數據處理領域，更具體地，涉及一種維持結構相似度的敏感社交網絡匿名方法。

背景技術

目前，結點相似度作為社交網絡中的重要特征，已經被廣泛應用于復雜網絡的結點分類，網絡鏈路預測等具體研究中。然而，結點相似度特征的泄露也會導致用戶在社交網絡中直接發布消息的過程，泄露個人身份，從而導致隱私風險。

現有技術中，基于k-度匿名模型，可以實現社交網絡中的用戶匿名。同時，還可以根據社交網絡圖譜的拓撲結構損失來評估匿名效果，或者通過匿名操作造成的邊數量變化來度量可用性損失。然而，現有方法中雖然能夠很好地維護社交網絡圖譜中的拓撲結構，卻無法對結點結構相似度的可用性進行很好的維護。

針對上述問題，亟需一種能夠在實現社交網絡k-度匿名方法的同時，維護結點結構相似度的可用性。

發明內容

為解決現有技術中存在的不足，本發明的目的在于，提供一種維持結構相似度的敏感社交網絡匿名方法，通過計算結構相似度對結點進行分組處理，并在分組后對社交網絡進行移邊操作從而使得社交網絡滿足k-度匿名，以便于在實現結點信息隱私保護的基礎上維護結點結構相似度的可用性。

本發明采用如下的技術方案。一種維持結構相似度的敏感社交網絡匿名方法，包括以下步驟：步驟1，計算社交網絡G中不同結點之間的相似度函數，并基于不同結點之間的修調邊操作構建相似度損失矩陣；步驟2，選取相似度損失最大的k個結點作為種子結點，并基于種子結點為社交網絡G中的非種子結點分組；步驟3，對社交網絡中的每一分組進行修調邊操作，以使得每一分組中的結點度數符合匿名變化方向。

優選地，步驟1中還包括：社交網絡G中不同結點之間的相似度函數為任意兩個結點A,B之間的結構相似度函數SimS(A,B)；并且，結構相似度函數為其中W()為當前結點與其相鄰結點之間構成的結點集合。

優選地，步驟1中還包括：基于計算出的社交網絡G中不同結點之間的相似度函數，構建出社交網絡相似度函數矩陣。

優選地，步驟1中還包括：不同結點之間的修調邊操作包括增加邊操作、移動邊操作和轉換邊操作。

優選地，步驟1中還包括：基于不同結點之間的修調邊操作構建的相似度損失矩陣為：基于增加邊操作構建的ADD矩陣，基于移動邊操作構建的MOVE矩陣和基于轉換邊操作構建的SWITCH矩陣。

優選地，步驟2中還包括：ADD矩陣是基于增加邊操作后計算出的社交網絡G中各個結點之間的相似度函數構建的，MOVE矩陣是基于移動邊操作后計算出的社交網絡G中各個結點之間的相似度函數構建的，SWITCH矩陣是基于轉換邊操作后計算出的社交網絡G中各個結點之間的相似度函數構建的。

優選地，步驟2中還包括：社交網絡G中任意結點A的相似度損失為與當前結點A相鄰的任意兩個結點之間的相似度損失之和，且Cost A＝∑_n≤N Cost(A,n)；其中，n為與結點A相鄰的任意結點，N為社交網絡G中的結點個數。