Graph Anonymization using Machine Learning - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2014

Graph Anonymization using Machine Learning


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.
No file

Dates and versions

hal-01060592 , version 1 (04-09-2014)



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⟩
246 View
0 Download



Gmail Facebook X LinkedIn More