Anonymizing the vertics

　　　　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 ,