通信学报 ›› 2018, Vol. 39 ›› Issue (5): 23-33.doi: 10.11959/j.issn.1000-436x.2018074

• 学术论文 • 上一篇    下一篇

基于奇异值分解的含权网络匿名化的安全性分析

曾勇(),周灵杰,蒋忠元,刘志宏,马建峰   

  1. 西安电子科技大学网络与信息安全学院,陕西 西安 710071
  • 修回日期:2018-04-04 出版日期:2018-05-01 发布日期:2018-06-01
  • 作者简介:曾勇(1978-),男,湖南石门人,博士,西安电子科技大学副教授、硕士生导师,主要研究方向为信息安全、无线传感器网络等。|周灵杰(1993-),女,山东滨州人,西安电子科技大学硕士生,主要研究方向为信息安全、社交网络安全等。|蒋忠元(1988-),男,陕西榆林人,博士,西安电子科技大学副教授、硕士生导师,主要研究方向为复杂网络视角下的网络安全、城市计算等。|刘志宏(1968-),男,湖南常德人,博士,西安电子科技大学副教授、硕士生导师,主要研究方向为密码学、信息安全、网络编码、复杂网络、传感器网络等。|马建峰(1963-),男,陕西西安人,博士,西安电子科技大学教授、博士生导师,主要研究方向为信息安全、密码学与无线网络安全等。
  • 基金资助:
    国家重点研发计划基金资助项目(2016YFB0800601);国家自然科学基金资助项目(U1405255);111基地基金资助项目(B16037);中央高校基本科研业务费专项资金资助项目(BDZ011402)

Security analysis of weighted network anonymity based on singular value decomposition

Yong ZENG(),Lingjie ZHOU,Zhongyuan JIANG,Zhihong LIU,Jianfeng MA   

  1. School of Cyber Engineering,Xidian University,Xi’an 710071,China
  • Revised:2018-04-04 Online:2018-05-01 Published:2018-06-01
  • Supported by:
    The National Key Research and Development Program of China(2016YFB0800601);The National Natural Science Foundation of China(U1405255);China 111 Project Foundation(B16037);The Central University Basic Business Expenses Special Funding for Scientific Research Projects(BDZ011402)

摘要:

分析基于奇异值分解(SVD)的匿名方法在加权社交网络隐私保护中的安全性,给出在含整数权重网络中的重构方法和在含任意权重网络中的非精确重构方法,定义 ε N -容忍性来衡量其安全性,指出目前谱分析理论得到的ε(可重构系数)上界过于保守因而缺乏指导性。通过实验来测试随机网络、Barabasi-Albert网络、小世界网络以及实际网络的可重构系数,同时测试了基于 SVD 的双重扰动策略的可重构系数。实验结果表明,加权社交网络对谱的丢失具有不同的容忍性,其容忍性与网络参数之间存在密切的关系。

关键词: 奇异值分解, 含权社交网络, 隐私保护

Abstract:

The security of anonymous method based on singular value decomposition (SVD) in the privacy preserving of weighted social network was analyzed.The reconstruction method in network with integer weights and the inexact reconstruction method in network with arbitrary weighted were proposed.The ε N -tolerance was definited to measure its safety.It was also pointed out that the upper bound of ε (the reconfigurable coefficient) obtained in current spectral theories was so conservative that lacks of guidance.The reconfigurable coefficients of random networks,Barabasi-Albert networks,small world networks and real networks were calculated by experiment.Moreover,the reconfigurable coefficients of double perturbation strategies based on SVD were also tested.Experimental results show that weighted social networks have different tolerances on spectrum loss,and there is a close relationship between its tolerance and network parameters.

Key words: singular value decomposition, weighted social networks, privacy preserving

中图分类号: 

No Suggested Reading articles found!