通信学报2018，Vol.39Issue(5)：23-33,11.DOI:10.11959/j.issn.1000-436x.2018074
基于奇异值分解的含权网络匿名化的安全性分析
Security analysis of weighted network anonymity based on singular value decomposition
摘要
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 recon-struction 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 per-turbation 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分类
信息技术与安全科学引用本文复制引用
曾勇,周灵杰,蒋忠元,刘志宏,马建峰..基于奇异值分解的含权网络匿名化的安全性分析[J].通信学报,2018,39(5):23-33,11.基金项目
国家重点研发计划基金资助项目(No.2016YFB0800601) （No.2016YFB0800601）
国家自然科学基金资助项目(No.U1405255) （No.U1405255）
111基地基金资助项目(No.B16037) （No.B16037）
中央高校基本科研业务费专项资金资助项目(No.BDZ011402)The National Key Research and Development Program of China(No.2016YFB0800601),The National Natural Science Foundation of China(No.U1405255),China 111 Project Foundation(No.B16037),The Central University Basic Business Expenses Special Funding for Scientific Research Projects(No.BDZ011402) （No.BDZ011402）
