关键词: 社交网络, 身份隐私, 边缘节点, 图结构修改

Abstract: With the development of the Internet, social network has becoming an important platform of?people chat, make friends, speech. There are a lot of privacy information in the social network, as a result the information which involve the personal identity, social structure, attribute contact and so on constitute the privacy information. Therefore, effective protection should be carried out on social network. Analysis finds that the existing part of the social network privacy protection scheme based on structure disturbance has some drawbacks of high?network structure disturbance and high information losing. This article puts forward a novel privacy protection scheme based on node reconfiguration focusing on solving the problems of the similarity analysis and selection of the edge nodes and protected node, the edge nodes isomorphic?transformation, as well as the optimal disturbance in the original privacy node structure. The test results show that the method can effectively protects the privacy of social networks, also can guarantee the availability of the network structure at the same time.

Key words: social network, identity privacy, edge node, figure structure modification