Publishing Triangle Counting Histogram in Social Networks Based on Differential Privacy

Table 1

Information of four data sets.

Data set
Facebook	4,039	88,234	1,612,010	293	54
Wiki-Vote	7,115	103,689	608,389	562	19
Cit-HepTh	27,770	352,807	1,478,735	1572	12
Epinions	75,879	508,837	1,624,481	603	15