%0 Journal Article %A ZHOU Ketao %A LIU Weiguo %A SHI Ronghua %T K-degree anonymity scheme for preserving privacy based on similarity of neighborhood degree sequence %D 2017 %R 10.3778/j.issn.1002-8331.1604-0380 %J Computer Engineering and Applications %P 102-108 %V 53 %N 19 %X Aiming at the problem of traditional [k]-degree methods which usually add a huge amount of random noise, have low success rate in re-constructing graph and cannot resist attacks based on more complex background knowledge of graph query, an advanced [k]-degree scheme is presented for preserving privacy. The scheme brings up the priority algorithm for constructing graph, adjusts the weights between neighborhood of nodes and the highest demand node by setting some parameters and introduces Euclidean distance to construct similar neighborhood degree sequence of nodes with the same degree after anonymity. Experimental results show that this scheme has less degree loss and can regulate collision between information loss and success rate of constructing graph, resist attacks about combining background knowledge of degree of nodes and their neighborhood degree sequence. %U http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.1604-0380