[發明專利]一種社交網絡中用戶節點隱私信息保護方法

在審

• 申請號: 202011018196.9
• 申請日: 2020-09-24
• 公開（公告）號: CN112115513A
• 公開（公告）日: 2020-12-22
• 發明（設計）人: 周麗君
• 申請（專利權）人: 周麗君
• 主分類號: G06F21/62
• 分類號: G06F21/62;G06K9/62;G06F16/9536;H04L12/24
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種社交網絡中用戶節點隱私信息保護方法，其特征在于：包括以下步驟：

1)將社交網絡構建為一個無權重的社交網絡圖，社交網絡圖中的每個節點代表一個社交網絡用戶；

2)獲得社交網絡圖中各個用戶節點之間的距離；

3)根據社交網絡圖中用戶節點之間的距離對社交網絡圖進行聚類計算，將社交網絡圖形成若干聚類版塊；

4)將社交網絡圖進行匿名化，得到匿名化社交網絡圖；

5)計算每個聚類版塊的隱私保護力度，對各個聚類板塊進行隱私保護。

2.根據權利要求1所述的社交網絡中用戶節點隱私信息保護方法，其特征在于：在步驟1)中，將無權重的社交網絡圖表示為G＝(V,E,A)，其中V＝v₁,v₂,…,v_n為社交網絡圖中的節點集合，E＝{(v_i,v_j)|i≠j,1≤i,j≤n}為社交網絡圖中的邊集合，(v_i,v_j)為兩個用戶節點v_i,v_j之間的社交關系；A＝{A₁,A₂,…A_N}為社交網絡圖中的用戶節點的個人屬性集合，其中A_i＝{a_i1,a_i2,…a_im}是節點v_i的m維屬性序列。

3.根據權利要求1所述的社交網絡中用戶節點隱私信息保護方法，其特征在于：在步驟3)中，根據社交網絡圖中用戶節點之間的距離對社交網絡圖進行聚類計算，使每個聚類聚類板塊中節點的個數大于等于k；將社交網路中的所有用戶節點通過聚類進行劃分并形成聚類板塊集合，對聚類板塊集合中的各個用戶節點進行泛化，得到匿名化的社交網絡圖；

在對社交網絡圖進行聚類時，選取中心節點，將中心節點定義為：對于用戶節點v_i，在以v_i為圓心的圓形區域內的用戶節點數大于等于ε，并且在聚類板塊內節點數大于k，則用戶節點v_i為中心節點。

4.根據權利要求3所述的社交網絡中用戶節點隱私信息保護方法，其特征在于：在步驟3)中，根據社交網絡圖中用戶節點之間的距離對社交網絡圖進行聚類計算時，首先獲取社交網絡圖中的節點高聚集密度區域，得到節點高聚集密度區域集合High_{clt_dens}；選取節點高聚集密度區域集合High_{clt_dens}中聚集密度最大的節點作為第一初始節點seed₁；在節點高聚集密度區域集合High_{clt_dens}中選取距離第一初始節點seed₁最遠的點形成一個集合，在該集合中選取密度最大的節點作為seed₂，以此類推持續選取直至選取出seed_n；初始節點的計算方式為：

初始節點的數量范圍為

[n/high_k]≤cluster_num≤[n/k]。

在選取初始節點后，在初始節點中選取中心節點并形成中心節點集合。

5.根據權利要求4所述的社交網絡中用戶節點隱私信息保護方法，其特征在于：在聚類計算時，將中心節點集合中的各個中心節點分別分配至各個聚類板塊中，選取其中一個中心節點，然后將距離此中心節點最近的其他用戶節點分配至此中心節點所在的聚類板塊中，然后再選取其他中心節點，直至社交網絡圖中的全部用戶節點分配完畢。