An Edge Correlation Based Differentially Private Network Data Release Method

Algorithm 2

NDR algorithm.

Input: Original dataset , privacy budget , correlated parameter , threshold and query set .

Output: Noisy query result .

() Calculate the correlation of any two edges in according to Eq. (16);

() Call Algorithm TBT(, ), return ;

() Calculate the correlated sensitivity according to Eq. (35);

() for (Each ) do

();

() end for

() return Noisy query result as .