1.关联社交网络数据的差分隐私保护方法，其特征是，具体包括步骤如下：步骤1、利用桥将原始社会网络图分解成多个子图；

步骤2、记录桥的个数，并利用差分隐私保护模型对桥的个数信息进行保护，得到加噪后的桥；

步骤3、引入层次随机图模型描述每个子图的结构特征，得到每个子图的层次随机图；

步骤4、对于每个子图所对应的多个层次随机图所对应的树集，利用马尔科夫蒙特卡洛方法从中抽取出最佳样本树集；

步骤5、对每个子图的最佳样本数集分别使用拉普拉斯机制添加噪声，得到加噪后的最佳样本树集；

步骤6、将加噪后的最佳样本树集还原为子图形式，以完成每个子图的重构；

步骤7、利用步骤2所得到的加噪后的桥对步骤6所重构出的子图进行连接，以获得满足差分隐私的社会网络图，并对其进行发布。