基于信息损失量估计的匿名图构造方法

摘要：

首先分析了在进化的社会网络序列中,攻击者利用节点度信息,通过识别目标节点的方法对局部社会网络进行攻击过程,分析了利用k匿名方法对该类攻击进行隐私保护时存在的信息损失问题,针对该问题,提出了一种基于信息损失量估计的k匿名图流构造方法,通过子图节点属性泛化、子图内部结构的泛化控制图重构的信息损失,通过禁止子图内部扰动阻止网络攻击.定义匿名过程中由于图重构造成的节点和结构信息损失的估算方法,建立了基于贪婪聚类算法的网络节点的k匿名聚类算法,根据信息损失估计实现匿名分组,在进化的社会网络中以最小信息损失量构造匿名社会网络,在医疗诊断数据集上的实验表明所提方法能够较理想地控制信息损失量.

关键词：社会网络、隐私保护、k匿名、信息损失估计

所属期刊栏目：37

分类号：TP309.2(计算技术、计算机技术)

资助基金：黑龙江省自然科学基金资助项目A201301;黑龙江省教育科学规划课题基金资助项目GBC1211062;黑龙江省普通高等学校新世纪优秀人才培养计划基金资助项目1155-ncet-008;黑龙江省博士后基金资助项目No.LBH-Z12082 The Natural Science Foundation of Heilongjiang ProvinceA201301;Scientific Planning Issues of Education in Heilongjiang ProvinceGBC1211062;Research Fund for the Program of New Century Excellent Talents in Heilongjiang Provincial University1155-ncet-008;Post Doctoral Fund of Heilongjiang ProvinceLBH-Z12082

在线出版日期：2016-08-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：56-64