論文週報——Sharing Graphs using Differentially Private Graph Models

針對這篇論文中的基於差分隱私的算法進行概括解析： |輸入 輸入爲結點對格式，用一個整數代表一個結點。 例如下圖，假如將A-F表示成1-6，則表示成節點對格式爲： 1 2 2 3 3 4 4 5 4 6 |輸出 輸出和輸入的格式相同，結果爲經差分隱私處理後的結點對。   |算法解析 需求分析： 建立一個系統，通過將原始圖G提取成圖結構的統計表示，添加受控水平的「噪聲」，然後使用結果統計信息生成一個新

>>阅读原文<<