一种基于k-度匿名的社交网络隐私保护方法及存储介质技术

本发明专利技术公开了一种基于k

【技术实现步骤摘要】
一种基于k
‑
度匿名的社交网络隐私保护方法及存储介质


[0001]本专利技术属于社交隐私保护的
，具体涉及一种基于k
‑
度匿名的社交网络隐私保护方法及存储介质。

技术介绍

[0002]随着在线社交网络成为人们建立、发现和维护人际关系的重要平台，与此同时也为社会行为研究提供了独特的机会。单从概念上来看，社交网络是一种图，其中顶点代表个体，边代表个体之间的关系，如友谊、信任和社会联系等。用户在社交网络中的活动产生了大量的数据，通过挖掘这些数据背后的意义，对于研究社会影响模式、病毒式营销模型、推荐系统中的协同过滤、异常用户检测等问题都非常有价值。然而，这些社交网络的应用以及对其产生的数据的挖掘分析也引起了对用户隐私泄露的严重担忧。众所周知，用户隐私信息的泄露无论对个人还是社会都将带来不可估量的危害。中国互联网信息安全中心发布的第48期《中国互联网发展报告》显示，网民遭遇的各类网络安全问题中，个人信息泄露问题所占的比例排在第一，由此可见对在线社交网络中用户的隐私进行保护的必要性。因此，使用社交网络平台产生的海量本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于k
‑
度匿名的社交网络隐私保护方法，其特征在于，包括以下步骤：步骤S100：构造度匿名序列，通过深度遍历以及剪枝操作获得符合k
‑
度匿名的最优度修改方式：步骤S110：将社交图中的节点集合U按节点的度从大到小进行排列后得到节点序列V，对节点序列V进行遍历，若节点不满足k
‑
度匿名，则加入节点集合s中，进一步判断节点集合s中元素的个数是否大于或者等于k，若s中元素的个数小于k，则重新访问节点序列V进行遍历，若s中元素的个数大于或者等于k，则计算s的最小修改开销；若节点满足k
‑
度匿名，则进一步判断集合s是否为空，若为空，则重新访问节点序列V进行遍历，否则计算节点集合s中的最小修改开销；步骤S120：与节点集合s中当前全局最小开销进行比较，保留开销小的度匿名序列；记录当前节点的最小修改开销值，在遍历至某一节点进行修改操作后，一旦小于该节点的最小修改开销值则进行剪枝操作；步骤S200：重构k
‑
度匿名社交图，结合原图结构信息获得信息量损失代价小的边修改操作：首先不考虑边的类型，获得节点对之间的边修改方式，然后，按照边修改方式对多关系社交图进行修改；在不破坏原邻居关系前提下，在原社交图的基础上进行边的增删；在图模型中，为避免对节点邻居关系的破坏，优先对已存在连边的节点对进行边修改操作；为了降低边修改数，优先在重构节点子图上进行修改。2.根据权利要求1所述的一种基于k
‑
度匿名的社交网络隐私保护方法，其特征在于，所述步骤S110中，最小修改开销的计算如下：1)将节点集合s对应的节点独立为一个度相同的节点集合，集合中元素个数大于或等于k，则此时集合s的对应节点皆满足k
‑
度匿名化要求，则此时的最小修改开销为：其中：j为第j个节点，i为第i个节点，d
k
为第k个节点的度，2)通过增加节点的度使集合s合并至已满足k
‑
度匿名的度集合中，合并后的集合中元素个数大于或等于k成立，则此时集合s中的对应节点皆满足k
‑
度匿名化要求；若存在度集合W(L)的元素个数大于等于k，且对任意{W(i)|W
i
＞d
max
，W
n
(i)≥k}都满足W
L
≤W
i
，则可将集合中的节点度修改为W
L
，此时为通过增加节点度与其他已满足k
‑
匿名的度集合合并开销最小的方式，此时的修改开销为：其中：d
k
为第k个节点的度，d
max
为节点集合s中节点最大的度数；W
i
为一个节点集合，且其中节点的度皆相同；
W
L
为满足k
‑
度匿名，且度大于d
max
的集合中，度最小的度集合中的节点度数；3)通过减少节点度使集合s中的节点合并至已满足k
‑
度匿名的度集合中，即若存在度集合W(R)的元素个数大于等于k，且对任意{W(i)|W
i
<d
min
，W
n
(i)≥k}都满足W
R
≥W
i
，则可将集合中节点度修改为W(R)，此时为通过减少节点度与其他已满足k
‑
匿名的度集合合并开销最小的方式，此时的修改开销为：其中：d
min
为节点集合s中节点最小的度数，W
R
为为满足k
‑
度匿名，且度小于d
min
的集合中，度最大的集合中的节点度数；若s中的元素个数大于或者等于k，则比较公式(1)、(2)、(3)三种方式计算的修改开销大小，然后取修改开销最小的方式对集合s中的度进行修改操作；若s中的元素个数小于k，则独立不满足k
‑
度匿名要求，将只比较公式(2)、(3)两种方式计算的修改开销大小，然后取开销最小的方式对集合s中的度进行修改操作。3.根据权利要求1所述的一种基于k
‑
度匿名的社交网络隐私保护方法，其特征在于，所述步骤S200中，针对重构节点序列C＝{c1,c2,
…
,c
t
}中的节点对c
i
、c
j
的修改：a若节点的度修改数同向，即h
i
*h
j
＞0，则对节点直接进行增删边；b若节点的度修改数不同向，即h
i
*h

【专利技术属性】
技术研发人员：易舒婷，张剑凯，周韵，黄琬庭，宋雨灿，黄可欣，张一弛，唐鸿锐，李岳洋，曹琳玲，张学虹，邓旭聪，陈浪，张芳，吴寿勇，杜德道，付饶，何军，杨伶俐，
申请(专利权)人：国网四川省电力公司广安供电公司，
类型：发明
国别省市：