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

摘要：

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

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

所属期刊栏目：37

分类号：TP393(计算技术、计算机技术)

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

页数：共4页

页码：98-100,103