[发明专利]一种社会网络隐私保护的方法、系统及设备

说明书

本申请公开了一种社会网络隐私保护的方法，包括：接收输入的原始社交网络图；利用预设标签传播算法对原始社交网络图中各节点进行社区划分，得到各社区子图；利用子图重构算法对各社区子图进行重构，完成各社区子图的K度匿名化，以实现原始社交网络图的隐私保护。本申请所提供的技术方案增强了算法的稳定性，提升了社区划分的效果，降低了标签选择随机性对标签传播效率和结果的影响，并在保护社交网络网格结构稳定的前提下，最小程度地修改图结构实现k度匿名，令发布的社交网络数据具有较好的可用性本申请同时还提供了一种社会网络隐私保护的系统、设备及计算机可读存储介质，具有上述有益效果。

技术领域

本申请涉及隐私保护领域，特别涉及一种社会网络隐私保护的方法、系统、设备及计算机可读存储介质。

背景技术

社交网络属于复杂网络的研究范畴，关注的是社交个体及个体间的互动和联系，通常被建模为图数据来实现隐私保护。攻击者常利用拥有的关于目标个体的背景知识(如节点的度、标识属性、节点间的连接关系、邻域和嵌入子图等)来推断个体隐私信息。社会网络所包含的2类重要隐私信息(节点属性数据和连接关系数据)极易遭受节点度攻击、链接攻击等结构化攻击。

而针对关系数据的隐私保护则是亟待人们深入探索的研究热点，通常被建模为图数据并采用数值扰乱法或图修改法如随机增加、删除节点或边，以及修改边权重值来实现隐私保护。总体上看，现有的社会网络隐私保护方法大多基于如何实现各种匿名化模型如节点k-匿名、子图k-匿名，k度匿名等。

实现匿名化模型的主要途径有基于聚类的方法和基于图修改的方法。然而，基于聚类的匿名模型由于泛化后存在严重的信息损失问题，导致网络结构发生巨大变化，数据效用急剧降低。而针对图数据修改或转化的匿名化方法大多都采用添加、删除节点或边以及子图同构等扰动方式实现k-度匿名，但这种图随机修改策略忽略了社交网络内在结构特性，仍无法克服较大的信息损失问题。

因此，如何降低社会网络隐私保护过程中的信息损失是本领域技术人员目前需要解决的技术问题。

发明内容

本申请的目的是提供一种社会网络隐私保护的方法、系统、设备及计算机可读存储介质，用于降低社会网络隐私保护过程中的信息损失。

为解决上述技术问题，本申请提供一种社会网络隐私保护的方法，该方法包括：

接收输入的原始社交网络图；

利用预设标签传播算法对所述原始社交网络图中各节点进行社区划分，得到各社区子图；

利用子图重构算法对各所述社区子图进行重构，完成各所述社区子图的K度匿名化，以实现所述原始社交网络图的隐私保护。

可选的，所述利用预设标签传播算法对所述原始社交网络图中各节点进行社区划分，得到各社区子图，包括：

为所述原始社交网络图中各所述节点分别分配唯一标签值；

计算各所述节点的权重值，并将各所述节点按权重值降序顺序进行排列，得到初始序列；

按照所述初始序列依次对各所述节点的唯一标签值进行初次更新；其中，所述初次更新为将当前节点的唯一标签值更新为权重值最大的邻居节点的唯一标签值；

按照所述初始序列依次对初次更新后的各所述节点的唯一标签值进行标签迭代更新，直至各所述节点的唯一标签值不再变化；其中，所述标签迭代更新为将当前节点的唯一标签值更新为各邻居节点的唯一标签值中出现数目最多的唯一标签值；

将所述唯一标签值相同的节点划分至同一社区，得到各所述社区子图。

可选的，所述计算各所述节点的权重值，包括：

根据公式计算各所述节点基于度的权重指标；

根据公式计算各所述节点的节点介数；