摘要： 现有基于谱约束的随机化社会网络扰动方法只采用4个点的扰动，扰动后社会网络的隐私保护程度不强。为此，基于邻接矩阵及无符号拉普拉斯矩阵，提出一种多点扰动方法，在随机化过程中将社会网络的谱半径控制在一定约束范围内，能在保证扰动后社会网络可用性的同时提高其隐私保护程度。实验结果表明，该方法可以更好地保护社会网络结构。

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

Abstract: 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.

Key words: social network, anonymous, spectral radius, adjacency matrix, signless Laplace matrix

中图分类号: 

• TP393