面向含敏感关系社会网络的匿名模型及其算法的分析.pdf

面向含敏感关系社会网络的匿名模型及算法研究 摘要 发展也给人们的交流带了来极大的方便。然而，社会网络中含有大量的个体隐私信息， 其发布和共享会对个体的隐私构成威胁。因此，研究社会网络中的隐私保护问题具有 重要的现实意义。 社会网络的隐私保护技术中，匿名化方法以其安全、有效成为目前该领域的研究 热点。匿名化方法的思想是通过对原始社会网络进行某种变形变换，从而保护存在于 社会网络中的个体隐私。现有的社会网络隐私保护方法大多是针对社会网络中的个 体，不能有效地保护社会网络中的敏感关系。本文从匿名化模型及算法两个方面，对 含敏感关系社会网络发布中的隐私保护问题进行了研究，主要工作有： (1)提出厶敏感边匿名模型，实现了对含敏感关系社会网络中敏感关系的有效保 护。现有的敏感关系保护的方法是通过删除敏感边实现的，该方法使网络的变形大， 匿名网络的可用性差。为此，本文提出了一种扣敏感边匿名模型，该模型要求每个含 敏感关系结点的敏感关系至少为，个，使攻击者确定地标识出个体间敏感关系概率不 高于1／，，从而保护了个体隐私。实验表明，厶敏感边匿名模型与删除敏感边的方法相 比，在保护敏感关系的同时，能够更好地保持匿名网络的可用性。 (2)提出化D．匿名模型，在，-敏感边匿名模型的基础上，增加了度匿名化约束， 从而保护敏感关系的同时，抵制了度攻击。现有的针对敏感边隐私保护的(七，2)．匿名 发布方法可以抵制邻域攻击，不能抵制度攻击。为此，本文提出(七，，)．匿名模型，该 模型要求每个含敏感关系结点的敏感关系至少有Z个，且要求度相同的结点至少有k 个，从而在保护敏感关系的同时，抵制了度攻击。论文也提出了实现(足，D．匿名模型 的匿名化算法。实验表明，在七和，满足用户需求的情况下，(屯D．模型可以在保护个 体间的敏感关系和抵制度攻击的同时，有效地保持匿名网络的可用性。 (3)提出(七，Z，，1)．匿名模型，实现了社会网络敏感关系及结点敏感属性的有效保 护。现有的敏感关系匿名模型无法保护网络中属性中的敏感信息。为此，本文提出(尼， Z，m)．匿名模型，该模型在(屯D．匿名模型的基础上，添加敏感属性的泄密约束，要求 在满足阮D．匿名的等价类中，结点的敏感属性值满足m-多样性约束；并基于加权层 摘要 次距离，提出实现(屯l，m)．匿名模型的(尼，，，m)．聚类算法以及信息损失的度量方法。实 验表明，对于结点带有属性的含敏感关系社会网络，(七，Z，m)-匿名模型可以有效地保 护网络中的敏感属性和敏感关系。 关键词：隐私保护；敏感关系；-敏感边匿名；(足，玲一匿名；(露，z，m)一匿名； II Researchon Modelsand for Anonymity Algorithms SocialNetworkwithSensitive Relationship ABSTRACT Thetechnical ofWeb the ofsocial as progress promptsdevelopment Socialnetworksmuchconvenientto bring people’S much networkcontains and wouldthreat information，whose privacy publishingsharing on onsocialnetwork individuals’privacy