The union-split algorithm and cluster-based anonymization of social networks

Proceedings of the 4th International Symposium on ACM Symposium on Information, Computer and Communications Security, ASIACCS'09

Volumn , Issue , 2009, Pages 218-227

  Thompson, Brian ^a   Yao, Danfeng ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Clustering algorithms; Graph anonymization; Social networks; Social role

Indexed keywords

ANONYMIZATION; ATTACK MODEL; CLUSTER-BASED; CLUSTERING METHODS; DATA TYPE; GENERAL PUBLICS; GRAPH VERTEX; KNOWLEDGE DISCOVERY; MATCHING METHODS; PRIOR KNOWLEDGE; PRIVACY MODELS; RELATIONAL DATA; SIZE CONSTRAINT; SOCIAL NETWORKS; SOCIAL TREND; SPLIT ALGORITHMS; UNDIRECTED GRAPH;

SOCIAL NETWORKING (ONLINE);

CLUSTERING ALGORITHMS;

EID: 70350402281     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1533057.1533088     Document Type: Conference Paper

References (21)

1. P. Bradley, K. Bennett, and A. Demiriz. Constrained k-means clustering. Technical Report MSR-TR-2000-65, Microsoft Research, 2000.
2. J.-W. Byun, A. Kamra, E. Bertino, and N. Li. Efficient k-anonymization using clustering techniques. In Proceedings of the 12th International Conference on Database Systems for Advanced Applications (DASFAA), volume 4443 of Lecture Notes in Computer Science, pages 188-200. Springer, 2007.
3. Cambridge English Dictionary. http://dictionary.cambridge.org/define.asp? key=68410&dict=CALD.
4. D. Chakrabarti, Y. Zhan, and C. Faloutsos. R-MAT: A recursive model for graph mining. In M. W. Berry, U. Dayal, C. Kamath, and D. B. Skillicorn, editors, SDM. SIAM, 2004.
5. G. Cormode, D. Srivastava, T. Yu, and Q. Zhang. Anonymizing bipartite graph data using safe groupings. In Proceedings of the International Conference on Very Large Data Bases (VLDB), 2008.
6. M. Hay, G. Miklau, D. Jensen, D. Towsley, and P. Weis. Resisting structural identification in anonymized social networks. In Conference on Very Large Databases (VLDB), 2008.
7. N. Li, T. Li, and S. Venkatasubramanian. t-closeness: Privacy beyond k-anonymity and l-diversity. In Proceedings of the 23rd International Conference on Data Engineering (ICDE), pages 106-115, 2007.
8. K. Liu and E. Terzi. Towards identity anonymization on graphs. In J. T.-L. Wang, editor, SIGMOD Conference, pages 93-106. ACM, 2008.
9. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam. l-diversity: Privacy beyond k-anonymity. In Proceedings of the International Conference on Data Engineering (ICDE), 2006.
10. S. Milgram. The small world problem. Psychology Today, 1 (1):60-67, May 1967.
11. A. W. Moore and D. Pelleg. X-means: Extending k-means with efficient estimation of the number of clusters. In Proceedings of the Seventeenth International Conference on Machine Learning, pages 727-734. Morgan Kaufmann, 2000.
12. A. Narayanan and V. Shmatikov. Robust de-anonymization of large sparse datasets. In IEEE Symposium on Security and Privacy, pages 111-125. IEEE Computer Society, 2008.
13. M. E. Nergiz and C. Clifton. Thoughts on k-anonymization. Data Knowl. Eng., 63 (3):622-645, 2007.
14. M. E. Nergiz, C. Clifton, and A. E. Nergiz. Multirelational k-anonymity. In Proceedings of the 23rd International Conference on Data Engineering (ICDE), pages 1417-1421, 2007.
15. Netflix Prize. http://www.netflixprize.com.
16. P. Samarati and L. Sweeney. Generalizing data to provide anonymity when disclosing information (abstract). In PODS, page 188. ACM Press, 1998.
17. R. Stein. Social networks' sway may be underestimated. Washington Post, May 26, 2008.
18. L. Sweeney. k-Anonymity, a model for protecting privacy. International Journal on Uncertainty, Fuzziness and Knowledge-based Systems, 10 (5):557-570, 2002.
19. R. C.-W. Wong, J. Li, A. W.-C. Fu, and K. Wang. (α, k)-anonymity: an enhanced k-anonymity model for privacy preserving data publishing. In T. Eliassi-Rad, L. H. Ungar, M. Craven, and D. Gunopulos, editors, KDD, pages 754-759. ACM, 2006.
20. V. N. Zemlyachenko, N. M. Korneenko, and R. I. Tyshkevich. Graph isomorphism problem. Journal of Mathematical Sciences, 29 (4):1426U1481, May 1985.
21. B. Zhou and J. Pei. Preserving privacy in social networks against neighborhood attacks. In Proceedings of the 24th International Conference on Data Engineering (ICDE), pages 506-515, 2008.