计算机应用 ›› 2012, Vol. 32 ›› Issue (02): 485-488.DOI: 10.3724/SP.J.1087.2012.00485

• 信息安全 • 上一篇    下一篇

谱半径和特征显著性约束的随机化社会网络方法

许黎明,强小强,宋转   

  1. 浙江师范大学 数理与信息工程学院,浙江 金华 321004
  • 收稿日期:2011-07-07 修回日期:2011-09-10 发布日期:2012-02-23 出版日期:2012-02-01
  • 通讯作者: 许黎明
  • 作者简介:许黎明(1966-),男,浙江东阳人,讲师,硕士,主要研究方向:粗糙集、网络安全;
    强小强(1985-),男,陕西榆林人,硕士研究生,主要研究方向:智能计算、信息安全;
    宋转(1987) 女,河南安阳人,硕士研究生,主要研究方向:图像处理。

Random method of social network based on spectral spectrum and feature significant constraints

XU Li-ming,JIANG Xiao-qiang,SONG Zhuan   

  1. College of Mathematics Physics and Information Engineering, Zhejiang Normal University, Jinhua Zhejiang 321004, China
  • Received:2011-07-07 Revised:2011-09-10 Online:2012-02-23 Published:2012-02-01
  • Contact: XU Li-ming

摘要: 为了保护社会网络的安全性,保证扰动后社会网络的可用性,提出谱半径和特征显著性(非随机化性)约束的多点扰动社会网络的方法。在扰动社会网络过程中,将社会网络的谱半径和特征显著性控制在一定的约束范围内,从而在保证扰动后社会网络的可用性同时,提高扰动后社会网络的隐私保护程度。理论上分析了该方法的安全性更好,并给出相应的算法。最后通过实验比较随机化后社会网络的调和平均最短距离、传递系数和特征显著性结构性质的变化情况,表明该方法能有效地保护社会网络的结构性质,提高扰动后的可用性。

关键词: 社会网络, 匿名化, 谱半径, 无符号拉普拉斯矩阵, 社会网络的特征显著性

Abstract: To protect the security of social network, ensure the availability of social network after perturbation, the paper proposed perturbation method of social network based on the signless Laplacian matrix and the social network non-randomness. In the perturbation process, this method controlled the social network spectral radius and the social network non-randomness by certain constraints, thus ensuring the usability and improving the privacy protection degree of the social network. The paper analyzed the security of this method in theory, and provided corresponding algorithm. At last, the experimental results on comparison of harmonic mean of the shortest distance of the social network, subgraph centrality and the social network non-randomness of change, show that the proposed method effectively protects the structural feature of social network and improving the availability of the social network.

Key words: social network, anonymous, spectral radius, signless Laplacian matrix, significant features of social network

中图分类号: