[发明专利]社交网络数据发布的混合随机化隐私保护方法

摘要

社交网络数据发布的混合随机化隐私保护方法，是把表示社交网络数据的无向图G（V,E）的顶点V，以k-匿名为条件，按照度的数量分为两个集合V_k和V_r，V_k中包含度的数量满足k-匿名条件的点；V_r中包含不满足k-匿名条件的点；对V_k集合中的点不做处理；对V_r集合中的点进行随机化保护处理。该方法将现有的k-匿名法和随机化的方法结合，不改变社交网络用户数目，对提供给第三方的数据的性质和质量影响较小，处理过程简单，速度快。经过处理后，社交网络数据中每个个人数据会处于两种保护状态之一：度属性没有改变，处于至少k个和他的度属性相同的其他个人之中；或度属性改变。这种保护能够阻止采用结构背景知识的重定位攻击，满足社交网络用户对隐私安全的需求。

主权项

社交网络数据发布的混合随机化隐私保护方法，其特征在于：首先进行数据预处理，并采用无向图G（V,E）表示数据的结构属性，然后按照下述具体步骤：1）把无向图G（V,E）的顶点V，以是否满足k‑匿名为条件分为两个集合V_k和V_r，V_k中存放满足k‑匿名条件的点；V_r中存放不满足k‑匿名条件的点；2）对V_k中的点不作处理；对Vr中的点进行下述处理：3）随机选择重复次数n； 4）对于Vr中点，随机地在原来没有边的两点间添加m条边，然后再随机在原来有边的顶点间去掉m条边；_{5）依次检测Vr中点的度，删除Vr中度有变化的点； 6）n=n‑1；7）如果重复次数n大于零且Vr非空，转到步骤4）；否则转到步骤8）；8）判读Vr中的点是否为奇数，如果为奇数转步骤9），否则转步骤10）；9）在Vr中随机选择两点，如果它们间有边就去掉这条边，否则在他们之间增加一条边；之后在Vr中移除这两点中的一点；10）随机选择两两组合，如果它们间原本有边就去掉边；原本没有边添加一条边；11）结束。}