论文周报——Sharing Graphs using Differentially Private Graph Models

针对这篇论文中的基于差分隐私的算法进行概括解析： |输入 输入为结点对格式，用一个整数代表一个结点。 例如下图，假如将A-F表示成1-6，则表示成节点对格式为： 1 2 2 3 3 4 4 5 4 6 |输出 输出和输入的格式相同，结果为经差分隐私处理后的结点对。   |算法解析 需求分析： 建立一个系统，通过将原始图G提取成图结构的统计表示，添加受控水平的“噪声”，然后使用结果统计信息生成一个新

>>阅读原文<<