%0 Journal Article %T 谱半径和特征显著性约束的随机化社会网络方法 %A 许黎明 %A 强小强 %A 宋转 %J 计算机应用 %D 2012 %X ?为了保护社会网络的安全性,保证扰动后社会网络的可用性,提出谱半径和特征显著性(非随机化性)约束的多点扰动社会网络的方法。在扰动社会网络过程中,将社会网络的谱半径和特征显著性控制在一定的约束范围内,从而在保证扰动后社会网络的可用性同时,提高扰动后社会网络的隐私保护程度。理论上分析了该方法的安全性更好,并给出相应的算法。最后通过实验比较随机化后社会网络的调和平均最短距离、传递系数和特征显著性结构性质的变化情况,表明该方法能有效地保护社会网络的结构性质,提高扰动后的可用性。 %K 社会网络 %K 匿名化 %K 谱半径 %K 无符号拉普拉斯矩阵 %K 社会网络的特征显著性 %U http://www.joca.cn/CN/abstract/abstract15248.shtml