Differential Privacy for Evolving Network Based on GHRG

Tabel 3

Running time evaluation.

Dataset	Average time of GHRG-DP (ms)	Average time of DDPA (ms)	Average time of straightforward method (ms)
AS-caida	506	6144	5904
AS-733	88.5	1106	1054
Dataset	Median of GHRG-DP (ms)	Median of DDPA (ms)	Median of straightforward method (ms)
AS-caida	62	5933	5912
AS-733	10	1003	995