Publishing Triangle Counting Histogram in Social Networks Based on Differential Privacy

Algorithm 2

. Edge triangle counting distribution histogram.

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