图数据发布的随机化隐私保护方法与流程

技术特征：

1.图数据发布的随机化隐私保护方法，其特征是，包括如下步骤：

步骤1、设定扰动参数p，其中0<p<1；

步骤2、计算图数据中不存的边添加到图数据中的概率q，

式中，|E|为图数据中边的数目；N为完全图包含的边的数目，N＝n*(n-1)/2，n为图数据中结点的个数；p为扰动参数；

步骤3、获得原始的图数据的邻接矩阵，并生成邻接矩阵的上三角矩阵；

步骤4、对于步骤3所得的上三角矩阵中的每条存在的边进行成功概率等于p的伯努利实验，得到基于存在边扰动的上三角矩阵；

步骤5、对于步骤3所得到的上三角矩阵中的每条不存在的边进行成功概率等于q的伯努利实验，得到基于不存在边扰动的上三角矩阵；

步骤6、将步骤4得到的基于存在边扰动的上三角矩阵和步骤5得到的基于不存在边扰动的上三角矩阵进行叠加融合，得到最终扰动的上三角矩阵；

步骤7、根据步骤6得到的最终扰动的上三角矩阵生成新的邻接矩阵，并由此获得匿名后的图数据。

2.根据权利要求1所述的图数据发布的随机化隐私保护方法，其特征是，包括如下步骤：步骤1中，扰动参数p直接设定。

3.根据权利要求1所述的图数据发布的随机化隐私保护方法，其特征是，步骤1中，扰动参数p通过以下步骤自适应获得：

步骤1.1、设定隐私保护力度r和扰动参数变化的步长a，并初始化扰动参数p和临时变量priv；

步骤1.2、根据下式计算图数据的每个结点的隐私泄露风险，

式中，Risk(vi|di,p)表示度为di的结点在扰动参数p的条件下的隐私泄露风险；P(Z＝di|di)表示度为di的结点在随机扰动后其度保持不变的概率；表示原来度不为di的结点在随机扰动后其度变为di的概率；

步骤1.3、选取临时变量priv和隐私泄露风险Risk(vi|di,p)中较小的值作为新的临时变量priv；

步骤1.4、如果新的临时变量priv大于隐私保护力度r，则输出当前扰动参数p；否则，将当前扰动参数p递增步长a，并返回步骤1.2。

4.根据权利要求3所述的图数据发布的随机化隐私保护方法，其特征是，步骤1.1中，扰动参数p的初始值等于步长a。

5.根据权利要求3或4所述的图数据发布的随机化隐私保护方法，其特征是，步骤1.1中，扰动参数p的初始值为0.05，临时变量priv的初始值为0，步长a为0.05。

6.根据权利要求1所述的图数据发布的随机化隐私保护方法，其特征是，步骤3中，上三角矩阵中的非零项同图数据中的存在条边一一对应；上三角矩阵中的零项同图数据中不存在的边一一对应。