【技术实现步骤摘要】
一种基于度序列最佳分组进行图结构修改的网络匿名方法
本专利技术属于数据挖掘
，应用于解决隐私保护问题，具体涉及一种基于度序列最佳分组进行图结构修改的网络匿名方法。
技术介绍
随着越来越多的网络数据公开发布，网络数据的匿名化已成为一个重要问题。删除节点的标识符是最简单的匿名方法，但会面临基于受限背景知识的节点标识攻击。网络数据通常具有复杂的拓扑结构特性，不能将针对关系数据的匿名化方法直接应用于网络数据。近年来，图匿名成为网络数据匿名的主流方法。节点K匿名是图匿名技术中一种重要方法。节点K-匿名技术的思路是将全部的结点聚类成若干个超点，其中任意一个超点必须包含不少于K个结点。通过将节点被识别的概率降低至，实现相应的隐私保护。国内外学者先后提出了系列的节点K匿名方法：支持增量加权社会网络的图匿名方法，k-连接安全分组的图匿名模型，支持二分图的图匿名方法，保持结点可达性的图匿名方法，基于网络中节点隐私属性分级的个性化图匿名方法，基于组合地图的图匿名方法，防止多社区结构化攻击的图匿名方法，基于进化算法和社区层次结构的k-度匿名方法，基于超图模型的图匿名方法等。但是，这...
【技术保护点】
1.一种基于度序列最佳分组进行图结构修改的网络匿名方法，其特征在于，所述方法将网络节点度值序列
【技术特征摘要】
1.一种基于度序列最佳分组进行图结构修改的网络匿名方法，其特征在于，所述方法将网络节点度值序列匿名的最佳分组问题，转换成为一个有向分组网络的最短路径问题；依据所述有向分组网络的最短路径对网络节点度值序列进行匿名；依据所述网络节点度值序列的匿名信息修改网络结构，实现所述网络节点度值的匿名操作，具体包括：S1、指定网络中网络节点度值序列的k匿名：S11、将所述网络中所有节点按照度值进行升序排列，得到第一节点度值序列，其中，，n表示所述网络中所有所述节点的数目；S12、设定度值匿名参数，其中，为整数且；S13、基于所述匿名参数和所述第一节点度值序列，构造对应的有向分组网络，其中，所述有向分组网络包括节点：共个节点，且节点为额外的标签为0的节点；S14、计算所述有向分组网络中节点0到节点n的最短路径，基于所述最短路径获取所述第一节点度值序列的最佳分组；S15、根据所述最佳分组计算得到对应的差异矩阵；S16、基于启发式方法，从所述差异矩阵中选择指定项，作为元素组成最佳序列；S17、依据所述最佳序列修改所述第一节点度值序列，得到满足所述匿名的第二节点度值序列；S2、依据所述第二节点度值序列修改所述网络的结构：S21、基于所述第一节点度值序列和第二节点度值序列，构建节点度值差值序列；S22、根据所述节点度值差值序列中每一元素的数值，获取原始网络中需要增加度数以满足匿名的节点集合和需要减少度数以满足匿名的节点集合；S23、计算所述第一节点度值序列中所有元素的和，以及计算所述第二节点度值序列中所有元素的和；S24、计算所述和和所述和之间的差值，基于所述差值对所述网络进行结构修改，实现匿名操作。2.如权利要求1所述的基于度序列最佳分组进...
【专利技术属性】
技术研发人员：张海涛，于晨光，韦伟，胡栋，朱少楠，张建宇，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏,32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。