Differential Privacy for Evolving Network Based on GHRG

Algorithm 2

Probability calculation based on distribution (PCBD).

	Input: evolving graphs , sampled dendrogram , privacy parameter , the length of the sliding window , ’s internal node r
	Output: noisy probabilities ,
(1)	;
(2)	compute the of and of ;
(3)	for do
(4)	,;
(5)	, ;
(6)	for end
(7)	,;
(8)	；
(9)	for each r’child do
(10)	;
(11)	PCBD ;
(12)	end for