Start » Publications

K-Automorphism: A General Framework For Privacy Preserving Network Publication

Lei Zou, Lei Chen, M. Tamer Özsu

Conference Proceeding: 01/2009; In proceeding of: Proc. 35th Int. Conf. on Very Large Data Bases

Abstract

The growing popularity of social networks has generated interesting data management and data mining problems. An important concern in the release of these data for study is their privacy, since social networks usually contain personal information. Simply removing all identifiable personal information (such as names and social security number) before releasing the data is insufficient. It is easy for an attacker to identify the target by performing different structural queries. In this paper we propose k-automorphism to protect against multiple structural attacks and develop an algorithm (called KM) that ensures k-automorphism. We also discuss an extension of KM to handle "dynamic" releases of the data. Extensive experiments show that the algorithm performs well in terms of protection it provides.

Comments on this publication

ResearchGate members can add comments. Sign up now and post your comment!

Similar publications

Data provided are for informational purposes only. Although carefully collected, accuracy cannot be guaranteed. The impact factor represents a rough estimation of the journal's impact factor and does not reflect the actual current impact factor. Publisher conditions are provided by RoMEO. Differing provisions from the publisher's actual policy or licence agreement may be applicable.

Science & Research Jobs

View jobs