Graph Anonymization using Machine Learning - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Graph Anonymization using Machine Learning

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

Citer

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⟩
254 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More