基于不确定图的社会网络数据差分隐私保护方法

摘要

本发明公开一种基于不确定图的社会网络数据差分隐私保护方法，首先构建原始图及其原始图，并根据原始图构建带有权值的不确定图及其不确定图的邻接矩阵；接着根据不确定图构建满足差分隐私所需加入的噪声邻接矩阵；最后将不确定图的邻接矩阵和噪声邻接矩阵相加后，得到待发布图邻接矩阵，并将待发布图邻接矩阵转化成社会网络图发布。本发明在加入噪声时，既保证了符合差分隐私，同时又更多的保存了原始图的结构信息，使得发布的图不会添加过量的噪声，有利于数据分析者做更多的研究分析。