Differentially Private Attributed Network Releasing Based on Early Fusion

Algorithm 1

Differentially private attributed network publishing by ANP (DP-ANP).

	Input: node dataset V, attribute dataset , group number K, privacy parameter , maximum iterations .
	Output: sanitized attribute network .
(1)	Initialize the attribute network from V, , and K.
(2)	Initialize the parameters
(3)	for t = 1,…,do
(4)	E step: given , compute .
(5)	M step: compute .
(6)	Compute and choose .
(7)	Given , compute the number of nodes from , called .
(8)	Compute .
(9)	Compute .
(10)	end for
(11)	Choose .
(12)	for each vertex and do
(13)	choose .
(14)	end for
(15)	return.