Research Article
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 |
|