Skip to Main content Skip to Navigation
New interface
Conference papers

Graph Anonymization using Machine Learning

Abstract : Data privacy is a major problem that has to be considered before releasing datasets to the public or even to a partner company that would compute statistics or make a deep analysis of these data. This is insured by performing data anonymization as required by legislation. In this context, many different anonymization techniques have been proposed in the literature. These methods are usually specific to a particular de-anonymization procedure - or attack - one wants to avoid, and to a particular known set of characteristics that have to be preserved after the anonymization. They are difficult to use in a general context where attacks can be of different types, and where measures are not known to the anonymizer. The paper proposes a novel approach for automatically finding an anonymization procedure given a set of possible attacks and a set of measures to preserve. The approach is generic and based on machine learning techniques. It allows us to learn directly an anonymization function from a set of training data so as to optimize a tradeoff between privacy risk and utility loss. The algorithm thus allows one to get a good anonymization procedure for any kind of attacks, and any characteristic in a given set. Experiments made on two datasets show the effectiveness and the genericity of the approach.
Complete list of metadata
Contributor : Maria Coralia Laura Necula Connect in order to contact the contributor
Submitted on : Thursday, September 4, 2014 - 9:43:17 AM
Last modification on : Tuesday, September 20, 2022 - 2:48:00 PM



Maria Laura Maag, Ludovic Denoyer, Patrick Gallinari. Graph Anonymization using Machine Learning. 2014 IEEE 28th International Conference on Advanced Information Networking and Applications, May 2014, Victoria, Canada. pp.1111-1118, ⟨10.1109/AINA.2014.20⟩. ⟨hal-01060592⟩



Record views