计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
9期
98-100,103
,共4页
强小强%何小卫%韩建民%李静
彊小彊%何小衛%韓建民%李靜
강소강%하소위%한건민%리정
社会网络%匿名性%谱半径%邻接矩阵%无符号拉普拉斯矩阵
社會網絡%匿名性%譜半徑%鄰接矩陣%無符號拉普拉斯矩陣
사회망락%닉명성%보반경%린접구진%무부호랍보랍사구진
现有基于谱约束的随机化社会网络扰动方法只采用4个点的扰动,扰动后社会网络的隐私保护程度不强.为此,基于邻接矩阵及无符号拉普拉斯矩阵,提出一种多点扰动方法,在随机化过程中将社会网络的谱半径控制在一定约束范围内,能在保证扰动后社会网络可用性的同时提高其隐私保护程度.实验结果表明,该方法可以更好地保护社会网络结构.
現有基于譜約束的隨機化社會網絡擾動方法隻採用4箇點的擾動,擾動後社會網絡的隱私保護程度不彊.為此,基于鄰接矩陣及無符號拉普拉斯矩陣,提齣一種多點擾動方法,在隨機化過程中將社會網絡的譜半徑控製在一定約束範圍內,能在保證擾動後社會網絡可用性的同時提高其隱私保護程度.實驗結果錶明,該方法可以更好地保護社會網絡結構.
현유기우보약속적수궤화사회망락우동방법지채용4개점적우동,우동후사회망락적은사보호정도불강.위차,기우린접구진급무부호랍보랍사구진,제출일충다점우동방법,재수궤화과정중장사회망락적보반경공제재일정약속범위내,능재보증우동후사회망락가용성적동시제고기은사보호정도.실험결과표명,해방법가이경호지보호사회망락결구.
