检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
作 者:葛晓薇 李晓晔[1,2] GE Xiao-wei;LI Xiao-ye(College of Computer and Control Engineering,Qiqihar University,Heilongjiang Qiqihar 161006,China;Heilongjiang Key Laboratory of Big Data Network Security Detection and Analysis,Qiqihar University,Heilongjiang Qiqihar 161006,China)
机构地区:[1]齐齐哈尔大学计算机与控制工程学院,黑龙江齐齐哈尔161006 [2]齐齐哈尔大学黑龙江省大数据网络安全检测分析重点实验室,黑龙江齐齐哈尔161006
出 处:《齐齐哈尔大学学报(自然科学版)》2024年第5期31-36,共6页Journal of Qiqihar University(Natural Science Edition)
基 金:黑龙江省省属高等学校基本科研业务费科研项目(145209124)。
摘 要:社会网络数据发布可能导致隐私泄露,攻击者可以利用背景知识推断出节点的身份。为减少信息损失,提出一种基于社会网络节点目标度的k度匿名隐私保护方法。该方法先将节点的度序列按非递增序排序,使用动态规划算法对度序列分组,计算组内匿名代价最小的目标度,将组内节点的度都修改为匿名代价最小的目标度,构造k度匿名序列。然后使用优先级构造方法,选择优先保留原始图中存在的边构造k度匿名图。实验结果表明,该方法信息损失较小,成功抵御以节点度为背景知识的身份识别攻击,实现了社会网络隐私保护。Social network data publishing can lead to privacy breaches,and attackers can use background knowledge to infer the identity of nodes.In order to reduce information loss,this paper presents a k degree anonymous privacy protection method based on the objective degree of social network nodes.The method first sorts the degree sequence of nodes in a non-increasing order,uses a dynamic programming algorithm to group the degree sequence,calculates the objective degree with the lowest anonymity cost in the group,changes the degree of nodes in the group to the objective degree with the lowest anonymity cost,and constructs the k degree anonymous sequence.Then,using the priority construction method,the k degree anonymous graph is constructed by preferentially preserving the existing edges in the original graph.The experimental results show that the proposed method has less information loss,successfully resists the identity attack based on node degree as background knowledge,and realizes the protection of social network privacy.
分 类 号:TP393[自动化与计算机技术—计算机应用技术]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:3.144.97.63