电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2015年
8期
1568-1574
,共7页
社会网络%边权重%隐私保护%向量集模型%加权欧氏距离
社會網絡%邊權重%隱私保護%嚮量集模型%加權歐氏距離
사회망락%변권중%은사보호%향량집모형%가권구씨거리
social networks%edge weight%privacy preserving%vector set model%weighted Euclidean distance
针对权重社会网络发布,提出采用基于向量相似的随机扰动方法实现多个发布场景下网络结构和边权重的隐私保护。该方法以边空间理论为基础,采用基于节点聚类的分割方法构建权重社会网络的向量集模型;以加权欧氏距离作为向量相似的度量标准,根据选定阈值构建发布候选集;从候选集随机选取向量实现权重社会网络的发布;可抵御多种节点识别攻击,迫使攻击者在一个向量发生概率相同的庞大结果集中进行重识别,增加了识别的不确定性。实验结果表明,该方法在确保社会个体隐私安全同时可保护社会网络分析所需的某些结构特征,提高发布数据效用。
針對權重社會網絡髮佈,提齣採用基于嚮量相似的隨機擾動方法實現多箇髮佈場景下網絡結構和邊權重的隱私保護。該方法以邊空間理論為基礎,採用基于節點聚類的分割方法構建權重社會網絡的嚮量集模型;以加權歐氏距離作為嚮量相似的度量標準,根據選定閾值構建髮佈候選集;從候選集隨機選取嚮量實現權重社會網絡的髮佈;可牴禦多種節點識彆攻擊,迫使攻擊者在一箇嚮量髮生概率相同的龐大結果集中進行重識彆,增加瞭識彆的不確定性。實驗結果錶明,該方法在確保社會箇體隱私安全同時可保護社會網絡分析所需的某些結構特徵,提高髮佈數據效用。
침대권중사회망락발포,제출채용기우향량상사적수궤우동방법실현다개발포장경하망락결구화변권중적은사보호。해방법이변공간이론위기출,채용기우절점취류적분할방법구건권중사회망락적향량집모형;이가권구씨거리작위향량상사적도량표준,근거선정역치구건발포후선집;종후선집수궤선취향량실현권중사회망락적발포;가저어다충절점식별공격,박사공격자재일개향량발생개솔상동적방대결과집중진행중식별,증가료식별적불학정성。실험결과표명,해방법재학보사회개체은사안전동시가보호사회망락분석소수적모사결구특정,제고발포수거효용。
Aiming at the publication of weighted social networks,a random perturbation method based on vector similarity is proposed.It can protect network structures and edge weights in multiple release scenarios.It constructs vector set models by segmen-tation based on vertex cluster using edge space theory.It adopts weighted Euclidean distance as similarity metrics to construct the re-leased candidate sets according to the threshold.It randomly selects vectors from candidate sets to construct the published weighted social networks.The proposed method can resist multiple vertex recognition attacks,force attackers to re-identify in a large result set that the existential probabilities of the vectors are same,and increase the uncertainty of recognition.The experimental results demon-strate that it can preserve individuals’privacy security,meanwhile it can protect some structure characteristics for networks analysis and improve data utility.