典型文献
改进的k度匿名图构造算法
文献摘要：
在社交网络中,为防范用户隐私泄漏,在用户数据发布前需要做匿名化处理.针对以节点度数为背景知识的隐私攻击,将社交网络匿名化问题建模为图的k度匿名化问题;其主要方法是对图添加尽可能少的边或点来满足度匿名化要求,其中要求添加边或点较少是期望尽可能保持原图结构特性.目前,加边类算法并不能很好地保留平均路径长度等结构特性;加边且可加点类算法尽管能更好地保留原图结构特性,但添加的边或点较多.本文融合两类算法的策略提出改进算法.新算法利用贪心法生成匿名度序列,然后基于社区结构加边,并且优先满足其匿名代价高于平均匿名代价的节点的匿名化要求;若加边不能完成匿名化,则通过加点实现图匿名化.真实数据集上的实验结果表明新算法能更好地保留图的几种典型的结构特性,并且添加的边或点更少.
文献关键词：
社交网络;隐私保护;k度匿名化;度序列;加边;加点;复杂网络
中图分类号：
作者姓名：
曾滔
作者机构：
华南师范大学 计算机学院, 广州 510631
文献出处：
引用格式：
[1]曾滔-.改进的k度匿名图构造算法)[J].计算机系统应用,2022(05):157-164
A类：
B类：
图构造,构造算法,社交网络,范用,用户隐私,用户数据,数据发布,匿名化处理,节点度,背景知识,隐私攻击,主要方法,尽可能少,满足度,加边,原图,图结构,结构特性,平均路径长度,加点,改进算法,新算法,法利,贪心法,度序列,社区结构,价高,真实数据,典型的结构,隐私保护,复杂网络
AB值：
0.360405
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
