[發明專利]一種社會網絡數據敏感屬性隱私保護方法

有效

• 申請號: 201310683002.0
• 申請日: 2013-12-13
• 公開（公告）號: CN103685271B
• 公開（公告）日: 2017-01-11
• 發明（設計）人: 馬廷淮;張玉亮;朱節中;曹杰
• 申請（專利權）人: 南京信息工程大學
• 主分類號: H04L29/06
• 分類號: H04L29/06
• 代理公司: 南京經緯專利商標代理有限公司32200
• 代理人: 許方

1.一種社會網絡數據敏感屬性隱私保護方法，其中，社會網絡數據結構包括數個原始網絡數據節點，各個原始網絡數據節點分別包含敏感屬性、節點度，原始網絡數據節點的節點度表示與該原始網絡數據節點之間存在聯系的其它原始網絡數據節點的個數，且社會網絡數據結構中至少包含兩個不同的節點度；所述社會網絡數據敏感屬性隱私保護方法為在社會網絡數據結構中添加新網絡數據節點，構成新社會網絡數據結構；其特征在于，基于L-多樣性原理，包含如下步驟：

步驟001.初始L-多樣性中需求參數L，將社會網絡數據結構中所有原始網絡數據節點按節點度劃分為至少一個網絡數據子集合，其中，相同節點度的原始網絡數據節點劃分為一個網絡數據子集合；同時，社會網絡數據結構中所包含的節點度構成節點度集合；

步驟002.從社會網絡數據結構中選取節點度最大、且未被鎖定的網絡數據子集合作為目標網絡數據集合；根據y/(x+z)≤1/L，獲得針對目標網絡數據集合的候選網絡數據節點的個數z；將社會網絡數據結構中未被鎖定的其它網絡數據子集合按節點度降序排列，并從其中節點度最大的網絡數據子集合開始按降序順序，在其它網絡數據子集合中依次選取敏感屬性與目標網絡數據集合中出現頻次最高的敏感屬性不同、且彼此敏感屬性不相同的z個網絡數據節點作為針對目標網絡數據集合的候選網絡數據節點；其中，x為目標網絡數據集合中所有網絡數據節點的個數，y為目標網絡數據集合中出現頻次最高的敏感屬性所對應網絡數據節點的個數；

步驟003.根據向社會網絡數據結構中添加g個新網絡數據節點，選取節點度集合中節點度最小、且未被鎖定的節點度作為該g個新網絡數據節點的允許最大節點度，并將所選取的節點度鎖定，不得再次被選取；其中，n為社會網絡數據結構中已經存在、且未達到各自對應允許最大節點度的新網絡數據節點的個數，d為目標網絡數據集合的節點度，d_i為z個候選網絡數據節點中第i個候選網絡數據節點的節點度，1≤i≤z；

步驟004.分別建立各個候選網絡數據節點與未達到各自對應允許最大節點度的新網絡數據節點之間的聯系，保證各個候選網絡數據節點的節點度與目標網絡數據集合的節點度相一致，且各個新網絡數據節點的節點度不超過各自對應的允許最大節點度；

步驟005.將各個候選網絡數據節點加入到目標網絡數據集合當中，使得目標網絡數據集合滿足L-多樣性，鎖定目標網絡數據集合，不得再次被選取；將節點度達到各自對應允許最大節點度的新網絡數據節點按其節點度分配到社會網絡數據結構中相應的網絡數據子集合中，并為該新網絡數據節點設置敏感屬性；并且判斷社會網絡數據結構中未被鎖定的網絡數據子集合的個數v，v>1時，返回步驟002；v=1時，此時社會網絡數據結構即為新社會網絡數據結構。

2.根據權利要求1所述一種社會網絡數據敏感屬性隱私保護方法，其特征在于：所述步驟004具體包括如下內容：

將社會網絡數據結構中未達到各自對應的允許最大節點度的新網絡數據節點按允許最大節點度升序排列；并從最小允許最大節點度對應的新網絡數據節點開始，按允許最大節點度升序順序，依次選擇新網絡數據節點與各個候選網絡數據節點建立聯系，保證各個候選網絡數據節點的節點度與目標網絡數據集合的節點度相一致，且各個新網絡數據節點的節點度不超過各自對應的允許最大節點度。

3.根據權利要求1所述一種社會網絡數據敏感屬性隱私保護方法，其特征在于：所述新網絡數據節點的屬性結構與原始網絡數據節點的屬性結構相同。

4.根據權利要求1所述一種社會網絡數據敏感屬性隱私保護方法，其特征在于：所述步驟005中，為分配到社會網絡數據結構中相應網絡數據子集合中的新網絡數據節點設置敏感屬性，具體包括如下內容：

依次針對各個已分配至相應網絡數據子集合的新網絡數據節點進行如下操作：首先判斷已分配的新網絡數據節點所在的網絡數據子集合中的敏感屬性是否包含了所述社會網絡數據結構中的所有敏感屬性，是則選擇該網絡數據子集合中出現頻次次高的敏感屬性設置為該新網絡數據節點的敏感屬性；否則選擇一個該網絡數據子集合中不包含的敏感屬性設置為該新網絡數據節點的敏感屬性。