一种面向社交网络数据的差分隐私处理发布方法

摘要

本发明公开了一种面向社交网络数据的差分隐私处理发布方法。该方法是在针对社交网络图的邻接矩阵处理时运用快速社区检测差分加噪的方式，对社交网进行结构标签识别，生成使社区节点聚集的节点标签；同时对生成的上三角邻接矩阵使用数据独立的自适应方法和二分树结构来确定矩阵密集区域；最后使用矩阵处理方式重建带噪邻接矩阵并进行网络图发布。本发明引入社区分组的概念，在保护社交网络数据隐私的同时也能确保较好的数据功用性，使用上三角矩阵分区域密度重建的方式可有效提高数据处理效率，针对不同密度设计最优的加噪边分配方式也确保了方案的隐私保护程度。