基于谱约束的随机化社会网络多点扰动方法  

Multi-point Disturbance Method of Randomization Society Network Based on Spectrum Constraint

作　　者：强小强[1] 何小卫[1] 韩建民[1] 李静[1] 

机构地区：[1]浙江师范大学数理与信息工程学院,浙江金华321004

出　　处：《计算机工程》2011年第9期98-100,103,共4页Computer Engineering

摘　　要：现有基于谱约束的随机化社会网络扰动方法只采用4个点的扰动,扰动后社会网络的隐私保护程度不强。为此,基于邻接矩阵及无符号拉普拉斯矩阵,提出一种多点扰动方法,在随机化过程中将社会网络的谱半径控制在一定约束范围内,能在保证扰动后社会网络可用性的同时提高其隐私保护程度。实验结果表明,该方法可以更好地保护社会网络结构。There are only four points perturbation method for the randomization society network which based on spectrum constraint,the privacy protection degree is not well after perturbation social network.To solve the problem,this paper proposes a multi-point disturbance method of randomization society network.In random process,this method is based on the adjacency matrix and signless Laplace matrix.It controls the social network spectral radius in certain within constraints,and ensures the usability and improves the privacy protection degree of the social network.Disturbance algorithm and experimental result proves that this method can better protect the social network structure.

关 键 词：社会网络 匿名性 谱半径 邻接矩阵 无符号拉普拉斯矩阵 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]