Classbased graph anonymization for social network data

Proceedings of the VLDB Endowment

Volumn 2, Issue 1, 2009, Pages 766-777

  Bhagat, Smriti ^a   Krishnamurthy, Balachander ^b   Cormode, Graham ^b   Srivastava, Divesh ^b  

^a RUTGERS UNIVERSITY   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANONYMIZATION; CLASS-BASED; COMPLEX QUERIES; EMPIRICAL DATA; GRAPH INFORMATION; HIGH-ACCURACY; SAFETY CONDITION; SCIENTIFIC RESEARCHES;

SOCIAL NETWORKING (ONLINE);

EID: 84865069350     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1687627.1687714     Document Type: Article

References (23)

1. N. Adam and J. C. Wortmann. Security-control methods for statistical databases: a comparative study. ACM Computing Surveys, 21(4):515-556, 1989.
2. L. Backstrom, C. Dwork, and J. Kleinberg. Wherefore are thou R3579X? Anonymized social networks, hiddern patterns and structural steganography. In WWW, 2007.
3. S. Bhagat, G. Cormode, S. Muthukrishnan, I. Rozenbaum, and H. Xue. No blog is an island analyzing connections across information networks. In Int. Conf. on Weblogs and Social Media, 2007.
4. J. Brickell and V. Shmatikov. The cost of privacy: Destruction of data-mining utility in anonymized data publishing. In ACM KDD, 2008.
5. A. Campan and T. M. Truta. A clustering approach for data and structural anonymity in social networks. In PinKDD, 2008.
6. G. Cormode, D. Srivastava, T. Yu, and Q. Zhang. Anonymizing bipartite graph data using safe groupings. In VLDB, 2008.
7. R. Fisman, S. Iyengar, E. Kamenica, and I. Simonson. Gender Differences in Mate Selection: Evidence from a Speed Dating Experiment. Quarterly Journal of Economics, 121(2):673-97, 2006.
8. M. Hay, D. Jensen, G. Miklau, D. Towsley, and P. Weis. Resisting structural reidentification in anonymized social networks. In VLDB, 2008.
9. A. Korolova, R. Motwani, S. Nabar, and Y. Xu. Link privacy in social networks. In ACM CIKM, 2008.
10. B. Krishnamurthy and C. Wills. Characterizing privacy in online social networks. In Workshop on Online Social Networks, 2008.
11. N. Li, T. Li, and S. Venkatasubramanian. t-closeness: Privacy beyond k-anonymity and l-diversity. In IEEE ICDE, 2007.
12. K. Liu and E. Terzi. Towards identity anonymization on graphs. In ACM SIGMOD, 2008.
13. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam. l-diversity: Privacy beyond k-anonymity. In IEEE ICDE, 2006.
14. D. J. Martin, D. Kifer, A. Machanavajjhala, and J. Gehrke. Worst-case background knowledge for privacy-preserving data publishing. In IEEE ICDE, 2007.
15. M. E. Nergiz, M. Atzori, and C. Clifton. Hiding the presence of individuals from shared databases. In ACM SIGMOD, 2007.
16. P. Samarati. Protecting respondents' identities in microdata release. IEEE TKDE, 13(6):1010-1027, 2001.
17. L. Sweeney. k-anonymity: a model for protecting privacy. Uncertainty, Fuzziness and Knowledge-based systems, 10(5):557-570, 2002.
18. R. Wong, J. Li, A. Fu, and K. Wang. (a,k)-anonymity: An enhanced k-anonymity model for privacy-preserving data publishing. In ACM SIGKDD, 2006.
19. R. C.-W.Wong, A. W.-C. Fu, K. Wang, and J. Pei. Minimality attack in privacy preserving data publishing. In VLDB, 2007.
20. X. Xiao and Y. Tao. Anatomy: Simple and effective privacy preservation. In VLDB, 2006.
21. Q. Zhang, N. Koudas, D. Srivastava, and T. Yu. Aggregate query answering on anonymized tables. In IEEE ICDE, 2007.
22. E. Zheleva and L. Getoor. Preserving the privacy of sensitive relationships in graph data. In PinKDD, 2007.
23. B. Zhou and J. Pei. Preserving privacy in social networks against neighborhood attacks. In IEEE ICDE, 2008.