一种面向加权社交网络隐私保护的图匿名方法

基本信息

申请号 CN202210407936.0 申请日 -
公开(公告)号 CN114692205A 公开(公告)日 2022-07-01
申请公布号 CN114692205A 申请公布日 2022-07-01
分类号 G06F21/62(2013.01)I;G06F16/9536(2019.01)I;G06F16/906(2019.01)I;G06K9/62(2022.01)I 分类 计算;推算;计数;
发明人 史伟;李刚;褚治广;张兴 申请(专利权)人 辽宁工业大学
代理机构 北京远大卓悦知识产权代理有限公司 代理人 -
地址 121001辽宁省锦州市古塔区士英街169号
法律状态 -

摘要

摘要 本发明公开了一种面向加权社交网络隐私保护的图匿名方法,结合k成员模糊聚类和模拟退火算法对节点度序列创建最优聚类得到新的度序列,对原图进行增删边操作使重构图满足新的度序列;对于度相同的节点,为抵御背景知识攻击,对部分节点边权重进行泛化,使得相同度节点权重值满足l多样性模型,实验结果表明,相比较其他方法,本发明所提供的k成员模糊聚类和模拟退火算法结合不仅能抵御加权社交网络中节点度和加权边的背景知识攻击,同时能有效减少匿名后数据的损失量,提高数据的实际效用。