Comparing random-based and k-anonymity-based algorithms for graph anonymization

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7647 LNAI, Issue , 2012, Pages 197-209

  Casas Roma, Jordi ^a   Herrera Joancomartí, Jordi ^b   Torra, Vicenç ^c  

^a UNIVERSITAT OBERTA DE CATALUNYA   (Spain)

^b UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

^c ARTIFICIAL INTELLIGENCE RESEARCH INSTITUTE IIIA CSIC   (Spain)

Author keywords

Anonimization; Graphs; k Anonymity; Privacy; Social networks

Indexed keywords

ANONIMIZATION; ANONYMIZATION; GRAPHS; K-ANONYMITY; PRIVACY PRESERVATION; RANDOMIZATION TECHNIQUES; SOCIAL NETWORKS;

ARTIFICIAL INTELLIGENCE; DATA PRIVACY; GRAPHIC METHODS;

ALGORITHMS;

EID: 84869451504     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-34620-0_19     Document Type: Conference Paper

References (13)

1. Sweeney, L.: k-anonymity: a model for protecting privacy. Of Uncertainty Fuzziness and Knowledge Based 10(5), 557-570 (2002)
2. Hay, M., Miklau, G., Jensen, D., Weis, P., Srivastava, S.: Anonymizing Social Networks. Science, 1-17 (2007)
3. Ying, X., Pan, K., Wu, X., Guo, L.: Comparisons of randomization and k-degree anonymization schemes for privacy preserving social network publishing. In: The 3rd Workshop on Social Network, pp. 10:1-10:10. ACM, New York (2009)
4. Liu, K.: Towards identity anonymization on graphs. In: Proceedings of the 2008 ACM SIGMOD International, pp. 93-106. ACM, New York (2008)
5. Hay, M., Miklau, G., Jensen, D., Towsley, D., Weis, P.: Resisting structural reidentification in anonymized social networks. Proc. VLDB Endow. 1(1), 102-114 (2008)
6. Zou, L., Chen, L., Ozsu, M.T., A-zsu, M.T.: K-Automorphism: A General Framework For Privacy Preserving Network Publication. In: VLDB 2009: Proceedings of the Thirtieth International Conference on Very Large Data Bases, vol. 2, pp. 946-957. VLDB Endowment, Lyon (2009)
7. Zachary, W.: An information flow model for conflict and fission in small groups. Journal of Anthropological Research 33, 452-473 (1977)
8. Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proceedings of the National Academy of Sciences of the United States of America 99(12), 7821-7826 (2002)
9. Gleiser, P., Danon, L.: Adv. Complex Syst. 6, 565 (2003)
10. Casas-Roma, J., Herrera-Joancomartí, J., Torra, V.: Algoritmos genéticos para la anonimización de grafos. In: XII Spanish Meeting on Cryptology and Information Security (RECSI), Donostia-San Sebastián, Spain (2012)
11. Torra, V., Narukawa, Y.: Modeling decisions: information fusion and aggregation operators. Springer (2007)
12. Das, S., Egecioglu, A., Abbadi, A.E.: Anonymizing weighted social network graphs. In: ICDE, pp. 904-907. IEEE (2010)
13. Zhou, B., Pei, J., Luk, W.: A brief survey on anonymization techniques for privacy preserving publishing of social network data. ACM SIGKDD Explorations Newsletter 10(2), 12-22 (2008)