计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
6期
1608-1611,1614
,共5页
社会网络%谱约束%敏感区%隐私保护%扰动
社會網絡%譜約束%敏感區%隱私保護%擾動
사회망락%보약속%민감구%은사보호%우동
针对社会网络中以社会个体邻域信息作为背景知识进行敏感边识别的攻击,提出了基于谱约束的敏感区划分随机扰动方法.该方法的主要思想是将网络分为敏感区和非敏感区,根据前一次扰动后社会网络图与原始社会网络图谱大小的关系,再基于谱约束条件选择合适的边对社会网络图随机地增删或转换扰动,从而提高社会网络数据的可用性.该方法可以排除无效扰动以提高隐私保护程度,实验结果表明在隐私保护的同时可更好地保持社会网络的结构特性.
針對社會網絡中以社會箇體鄰域信息作為揹景知識進行敏感邊識彆的攻擊,提齣瞭基于譜約束的敏感區劃分隨機擾動方法.該方法的主要思想是將網絡分為敏感區和非敏感區,根據前一次擾動後社會網絡圖與原始社會網絡圖譜大小的關繫,再基于譜約束條件選擇閤適的邊對社會網絡圖隨機地增刪或轉換擾動,從而提高社會網絡數據的可用性.該方法可以排除無效擾動以提高隱私保護程度,實驗結果錶明在隱私保護的同時可更好地保持社會網絡的結構特性.
침대사회망락중이사회개체린역신식작위배경지식진행민감변식별적공격,제출료기우보약속적민감구화분수궤우동방법.해방법적주요사상시장망락분위민감구화비민감구,근거전일차우동후사회망락도여원시사회망락도보대소적관계,재기우보약속조건선택합괄적변대사회망락도수궤지증산혹전환우동,종이제고사회망락수거적가용성.해방법가이배제무효우동이제고은사보호정도,실험결과표명재은사보호적동시가경호지보지사회망락적결구특성.
