面向含敏感关系社会网络的匿名模型及其算法的研究.pdfVIP

面向含敏感关系社会网络的匿名模型及算法研究 摘要 发展也给人们的交流带了来极大的方便。然而，社会网络中含有大量的个体隐私信息， 其发布和共享会对个体的隐私构成威胁。因此，研究社会网络中的隐私保护问题具有 重要的现实意义。 社会网络的隐私保护技术中，匿名化方法以其安全、有效成为目前该领域的研究 热点。匿名化方法的思想是通过对原始社会网络进行某种变形变换，从而保护存在于 社会网络中的个体隐私。现有的社会网络隐私保护方法大多是针对社会网络中的个 体，不能有效地保护社会网络中的敏感关系。本文从匿名化模型及算法两个方面，对 含敏感关系社会网络发布中的隐私保护问题进行了研究，主要工作有： (1)提出厶敏感边匿名模型，实现了对含敏感关系社会网络中敏感关系的有效保 护。现有的敏感关系保护的方法是通过删除敏感边实现的，该方法使网络的变形大， 匿名网络的可用性差。为此，本文提出了一种扣敏感边匿名模型，该模型要求每个含 敏感关系结点的敏感关系至少为，个，使攻击者确定地标识出个体间敏感关系概率不 高于1／，，从而保护了个体隐私。实验表明，厶敏感边匿名模型与删除敏感边的方法相 比，在保护敏感关系的同时，能够更好地保持匿名网络的可用性。 (2)提出化D．匿名模型，在，-