基于节点重构的社交网络的隐私保护技术探讨

来源：计算机工程与应用杂志2017年第11期北京时间：

作者：王正彬，沈明玉，赵 皎

单位：合肥工业大学 计算机与信息学院，合肥 230000

摘要：互联网的发展使社交网络成为人们聊天、交友、发表言论的重要平台。在社交网络中会存在大量信息，其中涉及到个人身份，社交结构，属性联系等信息就构成了隐私信息，因此需对隐私信息进行有效的保护。分析发现，现有部分基于结构扰动的社交网络隐私保护方案存在对网络结构扰动大、信息丢失率高等弊端。为此，提出了一种基于节点重构的隐私保护方案，重点解决了边缘节点与受保护节点的相似性分析与选取，边缘节点的同构化改造，以及最优化扰动原隐私节点结构等问题。实验结果表明提出的方法在有效保护社交网络隐私的同时，还能确保信息的高可用性。

关键词：社交网络,身份隐私,边缘节点,图结构修改