Abstract

Privacy Preserving Data Publishing refers publishing data in such a way that the privacy of the individuals are preserved. The Published data can further be used for various Data Analysis and Data Mining tasks. Techniques used to preserve privacy of individuals before publishing is called Anonymization Techniques. Initially only centralized data need to be published for analysis and Mining. Later with the advent of Internet, it has become necessary to publish Distributed and Social network data. The Anonymization Techniques that are applied on Centralized data can be applied on both Distributed and Social Network data with little modifications. This Paper is to present a brief review of Anonymization Techniques like k-anonymity and l-diversity on Centralized, Distributed and Social Network Data.

References

• Li N, Li T, Venkatasubramanian S (2007) t-Closeness: privacy beyond k-anonymity and l-diversity. In: Proceedings of the 23rd international conference on data engineering (ICDE’07), IEEE, pp 106–115.
• G. T. Duncan and D. Lambert. Disclosure-limited data dissemination.J. Am. Stat. Assoc., pages 10–28, 1986.
• D. Lambert. Measures of disclosure risk and harm. J. OfficialStat., 9:313, 1993.
• P. Samarati. Protecting respondent’s privacy in microdata release. IEEE T. Knowl. Data En., 13(6):1010–1027, 2001.
• P. Samarati and L. Sweeney. Protecting privacy when disclosing information: k-anonymity and its enforcement through generalization and suppression. Technical Report SRI-CSL-98-04, SRI Computer Science Laboratory, 1998.
• L. Sweeney. K-anonymity: A model for protecting privacy.Int. J. Uncertain. Fuzz., 10(5):557–570, 2002.
• A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam. l-diversity: Privacy beyond k-anonymity. InProc. 22nd Intnl. Conf. Data Engg. (ICDE), page 24, 2006.
• Pawel Jurczyk, LiXiong, “Privacy Preserving Data Publishing for Horizontally Partitioned Databases”, In Proc. Of 17th ACM conference on Information and Knowledge management, ACM, New York, USA, Pages 1321-1322, 2008.
• Slawomir Goryczka, Li Xion, Benjamin C.M.Fung, “M-Privacy for Collaborative Data Publishing”, In Proc of 7th International Conference on Collaborative Computig:Networking, Applications and Worksharing, Orlando, FL,Pages:1-10,2011.
• B. Zhou, Jian Pei, Wo-Shun Luk, "A brief survey on anonymization techniques for privacy preserving publishing of social network data," ACM SIGKDD Explorations Newsletter, Vol. 10, pp. 12‐22, 2008.
• L. Sweeney, “k-Anonymity: A Model for Protecting Privacy,” Int’l J. Uncertainty, Fuzziness and Knowledge-Based Systems, vol. 10, no. 5, pp. 557-570, 2002.(3,23).
• Ninghui Li, Tiancheng Li, Suresh Venkatasubramanian, "t‐closeness: Privacy beyond k‐anonymity and l‐diversity," In Proc. of 23rd International Conference on Data Engineering ICDE 2007, IEEE, Istanbul, pp 106‐115, 2007.
• N. Mohammed, B. C. M. Fung, P. C. K. Hung, and C. Lee, “Centralized and distributed anonymization for high-dimensional healthcare data,” ACM Transactions on Knowledge Discovery from Data (TKDD), vol. 4, no. 4, pp. 18:1–18:33, October 2010.(2,4).
• B.C.M. Fung, K. Wang, R. Chen, and P.S. Yu, “Privacy-Preserving Data Publishing: A Survey of Recent Developments,” ACM Computing Surveys, vol. 42, no. 4, pp. 1-53, 2010.(3,11).
• B.C.M. Fung, K. Wang, and P.S. Yu, “Anonymizing Classification Data for Privacy Preservation,” IEEE Trans. Knowledge and Data Eng., vol. 19, no. 5, pp. 711-725, May 2007.(3,12).
• K. LeFevre, D. J. DeWitt, and R. Ramakrishnan. Mondrian multidimensional k-anonymity. In Proceedings of the 22nd International Conference on Data Engineer ing (ICDE'06), page 25, Washington, DC, USA, 2006.IEEE Computer Society.
• B. C. M. Fung, K. Wang, and P. S. Yu. Anonymizing classication data for privacy preservation. IEEE Transactions on Knowledge and Data Engineering,19(5):711{725, 2007.
• P. Samarati and L. Sweeney. Generalizing data to provide anonymity when disclosing information. In Proceedings of the 7th ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems (PODS'98), page 188, New York, NY, USA, 1998. ACM Press.
• B. Zhou and J. Pei. The k-anonymity and l-diversity approaches for privacy preservation in social networks against neighborhood attacks. 31 May 2010 © Springer-Verlag London Limited 2010
• B. Zhou and J. Pei. Preserving privacy in social networks against neighborhood attacks. In Proceedings of the 24th IEEE International Conference on Data Engineering (ICDE'08), pages 506 to 515, Cancun, Mexico, 2008. IEEE Computer Society.