一种基于度序列最佳分组进行图结构修改的网络匿名方法

作者:张海涛; 于晨光; 韦伟; 胡栋; 朱少楠; 张建宇
来源:2019-09-11, 中国, ZL201910860277.4.

摘要

本发明公开了一种基于度序列最佳分组进行图结构修改的网络匿名方法,所述方法首先将网络节点度值序列匿名的最佳分组问题,转换成为一个有向分组网络的最短路径问题;依据所述有向分组网络的最短路径对网络节点度值序列进行匿名;依据所述网络节点度值序列的匿名信息修改网络结构,实现所述网络节点度值的匿名操作;本发明可有效降低在网络数据匿名过程中的计算量,且适用于大规模的网络数据的匿名处理。