Although the techniques described above reveal the identity of the vertics in the social graph but add noise to the relationships between them,there have been various works in the literature that aim at anonymizing the identities of the nodes in the social network .This line of research is orthogonal to our goals,but we describle them for completeness.
The straightforward approach of just removing the identifiers of the nodes before publishing the social graph does not always guarantee privacy ,
原文：http://www.cnblogs.com/dingyanxin/p/4520624.html