[发明专利]一种社会网络数据敏感属性隐私保护方法

摘要

本发明涉及一种社会网络数据敏感属性隐私保护方法，基于L‑多样性原理，通过在社会网络数据结构中增加新网络数据节点，以及建立候选网络数据节点与新网络数据节点之间的联系，实现对网络数据的保护，该方法较好的避免了现有技术在针对网络数据实现保护的同时，对网络数据造成巨大影响的缺点；相对于现有保护方法，能够在对社会网络数据结构中网络数据可用性产生最小影响的条件下达到隐私保护的目的。

主权项

一种社会网络数据敏感属性隐私保护方法，其中，社会网络数据结构包括数个原始网络数据节点，各个原始网络数据节点分别包含敏感属性、节点度，原始网络数据节点的节点度表示与该原始网络数据节点之间存在联系的其它原始网络数据节点的个数，且社会网络数据结构中至少包含两个不同的节点度；所述社会网络数据敏感属性隐私保护方法为在社会网络数据结构中添加新网络数据节点，构成新社会网络数据结构；其特征在于，基于L‑多样性原理，包含如下步骤：步骤001.初始L‑多样性中需求参数L，将社会网络数据结构中所有原始网络数据节点按节点度划分为至少一个网络数据子集合，其中，相同节点度的原始网络数据节点划分为一个网络数据子集合；同时，社会网络数据结构中所包含的节点度构成节点度集合；步骤002.从社会网络数据结构中选取节点度最大、且未被锁定的网络数据子集合作为目标网络数据集合；根据y/(x+z)≤1/L，获得针对目标网络数据集合的候选网络数据节点的个数z；将社会网络数据结构中未被锁定的其它网络数据子集合按节点度降序排列，并从其中节点度最大的网络数据子集合开始按降序顺序，在其它网络数据子集合中依次选取敏感属性与目标网络数据集合中出现频次最高的敏感属性不同、且彼此敏感属性不相同的z个网络数据节点作为针对目标网络数据集合的候选网络数据节点；其中，x为目标网络数据集合中所有网络数据节点的个数，y为目标网络数据集合中出现频次最高的敏感属性所对应网络数据节点的个数；步骤003.根据向社会网络数据结构中添加g个新网络数据节点，选取节点度集合中节点度最小、且未被锁定的节点度作为该g个新网络数据节点的允许最大节点度，并将所选取的节点度锁定，不得再次被选取；其中，n为社会网络数据结构中已经存在、且未达到各自对应允许最大节点度的新网络数据节点的个数，d为目标网络数据集合的节点度，di为z个候选网络数据节点中第i个候选网络数据节点的节点度，1≤i≤z；步骤004.分别建立各个候选网络数据节点与未达到各自对应允许最大节点度的新网络数据节点之间的联系，保证各个候选网络数据节点的节点度与目标网络数据集合的节点度相一致，且各个新网络数据节点的节点度不超过各自对应的允许最大节点度；步骤005.将各个候选网络数据节点加入到目标网络数据集合当中，使得目标网络数据集合满足L‑多样性，锁定目标网络数据集合，不得再次被选取；将节点度达到各自对应允许最大节点度的新网络数据节点按其节点度分配到社会网络数据结构中相应的网络数据子集合中，并为该新网络数据节点设置敏感属性；并且判断社会网络数据结构中未被锁定的网络数据子集合的个数v，v>1时，返回步骤002；v=1时，此时社会网络数据结构即为新社会网络数据结构。