Comparisons of randomization and K-degree anonymization schemes for privacy preserving social network publishing

@inproceedings{Ying2009ComparisonsOR,
  title={Comparisons of randomization and K-degree anonymization schemes for privacy preserving social network publishing},
  author={Xiaowei Ying and Kai Pan and Xintao Wu and Ling Guo},
  booktitle={SNAKDD},
  year={2009}
}
Many applications of social networks require identity and/or relationship anonymity due to the sensitive, stigmatizing, or confidential nature of user identities and their behaviors. Recent work showed that the simple technique of anonymizing graphs by replacing the identifying information of the nodes with random ids does not guarantee privacy since the identification of the nodes can be seriously jeopardized by applying background based attacks. In this paper, we investigate how well an edge… CONTINUE READING
Highly Cited
This paper has 69 citations. REVIEW CITATIONS
40 Citations
1 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 40 extracted citations

70 Citations

01020'10'12'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 70 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…