Anonymizing bipartite graph data using safe groupings

VLDB Journal

Volumn 19, Issue 1, 2010, Pages 115-139

  Cormode, Graham ^a   Srivastava, Divesh ^a   Yu, Ting ^b   Zhang, Qing ^b,c  

^a AT AND T LABS RESEARCH   (United States)

^b NORTH CAROLINA STATE UNIVERSITY   (United States)

^c TERADATA CORPORATION   (United States)

Author keywords

Graph; Microdata; Privacy; Query answering

Indexed keywords

ANONYMIZATION; BIPARTITE GRAPHS; EDGE STRUCTURES; GRAPH DATA; GRAPH PROPERTIES; MICRODATA PRIVACY; PRIVATE DATA; QUERY ANSWERING; TABULAR DATA; UNDERLYING GRAPHS;

EXPERIMENTS; GRAPHIC METHODS;

GRAPH THEORY;

EID: 75949123863     PISSN: 10668888     EISSN: 0949877X     Source Type: Journal    
DOI: 10.1007/s00778-009-0167-9     Document Type: Article

References (25)

1. Backstrom, L., Dwork, C., Kleinberg, J.: Wherefore are thou R3579X? Anonymized social networks, hidden patterns and structural steganography. In: International Conference on World Wide Web (WWW) (2007)
2. Bennett, J., Lanning, S.: The Netflix prize. In: KDDCup Workshop (2007)
3. Bhagat, S., Cormode, G., Krishnamurthy, B., Srivastava, D.: Classbased graph anonymization for social network data. In: International Conference on Very Large Data Bases (2009)
4. Campan, A., Truta, T.M.: A clustering approach for data and structural anonymity in social networks. In: International Workshop on Privacy, Security and Trust in KDD (PinKDD) (2008)
5. Garey, M.R., Johnson, D.S.: Computers and Intractability, a Guide to the Theory of NP-Completeness. W.H. Freeman and Company, San Francisco (1979)
6. Ghinita, G., Tao, Y., Kalnis, P.: On the anonymization of sparse high-dimensional data. In: IEEE International Conference on Data Engineering (2008)
7. Hay, M., Jensen, D., Miklau, G., Towsley, D., Weis, P.: Resisting structural re-identification in anonymized social networks. In: International Conference on Very Large Data Bases (2008)
8. Hay, M., Miklau, G., Jensen, D., Weis, P., Srivastava, S.: Anonymizing social networks. Technical Report 07-19, University of Massachusetts Amherst (2007)
9. Korolova, A., Motwani, R., Nabar, S., Xu, Y.: Link privacy in social networks. In: ACM Conference on Information and Knowledge Management (CIKM) (2008)
10. Li, N., Li, T., Venkatasubramanian, S.: t-closeness: Privacy beyond k-anonymity and l-diversity. In: IEEE International Conference on Data Engineering (2007)
11. Machanavajjhala, A., Gehrke, J., Kifer, D., Venkitasubramaniam, M.: ℓ-diversity: Privacy beyond k-anonymity. In: IEEE International Conference on Data Engineering (2006)
12. Martin, D.J., Kifer, D., Machanavajjhala, A., Gehrke, J.: Worse-case background knowledge for privacy-preserving data publishing. In: IEEE International Conferenceon Data Engineering (2007)
13. Narayanan, A., Shmatikov, V.: How to break anonymity of the Netflix prize dataset. Technical Report arXiv:cs/0610105v1, arXiv (2006)
14. Nergiz, M.E., Clifton, C., Nergiz, A.E.: Multirelational k-anonymity. In: IEEE International Conference on Data Engineering (2007)
15. Samarati, P.: Protecting respondents' identities in microdata release. IEEE Trans. Knowl. Data Eng. 13(6), 1010-1027 (2001)
16. Sweeney, L.: k-Anonymity: a model for protecting privacy. Int. J. Uncertainty Fuzziness Knowl. Based Syst. 10(5), 557-570 (2002)
17. Terrovitis, M., Mamoulis, N., Kalnis, P.: Privacy-preserving anonymization of set-valued data. In: International Conference on Very Large Data Bases (2008)
18. Wong, R., Li, J., Fu, A., Wang, K.: (α,k)-anonymity: An enhanced k-anonymity model for privacy-preserving data publishing. In: ACM SIGKDD (2006)
19. Wong, R.C.-W., Fu, A.W.-C., Wang, K., Pei, J.: Minimality attack in privacy preserving data publishing. In: International Conference on Very Large Data Bases (2007)
20. Xiao, X., Tao, Y.: Anatomy: Simple and effective privacy preservation. In: International Conference on Very Large Data Bases (2006)
21. Xiao, X., Tao, Y.: M-invariance: towards privacy preserving re-publication of dynamic datasets. In: ACM SIGMOD Interna- tional Conference on Management of Data (2007)
22. Xu, Y., Wang, K., Fu, A.W.-C., Yu, P.S.: Anonymizing transaction databases for publication. In: ACM SIGKDD (2008)
23. Zhang, Q., Koudas, N., Srivastava, D., Yu, T.: Aggregate query answering on anonymized tables. In: IEEE International Conference on Data Engineering (2007)
24. Zheleva, E., Getoor, L.: Preserving the privacy of sensitive relationships in graph data. In: International Workshopon Privacy, Security and Trust in KDD (PinKDD) (2007)
25. Zhou, B., Pei, J.: Preserving privacy in social networks against neighborhood attacks. In: IEEE International Conference on Data Engineering (2008)