Research Article

GNS: Forge High Anonymity Graph by Nonlinear Scaling Spectrum

Algorithm 1

Design the scaling function
 Input: The diagonal matrix composed of eigenvalues of matrix M
 Output: The suitable scaling function for the
(1)Calculate the distribution of
(2)ifthen
(3)do choose a nonlinear and monotonic increasing function in this distribution
(4)else ifthen
(5)do choose a nonlinear function that decreases in the range less than 0 and increases in the range bigger than 0
(6)while the scaled result of f (x) is not similar to the original spectrum then
(7)do adjust the parameters for
(8)Return