Publishing Triangle Counting Histogram in Social Networks Based on Differential Privacy

Algorithm 3

. Cumulative distribution histogram of edge triangle counting.

Input: Original graph , threshold , privacy budge
Output: Cumulative distribution histogram of edge triangle count under differential privacy
(1)	preprocessed by Algorithm 1
(2)	for do
(3)	Query: How many edges linked to triangles?
(4)	for and do
(5)
(6)	for do
(7)
(8)	return