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