PRIVACY PRESERVING IN SOCIAL NETWORK

In the real world, a 3rd party companies will publish social networks, e.g., a cloud service supplier , for commerce intellect. An vital point is privacy protecting when declare social system of connection data. The paper shows a rare type of security problem,this termed surroundings violation. We suppose that an raider ability about the intensity of an ambition one-hop bystander, in accession to get community chart, the neighbour relationship target the one-hop bystander the aim and the relationship among these bystanders. Using this information, an attacker may find out the target from a k-anonymous social network with likelihood higher than 1/k where any node’s 1-community chart is isomorphic with k – 1 other node’s chart. To protect the 1*-neighbourhood attack, privacy property key is defined, probability in distinguishability, for an large social network, and Introduce a heuristic in distinguishable group anonymization (HIGA) scheme to produce an anonymous social network with this privacy property. The practical study shows that the anonymous social networks can also be used to answer aggregate queries with high accuracy.